Keyword

cycle detection

Description: An algorithmic problem in graph theory and computer science involving determining whether a graph or traversal contains a cycle.
Wikidata ID: wiki/Q60614789
OpenAlex ID: keywords/cycle-detection
1994 · Roberto Battiti, Giampietro Tecchiolli · INFORMS journal on computing · 944
2010 · Mohammad Omar Derawi, Claudia Nickel, et al. · International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP) · 408
2022 · Kevin Bello, Bryon Aragam, et al. · neural information processing systems · 278
2005 · Rajeev Alur, Michael Benedikt, et al. · ACM Transactions on Programming Languages and Systems · 243
1969 · Keith Paton · Communications of the ACM · 215
2007 · Davrondzhon Gafurov, Einar Snekkenes, et al. · IEEE Workshop on Automatic Identification Advanced Technologies (AutoID) · 209
2005 · Bruno M. Fonseca, Paulo Golgher, et al. · ACM International Conference on Information and Knowledge Management (CIKM) · 208
1979 · D.A. Menasce, R.R. Muntz · IEEE Transactions on Software Engineering · 191
1975 · Andrew Chi-chih Yao · Information Processing Letters · 184
2009 · Xuegang (Jeff) Ban, Ryan Herring, et al. · Transportation Research Record Journal of the Transportation Research Board · 179
2010 · Mohammad O. Derawi, Patrick Bours, et al. · International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP) · 177
1993 · H.L. Bodlaender · Journal of Algorithms · 169
2002 · T.G. Griffin, G. Wilfong · IEEE Conference on Computer Communications (INFOCOM) · 161
1994 · Tam�s Solymosi, Tirukkannamangai E. S. Raghavan · International Journal of Game Theory · 154
2006 · Ian M. Holland · Springer eBooks · 148
2013 · Xiangru Xu, Yiguang Hong · IEEE Transactions on Automatic Control · 144
1996 · Guy Judge, Siem Jan Koopman, et al. · The Economic Journal · 137
1980 · Granger, C. W. J. · Elsevier eBooks · 137
2005 · Don Harding, Adrian Pagan · Journal of Applied Econometrics · 130
1997 · Raphael Yuster, Uri Zwick · SIAM Journal on Discrete Mathematics · 123
2015 · Ofir Levy, Lior Wolf · IEEE/CVF International Conference on Computer Vision (ICCV) · 121
1999 · Ahmed Bouajjani, Peter Habermehl · Theoretical Computer Science · 116
2001 · Rajeev Alur, Kousha Etessami, et al. · Lecture notes in computer science · 103
Works count: 1,394
Citation count: 15,220
Year
Topic
Type