Cutwidth of Split Graphs, Threshold Graphs, and Proper Interval Graphs.

Pinar Heggernes Daniel Lokshtanov Rodica Mihai Charis Papadopoulos

Published in: WG (2008)

Keyphrases

directed graph
graph theoretic
subgraph isomorphism
labeled graphs
np hard
graph matching
graph theory
graph model
learning algorithm
artificial intelligence
feature selection
multiscale
graph databases
graph representation
graph construction
series parallel