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

@@ Property / DOI @@
-.1016/j.tcs.2016.12.008
@@ Property / DOI: 10.1016/j.tcs.2016.12.008 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C83
@@ Property / Mathematics Subject Classification ID: 05C83 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C20
@@ Property / Mathematics Subject Classification ID: 05C20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C05
@@ Property / Mathematics Subject Classification ID: 05C05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6672924
@@ Property / zbMATH DE Number: 6672924 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+forbidden minors
@@ Property / zbMATH Keywords: forbidden minors / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph minors
@@ Property / zbMATH Keywords: graph minors / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Kelly-width
@@ Property / zbMATH Keywords: Kelly-width / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+partial \(k\)-DAGs
@@ Property / zbMATH Keywords: partial \(k\)-DAGs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+treewidth
@@ Property / zbMATH Keywords: treewidth / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2962963980
@@ Property / OpenAlex ID: W2962963980 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.5170
@@ Property / arXiv ID: 1308.5170 / rank @@
+Normal rank
@@ Property / cites work @@
+DAG-width is PSPACE-complete
@@ Property / cites work: DAG-width is PSPACE-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Forbidden minors characterization of partial 3-trees
+Normal rank
@@ Property / cites work @@
+Directed path-width and monotonicity in digraph searching
+Normal rank
@@ Property / cites work @@
+The dag-width of directed graphs
@@ Property / cites work: The dag-width of directed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+DAG-Width and Parity Games
@@ Property / cites work: DAG-Width and Parity Games / rank @@
+Normal rank
@@ Property / cites work @@
+A well-quasi-order for tournaments
@@ Property / cites work: A well-quasi-order for tournaments / rank @@
+Normal rank
@@ Property / cites work @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+The directed subgraph homeomorphism problem
@@ Property / cites work: The directed subgraph homeomorphism problem / rank @@
+Normal rank
@@ Property / cites work @@
+Elimination Structures for Unsymmetric Sparse $LU$ Factors
+Normal rank
@@ Property / cites work @@
+Digraph measures: Kelly decompositions, games, and orderings
+Normal rank
@@ Property / cites work @@
+Directed tree-width
@@ Property / cites work: Directed tree-width / rank @@
+Normal rank
@@ Property / cites work @@
+Obstruction set isolation for the gate matrix layout problem
+Normal rank
@@ Property / cites work @@
+Tournament minors
@@ Property / cites work: Tournament minors / rank @@
+Normal rank
@@ Property / cites work @@
+Forbidden directed minors and Kelly-width
@@ Property / cites work: Forbidden directed minors and Kelly-width / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing digraphs of Kelly-width 2
@@ Property / cites work: Recognizing digraphs of Kelly-width 2 / rank @@
+Normal rank
@@ Property / cites work @@
+DAG-width
@@ Property / cites work: DAG-width / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. I. Excluding a forest
@@ Property / cites work: Graph minors. I. Excluding a forest / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. XIII: The disjoint paths problem
@@ Property / cites work: Graph minors. XIII: The disjoint paths problem / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. XX: Wagner's conjecture
@@ Property / cites work: Graph minors. XX: Wagner's conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors XXIII. Nash-Williams' immersion conjecture
+Normal rank
@@ Property / cites work @@
+Mathematical Foundations of Computer Science 2005
@@ Property / cites work: Mathematical Foundations of Computer Science 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of partial 3-trees
@@ Property / cites work: A characterization of partial 3-trees / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2016.12.008
@@ Property / DOI: 10.1016/J.TCS.2016.12.008 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:501668