Escaping a Grid by Edge-Disjoint Paths.

Wun-Tat Chan Francis Y. L. Chin Hing-Fung Ting

Published in: Algorithmica (2003)

Keyphrases

disjoint paths
approximation algorithms
directed graph
undirected graph
grid computing
neural network
association rules
special case
np hard
grid environment
grid points
grid enabled
computational complexity
markov chain
minimum cost