Fast-mixed searching and related problems on graphs (Q393051): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2013.04.015
+Normal rank
@@ Property / OpenAlex ID @@
+W1991356098
@@ Property / OpenAlex ID: W1991356098 / rank @@
+Normal rank
@@ Property / cites work @@
+Monotonicity in graph searching
@@ Property / cites work: Monotonicity in graph searching / rank @@
+Normal rank
@@ Property / cites work @@
+On the Fast Searching Problem
@@ Property / cites work: On the Fast Searching Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Interval graphs and interval orders
@@ Property / cites work: Interval graphs and interval orders / rank @@
+Normal rank
@@ Property / cites work @@
+Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
+Normal rank
@@ Property / cites work @@
+Q5387696
@@ Property / cites work: Q5387696 / rank @@
+Normal rank
@@ Property / cites work @@
+Searching and pebbling
@@ Property / cites work: Searching and pebbling / 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 @@
+Splitting a graph into disjoint induced paths or cycles.
+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 @@
+Optimal covering of cacti by vertex-disjoint paths
+Normal rank
@@ Property / cites work @@
+Induced-path partition on graphs with special blocks
+Normal rank
@@ Property / cites work @@
+Minimum-weight triangulation is NP-hard
@@ Property / cites work: Minimum-weight triangulation is NP-hard / rank @@
+Normal rank
@@ Property / cites work @@
+Fast searching games on graphs
@@ Property / cites work: Fast searching games on graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4869540
@@ Property / cites work: Q4869540 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast edge searching and fast searching on graphs
@@ Property / cites work: Fast edge searching and fast searching on graphs / rank @@
+Normal rank