 LPbased Algorithms for Capacitated Facility Location HyungChan An, Mohit Singh and Ola Svennson. Submitted, April 2014.
 Discrepancy Without Partial Colorings Nicholas J. A. Harvey, Roy Schwartz, Mohit Singh. Submitted, April 2014.
 Approximating Minimum Cost Connectivity Orientation and Augmentation Mohit Singh and László Végh. In Proceedings of ACMSIAM Symposium on Discrete Algorithms (SODA) 2014.
 Entropy, Optimization and Counting, Mohit Singh and Nisheeth Vishnoi. In Proceedings of 46th ACM Symposium on Theory of Computing (STOC 2014).
 Short Tours through Large Linear Forests, Uriel Feige, R. Ravi and Mohit Singh, In Proceedings of 17th Conference on
Integer Programming and Combinatorial Optimization (IPCO 2014).
 On the Approximation of Submodular Functions Nikhil R. Devanur, Shaddin Dughmi, Roy Schwartz, Ankit Sharma and Mohit Singh. Arxiv, 2013.
 An Improved Integrality Gap for Asymmetric TSP Paths Zachary Friggstad, Anupam Gupta and Mohit Singh. In Proceedings of 16th International Conference on Integer Programming and Combinatorial Optimization IPCO 2013: 181192.
 Approximation Algorithms for Online Weighted Rank Function Maximization under Matroid Constraints Niv Buchbinder, Joseph Naor, R. Ravi, Mohit Singh, Automata, Languages, and Programming  39th International Colloquium, ICALP (1) 2012: 145156.
 A Rounding by Sampling Approach to the Minimum Size kArc Connected Subgraph Problem, Bundit Laekhanukit, Shayan Oveis Gharan, Mohit Singh, Automata, Languages, and Programming  39th International Colloquium, ICALP (1) 2012: 606616.
 A Randomized Rounding Approach to the Traveling Salesman Problem, Shayan Oveis Gharan, Amin Saberi and Mohit Singh, 52nd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2011: 550559. Full version.
 Online Nodeweighted Steiner Tree and Related Problems. Seffi Naor, Debmalya Panigrahy and Mohit Singh, 52nd Annual IEEE Symposium on Foundations of Computer Science FOCS 2011: 210219.

Approximation Algorithms for Online Submodular Function Maximization subject to a Matroid Constraint. Niv Buchbinder, Seffi Naor, R. Ravi and Mohit Singh, Submitted, 2010.

Incentives in Online Auctions via Linear Programming. Niv Buchbinder, Kamal Jain and Mohit Singh, In Proceedings of Sixth Workshop on Internet and Network Economics (WINE), 2010.

Improving Integrality Gaps via ChvatalGomory Rounding. Mohit Singh and Kunal Talwar, In Proceedings of the 13th Intl. Workshop on Approximation Algorithms for Combinatorial Optimization Problems  APPROX 2010.
 Secretary Problems via Linear Programming. Niv Buchbinder, Kamal Jain and Mohit Singh, To Appear In Proceedings of the 14th Conference on Integer Programming and Combinatorial Optimization (IPCO), 2010.
 Deploying Mesh Nodes under NonUniform Propagation. Joshua Robinson, Mohit Singh, R. Swaminathan, and E. Knightly, To Appear in Proceedings of IEEE INFOCOM 2010, San Diego, CA, March 2010.
 Iterative Rounding for MultiObjective Optimization Problems. Fabrizio Grandoni, R. Ravi, Mohit Singh, In Proceedings of European Symposium of Algorithms, ESA 2009: 95106.
 Set Covering with Our Eyes Closed. Fabrizio Grandoni, Anupam Gupta, Stefano Leonardi, Pauli Miettinen, Piotr Sankowski and Mohit Singh, In Proceedings of 49th Annual Symposium on Foundations of Computer Science Conference, FOCS 2008: 347356.
 Edge Coloring and Decompositions of Weighted Graphs. Uriel Feige and Mohit Singh, In Proceedings of European Symposium of Algorithms, ESA 2008: 405416.
 Additive Approximation for Bounded Degree Survivable Network Design. Lap Chi Lau and Mohit Singh, In Proceedings of 40th ACM Symposium on Theory of Computing, STOC 2008: 759768.
 Degree Bounded Matroids and Submodular Flows. Tamas Kiraly, Lap Chi Lau and Mohit Singh, In Proceedings of 13th Conference on Integer Programming and Combinatorial Optimization, IPCO 2008: 259272.
 Improved Approximation Ratios for Traveling Salesman Tours and Paths in Directed Graphs. Uriel Feige and Mohit Singh, In Proceedings of 10th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2007: 104118.
 Approximating Minimum Bounded Degree Spanning Trees to within One of Optimal. Mohit Singh and Lap Chi Lau, In Proceedings of 39th ACM Symposium on Theory of Computing, STOC 2007: 661670.
 Survivable Network Design with Degree or Order Constraints. Lap Chi Lau, S. Naor, M. Salavatipour and M. Singh, In Proceedings of 39th ACM Symposium on Theory of Computing, STOC 2007: 651660. Journal Version SIAM Journal of Computing, Volume 39, Issue 3, 2009: 10621087.
 Delegate and Conquer: An LPbased Approximation Algorithms for Minimum Degree MSTs. R. Ravi and Mohit Singh, In Proceedings of 33rd International Colloquium on Automata, Languages and Programming, ICALP 2006: 169180.
 Approximating the kMulticut Problem. Daniel Golovin, Viswanath Nagarajan and Mohit Singh, In Proceedings of ACMSIAM Symposium on Discrete Algorithms, SODA 2006: 621630.
 How to Pay, Come What May: Approximation Algorithms for DemandRobust Covering Problems. Kedar Dhamdere, Vineet Goyal, R. Ravi and Mohit Singh, In Proceedings of 46th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2005: 367378.
 On Stochastic Minimum Spanning Trees. Kedar Dhamdere, R. Ravi and Mohit Singh, In Proceedings of Eleventh Conference on Integer Programming and Combinatorial Optimization, IPCO 2005: 321324.
 On the Crossing Spanning Tree Problem,. Vittorio Bilo, Vineet Goyal, R. Ravi and Mohit Singh, In Proceedings of 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004: 5160. Latest Version.
