LIFO-search: a min-max theorem and a searching game for cycle-rank and tree-depth (Q713301): 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.dam.2012.03.015
+Normal rank
@@ Property / OpenAlex ID @@
+W2067942639
@@ Property / OpenAlex ID: W2067942639 / rank @@
+Normal rank
@@ Property / cites work @@
+Directed tree-width examples
@@ Property / cites work: Directed tree-width examples / rank @@
+Normal rank
@@ Property / cites work @@
+Directed path-width and monotonicity in digraph searching
+Normal rank
@@ Property / cites work @@
+DAG-Width and Parity Games
@@ Property / cites work: DAG-Width and Parity Games / rank @@
+Normal rank
@@ Property / cites work @@
+Monotonicity in graph searching
@@ Property / cites work: Monotonicity in graph searching / rank @@
+Normal rank
@@ Property / cites work @@
+Rankings of Graphs
@@ Property / cites work: Rankings of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal edge ranking of trees in polynomial time
@@ Property / cites work: Optimal edge ranking of trees in polynomial time / rank @@
+Normal rank
@@ Property / cites work @@
+Fugitive-search games on graphs and related parameters
+Normal rank
@@ Property / cites work @@
+Q4942652
@@ Property / cites work: Q4942652 / rank @@
+Normal rank
@@ Property / cites work @@
+Transition graphs and the star-height of regular events
+Normal rank
@@ Property / cites work @@
+The Theory of Elimination Trees for Sparse Unsymmetric Matrices
+Normal rank
@@ Property / cites work @@
+On Digraph Width Measures in Parameterized Algorithmics
+Normal rank
@@ Property / cites work @@
+Q2857377
@@ Property / cites work: Q2857377 / rank @@
+Normal rank
@@ Property / cites work @@
+LIFO-Search on Digraphs: A Searching Game for Cycle-Rank
+Normal rank
@@ Property / cites work @@
+Directed tree-width
@@ Property / cites work: Directed tree-width / rank @@
+Normal rank
@@ Property / cites work @@
+Ordered colourings
@@ Property / cites work: Ordered colourings / rank @@
+Normal rank
@@ Property / cites work @@
+Searching and pebbling
@@ Property / cites work: Searching and pebbling / rank @@
+Normal rank
@@ Property / cites work @@
+Digraph Decompositions and Monotonicity in Digraph Searching
+Normal rank
@@ Property / cites work @@
+Recontamination does not help to search a graph
@@ Property / cites work: Recontamination does not help to search a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Grad and classes with bounded expansion. II: Algorithmic aspects
+Normal rank
@@ Property / cites work @@
+Linear time low tree-width partitions and algorithmic consequences
+Normal rank
@@ Property / cites work @@
+Tree-depth, subgraph coloring and homomorphism bounds
+Normal rank
@@ Property / cites work @@
+Grad and classes with bounded expansion. I: Decompositions
+Normal rank
@@ Property / cites work @@
+DAG-width
@@ Property / cites work: DAG-width / rank @@
+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 @@
+Graph searching and a min-max theorem for tree-width
+Normal rank