On the domination search number (Q1811076): Difference between revisions

@@ Property / cites work @@
+The bandwidth of a tree with \(k\) leaves is at most \(\lceil \frac k2 \rceil\)
+Normal rank
@@ Property / cites work @@
+Efficient probabilistically checkable proofs and applications to approximations
+Normal rank
@@ Property / cites work @@
+Q4326630
@@ Property / cites work: Q4326630 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4035355
@@ Property / cites work: Q4035355 / rank @@
+Normal rank
@@ Property / cites work @@
+Monotonicity in graph searching
@@ Property / cites work: Monotonicity in graph searching / rank @@
+Normal rank
@@ Property / cites work @@
+Q4871748
@@ Property / cites work: Q4871748 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+The bandwidth problem for graphs and matrices—a survey
+Normal rank
@@ Property / cites work @@
+Asteroidal Triple-Free Graphs
@@ Property / cites work: Asteroidal Triple-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Time Algorithms for Dominating Pairs in Asteroidal Triple-free Graphs
+Normal rank
@@ Property / cites work @@
+SEARCHING FOR A MOBILE INTRUDER IN A CORRIDOR —THE OPEN EDGE VARIANT OF THE POLYGON SEARCH PROBLEM
+Normal rank
@@ Property / cites work @@
+Fugitive-search games on graphs and related parameters
+Normal rank
@@ Property / cites work @@
+The vertex separation and search number of a graph
+Normal rank
@@ Property / cites work @@
+Helicopter search problems, bandwidth and pathwidth
+Normal rank
@@ Property / cites work @@
+Graph Searching and Interval Completion
@@ Property / cites work: Graph Searching and Interval Completion / rank @@
+Normal rank
@@ Property / cites work @@
+Q4396114
@@ Property / cites work: Q4396114 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4387698
@@ Property / cites work: Q4387698 / rank @@
+Normal rank
@@ Property / cites work @@
+Eavesdropping games
@@ Property / cites work: Eavesdropping games / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal numberings and isoperimetric problems on graphs
+Normal rank
@@ Property / cites work @@
+Searching and pebbling
@@ Property / cites work: Searching and pebbling / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Bandwidth for Asteroidal Triple-Free Graphs
+Normal rank
@@ Property / cites work @@
+Q2741345
@@ Property / cites work: Q2741345 / 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 @@
+An algorithm for searching a polygonal region with a flashlight
+Normal rank
@@ Property / cites work @@
+SEARCHING A POLYGONAL ROOM WITH ONE DOOR BY A 1-SEARCHER
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating minimization problems
+Normal rank
@@ Property / cites work @@
+Topological Bandwidth
@@ Property / cites work: Topological Bandwidth / rank @@
+Normal rank
@@ Property / cites work @@
+On minimizing width in linear layouts
@@ Property / cites work: On minimizing width in linear layouts / rank @@
+Normal rank
@@ Property / cites work @@
+Min Cut is NP-complete for edge weighted trees
@@ Property / cites work: Min Cut is NP-complete for edge weighted trees / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations and algorithmic applications of chordal graph embeddings
+Normal rank
@@ Property / cites work @@
+On some problems of guaranteed search
@@ Property / cites work: On some problems of guaranteed search / rank @@
+Normal rank
@@ Property / cites work @@
+Q5749172
@@ Property / cites work: Q5749172 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4527015
@@ Property / cites work: Q4527015 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. X: Obstructions to tree-decomposition
+Normal rank
@@ Property / cites work @@
+Optimal Algorithms for a Pursuit-Evasion Problem in Grids
+Normal rank
@@ Property / cites work @@
+Searching for a Mobile Intruder in a Polygonal Region
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0166-218x(02)00389-x
+Normal rank
@@ Property / OpenAlex ID @@
+W1993495807
@@ Property / OpenAlex ID: W1993495807 / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+journals/dam/FominKM03
@@ Property / DBLP publication ID: journals/dam/FominKM03 / rank @@
+Normal rank