Embracing the giant component
- Abraham D. Flaxman
- David Gamarnik
- et al.
- 2005
- Random Structures and Algorithms
Publications
Date
Featured collections
Popular topics
34 results for David Gamarnik
Instability in stochastic and fluid queueing networks
- David Gamarnik
- John J. Hasenbein
- 2005
- Annals of Applied Probability
Maximum weight independent sets and matchings in sparse random graphs. Exact results using the local weak convergence method
- David Gamarnik
- Tomasz Nowicki
- et al.
- 2005
- Random Structures and Algorithms
On the value of a random minimum weight steiner tree
- Béla Bollobás
- David Gamarnik
- et al.
- 2004
- Combinatorica
Random MAX SAT, random MAX CUT, and their phase transitions
- Don Coppersmith
- David Gamarnik
- et al.
- 2004
- Random Structures and Algorithms
Linear phase transition in random linear constraint satisfaction problems
- David Gamarnik
- 2004
- Probability Theory and Related Fields
Linear Phase Transition in Random Linear Constraint Satisfaction Problems
- David Gamarnik
- 2004
- SODA 2004
Stochastic bandwidth packing process: Stability conditions via Lyapunov function technique
- David Gamarnik
- 2004
- Queueing Systems
From fluid relaxations to practical algorithms for high-multiplicity job-shop scheduling: The holding cost objective
- Dimitris Bertsimas
- David Gamarnik
- et al.
- 2003
- Operations Research
Weak instability in stochastic and fluid queueing networks
- David Gamarnik
- John Hasenbein
- 2003
- ACM SIGMETRICS Performance Evaluation Review 2003