Keyword

minimum cycle basis

Description: A graph-theoretic basis for a graph’s cycle space whose total cycle length is as small as possible.
OpenAlex ID: keywords/minimum-cycle-basis
2009 · Telikepalli Kavitha, Christian Liebchen, et al. · Computer Science Review · 215
2006 · Christian Liebchen, Romeo Rizzi · Discrete Applied Mathematics · 76
2004 · Franziska Berger, Peter Gritzmann, et al. · Algorithmica · 73
2006 · S. Lemieux, François Major · Nucleic Acids Research · 72
2004 · Telikepalli Kavitha, Kurt Mehlhorn, et al. · Lecture notes in computer science · 65
2015 · Glencora Borradaile, Piotr Sankowski, et al. · ACM Transactions on Algorithms · 64
1994 · David Hartvigsen, Russell Mardon · SIAM Journal on Discrete Mathematics · 64
2005 · Kurt Mehlhorn, Dimitrios Michail · Lecture notes in computer science · 59
2002 · Alexander Golynski, Joseph D. Horton · Lecture notes in computer science · 57
2009 · Kurt Mehlhorn, Dimitrios Michail · ACM Transactions on Algorithms · 51
2007 · Telikepalli Kavitha, Kurt Mehlhorn, et al. · Algorithmica · 47
2005 · Christian Liebchen, Romeo Rizzi · Information Processing Letters · 37
2007 · Romeo Rizzi · Algorithmica · 33
2010 · Edoardo Amaldi, Claudio Iuliano, et al. · Lecture notes in computer science · 32
2021 · Fang Bai, Teresa Vidal-Calleja, et al. · IEEE Transactions on Robotics · 28
1988 · Guizhen Liu · Journal of Graph Theory · 28
2017 · Roland Tóbiás, Tibor Furtenbacher, et al. · Journal of Quantitative Spectroscopy and Radiative Transfer · 24
2010 · Glencor Borradaile, Piotr Sankowski, et al. · Annual Symposium on Foundations of Computer Science · 24
1980 · E. Kolasińska · Applicationes Mathematicae · 22
2007 · Telikepalli Kavitha, Kurt Mehlhorn, et al. · Springer eBooks · 21
2009 · Chang Joon Lee, Young-Mook Kang, et al. · Proceedings of the National Academy of Sciences · 20
2007 · Telikepalli Kavitha, Kurt Mehlhorn · Theory of Computing Systems · 18
2005 · Telikepalli Kavitha, Kurt Mehlhorn · Lecture notes in computer science · 18
2017 · Borradaile, Glencora, Chambers, Erin Wolf, et al. · Journal of computational geometry · 17
2006 · Ramesh Hariharan, Telikepalli Kavitha, et al. · Lecture notes in computer science · 16
Works count: 100
Citation count: 1,342
Year
Topic
Type