Algorithms for Generating Fundamental Cycles in a Graph

Cited in

(37)

Minimum weakly fundamental cycle bases are hard to find
Minimum spanning tree cycle intersection problem on outerplanar graphs
On finding a cycle basis with a shortest maximal cycle
Properties of Gomory-Hu co-cycle bases
The Null Space Problem I. Complexity
A cycle-based formulation for the distance geometry problem
On Optimum Cycle Bases
The zoo of tree spanner problems
A null-space approach for large-scale symmetric saddle point systems with a small and non zero \((2, 2)\) block
Minimum spanning tree cycle intersection problem
Lower bounds for strictly fundamental cycle bases in grid graphs
Modeling the dynamics of complex multibody systems with kinematical transmission elements
Cycle bases in graphs characterization, algorithms, complexity, and applications
Integral cycle bases for cyclic timetabling
Perfect hashing
New length bounds for cycle bases
Distance geometry and data science
The Dual Variable Method for the Solution of Compressible Fluid Flow Problems
On the approximability of the minimum strictly fundamental cycle basis problem
Sparse null basis computations in structural optimization
On the stability properties of linear dynamic time-varying unforced systems involving switches between parameterizations from topologic considerations via graph theory
Cycle-based formulations in distance geometry
On minimum average stretch spanning trees in polygonal 2-trees
Algorithmic parameterization of mixed treatment comparisons
Advances in metric embedding theory
Characterizing attitudinal network graphs through frustration cloud
Classes of cycle bases
Algorithms for finding minimum fundamental cycle bases in graphs
On minimum average stretch spanning trees in grid graphs
An \(\tilde{O}(m^{2}n)\) algorithm for minimum cycle basis of graphs
The Null Space Problem II. Algorithms
Minimum strictly fundamental cycle bases of planar graphs are hard to find
Minimum cut bases in undirected networks
Edge-swapping algorithms for the minimum fundamental cycle basis problem
The Hamilton spaces of Cayley graphs on abelian groups
Minimum Cycle Bases and Their Applications
Embedding metrics into ultrametrics and graphs into spanning trees with constant average distortion

This page was built for publication: Algorithms for Generating Fundamental Cycles in a Graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3933763)