Keyword

shortest cycle

Description: A cycle of minimum length in a graph, studied in graph theory and algorithms for networks.
OpenAlex ID: keywords/shortest-cycle
2018 · Andrea Lincoln, Virginia Vassilevska Williams, et al. · Society for Industrial and Applied Mathematics eBooks · 172
2008 · Joan Feigenbaum, Sampath Kannan, et al. · SIAM Journal on Computing · 146
1984 · Mikhail J. Atallah, S. Rao Kosaraju · Journal of the ACM · 104
2022 · Garrett, Henry · Zenodo (CERN European Organization for Nuclear Research) · 67
2000 · Bernard Fortz, Martine Labbé, et al. · Operations Research · 56
2011 · Jakub Łącki, Piotr Sankowski · Lecture notes in computer science · 50
2014 · Gamage Sanka Nirodha Perera, Hans-Gerd Maas · ISPRS Journal of Photogrammetry and Remote Sensing · 44
1977 · Carla D. Savage · Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign) · 40
1985 · Carsten Thomassen · Discrete Mathematics · 37
2009 · Andrzej Lingas, Eva-Marta Lundell · Information Processing Letters · 36
1988 · Abdol H. Esfahanian, Lionel M. Ni, et al. · Rare & Special e-Zone (The Hong Kong University of Science and Technology) · 33
2010 · Jeff Erickson, Pratik Worah · Discrete & Computational Geometry · 31
2012 · Marek Cygan, Harold N. Gabow, et al. · Annual Symposium on Foundations of Computer Science · 28
2003 · Lukasz Kowalik, Maciej Kurowski · ACM Symposium on Theory of Computing (STOC) · 26
2004 · Boris Goldengorin, Gerard Sierksma, et al. · Lecture notes in computer science · 23
2018 · Shay Mozes, Kirill Nikolaev, et al. · Society for Industrial and Applied Mathematics eBooks · 21
1992 · C. P. Teo, K. M. Koh · Journal of Graph Theory · 21
2022 · Qi Wu, Yong Lu, et al. · Linear Algebra and its Applications · 20
2008 · Omid Amini, Ignasi Sau, et al. · Springer eBooks · 20
2001 · Orlando Lee, Yoshiko Wakabayashi · Journal of Graph Theory · 20
2018 · Gonen, Tzlil, Oshman, Rotem · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 19
2020 · Shiri Chechik, Yang P. Liu, et al. · ACM Symposium on Theory of Computing (STOC) · 18
2000 · Hristo N. Djidjev · Lecture notes in computer science · 17
2007 · Xiaotian Yin, Miao Jin, et al. · The Visual Computer · 16
2018 · Xiaoping Zhou, Xun Liang, et al. · Scientific Reports · 15
Works count: 134
Citation count: 1,421
Year
Topic
Type