The expected value of random minimal length spanning tree of a complete graph
- David Gamarnik
- 2005
- SODA 2005
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
Date
Featured collections
Popular topics
4 results for David Gamarnik
A transposition rule analysis based on a particle process
- David Gamarnik
- Petar Momčilović
- 2005
- Journal of Applied Probability
Hamiltonian completions of sparse random graphs
- David Gamarnik
- Maxim Sviridenko
- 2005
- Discrete Applied Mathematics
An improved upper bound for the TSP in cubic 3-edge-connected graphs
- David Gamarnik
- Moshe Lewenstein
- et al.
- 2005
- Operations Research Letters