Mohit Singh
ScholarGPS® ID: 88648404586128
Affiliation History
Discipline
Computer Science
Top Specialties
Mathematical Optimization | Combinatorial Optimization | Iterative Method | Integer Programming | Spanning Tree | Linear Programming
Metrics Summary
Publication Count
55
Predicted Citations
1,462
Predicted h-index
25
Ranking
Publications and Citation History
Publications based on Top Specialties
Types of Publication
- Publications
- Books
- Patents
- NIH/NSF
|
Add
Delete
|
|---|
k-Trails: recognition, complexity, and approximations (journal article) Mathematical Programming, volume 172, issue 1-2, pages 169-189 (2018). |
Random Walks in Polytopes and Negative Dependence (conference) Conference on Innovations in Theoretical Computer Science (2017) |
An Improved Integrality Gap for Asymmetric TSP Paths (journal article) Mathematics of Operations Research, volume 41, issue 3, pages 745-757 (2016). |
Maximizing determinants under partition constraints (conference) STOC '16: Symposium on Theory of Computing (2016) Cambridge MA USA |
k-Trails: Recognition, Complexity, and Approximations (book chapter) In Integer Programming and Combinatorial Optimization Springer International Publishing (2016) |
Online Caching with Convex Costs (conference) SPAA '15: 27th ACM Symposium on Parallelism in Algorithms and Architectures (2015) Portland Oregon USA |
Journal of the ACM, volume 62, issue 1, pages 1-19 (2015). |
Proceedings of the VLDB Endowment, volume 8, issue 7, pages 726-737 (2015). |
2014 IEEE 55th Annual Symposium on Foundations of Computer Science (FOCS) (2014) Philadelphia, PA, USA |
New approaches to multi-objective optimization (journal article) Mathematical Programming, volume 146, issue 1-2, pages 525-554 (2014). |
Entropy, optimization and counting (conference) STOC '14: Symposium on Theory of Computing (2014) New York New York |
Approximation Algorithms (book chapter) In Tractability Cambridge University Press (2014) |
Secretary Problems via Linear Programming (journal article) Mathematics of Operations Research, volume 39, issue 1, pages 190-206 (2014). |
Short Tours through Large Linear Forests (book chapter) In Integer Programming and Combinatorial Optimization Springer International Publishing (2014) |
An Improved Integrality Gap for Asymmetric TSP Paths (book chapter) In Integer Programming and Combinatorial Optimization Springer Berlin Heidelberg (2013) |
Additive Approximation for Bounded Degree Survivable Network Design (journal article) SIAM Journal on Computing, volume 42, issue 6, pages 2217-2242 (2013). |
Degree bounded matroids and submodular flows (journal article) Combinatorica, volume 32, issue 6, pages 703-720 (2012). |
Approximation Algorithms for Online Weighted Rank Function Maximization under Matroid Constraints (book chapter) In Automata, Languages, and Programming Springer Berlin Heidelberg (2012) |
A Rounding by Sampling Approach to the Minimum Size k-Arc Connected Subgraph Problem (book chapter) In Automata, Languages, and Programming Springer Berlin Heidelberg (2012) |
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science (FOCS) (2011) Palm Springs, CA, USA |