×

zbMATH — the first resource for mathematics

A measure & conquer approach for the analysis of exact algorithms. (English) Zbl 1325.68311

MSC:
68W40 Analysis of algorithms
05C69 Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
05C85 Graph algorithms (graph-theoretic aspects)
90C57 Polyhedral combinatorics, branch-and-bound, branch-and-cut
PDF BibTeX XML Cite
Full Text: DOI