Sublinear-Time Algorithms for Monomer-Dimer Systems on Bounded Degree Graphs

Marc Lelarge 1, 2, 3 Hang Zhou 4
1 DYOGENE - Dynamics of Geometric Networks
DI-ENS - Département d'informatique de l'École normale supérieure, ENS Paris - École normale supérieure - Paris, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR8548
Type de document :
Communication dans un congrès
Leizhen Cai and Siu-Wing Cheng and Tak-Wah Lam. ISAAC 2013 - 24th International Symposium on Algorithms and Computation, Dec 2013, Hong Kong, China. Springer, 8283, pp.141-151, 2013, Lecture Notes in Computer Science. 〈10.1007/978-3-642-45030-3〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00917432
Contributeur : Marc Lelarge <>
Soumis le : mercredi 11 décembre 2013 - 18:53:33
Dernière modification le : jeudi 11 janvier 2018 - 06:25:34

Identifiants

Collections

Citation

Marc Lelarge, Hang Zhou. Sublinear-Time Algorithms for Monomer-Dimer Systems on Bounded Degree Graphs. Leizhen Cai and Siu-Wing Cheng and Tak-Wah Lam. ISAAC 2013 - 24th International Symposium on Algorithms and Computation, Dec 2013, Hong Kong, China. Springer, 8283, pp.141-151, 2013, Lecture Notes in Computer Science. 〈10.1007/978-3-642-45030-3〉. 〈hal-00917432〉

Partager

Métriques

Consultations de la notice

161