Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
cycle enumeration
Description:
The computational task of finding or listing cycles in a graph or related combinatorial structure, often subject to specified constraints.
Related topics:
Complexity and Algorithms in Graphs (17%),
Advanced Graph Theory Research (17%),
Graph Theory and Algorithms (14%),
Limits and Structures in Graph Theory (10%),
Graph theory and applications (7%)
OpenAlex ID:
keywords/cycle-enumeration
Enumeration of the Elementary Circuits of a Directed Graph
1973
·
Robert Tarjan
·
SIAM Journal on Computing
·
299
An efficient search algorithm to find the elementary circuits of a graph
1970
·
James C. Tiernan
·
Communications of the ACM
·
253
PDF
Identifying the structure of cycling in ecosystems
1983
·
Robert E. Ulanowicz
·
Mathematical Biosciences
·
174
Algorithmic approaches for efficient enumeration of candidate p-cycles and capacitated p-cycle network design
2004
·
J. Doucette
, D. He
, et al.
·
International Conference on the Design of Reliable Communication Networks (DRCN)
·
136
A New Search Algorithm for Finding the Simple Cycles of a Finite Directed Graph
1972
·
Herbert Weinblatt
·
Journal of the ACM
·
107
PDF
Union of all the Minimum Cycle Bases of a Graph
1997
·
Philippe Vismara
·
The Electronic Journal of Combinatorics
·
79
PDF
A new way to enumerate cycles in graph
2006
·
Hongbo Liu
, Jiaxin Wang
·
International Conference on Internet and Web Applications and Services
·
78
A Mechanical Analysis of the Cyclic Structure of Undirected Linear Graphs
1966
·
John T. Welch
·
Journal of the ACM
·
77
PDF
On the number of cycles in a graph
1971
·
Frank Harary
, Bennet Manvel
·
Czech digital mathematics library
·
70
PDF
A search strategy for the elementary cycles of a directed graph
1976
·
Jayme L. Szwarcfiter
, Peter E. Lauer
·
BIT Numerical Mathematics
·
62
Power-Efficient Protection With Directed $p$ -Cycles for Asymmetric Traffic in Elastic Optical Networks
2016
·
Min Ju
, Fen Zhou
, et al.
·
Journal of Lightwave Technology
·
60
Computing paths and cycles in biological interaction graphs
2009
·
Steffen Klamt
, Axel von Kamp
·
BMC Bioinformatics
·
58
PDF
An Efficient Cycle Vector Space Algorithm for Listing All Cycles of a Planar Graph
1981
·
Maciej M. Sysło
·
SIAM Journal on Computing
·
52
On the Number of Cycles in Planar Graphs
2007
·
Kevin Buchin
, Christian Knauer
, et al.
·
Lecture notes in computer science
·
51
Matrix measures for transitivity and balance*
1979
·
Frank Harary
, Helene J. Kommel
·
Journal of Mathematical Sociology
·
50
2SCENT: an efficient algorithm for enumerating all simple temporal cycles
2018
·
Rohit Kumar
, Toon Calders
·
Proceedings of the VLDB Endowment
·
45
PDF
A General Purpose Algorithm for Counting Simple Cycles and Simple Paths of Any Length
2019
·
Pierre-Louis Giscard
, Nils Kriege
, et al.
·
Algorithmica
·
44
PDF
An Efficient Algorithm for Enumerating Chordless Cycles and Chordless Paths
2014
·
Takeaki Uno
, Hiroko Satoh
·
Lecture notes in computer science
·
41
PDF
Cycles ink-strong tournaments
1972
·
Myron Goldberg
, John Moon
·
Pacific Journal of Mathematics
·
40
PDF
Finding even cycles faster via capped k-walks
2017
·
Søren Dahlgaard
, Mathias Bæk Tejs Knudsen
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
38
The 2-linkage problem for acyclic digraphs
1985
·
Carsten Thomassen
·
Discrete Mathematics
·
37
PDF
Error rate estimation of low-density parity-check codes on binary symmetric channels using cycle enumeration
2009
·
Hua Xiao
, Amir Banihashemi
·
IEEE Transactions on Communications
·
36
A necessary and sufficient condition for determining the girth of quasi-cyclic LDPC codes
2008
·
Xiaofu Wu
, Xiaohu You
, et al.
·
IEEE Transactions on Communications
·
32
Finding All Bounded-Length Simple Cycles in a Directed Graph
2021
·
Gupta, Anshul
, Suzumura, Toyotaro
·
arXiv (Cornell University)
·
31
PDF
External-Memory Network Analysis Algorithms for Naturally Sparse Graphs
2011
·
Michael T. Goodrich
, Paweł Pszona
·
Lecture notes in computer science
·
31
Show more works
View as search
Works count:
221
Citation count:
2,982
Year
Topic
Type