Keyword

Tarjan's algorithm

Description: A graph-theory algorithm for finding strongly connected components in a directed graph.
Wikidata ID: wiki/Q1972285
OpenAlex ID: keywords/tarjan-s-algorithm
1975 · Donald B. Johnson · SIAM Journal on Computing · 1,005
1978 · I. S. Duff, J. K. Reid · ACM Transactions on Mathematical Software · 234
1994 · Esko Nuutila, Eljas Soisalon-Soininen · Information Processing Letters · 211
2000 · Harold N. Gabow · Information Processing Letters · 210
1996 · Y. Dutuit, A. Rauzy · IEEE Transactions on Reliability · 184
1997 · Mingdong Feng, Charles E. Leiserson · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 151
1993 · Hanns-Georg Leimer · Discrete Mathematics · 150
2014 · George M. Slota, Sivasankaran Rajamanickam, et al. · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · 136
1978 · Gary L. Miller · ACM Symposium on Theory of Computing (STOC) · 134
1999 · Thierry Jéron, Pierre Morel · Lecture notes in computer science · 113
2018 · Qunxi Zhu, Yang Liu, et al. · IEEE Transactions on Automatic Control · 105
1979 · P. M. Camerini, L. Fratta, et al. · Networks · 102
2011 · Robert Hundt · 98
2003 · Raffaella Gentilini, Carla Piazza, et al. · Symposium on Discrete Algorithms · 98
1996 · Vugranam C. Sreedhar, Guang R. Gao, et al. · ACM Transactions on Programming Languages and Systems · 95
1977 · J. Eve, R. Kurki-Suonio · Acta Informatica · 67
1999 · G. Ramalingam · ACM Transactions on Programming Languages and Systems · 66
1996 · Boris V. Cherkassky, Andrew V. Goldberg · Lecture notes in computer science · 61
2004 · Jaco Geldenhuys, Antti Valmari · Lecture notes in computer science · 60
1999 · M. Feng · Theory of Computing Systems · 57
1977 · V. Chvátal · SIAM Journal on Computing · 57
1976 · Fred Gustavson · Elsevier eBooks · 57
2021 · Sen Li, Yuhang Zheng, et al. · IEEE Transactions on Circuits and Systems I Regular Papers · 55
Works count: 188
Citation count: 4,656
Year
Topic
Type