Erich P. Stuntebeck, John S. Davis II, et al.
HotMobile 2008
Paper
Three simple node list algorithms
Abstract
A "node list" of a directed graph is a sequence of nodes such that every simple path in the graph is a subsequence of the node list. This paper gives three relatively simple algorithms for computing node lists. Previous results are summarized, and areas for further work are suggested. © 1978.
Related
Charles H. Bennett, Aram W. Harrow, et al.
IEEE Trans. Inf. Theory
Marshall W. Bern, Howard J. Karloff, et al.
Theoretical Computer Science
Maciel Zortea, Miguel Paredes, et al.
IGARSS 2021