Sumedha Uniyal

15 papers A* 2A 2B 4Journal 7
YearRankTypeTitle / Venue / Authors
2025 B conf
An Improved Guillotine Cut for Squares.
WADS
Parinya Chalermsook, Axel Kugelmann, Ly Orgo, Sumedha Uniyal, Minoo Zarsav
2024 J jnl
Approximating Sparsest Cut in Low-treewidth Graphs via Combinatorial Diameter.
ACM Trans. Algorithms
Parinya Chalermsook, Matthias Kaul, Matthias Mnich, Joachim Spoerhase, Sumedha Uniyal, Daniel Vaz
2024 A conf
Local Optimization Algorithms for Maximum Planar Subgraph.
ESA
Gruia Calinescu, Sumedha Uniyal
2021 J jnl
Approximating Sparsest Cut in Low-Treewidth Graphs via Combinatorial Diameter.
CoRR
Parinya Chalermsook, Matthias Kaul, Matthias Mnich, Joachim Spoerhase, Sumedha Uniyal, Daniel Vaz
2020 A* conf
Multi-transversals for Triangles and the Tuza's Conjecture.
SODA
Parinya Chalermsook, Samir Khuller, Pattara Sukprasert, Sumedha Uniyal
2020 J jnl
Multi-transversals for Triangles and the Tuza's Conjecture.
CoRR
Parinya Chalermsook, Samir Khuller, Pattara Sukprasert, Sumedha Uniyal
2020 B conf
PTAS for Steiner Tree on Map Graphs.
LATIN
Jaroslaw Byrka, Mateusz Lewandowski, Syed Mohammad Meesum, Joachim Spoerhase, Sumedha Uniyal
2019 A* conf
A Tight Approximation for Submodular Maximization with Mixed Packing and Covering Constraints.
ICALP
Eyal Mizrachi, Roy Schwartz, Joachim Spoerhase, Sumedha Uniyal
2019 A conf
A Tight Extremal Bound on the Lovász Cactus Number in Planar Graphs.
STACS
Parinya Chalermsook, Andreas Schmid, Sumedha Uniyal
2019 J jnl
PTAS for Steiner Tree on Map Graphs.
CoRR
Jaroslaw Byrka, Mateusz Lewandowski, Syed Mohammad Meesum, Joachim Spoerhase, Sumedha Uniyal
2018 J jnl
A Tight Approximation for Submodular Maximization with Mixed Packing and Covering Constraints.
CoRR
Eyal Mizrachi, Roy Schwartz, Joachim Spoerhase, Sumedha Uniyal
2018 J jnl
A Tight Extremal Bound on the Lovász Cactus Number in Planar Graphs.
CoRR
Parinya Chalermsook, Andreas Schmid, Sumedha Uniyal
2016 B conf
An Approximation Algorithm for Uniform Capacitated k-Median Problem with 1+\epsilon Capacity Violation.
IPCO
Jaroslaw Byrka, Bartosz Rybicki, Sumedha Uniyal
2015 J jnl
An approximation algorithm for Uniform Capacitated k-Median problem with 1 + ε capacity violation.
CoRR
Jaroslaw Byrka, Bartosz Rybicki, Sumedha Uniyal
2015 B conf
Improved Approximation Algorithms for Unsplittable Flow on a Path with Time Windows.
WAOA
Fabrizio Grandoni, Salvatore Ingala, Sumedha Uniyal