Published in The 30th Annual European Symposium on Algorithms (ESA), 2022
[arXiv]
Recommended citation: Bhattacharya Sayan, Thatchaphol Saranurak, and Pattara Sukprasert. "Simple Dynamic Spanners with Near-optimal Recourse against an Adaptive Adversary." The 30th Annual European Symposium on Algorithms (ESA), 2022. https://arxiv.org/abs/2207.04954
Published in The Thirty-ninth International Conference on Machine Learning (ICML), 2022
[arXiv]
Recommended citation: Ahmadi, Saba, Pranjal Awasthi, Samir Khuller, Matthäus Kleindessner, Jamie Morgenstern, Pattara Sukprasert, and Ali Vakilian. "Individual Preference Stability for Clustering." In 39th International Conference on Machine Learning (ICML), 2022. https://arxiv.org/abs/2207.03600
Published in The 49th EATCS International Colloquium on Automata, Languages and Programming (ICALP), 2022
[arXiv]
Recommended citation: Chalermsook, Parinya, Chien-Chung Huang, Danupon Nanongkai, Thatchaphol Saranurak, Pattara Sukprasert, and Sorrachai Yingchareontharownchai. "Approximating k-Edge-Connected Spanning Subgraphs via a Near-Linear Time LP Solver." In 49th International Colloquium on Automata, Languages, and Programming (ICALP), 2022. https://drops.dagstuhl.de/opus/volltexte/2022/16378/
Published in Nature communications, 2022
MadHitter is featured on the Northwestern CS’s website!.
Recommended citation: Ahmadi, Saba, Pattara Sukprasert, Rahulsimham Vegesna, Sanju Sinha, Fiorella Schischlik, Natalie Artzi, Samir Khuller, Alejandro A. Schäffer, and Eytan Ruppin. "The landscape of receptor-mediated precision cancer combination therapy via a single-cell perspective." Nature communications 13, no. 1 (2022): 1-17. https://www.nature.com/articles/s41467-022-29154-2
Published in Symposium on Discrete Algorithms (SODA), 2020
Tuza conjectured that the ratio between max triangle packing and min triangle covering is bounded by two. We prove the multi-tranversals version of the conjecture.
Recommended citation: Chalermsook, Parinya, Samir Khuller, Pattara Sukprasert, and Sumedha Uniyal. "Multi-transversals for Triangles and the Tuza`s Conjecture." In Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1955-1974. Society for Industrial and Applied Mathematics, 2020. https://epubs.siam.org/doi/abs/10.1137/1.9781611975994.121
Published in arXiv, 2017
A linear-time algorithm for simplifying flow networks on directed planar graphs.
Recommended citation: Fakcharoenphol, Jittat, Bundit Laekhanukit, and Pattara Sukprasert. "Finding all useless arcs in directed planar graphs." arXiv preprint arXiv:1702.04786 (2017). https://arxiv.org/abs/1702.04786