On complexity of minimum leaf out-branching problem (Q967352): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Spanning Directed Trees with Many Leaves / rank
 
Normal rank
Property / cites work
 
Property / cites work: Directed path-width and monotonicity in digraph searching / rank
 
Normal rank
Property / cites work
 
Property / cites work: DAG-Width and Parity Games / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tight Bounds and a Fast FPT Algorithm for Directed Max-Leaf Spanning Tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimum Leaf Out-Branching Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2934648 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Directed tree-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Digraph Decompositions and Monotonicity in Digraph Searching / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Algorithmic Effectiveness of Digraph Decompositions and Complexity Measures / rank
 
Normal rank
Property / cites work
 
Property / cites work: DAG-width / rank
 
Normal rank

Latest revision as of 18:26, 2 July 2024

scientific article
Language Label Description Also known as
English
On complexity of minimum leaf out-branching problem
scientific article

    Statements

    On complexity of minimum leaf out-branching problem (English)
    0 references
    0 references
    0 references
    0 references
    28 April 2010
    0 references
    out-branchings
    0 references
    leaves
    0 references
    directed tree-width
    0 references
    DAG-width
    0 references
    computational complexity
    0 references
    minimum leaf out-branching problem
    0 references
    MinLOB
    0 references

    Identifiers