A Polynomial Algorithm for the 2-Path Problem for Semicomplete Digraphs
From MaRDI portal
Recommendations
Cited in
(40)- Problems and conjectures concerning connectivity, paths, trees and cycles in tournament-like digraphs
- Edge-disjoint in- and out-branchings in tournaments and related path problems
- On the structure of locally semicomplete digraphs
- Linkages in locally semicomplete digraphs and quasi-transitive digraphs
- Cycles through \(k\) vertices in bipartite tournaments
- A sufficient condition for a semicomplete multipartite digraph to be Hamiltonian
- On \(k\)-strong and \(k\)-cyclic digraphs
- Disjoint paths in unions of tournaments
- A polynomial algorithm for the parity path problem on perfectly orientable graphs
- Quasi-hamiltonian paths in semicomplete multipartite digraphs
- Component order connectivity in directed graphs
- On width measures and topological problems on semi-complete digraphs
- Finding cheapest cycles in vertex-weighted quasi-transitive and extended semicomplete digraphs
- Hardness of fully dense problems
- DAG-width and circumference of digraphs
- Tournaments and Semicomplete Digraphs
- Quasi-transitive digraphs and their extensions
- Polynomial Algorithms for Finding Cycles and Paths in Bipartite Tournaments
- Algorithms and kernels for \textsc{Feedback Set} problems in generalizations of tournaments
- scientific article; zbMATH DE number 7232797 (Why is no real title available?)
- Design and serial construction of digraph braids
- scientific article; zbMATH DE number 4085689 (Why is no real title available?)
- A polynomial kernel for \textsc{Feedback Arc Set} on bipartite tournaments
- A polynomial algorithm for hamiltonian-connectedness in semicomplete digraphs
- Two Arc-Disjoint Paths in Eulerian Digraphs
- A polynomial algorithm for the Hamiltonian cycle problem in semicomplete multipartite digraphs
- Disjoint paths in tournaments
- scientific article; zbMATH DE number 867679 (Why is no real title available?)
- A Polynomial Time Algorithm for Finding a Cycle Covering a Given Set of Vertices in a Semicomplete Multipartite Digraph
- Sub-Exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence Number
- Cycle Transversals in Tournaments with Few Vertex Disjoint Cycles
- Disjoint paths in decomposable digraphs
- Algorithms for finding maximum transitive subtournaments
- Component order connectivity in directed graphs
- Sub-exponential time parameterized algorithms for graph layout problems on digraphs with bounded independence number
- Safe sets and in-dominating sets in digraphs
- NC algorithms for antidirected hamiltonian paths and cycles in tournaments
- Strong arc decompositions of split digraphs
- Edge-arc-disjoint paths in semicomplete mixed graphs
- Feedback arc set in bipartite tournaments is NP-complete
This page was built for publication: A Polynomial Algorithm for the 2-Path Problem for Semicomplete Digraphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4018846)
