\(k\)-distinct in- and out-branchings in digraphs (Q1747490): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(3 intermediate revisions by 3 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.jcss.2018.01.003 / rank
Normal rank
 
Property / arXiv ID
 
Property / arXiv ID: 1612.03607 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spanning Directed Trees with Many Leaves / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge-disjoint in- and out-branchings in tournaments and related path problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4539516 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quasi‐transitive digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Arc-Disjoint In- and Out-Branchings With the Same Root in Locally Semicomplete Digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized algorithms for non-separating trees and branchings in digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Arc-disjoint paths and trees in 2-regular digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Small degree out‐branchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: The minimum spanning strong subdigraph problem is fixed parameter tractable / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear-time algorithm to find a pair of arc-disjoint spanning in-arborescence and out-arborescence in a directed acyclic graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: FPT algorithms and kernels for the directed \(k\)-leaf problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fundamentals of parameterized complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimum branchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tournament pathwidth and topological containment / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Directed Grid Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tournament minors / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new algorithm for finding trees with many leaves / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q130128701 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.JCSS.2018.01.003 / rank
 
Normal rank

Latest revision as of 07:54, 11 December 2024

scientific article
Language Label Description Also known as
English
\(k\)-distinct in- and out-branchings in digraphs
scientific article

    Statements

    \(k\)-distinct in- and out-branchings in digraphs (English)
    0 references
    0 references
    0 references
    0 references
    8 May 2018
    0 references
    branching
    0 references
    leaf
    0 references
    decomposition
    0 references
    fixed-parameter tractable
    0 references

    Identifiers