Algorithms and Almost Tight Results for 3-Colorability of Small Diameter Graphs.

George B. Mertzios, Paul G. Spirakis

Browse the full SOFSEM paper archive.