Directed width parameters on semicomplete digraphs (Q2150583): 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.1007/978-3-030-92681-6_48
+Normal rank
@@ Property / OpenAlex ID @@
+W4206381755
@@ Property / OpenAlex ID: W4206381755 / 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 @@
+Classes of Directed Graphs
@@ Property / cites work: Classes 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 @@
+The dag-width of directed graphs
@@ Property / cites work: The dag-width of directed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Adapting the directed grid theorem into an \textsf{FPT} algorithm
+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 @@
+Linear time solvable optimization problems on graphs of bounded clique-width
+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 @@
+On width measures and topological problems on semi-complete digraphs
+Normal rank
@@ Property / cites work @@
+Tournament pathwidth and topological containment
@@ Property / cites work: Tournament pathwidth and topological containment / rank @@
+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 @@
+How to compute digraph width measures on directed co-graphs
+Normal rank
@@ Property / cites work @@
+Comparing linear width parameters for directed graphs
+Normal rank
@@ Property / cites work @@
+On the relationship between NLC-width and linear NLC-width
+Normal rank
@@ Property / cites work @@
+Directed NLC-width
@@ Property / cites work: Directed NLC-width / rank @@
+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 @@
+Tournament minors
@@ Property / cites work: Tournament minors / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating clique-width and branch-width
@@ Property / cites work: Approximating clique-width and branch-width / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2150583