Marc Lelarge, Hang Zhou. Sublinear-Time Algorithms for Monomer-Dimer Systems on Bounded Degree Graphs. In Leizhen Cai, Siu-Wing Cheng, Tak Wah Lam, editors, Algorithms and Computation - 24th International Symposium, ISAAC 2013, Hong Kong, China, December 16-18, 2013, Proceedings. Volume 8283 of Lecture Notes in Computer Science, pages 141-151, Springer, 2013. [doi]
Abstract is missing.