Approximately coloring graphs without long induced paths.

Maria Chudnovsky Oliver Schaudt Sophie Spirkl Maya Stein Mingxian Zhong

Published in: CoRR (2016)

Keyphrases

shortest path
graph mining
graph theoretic
graph isomorphism
graph matching
undirected graph
structured objects
graph representation
multiagent evolutionary algorithm
graph properties
series parallel
random graphs
path finding
machine learning
graph structure
directed graph
search engine