A lower bound for testing 3-colorability in bounded-degree graphs (2002)

Cached

Download Links

by Andrej Bogdanov , Kenji Obata , Luca Trevisan
Venue:In Proc. 43rd IEEE Symp. on Foundations of Comp. Science
Citations:32 - 0 self