×

zbMATH — the first resource for mathematics

The complexity of enumeration and reliability problems. (English) Zbl 0419.68082

MSC:
68Q25 Analysis of algorithms and problem complexity
03D15 Complexity of computation (including implicit computational complexity)
05C30 Enumeration in graph theory
05C40 Connectivity
05C05 Trees
94C15 Applications of graph theory to circuits and networks
PDF BibTeX XML Cite
Full Text: DOI