×

zbMATH — the first resource for mathematics

3-coloring in time \(O(1. 3446^n)\): A no-MIS algorithm. (English) Zbl 0938.68940
36th Annual symposium on Foundations of computer science. Held in Milwaukee, WI, USA, October 23-25, 1995. Los Alamitos, CA: IEEE Computer Society Press. 444-452 (1995).
For the entire collection see [Zbl 0909.00054].

MSC:
68W05 Nonnumerical algorithms
68R10 Graph theory (including graph drawing) in computer science
PDF BibTeX XML Cite