3-Coloring in time O(1:3446 n ) time: a no-MIS algorithm (1995)

by R Biegel, R Epstein
Venue:Proceedings of the 36th Annual IEEE Symposium on Foundations of Computer Science