Data reduction and exact algorithms for clique cover. (English) Zbl 1284.05286
MSC:
05C85 | Graph algorithms (graph-theoretic aspects) |
05C69 | Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) |
05C70 | Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) |
68Q25 | Analysis of algorithms and problem complexity |