Minimum cycle bases
From MaRDI portal
Publication:2930281
DOI10.1145/1644015.1644023zbMath1300.05304OpenAlexW2095422835MaRDI 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
Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)
Related Items
Fair matchings and related problems, Length bounds for cycle bases of graphs, New length bounds for cycle bases, Minimum cycle bases of weighted outerplanar graphs, Assigning papers to referees, Cycle bases in graphs characterization, algorithms, complexity, and applications, A novel technique for cohomology computations in engineering practice, Integral cycle bases for cyclic timetabling, Minimum Cycle Bases and Their Applications, Properties of Gomory-Hu co-cycle bases, Flow and Elastic Networks on the 𝑛-Torus: Geometry, Analysis, and Computation