Minimum Path Bases
From MaRDI portal
Publication:3141525
DOI10.1006/jagm.1993.1033zbMath0784.68041MaRDI QIDQ3141525
Publication date: 27 March 1994
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jagm.1993.1033
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
Related Items
RELEVANT CYCLES IN CHEMICAL REACTION NETWORKS, Algorithms for shortest paths and \(d\)-cycle problems, An \(\tilde{O}(m^{2}n)\) algorithm for minimum cycle basis of graphs, The planar multiterminal cut problem