#### Filter Results:

- Full text PDF available (37)

#### Publication Year

2001

2019

- This year (21)
- Last 5 years (61)
- Last 10 years (113)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Mohit Singh, Lap Chi Lau
- STOC
- 2007

In the <sc>Minimum Bounded Degree Spanning Tree</sc> problem, we aregiven an undirected graph with a degree upper bound B<sub>v</sub> on eachvertex v, and the task is to find a spanning tree of… (More)

- Lap Chi Lau, Joseph Naor, Mohammad R. Salavatipour, Mohit Singh
- SIAM J. Comput.
- 2007

- Shayan Oveis Gharan, Amin Saberi, Mohit Singh
- IEEE 52nd Annual Symposium on Foundations of…
- 2011

For some positive constant \eps_0, we give a (3/2-\eps_0)-approximation algorithm for the following problem: given a graph G_0=(V,E_0), find the shortest tour that visits every vertex at least once.… (More)

- Lap Chi Lau, Mohit Singh
- STOC
- 2008

We study a general network design problem with additional degree constraints. Given connectivity requirements ruv for all pairs of vertices, a Steiner network is a graph in which there are at least… (More)

- Sébastien Bubeck, Yin Tat Lee, Mohit Singh
- ArXiv
- 2015

We propose a new method for unconstrained optimization of a s mooth and strongly convex function, which attains the optimal rate of convergence of N esterov’s accelerated gradient descent. The new… (More)

- Tamás Király, Lap Chi Lau, Mohit Singh
- IPCO
- 2008

We consider two related problems, the Minimum Bounded Degree Matroid Basis problem and the Minimum Bounded Degree Submodular Flow problem. The first problem is a generalization of the Minimum Bounded… (More)

- Daniel Golovin, Viswanath Nagarajan, Mohit Singh
- SODA
- 2006

We study the <i>k</i>-multicut problem: Given an edge-weighted undirected graph, a set of <i>l</i> pairs of vertices, and a target <i>k</i> ≤ <i>l</i>, find the minimum cost set of edges whose… (More)

- Uriel Feige, Mohit Singh
- APPROX-RANDOM
- 2007

In metric asymmetric traveling salesperson problems the input is a complete directed graph in which edge lengths satisfy the triangle inequality, and one is required to find a minimum length walk… (More)

- Hyung-Chan An, Mohit Singh, Ola Svensson
- FOCS
- 2014

- Mohit Singh, Surya Santoso
- 2011

Manufacturer-specific models of wind turbines are favored for use in wind power interconnection studies. While they are detailed and accurate, their usages are limited to the terms of the… (More)