George B. Mertzios, Paul G. Spirakis: Algorithms and Almost Tight Results for 3-Colorability of Small Diameter Graphs. SOFSEM 2013: 332-343