Sledovat
Sumedha Uniyal
Název
Citace
Citace
Rok
An Approximation Algorithm for Uniform Capacitated k-Median Problem with 1+ε Capacity Violation
J Byrka, B Rybicki, S Uniyal
International Conference on Integer Programming and Combinatorial …, 2016
46*2016
Improved approximation algorithms for unsplittable flow on a path with time windows
F Grandoni, S Ingala, S Uniyal
Approximation and Online Algorithms: 13th International Workshop, WAOA 2015 …, 2015
162015
Multi-transversals for Triangles and the Tuza's Conjecture
P Chalermsook, S Khuller, P Sukprasert, S Uniyal
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
82020
A Tight Approximation for Submodular Maximization with Mixed Packing and Covering Constraints
E Mizrachi, R Schwartz, J Spoerhase, S Uniyal
46th International Colloquium on Automata, Languages, and Programming (ICALP …, 2019
52019
Approximating sparsest cut in low-treewidth graphs via combinatorial diameter
P Chalermsook, M Kaul, M Mnich, J Spoerhase, S Uniyal, D Vaz
arXiv preprint arXiv:2111.06299, 2021
12021
PTAS for Steiner Tree on Map Graphs
J Byrka, M Lewandowski, SM Meesum, J Spoerhase, S Uniyal
LATIN 2020: Theoretical Informatics: 14th Latin American Symposium, São …, 2020
12020
A Tight Extremal Bound on the Lovász Cactus Number in Planar Graphs
P Chalermsook, A Schmid, S Uniyal
36th International Symposium on Theoretical Aspects of Computer Science …, 2019
12019
Approximation Algorithms for Network Design Problems
S Uniyal
Università della Svizzera Italiana, 2017
2017
Systém momentálně nemůže danou operaci provést. Zkuste to znovu později.
Články 1–8