Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
minimum cycle basis
Description:
A graph-theoretic basis for a graph’s cycle space whose total cycle length is as small as possible.
Primary topic:
Complexity and Algorithms in Graphs (57%)
Related topics:
Complexity and Algorithms in Graphs (57%),
Advanced Graph Theory Research (8%),
Robotics and Sensor-Based Localization (7%)
OpenAlex ID:
keywords/minimum-cycle-basis
Cycle bases in graphs characterization, algorithms, complexity, and applications
2009
·
Telikepalli Kavitha
, Christian Liebchen
, et al.
·
Computer Science Review
·
215
Classes of cycle bases
2006
·
Christian Liebchen
, Romeo Rizzi
·
Discrete Applied Mathematics
·
76
Minimum Cycle Bases for Network Graphs
2004
·
Franziska Berger
, Peter Gritzmann
, et al.
·
Algorithmica
·
73
Automated extraction and classification of RNA tertiary structure cyclic motifs
2006
·
S. Lemieux
, François Major
·
Nucleic Acids Research
·
72
A Faster Algorithm for Minimum Cycle Basis of Graphs
2004
·
Telikepalli Kavitha
, Kurt Mehlhorn
, et al.
·
Lecture notes in computer science
·
65
Min st -Cut Oracle for Planar Graphs with Near-Linear Preprocessing Time
2015
·
Glencora Borradaile
, Piotr Sankowski
, et al.
·
ACM Transactions on Algorithms
·
64
PDF
The All-Pairs Min Cut Problem and the Minimum Cycle Basis Problem on Planar Graphs
1994
·
David Hartvigsen
, Russell Mardon
·
SIAM Journal on Discrete Mathematics
·
64
Implementing Minimum Cycle Basis Algorithms
2005
·
Kurt Mehlhorn
, Dimitrios Michail
·
Lecture notes in computer science
·
59
A Polynomial Time Algorithm to Find the Minimum Cycle Basis of a Regular Matroid
2002
·
Alexander Golynski
, Joseph D. Horton
·
Lecture notes in computer science
·
57
Minimum cycle bases: Faster and simpler
2009
·
Kurt Mehlhorn
, Dimitrios Michail
·
ACM Transactions on Algorithms
·
51
An $\tilde{O}(m^{2}n)$ Algorithm for Minimum Cycle Basis of Graphs
2007
·
Telikepalli Kavitha
, Kurt Mehlhorn
, et al.
·
Algorithmica
·
47
PDF
A greedy approach to compute a minimum cycle basis of a directed graph
2005
·
Christian Liebchen
, Romeo Rizzi
·
Information Processing Letters
·
37
Minimum Weakly Fundamental Cycle Bases Are Hard To Find
2007
·
Romeo Rizzi
·
Algorithmica
·
33
Efficient Deterministic Algorithms for Finding a Minimum Cycle Basis in Undirected Graphs
2010
·
Edoardo Amaldi
, Claudio Iuliano
, et al.
·
Lecture notes in computer science
·
32
Sparse Pose Graph Optimization in Cycle Space
2021
·
Fang Bai
, Teresa Vidal-Calleja
, et al.
·
IEEE Transactions on Robotics
·
28
PDF
On connectivities of tree graphs
1988
·
Guizhen Liu
·
Journal of Graph Theory
·
28
Cycle bases to the rescue
2017
·
Roland Tóbiás
, Tibor Furtenbacher
, et al.
·
Journal of Quantitative Spectroscopy and Radiative Transfer
·
24
Min st-cut Oracle for Planar Graphs with Near-Linear Preprocessing Time
2010
·
Glencor Borradaile
, Piotr Sankowski
, et al.
·
Annual Symposium on Foundations of Computer Science
·
24
On a minimum cycle basis of a graph
1980
·
E. Kolasińska
·
Applicationes Mathematicae
·
22
PDF
New Approximation Algorithms for Minimum Cycle Bases of Graphs
2007
·
Telikepalli Kavitha
, Kurt Mehlhorn
, et al.
·
Springer eBooks
·
21
A robust method for searching the smallest set of smallest rings with a path-included distance matrix
2009
·
Chang Joon Lee
, Young-Mook Kang
, et al.
·
Proceedings of the National Academy of Sciences
·
20
Algorithms to Compute Minimum Cycle Basis in Directed Graphs
2007
·
Telikepalli Kavitha
, Kurt Mehlhorn
·
Theory of Computing Systems
·
18
A Polynomial Time Algorithm for Minimum Cycle Basis in Directed Graphs
2005
·
Telikepalli Kavitha
, Kurt Mehlhorn
·
Lecture notes in computer science
·
18
Minimum cycle and homology bases of surface-embedded graphs
2017
·
Borradaile, Glencora
, Chambers, Erin Wolf
, et al.
·
Journal of computational geometry
·
17
A Faster Deterministic Algorithm for Minimum Cycle Bases in Directed Graphs
2006
·
Ramesh Hariharan
, Telikepalli Kavitha
, et al.
·
Lecture notes in computer science
·
16
Show more works
View as search
Works count:
100
Citation count:
1,342
Year
Topic
Type