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, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR8548
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-00917432
Contributor : Marc Lelarge <>
Submitted on : Wednesday, December 11, 2013 - 6:53:33 PM
Last modification on : Thursday, October 17, 2019 - 12:36:04 PM

Identifiers

Citation

Marc Lelarge, Hang Zhou. Sublinear-Time Algorithms for Monomer-Dimer Systems on Bounded Degree Graphs. ISAAC 2013 - 24th International Symposium on Algorithms and Computation, Dec 2013, Hong Kong, China. pp.141-151, ⟨10.1007/978-3-642-45030-3⟩. ⟨hal-00917432⟩

Share

Metrics

Record views

245