Embracing the giant component
- Abraham D. Flaxman
- David Gamarnik
- et al.
- 2005
- Random Structures and Algorithms
Paper
Publications
34 results for David Gamarnik
Instability in stochastic and fluid queueing networks
- David Gamarnik
- John J. Hasenbein
- 2005
- Annals of Applied Probability
PaperMaximum 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
PaperOn the value of a random minimum weight steiner tree
- Béla Bollobás
- David Gamarnik
- et al.
- 2004
- Combinatorica
PaperRandom MAX SAT, random MAX CUT, and their phase transitions
- Don Coppersmith
- David Gamarnik
- et al.
- 2004
- Random Structures and Algorithms
PaperLinear phase transition in random linear constraint satisfaction problems
- David Gamarnik
- 2004
- Probability Theory and Related Fields
PaperLinear Phase Transition in Random Linear Constraint Satisfaction Problems
- David Gamarnik
- 2004
- SODA 2004
Conference paperStochastic bandwidth packing process: Stability conditions via Lyapunov function technique
- David Gamarnik
- 2004
- Queueing Systems
PaperFrom fluid relaxations to practical algorithms for high-multiplicity job-shop scheduling: The holding cost objective
- Dimitris Bertsimas
- David Gamarnik
- et al.
- 2003
- Operations Research
PaperWeak instability in stochastic and fluid queueing networks
- David Gamarnik
- John Hasenbein
- 2003
- ACM SIGMETRICS Performance Evaluation Review 2003
Conference paper