The Complexity of Enumeration and Reliability Problems
- 1 August 1979
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 8 (3) , 410-421
- https://doi.org/10.1137/0208032
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- The complexity of computing the permanentTheoretical Computer Science, 1979
- Cliques of a graph-variations on the Bron-Kerbosch algorithmInternational Journal of Parallel Programming, 1976
- A characterization of convertible (0, 1)-matricesJournal of Combinatorial Theory, Series B, 1975
- Algorithm 457: finding all cliques of an undirected graphCommunications of the ACM, 1973
- Reducibility among Combinatorial ProblemsPublished by Springer Nature ,1972
- PermanentsThe American Mathematical Monthly, 1965
- Dimer Statistics and Phase TransitionsJournal of Mathematical Physics, 1963
- On the relation between the determinant and the permanentIllinois Journal of Mathematics, 1961
- Dimer problem in statistical mechanics-an exact resultPhilosophical Magazine, 1961
- 4. On a Class of Permanent Symmetric FunctionsProceedings of the Royal Society of Edinburgh, 1882