Mohit Garg

MaRDI QIDQ2196294zbMATH 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
Random-order online independent set of intervals and hyperrectangles	2026-05-26	Paper
Double auctions: formalization and automated checkers Journal of Automated Reasoning	2025-07-16	Paper
A slender body theory for the motion of special Cosserat filaments in Stokes flow Mathematics and Mechanics of Solids	2025-03-19	Paper
Matching augmentation via simultaneous contractions	2024-11-14	Paper
The design and regulation of exchanges: a formal approach	2024-09-12	Paper
Deterministic \(\boldsymbol{(\unicode{x00BD}+\varepsilon)}\) -Approximation for Submodular Maximization over a Matroid SIAM Journal on Computing	2023-08-10	Paper
Improved Approximation for Two-Edge-Connectivity	2022-09-21	Paper
Online submodular maximization: beating 1/2 made simple Mathematical Programming. Series A. Series B	2020-08-28	Paper
Online submodular maximization: beating 1/2 made simple Lecture Notes in Computer Science	2020-02-06	Paper
Deterministic (½ + <i>ε</i>)-Approximation for Submodular Maximization over a Matroid Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-10-15	Paper
Set membership with non-adaptive bit probes (available as arXiv preprint)	2018-04-19	Paper
Set membership with a few bit probes Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms	2017-10-05	Paper

Research outcomes over time

This page was built for person: Mohit Garg