A polynomial time algorithm for minimum cycle basis in directed graphs
From MaRDI portal
Recommendations
- Algorithms to compute minimum cycle basis in directed graphs
- An \(\tilde O( m^{2} n )\) randomized algorithm to compute a minimum cycle basis of a directed graph
- A Faster Deterministic Algorithm for Minimum Cycle Bases in Directed Graphs
- Faster Algorithms for Minimum Cycle Basis in Directed Graphs
- A greedy approach to compute a minimum cycle basis of a directed graph
Cited in
(21)- Edge-swapping algorithms for the minimum fundamental cycle basis problem
- Minimum weakly fundamental cycle bases are hard to find
- A greedy approach to compute a minimum cycle basis of a directed graph
- Towards detecting structural branching and cyclicity in graphs: a polynomial-based approach
- Algorithms to compute minimum cycle basis in directed graphs
- A polynomial time algorithm to find the minimum cycle basis of a regular matroid
- scientific article; zbMATH DE number 437576 (Why is no real title available?)
- Minimum path bases and relevant paths
- Minimum cycle bases of graphs over different fields
- Efficient Deterministic Algorithms for Finding a Minimum Cycle Basis in Undirected Graphs
- A Faster Deterministic Algorithm for Minimum Cycle Bases in Directed Graphs
- Revised Greedy algorithm for formation of a minimal cycle basis of a graph
- An O(nm) time algorithm for finding the min length directed cycle in a graph
- Cycle bases in graphs characterization, algorithms, complexity, and applications
- Circuit bases of strongly connected digraphs
- scientific article; zbMATH DE number 7204576 (Why is no real title available?)
- An \(\tilde O( m^{2} n )\) randomized algorithm to compute a minimum cycle basis of a directed graph
- New approximation algorithms for minimum cycle bases of graphs
- A polynomial bound on the number of light cycles in an undirected graph
- Classes of cycle bases
- Algorithms for shortest paths and d-cycle problems
This page was built for publication: A polynomial time algorithm for minimum cycle basis in directed graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5710716)