A Note on the NP-Completeness of Vertex Elimination on Directed Graphs.

John R. Gilbert

Published in: SIAM J. Algebraic Discret. Methods (1980)

Keyphrases

directed graph
undirected graph
random walk
graph structure
directed acyclic graph
maximum flow
onset detection
disjoint paths
random variables
web graph
edge weights
graph structures
strongly connected
averaged one dependence estimators