A Polynomial-Time Algorithm to Find the Shortest Cycle Basis of a Graph
From MaRDI portal
Publication:3769979
Recommendations
Cited in
(83)- Spectral synchronization of multiple views in \(\mathrm{SE}(3)\)
- The zoo of tree spanner problems
- Minimum cut bases in undirected networks
- A null-space approach for large-scale symmetric saddle point systems with a small and non zero \((2, 2)\) block
- Minimum strictly fundamental cycle bases of planar graphs are hard to find
- Minimum cycle bases of graphs over different fields
- On Optimum Cycle Bases
- On finding cycle bases and fundamental cycle bases with a shortest maximal cycle
- Cycle bases in graphs characterization, algorithms, complexity, and applications
- Cycle analysis of directed acyclic graphs
- Edge-swapping algorithms for the minimum fundamental cycle basis problem
- The cycle's structure of embedded graphs in surfaces
- On the approximability of the minimum strictly fundamental cycle basis problem
- New approximation algorithms for minimum cycle bases of graphs
- On finding a cycle basis with a shortest maximal cycle
- Suboptimal cycle bases for the force method
- Minimum cycle bases of direct products of complete graphs
- An \(\tilde{O}(m^{2}n)\) algorithm for minimum cycle basis of graphs
- Minimum weakly fundamental cycle bases are hard to find
- Efficient approximation algorithms for shortest cycles in undirected graphs
- RELEVANT CYCLES IN CHEMICAL REACTION NETWORKS
- Approximate inverse Ising models close to a Bethe reference point
- Canonical sphere bases for simplicial and cubical complexes
- Short cycle structures for graphs on surfaces and an open problem of Mohar and Thomassen
- Minor and minimum cycle bases of a 3-connected planar graph
- On the automation of the force method in the optimal plastic design of frames
- Length bounds for cycle bases of graphs
- Minimum Cycle Bases and Their Applications
- Factoring with Two Large Primes
- Minimum cycle bases of graphs on surfaces
- Minimum fundamental cycle basis of some bipartite graphs
- Minimum cycle basis of direct product of \(K_2 \times K_n\)
- Testing connectivity of faulty networks in sublinear time
- Algorithms for shortest paths and \(d\)-cycle problems
- scientific article; zbMATH DE number 2089223 (Why is no real title available?)
- Forward and line-based cycle bases for periodic timetabling
- Generating cycle spaces for graphs on surfaces with small genera
- Minimal cycle basis of graph products for the force method of frame analysis
- Minimum spanning tree cycle intersection problem on outerplanar graphs
- Finding shorter cycles in a weighted graph
- Modeling the dynamics of complex multibody systems with kinematical transmission elements
- On the Complexity of Matroid Isomorphism Problems
- When do short cycles generate the cycle space?
- The Null Space Problem II. Algorithms
- Cycle-based cluster variational method for direct and inverse inference
- Subminimal cycle basis of a graph for efficient force method of frame analysis
- Classes of cycle bases
- All Circuits Enumeration in Macro-Econometric Models
- Analysis of frames by substructuring technique based on using algebraic and graph methods
- A greedy approach to compute a minimum cycle basis of a directed graph
- Recovering a magnitude-symmetric matrix from its principal minors
- Revised Greedy algorithm for formation of a minimal cycle basis of a graph
- Properties of Gomory-Hu co-cycle bases
- A cycle-based formulation for the distance geometry problem
- On the complexity of matroid isomorphism problem
- On a Special Co-cycle Basis of Graphs
- Certifying algorithms
- On the role of differential adhesion in gangliogenesis in the enteric nervous system
- scientific article; zbMATH DE number 3847427 (Why is no real title available?)
- Integral cycle bases for cyclic timetabling
- Efficient Approximation Algorithms for Shortest Cycles in Undirected Graphs
- Characterization of minimum cycle basis in weighted partial 2-trees
- To approximate treewidth, use treelength!
- Computing sharp recovery structures for locally recoverable codes
- Building stable chains with motile agents: insights into the morphology of enteric neural crest cell migration
- Structural stability and jamming of self-organized cluster conformations in dense granular materials
- Rooted cycle bases
- A redundancy eliminating approach to linearly independent rings selection in the ring perception problem
- Minimum spanning tree cycle intersection problem
- Flow and Elastic Networks on the 𝑛-Torus: Geometry, Analysis, and Computation
- A note on finding a shortest complete cycle in an undirected graph
- Suboptimal cycle bases of graphs using ant colony system algorithm
- Cycle-based formulations in distance geometry
- The Steinberg module of a graph
- scientific article; zbMATH DE number 6027233 (Why is no real title available?)
- Finding a shortest cycle in a subspace of the cycle space of a graph
- New length bounds for cycle bases
- Short cycle structure of graphs on surfaces. I: The uniqueness theorems
- Counting 2-connected deletion-minors of binary matroids
- scientific article; zbMATH DE number 3876619 (Why is no real title available?)
- Sparse null basis computations in structural optimization
- Finding short cycles in embedded graph in polynomial time
- Minimum cycle bases of weighted outerplanar graphs
This page was built for publication: A Polynomial-Time Algorithm to Find the Shortest Cycle Basis of a Graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3769979)
