3-coloring in time O(1.3446 n ): a no-MIS algorithm (1995)

by R Beigel, D Eppstein
Venue:Proc. 36th IEEE Symposium on Foundations of Computer Science (FOCS’95