Simple deterministic approximation algorithms for counting matchings.
Mohsen Bayati, David Gamarnik, Dimitriy A. Katz, Chandra Nair, Prasad Tetali
Browse the full STOC paper archive.
Mohsen Bayati, David Gamarnik, Dimitriy A. Katz, Chandra Nair, Prasad Tetali
Browse the full STOC paper archive.