The main result of this paper is an algorithm counting maximal independent sets in graphs with maximum degree at most 3 in time O *(1. 2570 n) and polynomial space. © 2012 Springer-Verlag.
CITATION STYLE
Junosza-Szaniawski, K., & Tuczyński, M. (2012). Counting maximal independent sets in subcubic graphs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7147 LNCS, pp. 325–336). https://doi.org/10.1007/978-3-642-27660-6_27
Mendeley helps you to discover research relevant for your work.