A polynomial-time algorithm to find the shortest cycle basis of a graph
SIAM Journal on Computing
Minimum Cycle Bases for Network Graphs
Algorithmica
Discrete Applied Mathematics
A greedy approach to compute a minimum cycle basis of a directed graph
Information Processing Letters
New approximation algorithms for minimum cycle bases of graphs
STACS'07 Proceedings of the 24th annual conference on Theoretical aspects of computer science
An Õ(m2n) randomized algorithm to compute a minimum cycle basis of a directed graph
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
A faster deterministic algorithm for minimum cycle bases in directed graphs
ICALP'06 Proceedings of the 33rd international conference on Automata, Languages and Programming - Volume Part I
A polynomial time algorithm for minimum cycle basis in directed graphs
STACS'05 Proceedings of the 22nd annual conference on Theoretical Aspects of Computer Science
Minimum Cycle Bases of Weighted Outerplanar Graphs
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
Minimum cycle bases of weighted outerplanar graphs
Information Processing Letters
Hi-index | 0.00 |