Sumedha Uniyal

Publication Activity (10 Years)

Years Active: 2015-2024
Publications (10 Years): 13

Top Topics

Approximation Algorithms

Top Venues

ACM Trans. Algorithms

Publications

Parinya Chalermsook, Matthias Kaul, Matthias Mnich, Joachim Spoerhase, Sumedha Uniyal, Daniel Vaz
Approximating Sparsest Cut in Low-treewidth Graphs via Combinatorial Diameter. ACM Trans. Algorithms 20 (1) (2024)
Parinya Chalermsook, Matthias Kaul, Matthias Mnich, Joachim Spoerhase, Sumedha Uniyal, Daniel Vaz
Approximating Sparsest Cut in Low-Treewidth Graphs via Combinatorial Diameter. CoRR (2021)
Parinya Chalermsook, Samir Khuller, Pattara Sukprasert, Sumedha Uniyal
Multi-transversals for Triangles and the Tuza's Conjecture. SODA (2020)
Jaroslaw Byrka, Mateusz Lewandowski, Syed Mohammad Meesum, Joachim Spoerhase, Sumedha Uniyal
PTAS for Steiner Tree on Map Graphs. LATIN (2020)
Parinya Chalermsook, Samir Khuller, Pattara Sukprasert, Sumedha Uniyal
Multi-transversals for Triangles and the Tuza's Conjecture. CoRR (2020)
Eyal Mizrachi, Roy Schwartz, Joachim Spoerhase, Sumedha Uniyal
A Tight Approximation for Submodular Maximization with Mixed Packing and Covering Constraints. ICALP (2019)
Parinya Chalermsook, Andreas Schmid, Sumedha Uniyal
A Tight Extremal Bound on the Lovász Cactus Number in Planar Graphs. STACS (2019)
Jaroslaw Byrka, Mateusz Lewandowski, Syed Mohammad Meesum, Joachim Spoerhase, Sumedha Uniyal
PTAS for Steiner Tree on Map Graphs. CoRR (2019)
Parinya Chalermsook, Andreas Schmid, Sumedha Uniyal
A Tight Extremal Bound on the Lovász Cactus Number in Planar Graphs. CoRR (2018)
Eyal Mizrachi, Roy Schwartz, Joachim Spoerhase, Sumedha Uniyal
A Tight Approximation for Submodular Maximization with Mixed Packing and Covering Constraints. CoRR (2018)
Jaroslaw Byrka, Bartosz Rybicki, Sumedha Uniyal
An Approximation Algorithm for Uniform Capacitated k-Median Problem with 1+\epsilon Capacity Violation. IPCO (2016)
Jaroslaw Byrka, Bartosz Rybicki, Sumedha Uniyal
An approximation algorithm for Uniform Capacitated k-Median problem with 1 + ε capacity violation. CoRR (2015)
Fabrizio Grandoni, Salvatore Ingala, Sumedha Uniyal
Improved Approximation Algorithms for Unsplittable Flow on a Path with Time Windows. WAOA (2015)