Pattara Sukprasert

According to our database, Pattara Sukprasert authored at least 11 papers between 2017 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Finding Multiple Optimal Solutions to an Integer Linear Program by Random Perturbations of Its Objective Function.

Noah Schulhof, Pattara Sukprasert, Eytan Ruppin, Samir Khuller, Alejandro A. Schäffer

Algorithms, 2025

2024

To Store or Not to Store: a graph theoretical approach for Dataset Versioning.

Anxin Guo, Jingwei Li, Pattara Sukprasert, Samir Khuller, Amol Deshpande, Koyel Mukherjee

Proceedings of the IEEE International Parallel and Distributed Processing Symposium, 2024

Practical Parallel Algorithms for Near-Optimal Densest Subgraphs on Massive Graphs.

Pattara Sukprasert, Quanquan C. Liu, Laxman Dhulipala, Julian Shun

Proceedings of the Symposium on Algorithm Engineering and Experiments, 2024

2023

Constant Approximation for Individual Preference Stable Clustering.

Anders Aamand, Justin Y. Chen, Allen Liu, Sandeep Silwal, Pattara Sukprasert, Ali Vakilian, Fred Zhang

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Discovery and Matching Numerical Attributes in Data Lakes.

Pattara Sukprasert, Gromit Yeuk-Yin Chan, Ryan A. Rossi, Fan Du, Eunyee Koh

Proceedings of the IEEE International Conference on Big Data, 2023

2022

Individual Preference Stability for Clustering.

Saba Ahmadi, Pranjal Awasthi, Samir Khuller, Matthäus Kleindessner, Jamie Morgenstern, Pattara Sukprasert, Ali Vakilian

Proceedings of the International Conference on Machine Learning, 2022

Approximating k-Edge-Connected Spanning Subgraphs via a Near-Linear Time LP Solver.

Parinya Chalermsook, Chien-Chung Huang, Danupon Nanongkai, Thatchaphol Saranurak, Pattara Sukprasert, Sorrachai Yingchareonthawornchai

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

Simple Dynamic Spanners with Near-Optimal Recourse Against an Adaptive Adversary.

Sayan Bhattacharya, Thatchaphol Saranurak, Pattara Sukprasert

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

2020

Multi-transversals for Triangles and the Tuza's Conjecture.

Parinya Chalermsook, Samir Khuller, Pattara Sukprasert, Sumedha Uniyal

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

2018

An n^O(1/ϵ) Approximation Scheme For The Minimum Dominating Set In Unit Disk Graphs.

Jittat Fakcharoenphol, Pattara Sukprasert

Proceedings of the 15th International Joint Conference on Computer Science and Software Engineering, 2018

2017

Finding All Useless Arcs in Directed Planar Graphs.

Jittat Fakcharoenphol, Bundit Laekhanukit, Pattara Sukprasert

CoRR, 2017