Mixed Search Number and Linear-Width of Interval and Split Graphs (Q3508577): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-540-74839-7_29
+Normal rank
@@ Property / OpenAlex ID @@
+W1541078787
@@ Property / OpenAlex ID: W1541078787 / rank @@
+Normal rank
@@ Property / cites work @@
+The theory of search games and rendezvous.
@@ Property / cites work: The theory of search games and rendezvous. / 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 @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+Optimal Linear Arrangement of Interval Graphs
@@ Property / cites work: Optimal Linear Arrangement of Interval Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A 3-approximation for the pathwidth of Halin graphs
+Normal rank
@@ Property / cites work @@
+A Characterization of Comparability Graphs and of Interval Graphs
+Normal rank
@@ Property / cites work @@
+Some generalizations of the problem on the search number of a graph
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the pathwidth of chordal graphs
@@ Property / cites work: On the pathwidth of chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Interval graphs and searching
@@ Property / cites work: Interval graphs and searching / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the Bandwidth of Interval Graphs
@@ Property / cites work: Computing the Bandwidth of Interval Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the branchwidth of interval graphs
@@ Property / cites work: Computing the branchwidth of interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2766686
@@ Property / cites work: Q2766686 / 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 @@
+The complexity of searching a graph
@@ Property / cites work: The complexity of searching a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4159394
@@ Property / cites work: Q4159394 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2005
@@ Property / cites work: Algorithms – ESA 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+On the interval completion of chordal graphs
@@ Property / cites work: On the interval completion of chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph searching on some subclasses of chordal graphs
+Normal rank
@@ Property / cites work @@
+Mixed searching and proper-path-width
@@ Property / cites work: Mixed searching and proper-path-width / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and obstructions for linear-width and related search parameters
+Normal rank