Finding Disjoint Paths in Split Graphs.

Pinar Heggernes Pim van 't Hof Erik Jan van Leeuwen Reza Saei

Published in: Theory Comput. Syst. (2015)

Keyphrases

disjoint paths
undirected graph
directed graph
approximation algorithms
graph theory
special case
series parallel
maximum clique
search engine
case study
np hard
graph structure
graph databases
graph theoretic
small world
maximal cliques