The Complexity of Counting in Sparse, Regular, and Planar Graphs, SIAM Journal on Computing, vol.31, issue.2, pp.398-42710, 2001. ,
DOI : 10.1137/S0097539797321602
The complexity of computing the permanent, Theoretical Computer Science, vol.8, issue.2, pp.189-2010304, 1979. ,
DOI : 10.1016/0304-3975(79)90044-6
Approximately counting locallyoptimal structures, J. Comput. Syst. Sci, vol.82, issue.6 ,
Computational aspects of monotone dualization: A brief survey, Discrete Applied Mathematics, vol.156, issue.11, pp.2035-2049, 2008. ,
DOI : 10.1016/j.dam.2007.04.017
On the counting complexity of propositional circumscription, Information Processing Letters, vol.106, issue.4, 2008. ,
DOI : 10.1016/j.ipl.2007.11.006
Structural restrictions of cnf formulas: application to model counting and knowledge compilation, 2016. ,
Fundamentals of domination in graphs, of Monographs and Textbooks in Pure and Applied Mathematics, 1998. ,
On the Enumeration of Minimal Dominating Sets and Related Notions, SIAM Journal on Discrete Mathematics, vol.28, issue.4 ,
DOI : 10.1137/120862612
The monadic second-order logic of graphs XVI : Canonical graph decompositions, Logical Methods in Computer Science, vol.2, issue.2 ,
DOI : 10.2168/LMCS-2(2:2)2006
URL : https://hal.archives-ouvertes.fr/hal-00334069
On the Enumeration and Counting of Minimal Dominating sets in Interval and Permutation Graphs, Algorithms and computation Lecture Notes in Comput. Sci, vol.8283, pp.339-349 ,
DOI : 10.1007/978-3-642-45030-3_32
Output-polynomial enumeration on graphs of bounded (local) linear mim-width, Algorithmica, pp.1-28, 2017. ,
Counting Minimal Dominating Sets, pp.333-347, 2017. ,
DOI : 10.1016/0304-3975(79)90044-6
Graph classes: a survey, SIAM Monographs on Discrete Mathematics and Applications, Society for Industrial and Applied Mathematics (SIAM), 1999. ,
Understanding the complexity of #SAT using knowledge compilation, 2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 2017. ,
DOI : 10.1109/LICS.2017.8005121
Identifying the Minimal Transversals of a Hypergraph and Related Problems, SIAM Journal on Computing, vol.24, issue.6, 1995. ,
DOI : 10.1137/S0097539793250299
Three Partition Refinement Algorithms, SIAM Journal on Computing, vol.16, issue.6, pp.973-989, 1987. ,
DOI : 10.1137/0216062