Keyword

topological sorting

Description: Topological sorting is the ordering of vertices in a directed acyclic graph so that each edge points from an earlier vertex to a later one.
Wikidata ID: wiki/Q753127
OpenAlex ID: keywords/topological-sorting
1962 · A. B. Kahn · Communications of the ACM · 1,070
1996 · David Avis, Komei Fukuda · Discrete Applied Mathematics · 897
2002 · Jeremy G. Siek, Lie‐Quan Lee, et al. · CERN Document Server (European Organization for Nuclear Research) · 742
2001 · Jeffrey Scott Vitter · ACM Computing Surveys · 736
1969 · Robert B. Dial · Communications of the ACM · 452
1988 · Alfred V. Aho, Brian W. Kernighan, et al. · CERN Document Server (European Organization for Nuclear Research) · 404
1981 · D. J. Resnick, J. C. Garland, et al. · Physical Review Letters · 401
2006 · François Bourdoncle · Springer eBooks · 306
2005 · Philip S. Salmon, Richard A. Martin, et al. · Nature · 293
2002 · Chiung Moon, Jongsoo Kim, et al. · European Journal of Operational Research · 264
1989 · James A. M. McHugh · 258
1988 · John R. Gilbert, Tim Peierls · SIAM Journal on Scientific and Statistical Computing · 255
2010 · Ming-Ming Cheng, Fang-Lue Zhang, et al. · ACM Transactions on Graphics · 201
2012 · Renaud Chicoisne, Daniel Espinoza, et al. · Operations Research · 192
1954 · L. E. Ward · Proceedings of the American Mathematical Society · 184
2015 · R. M. W. van Bijnen, T. Pohl · Physical Review Letters · 171
1991 · Jan Van Leeuwen · 159
1971 · David Lutzer · Wydawnictwo Naukowe PWN eBooks · 157
2008 · Jostein R. Natvig, Knut-Andreas Lie · Journal of Computational Physics · 136
1990 · M. Maret, T. Pomme, et al. · Physical review. B, Condensed matter · 134
2017 · Cai, Jonathon, Shin, Richard, et al. · arXiv (Cornell University) · 132
2003 · L.C. Briand, Y. Labiche, et al. · IEEE Transactions on Software Engineering · 126
2006 · Lu, Chung K. Law · The Journal of Physical Chemistry A · 125
2019 · Xiaoshan Bai, Ming Cao, et al. · IEEE Transactions on Automation Science and Engineering · 118
Works count: 1,425
Citation count: 19,270
Year
Topic
Type