214 citations · 292 across the 6 of their papers we have counts for
1 paper · 1 filter
Carola Doerr, G. Ramakrishna, Jens M. Schmidt
We present a linear time algorithm for computing an implicit linear space representation of a minimum cycle basis (MCB) in weighted partial 2-trees, i.e., graphs of treewidth two.…