The disjoint paths problem in quadratic time.

Ken-ichi Kawarabayashi Yusuke Kobayashi Bruce A. Reed

Published in: J. Comb. Theory, Ser. B (2012)

Keyphrases

disjoint paths
approximation algorithms
directed graph
undirected graph
pairwise
computational complexity
objective function
data mining
genetic algorithm
knowledge base
similarity measure
artificial neural networks
binary images