Travelled to:3 × USA
Collaborated with:M.Bayati P.Tetali ∅ D.A.Katz C.Nair
Talks about:adapt (2) determinist (1) combinatori (1) algorithm (1) adversari (1) interpol (1) approxim (1) approach (1) network (1) stabil (1)
Person: David Gamarnik
DBLP: Gamarnik:David
Contributed to:
201020071999Wrote 3 papers:
- STOC-2010-BayatiGT #approach #combinator #graph #random #scalability
- Combinatorial approach to the interpolation method and scaling limits in sparse random graphs (MB, DG, PT), pp. 105–114.
- STOC-2007-BayatiGKNT #algorithm #approximate
- Simple deterministic approximation algorithms for counting matchings (MB, DG, DAK, CN, PT), pp. 122–127.
- STOC-1999-Gamarnik #adaptation #network #policy
- Stability of Adaptive and Non-Adaptive Packet Routing Policies in Adversarial Queueing Networks (DG), pp. 206–214.