论文信息 - A Linear-Time Algorithm for Finding All Feedback Vertices - 字舞流文

A Linear-Time Algorithm for Finding All Feedback Vertices

Robert E. Tarjan | M. R. Garey | M. Garey | R. Tarjan

[1] Graeme Smith,et al. The identification of a minimal feedback vertex set of a directed graph , 1975 .

[2] Robert E. Tarjan,et al. Finding Dominators in Directed Graphs , 1974, SIAM J. Comput..

[3] Alfred V. Aho,et al. The Design and Analysis of Computer Algorithms , 1974 .

[4] Robert E. Tarjan,et al. Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[5] Richard M. Karp,et al. Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.

[6] Donald Ervin Knuth,et al. The Art of Computer Programming , 1968 .