Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Mohit Garg
Institution:
Indian Institute of Science Bangalore
Observed institutions:
Tata Institute of Fundamental Research,
Open University of Israel,
Indian Institute of Science Bangalore
ORCID:
0000-0003-1230-4821
Observed ORCID:
0000-0003-1230-4821
OpenAlex ID:
A5102805567
Deterministic (½ + ε )-Approximation for Submodular Maximization over a Matroid
2019
·
Niv Buchbinder
, Moran Feldman
, et al.
·
Society for Industrial and Applied Mathematics eBooks
·
41
PDF
Online submodular maximization: beating 1/2 made simple
2020
·
Niv Buchbinder
, Moran Feldman
, et al.
·
Mathematical Programming
·
24
PDF
Set membership with a few bit probes
2014
·
Mohit Garg
, Jaikumar Radhakrishnan
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
24
A 5/4-Approximation for Two-Edge Connectivity
2025
·
Miguel Bosch-Calvo
, Mohit Garg
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
13
PDF
Deterministic \(\boldsymbol{(\unicode{x00BD}+\varepsilon)}\) -Approximation for Submodular Maximization over a Matroid
2023
·
Niv Buchbinder
, Moran Feldman
, et al.
·
SIAM Journal on Computing
·
11
PDF
On Expressing Majority as a Majority of Majorities
2020
·
Christian Engels
, Mohit Garg
, et al.
·
SIAM Journal on Discrete Mathematics
·
9
Online Submodular Maximization: Beating 1/2 Made Simple
2019
·
Niv Buchbinder
, Moran Feldman
, et al.
·
Lecture notes in computer science
·
9
Online Connectivity Augmentation
2026
·
Mohit Garg
, Aditya Subramanian
·
Society for Industrial and Applied Mathematics eBooks
·
1
Show more works
View as search
Works count:
8
Citation count:
132
H-index:
7
I10-index:
5
Year
Topic
Type