scientific article; zbMATH DE number 2089223

MaRDI QIDQ3046492zbMATH OpenFDO

Authors Alexander Golynski, J. D. Horton

Publication date 12 August 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2368/23680200.htm

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms (68W40)

Recommendations

• Automata, Languages and Programming
• STACS 2005
• An \(\tilde{O}(m^{2}n)\) algorithm for minimum cycle basis of graphs
• scientific article; zbMATH DE number 2662
• A Polynomial-Time Algorithm to Find the Shortest Cycle Basis of a Graph

Cited in

(20)

• An \(\tilde{O}(m^{2}n)\) algorithm for minimum cycle basis of graphs
• Integral cycle bases for cyclic timetabling
• Minimum weakly fundamental cycle bases are hard to find
• A greedy approach to compute a minimum cycle basis of a directed graph
• Minimum cycle bases of weighted outerplanar graphs
• A cycle-based formulation for the distance geometry problem
• Minimum cycle bases of graphs on surfaces
• On a Special Co-cycle Basis of Graphs
• Minimum Cycle Bases and Their Applications
• Covering Vectors by Spaces: Regular Matroids
• Cycle bases in graphs characterization, algorithms, complexity, and applications
• scientific article; zbMATH DE number 2662 (Why is no real title available?)
• The complexity of finding the minimal of the maximum cycle means of similar zero-one matrices
• On the number of circuits in regular matroids (with connections to lattices and codes)
• A comparative study of algorithms for minimal cycle bases for efficient force method of frame analysis
• Cycle-based formulations in distance geometry
• New approximation algorithms for minimum cycle bases of graphs
• Properties of Gomory-Hu co-cycle bases
• Classes of cycle bases
• Minimum cut bases in undirected networks

This page was built for publication:

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