Sumedha Uniyal

MaRDI QIDQ2081593zbMATH OpenFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
An improved guillotine cut for squares	2026-08-11	Paper
Local optimization algorithms for maximum planar subgraph	2026-05-26	Paper
Approximating sparsest cut in low-treewidth graphs via combinatorial diameter ACM Transactions on Algorithms	2025-02-21	Paper
PTAS for Steiner tree on map graphs (available as arXiv preprint)	2022-10-13	Paper
A Tight Approximation for Submodular Maximization with Mixed Packing and Covering Constraints (available as arXiv preprint)	2022-07-21	Paper
A tight extremal bound on the Lovász cactus number in planar graphs (available as arXiv preprint)	2022-07-18	Paper
Multi-transversals for Triangles and the Tuza's Conjecture Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms	2021-02-02	Paper
A Tight Extremal Bound on the Lov\'{a}sz Cactus Number in Planar Graphs (available as arXiv preprint)	2018-04-10	Paper
An approximation algorithm for uniform capacitated k-median problem with 1+ capacity violation Integer Programming and Combinatorial Optimization	2016-08-10	Paper
Improved approximation algorithms for unsplittable flow on a path with time windows Approximation and Online Algorithms	2016-02-26	Paper

Research outcomes over time

This page was built for person: Sumedha Uniyal