Mohit Garg

29 papers A* 6A 2B 2Journal 17Unranked 2
YearRankTypeTitle / Venue / Authors
2026 A* conf
Online Connectivity Augmentation.
SODA
Mohit Garg, Aditya Subramanian
2025 A* conf
A 5/4-Approximation for Two-Edge Connectivity.
STOC
Miguel Bosch-Calvo, Mohit Garg, Fabrizio Grandoni, Felix Hommelsheim, Afrouz Jabal Ameli, Alexander Lindermayr
2025 J jnl
Double Auctions: Formalization and Automated Checkers.
J. Autom. Reason.
Mohit Garg, N. Raja, Suneel Sarswat, Abhishek Kr Singh
2025 B conf
The Exchange Problem.
AFT
Mohit Garg, Suneel Sarswat
2024 J jnl
Double Auctions: Formalization and Automated Checkers.
CoRR
Mohit Garg, N. Raja, Suneel Sarswat, Abhishek Kr Singh
2024 — conf
Efficient and Verified Continuous Double Auctions.
LPAR Complementary Volume
Mohit Garg, Suneel Sarswat
2024 J jnl
Efficient and Verified Continuous Double Auctions.
CoRR
Mohit Garg, Suneel Sarswat
2024 A conf
Random-Order Online Independent Set of Intervals and Hyperrectangles.
ESA
Mohit Garg, Debajyoti Kar, Arindam Khan
2024 J jnl
Random-Order Online Interval Scheduling and Geometric Generalizations.
CoRR
Mohit Garg, Debajyoti Kar, Arindam Khan
2024 J jnl
The Exchange Problem.
CoRR
Mohit Garg, Suneel Sarswat
2024 J jnl
Two-Edge Connectivity via Pac-Man Gluing.
CoRR
Mohit Garg, Felix Hommelsheim, Alexander Lindermayr
2023 J jnl
Deterministic (1/2 + ε)-Approximation for Submodular Maximization over a Matroid.
SIAM J. Comput.
Niv Buchbinder, Moran Feldman, Mohit Garg
2023 A* conf
Improved Approximation for Two-Edge-Connectivity.
SODA
Mohit Garg, Fabrizio Grandoni, Afrouz Jabal Ameli
2023 A* conf
Matching Augmentation via Simultaneous Contractions.
ICALP
Mohit Garg, Felix Hommelsheim, Nicole Megow
2022 J jnl
Improved Approximation for Two-Edge-Connectivity.
CoRR
Mohit Garg, Fabrizio Grandoni, Afrouz Jabal Ameli
2022 J jnl
Matching Augmentation via Simultaneous Contractions.
CoRR
Mohit Garg, Felix Hommelsheim, Nicole Megow
2022 — conf
The Design and Regulation of Exchanges: A Formal Approach.
FSTTCS
Mohit Garg, Suneel Sarswat
2022 J jnl
The Design and Regulation of Exchanges: A Formal Approach.
CoRR
Mohit Garg, Suneel Sarswat
2020 J jnl
On Expressing Majority as a Majority of Majorities.
SIAM J. Discret. Math.
Christian Engels, Mohit Garg, Kazuhisa Makino, Anup Rao
2020 J jnl
Online submodular maximization: beating 1/2 made simple.
Math. Program.
Niv Buchbinder, Moran Feldman, Yuval Filmus, Mohit Garg
2019 A* conf
Deterministic (½ + ε)-Approximation for Submodular Maximization over a Matroid.
SODA
Niv Buchbinder, Moran Feldman, Mohit Garg
2019 B conf
Online Submodular Maximization: Beating 1/2 Made Simple.
IPCO
Niv Buchbinder, Moran Feldman, Yuval Filmus, Mohit Garg
2018 J jnl
Deterministic (1/2 + ε)-Approximation for Submodular Maximization over a Matroid.
CoRR
Niv Buchbinder, Moran Feldman, Mohit Garg
2018 J jnl
Online Submodular Maximization: Beating 1/2 Made Simple.
CoRR
Niv Buchbinder, Moran Feldman, Mohit Garg
2017 J jnl
On Expressing Majority as a Majority of Majorities.
Electron. Colloquium Comput. Complex.
Christian Engels, Mohit Garg, Kazuhisa Makino, Anup Rao
2017 A conf
Set Membership with Non-Adaptive Bit Probes.
STACS
Mohit Garg, Jaikumar Radhakrishnan
2016 J jnl
Set membership with non-adaptive bit probes.
CoRR
Mohit Garg, Jaikumar Radhakrishnan
2015 J jnl
Set Membership with a Few Bit Probes.
CoRR
Mohit Garg, Jaikumar Radhakrishnan
2015 A* conf
Set membership with a few bit probes.
SODA
Mohit Garg, Jaikumar Radhakrishnan