# 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