Contracting Graphs to Paths and Trees.

Pinar Heggernes Pim van 't Hof Benjamin Lévêque Daniel Lokshtanov Christophe Paul

Published in: Algorithmica (2014)

Keyphrases

shortest path
graph theory
tree structured data
graph matching
attributed graphs
neural network
directed graph
graph databases
graph theoretic
labeled trees
tree structure
bipartite graph
service discovery
spanning tree
tree construction
maximal cliques