Forbidden directed minors and Kelly-width (Q501668): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
Import241208061232 (talk | contribs)
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.tcs.2016.12.008 / rank
Normal rank
 
Property / cites work
 
Property / cites work: DAG-width is PSPACE-complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: Forbidden minors characterization of partial 3-trees / 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: The dag-width of directed graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: DAG-Width and Parity Games / rank
 
Normal rank
Property / cites work
 
Property / cites work: A well-quasi-order for tournaments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5315023 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The directed subgraph homeomorphism problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Elimination Structures for Unsymmetric Sparse $LU$ Factors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Digraph measures: Kelly decompositions, games, and orderings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Directed tree-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Obstruction set isolation for the gate matrix layout problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tournament minors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Forbidden directed minors and Kelly-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recognizing digraphs of Kelly-width 2 / rank
 
Normal rank
Property / cites work
 
Property / cites work: DAG-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors. I. Excluding a forest / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors. XIII: The disjoint paths problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors. XX: Wagner's conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors XXIII. Nash-Williams' immersion conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mathematical Foundations of Computer Science 2005 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A characterization of partial 3-trees / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.TCS.2016.12.008 / rank
 
Normal rank

Latest revision as of 19:38, 9 December 2024

scientific article
Language Label Description Also known as
English
Forbidden directed minors and Kelly-width
scientific article

    Statements

    Forbidden directed minors and Kelly-width (English)
    0 references
    0 references
    0 references
    9 January 2017
    0 references
    forbidden minors
    0 references
    graph minors
    0 references
    Kelly-width
    0 references
    partial \(k\)-DAGs
    0 references
    treewidth
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references