Connected graph searching (Q690489): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ic.2012.08.004
+Normal rank
@@ Property / OpenAlex ID @@
+W2053218689
@@ Property / OpenAlex ID: W2053218689 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q60488463
@@ Property / Wikidata QID: Q60488463 / rank @@
+Normal rank
@@ Property / cites work @@
+Expander graphs and their applications
@@ Property / cites work: Expander graphs and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of searching a graph
@@ Property / cites work: The complexity of searching a graph / rank @@
+Normal rank
@@ Property / cites work @@
+An annotated bibliography on guaranteed graph searching
+Normal rank
@@ Property / cites work @@
+Q3477966
@@ Property / cites work: Q3477966 / rank @@
+Normal rank
@@ Property / cites work @@
+Searching and pebbling
@@ Property / cites work: Searching and pebbling / rank @@
+Normal rank
@@ Property / cites work @@
+Eavesdropping games
@@ Property / cites work: Eavesdropping games / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized hypertree decompositions: NP-hardness and tractable variants
+Normal rank
@@ Property / cites work @@
+Q4159394
@@ Property / cites work: Q4159394 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3208679
@@ Property / cites work: Q3208679 / rank @@
+Normal rank
@@ Property / cites work @@
+Interval graphs and searching
@@ Property / cites work: Interval graphs and searching / 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 @@
+Monotonicity in graph searching
@@ Property / cites work: Monotonicity in graph searching / rank @@
+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 @@
+On the monotonicity of games generated by symmetric submodular functions.
+Normal rank
@@ Property / cites work @@
+Sweeping graphs with large clique number
@@ Property / cites work: Sweeping graphs with large clique number / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination Tree
+Normal rank
@@ Property / cites work @@
+Nondeterministic graph searching: from pathwidth to treewidth
+Normal rank
@@ Property / cites work @@
+Parameterized and Exact Computation
@@ Property / cites work: Parameterized and Exact Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Nonconstructive tools for proving polynomial-time decidability
+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. X: Obstructions to tree-decomposition
+Normal rank
@@ Property / cites work @@
+The number of registers required for evaluating arithmetic expressions
+Normal rank
@@ Property / cites work @@
+Some mathematical properties of branching trees with application to the respiratory system
+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 @@
+Connected Graph Searching in Outerplanar Graphs
@@ Property / cites work: Connected Graph Searching in Outerplanar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Connected Treewidth and Connected Graph Searching
@@ Property / cites work: Connected Treewidth and Connected Graph Searching / rank @@
+Normal rank
@@ Property / cites work @@
+Connected graph searching in chordal graphs
@@ Property / cites work: Connected graph searching in chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+BOUNDARY-OPTIMAL TRIANGULATION FLOODING
@@ Property / cites work: BOUNDARY-OPTIMAL TRIANGULATION FLOODING / rank @@
+Normal rank
@@ Property / cites work @@
+Monotony properties of connected visible graph searching
+Normal rank
@@ Property / cites work @@
+Distributed chasing of network intruders
@@ Property / cites work: Distributed chasing of network intruders / rank @@
+Normal rank
@@ Property / cites work @@
+DECONTAMINATING CHORDAL RINGS AND TORI USING MOBILE AGENTS
+Normal rank
@@ Property / cites work @@
+Decontamination of hypercubes by mobile agents
@@ Property / cites work: Decontamination of hypercubes by mobile agents / rank @@
+Normal rank
@@ Property / cites work @@
+The cost of monotonicity in distributed graph searching
+Normal rank
@@ Property / cites work @@
+Graph searching with advice
@@ Property / cites work: Graph searching with advice / rank @@
+Normal rank
@@ Property / cites work @@
+Q4035355
@@ Property / cites work: Q4035355 / rank @@
+Normal rank
@@ Property / cites work @@
+Call routing and the ratcatcher
@@ Property / cites work: Call routing and the ratcatcher / rank @@
+Normal rank
@@ Property / cites work @@
+On embedding trees into uniformly convex Banach spaces
+Normal rank
@@ Property / cites work @@
+Q4542534
@@ Property / cites work: Q4542534 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal acyclic forbidden minors for the family of graphs with bounded path-width
+Normal rank
@@ Property / cites work @@
+Pathwidth is NP-Hard for Weighted Trees
@@ Property / cites work: Pathwidth is NP-Hard for Weighted Trees / rank @@
+Normal rank
@@ Property / cites work @@
+From Pathwidth to Connected Pathwidth
@@ Property / cites work: From Pathwidth to Connected Pathwidth / rank @@
+Normal rank
@@ Property / cites work @@
+Connected searching of weighted trees
@@ Property / cites work: Connected searching of weighted trees / rank @@
+Normal rank