Contraction obstructions for connected graph searching (Q298950): Difference between revisions

@@ Property / DOI @@
-.1016/j.dam.2015.07.036
@@ Property / DOI: 10.1016/j.dam.2015.07.036 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C40
@@ Property / Mathematics Subject Classification ID: 05C40 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6595944
@@ Property / zbMATH DE Number: 6595944 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph searching
@@ Property / zbMATH Keywords: graph searching / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph contractions
@@ Property / zbMATH Keywords: graph contractions / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+obstruction set
@@ Property / zbMATH Keywords: obstruction set / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1717727751
@@ Property / OpenAlex ID: W1717727751 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.8756
@@ Property / arXiv ID: 1410.8756 / rank @@
+Normal rank
@@ Property / cites work @@
+Connected graph searching
@@ Property / cites work: Connected graph searching / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Monotonicity in graph searching
@@ Property / cites work: Monotonicity in graph searching / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized and Exact Computation
@@ Property / cites work: Parameterized and Exact Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Fugitive-search games on graphs and related parameters
+Normal rank
@@ Property / cites work @@
+From Pathwidth to Connected Pathwidth
@@ Property / cites work: From Pathwidth to Connected Pathwidth / rank @@
+Normal rank
@@ Property / cites work @@
+On the monotonicity of games generated by symmetric submodular functions.
+Normal rank
@@ Property / cites work @@
+An annotated bibliography on guaranteed graph searching
+Normal rank
@@ Property / cites work @@
+Monotony Properties of Connected Visible Graph Searching
+Normal rank
@@ Property / cites work @@
+Obstruction set isolation for the gate matrix layout problem
+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 @@
+Graph minors. I. Excluding a forest
@@ Property / cites work: Graph minors. I. Excluding a forest / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+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 searching and a min-max theorem for tree-width
+Normal rank
@@ Property / cites work @@
+Minimal acyclic forbidden minors for the family of graphs with bounded path-width
+Normal rank
@@ Property / cites work @@
+Algorithms and obstructions for linear-width and related search parameters
+Normal rank
@@ Property / DOI @@
+.1016/J.DAM.2015.07.036
@@ Property / DOI: 10.1016/J.DAM.2015.07.036 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:298950