How to compute digraph width measures on directed co-graphs (Q2220888): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2020.11.047
+Normal rank
@@ Property / OpenAlex ID @@
+W3110485412
@@ Property / OpenAlex ID: W3110485412 / 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 @@
+Q2954982
@@ Property / cites work: Q2954982 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for combinatorial problems on graphs with bounded decomposability - a survey
+Normal rank
@@ Property / cites work @@
+Complexity of Finding Embeddings in a <i>k</i>-Tree
+Normal rank
@@ Property / cites work @@
+Linear time algorithms for NP-hard problems restricted to partial k- trees
+Normal rank
@@ Property / cites work @@
+Digraphs
@@ Property / cites work: Digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Classes of Directed Graphs
@@ Property / cites work: Classes of Directed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Arc-Disjoint Paths in Decomposable Digraphs
@@ Property / cites work: Arc-Disjoint Paths in Decomposable Digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Directed path-width and monotonicity in digraph searching
+Normal rank
@@ Property / cites work @@
+A complete axiomatisation for the inclusion of series-parallel partial orders
+Normal rank
@@ Property / cites work @@
+DAG-Width and Parity Games
@@ Property / cites work: DAG-Width and Parity Games / rank @@
+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 @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+A partial k-arboretum of graphs with bounded treewidth
+Normal rank
@@ Property / cites work @@
+Treewidth and Pathwidth of Permutation Graphs
@@ Property / cites work: Treewidth and Pathwidth of Permutation Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Pathwidth and Treewidth of Cographs
@@ Property / cites work: The Pathwidth and Treewidth of Cographs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3222874
@@ Property / cites work: Q3222874 / rank @@
+Normal rank
@@ Property / cites work @@
+Complement reducible graphs
@@ Property / cites work: Complement reducible graphs / rank @@
+Normal rank
@@ Property / cites work @@
+From tree-decompositions to clique-width terms
@@ Property / cites work: From tree-decompositions to clique-width terms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3077955
@@ Property / cites work: Q3077955 / rank @@
+Normal rank
@@ Property / cites work @@
+Upper bounds to the clique width of graphs
@@ Property / cites work: Upper bounds to the clique width of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fully dynamic recognition algorithm and certificate for directed cographs
+Normal rank
@@ Property / cites work @@
+Quantitative Graph Theory
@@ Property / cites work: Quantitative Graph Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Transition graphs and the star-height of regular events
+Normal rank
@@ Property / cites work @@
+The vertex separation and search number of a graph
+Normal rank
@@ Property / cites work @@
+On Digraph Width Measures in Parameterized Algorithmics
+Normal rank
@@ Property / cites work @@
+Digraph width measures in parameterized algorithmics
+Normal rank
@@ Property / cites work @@
+Are there any good digraph width measures?
@@ Property / cites work: Are there any good digraph width measures? / rank @@
+Normal rank
@@ Property / cites work @@
+Q5403035
@@ Property / cites work: Q5403035 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Directed Steiner Path Covers for Directed Co-graphs (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+Characterizations for special directed co-graphs
@@ Property / cites work: Characterizations for special directed co-graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Computing digraph width measures on directed co-graphs (extended abstract)
+Normal rank
@@ Property / cites work @@
+Oriented coloring on recursively defined digraphs
@@ Property / cites work: Oriented coloring on recursively defined digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Subset sum problems with special digraph constraints
+Normal rank
@@ Property / cites work @@
+Directed path-width and directed tree-width of directed co-graphs
+Normal rank
@@ Property / cites work @@
+Forbidden directed minors, directed path-width and directed tree-width of tree-like digraphs
+Normal rank
@@ Property / cites work @@
+Directed path-width of sequence digraphs
@@ Property / cites work: Directed path-width of sequence digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Directed NLC-width
@@ Property / cites work: Directed NLC-width / rank @@
+Normal rank
@@ Property / cites work @@
+On the pathwidth of chordal graphs
@@ Property / cites work: On the pathwidth of chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A simple linear time algorithm for cograph recognition
+Normal rank
@@ Property / cites work @@
+Dynamic algorithms for graphs of bounded treewidth
+Normal rank
@@ Property / cites work @@
+The mathematics of xenology: di-cographs, symbolic ultrametrics, 2-structures and tree-representable systems of binary relations
+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 @@
+On a class of posets and the corresponding comparability graphs
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for generalized vertex-rankings of partial k-trees
+Normal rank
@@ Property / cites work @@
+Computing directed pathwidth in \(O(1.89^n)\) time
+Normal rank
@@ Property / cites work @@
+On the Pathwidth of Almost Semicomplete Digraphs
@@ Property / cites work: On the Pathwidth of Almost Semicomplete Digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the pathwidth of directed graphs with small vertex cover
+Normal rank
@@ Property / cites work @@
+Min Cut is NP-complete for edge weighted trees
@@ Property / cites work: Min Cut is NP-complete for edge weighted trees / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Layouts in Submodular Systems
@@ Property / cites work: Linear Layouts in Submodular Systems / rank @@
+Normal rank
@@ Property / cites work @@
+Tree-depth, subgraph coloring and homomorphism bounds
+Normal rank
@@ Property / cites work @@
+Partial homology relations -- satisfiability in terms of di-cographs
+Normal rank
@@ Property / cites work @@
+DAG-width
@@ Property / cites work: DAG-width / rank @@
+Normal rank
@@ Property / cites work @@
+Q2741376
@@ Property / cites work: Q2741376 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+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 @@
+Q4734768
@@ Property / cites work: Q4734768 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized algorithms for directed modular width
+Normal rank
@@ Property / cites work @@
+Pathwidth of Circular-Arc Graphs
@@ Property / cites work: Pathwidth of Circular-Arc Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Dacey Graphs
@@ Property / cites work: Dacey Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Time Algorithm for Bounded Directed Pathwidth
+Normal rank
@@ Property / cites work @@
+Digraphs of directed treewidth one
@@ Property / cites work: Digraphs of directed treewidth one / rank @@
+Normal rank
@@ Property / cites work @@
+Digraph searching, directed vertex separation and directed pathwidth
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2220888