Approximately Coloring Graphs Without Long Induced Paths.

Maria Chudnovsky Oliver Schaudt Sophie Spirkl Maya Stein Mingxian Zhong

Published in: WG (2017)

Keyphrases

graph matching
graph model
directed graph
graph databases
structured objects
data sets
neural network
search algorithm
shortest path
graph theory
spanning tree
graph representation
subgraph isomorphism
long sequences