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

George B. Mertzios Paul G. Spirakis

Published in: Algorithmica (2016)

Keyphrases

worst case
learning algorithm
computational cost
machine learning algorithms
optimization problems
theoretical analysis
data sets
computational complexity
computationally efficient
benchmark datasets
computational efficiency
graph theory