Mohit Garg

From MaRDI portal
Person:2196294



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!

PublicationDate of PublicationType
Matching augmentation via simultaneous contractions2024-11-14Paper
The design and regulation of exchanges: a formal approach2024-09-12Paper
Deterministic \(\boldsymbol{(\unicode{x00BD}+\varepsilon)}\) -Approximation for Submodular Maximization over a Matroid
SIAM Journal on Computing
2023-08-10Paper
Improved Approximation for Two-Edge-Connectivity2022-09-21Paper
Online submodular maximization: beating 1/2 made simple
Mathematical Programming. Series A. Series B
2020-08-28Paper
Online submodular maximization: beating 1/2 made simple
Lecture Notes in Computer Science
2020-02-06Paper
Deterministic (½ + ε)-Approximation for Submodular Maximization over a Matroid
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
Set membership with non-adaptive bit probes
(available as arXiv preprint)
2018-04-19Paper
Set membership with a few bit probes
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
2017-10-05Paper


Research outcomes over time


This page was built for person: Mohit Garg