Skip to Main content Skip to Navigation
Conference papers

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 : Tuesday, September 22, 2020 - 3:53:04 AM

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

275