Disjoint paths in symmetric digraphs.

Aubin Jarry Stéphane Pérennes

Published in: Discret. Appl. Math. (2009)

Keyphrases

disjoint paths
directed graph
undirected graph
approximation algorithms
random walk
equivalence classes
graph structure
database
real time
markov models
spanning tree
information retrieval
machine learning
worst case
np hard
neural network
symmetric matrices