Minimum cycle bases
From MaRDI portal
Publication:2930281
DOI10.1145/1644015.1644023zbMath1300.05304MaRDI QIDQ2930281
Kurt Mehlhorn, Dimitrios Michail
Publication date: 18 November 2014
Published in: ACM Transactions on Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1644015.1644023
05C38: Paths and cycles
05C85: Graph algorithms (graph-theoretic aspects)
68W25: Approximation algorithms
Related Items
Flow and Elastic Networks on the 𝑛-Torus: Geometry, Analysis, and Computation, Fair matchings and related problems, Cycle bases in graphs characterization, algorithms, complexity, and applications, A novel technique for cohomology computations in engineering practice, Properties of Gomory-Hu co-cycle bases, Integral cycle bases for cyclic timetabling, Length bounds for cycle bases of graphs, Minimum cycle bases of weighted outerplanar graphs, Assigning papers to referees, New length bounds for cycle bases, Minimum Cycle Bases and Their Applications