2 × USA
D.Gamarnik P.Tetali D.A.Katz C.Nair
determinist (1) combinatori (1) algorithm (1) interpol (1) approxim (1) approach (1) random (1) method (1) spars (1) simpl (1)
Person: Mohsen Bayati
Wrote 2 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.