Efficient Counting of Maximal Independent Sets in Sparse Graphs

Fredrik Manne, Sadia Sharmin. Efficient Counting of Maximal Independent Sets in Sparse Graphs. In Vincenzo Bonifaci, Camil Demetrescu, Alberto Marchetti-Spaccamela, editors, Experimental Algorithms, 12th International Symposium, SEA 2013, Rome, Italy, June 5-7, 2013. Proceedings. Volume 7933 of Lecture Notes in Computer Science, pages 103-114, Springer, 2013. [doi]

Abstract

Abstract is missing.