Approximate search strategies for weighted trees (Q1929222): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2012.07.006
+Normal rank
@@ Property / OpenAlex ID @@
+W2033462251
@@ Property / OpenAlex ID: W2033462251 / 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 @@
+Q4035355
@@ Property / cites work: Q4035355 / rank @@
+Normal rank
@@ Property / cites work @@
+A partial k-arboretum of graphs with bounded treewidth
+Normal rank
@@ Property / cites work @@
+Approximation of pathwidth of outerplanar graphs
@@ Property / cites work: Approximation of pathwidth of outerplanar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination Tree
+Normal rank
@@ Property / cites work @@
+Efficient and Constructive Algorithms for the Pathwidth and Treewidth of Graphs
+Normal rank
@@ Property / cites work @@
+Treewidth and Pathwidth of Permutation Graphs
@@ Property / cites work: Treewidth and Pathwidth of Permutation Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Node-searching problem on block graphs
@@ Property / cites work: Node-searching problem on block graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Connected searching of weighted trees
@@ Property / cites work: Connected searching of 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 @@
+Computing the vertex separation of unicyclic graphs
+Normal rank
@@ Property / cites work @@
+The vertex separation and search number of a graph
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for minimum-weight vertex separators
+Normal rank
@@ Property / cites work @@
+A 3-approximation for the pathwidth of Halin graphs
+Normal rank
@@ Property / cites work @@
+An annotated bibliography on guaranteed graph searching
+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 @@
+The vertex separation number of a graph equals its path-width
+Normal rank
@@ Property / cites work @@
+Interval graphs and searching
@@ Property / cites work: Interval graphs and searching / 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 @@
+The complexity of searching a graph
@@ Property / cites work: The complexity of searching a graph / rank @@
+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 @@
+Q3477966
@@ Property / cites work: Q3477966 / 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 @@
+Graph minors. X: Obstructions to tree-decomposition
+Normal rank
@@ Property / cites work @@
+Pathwidth of Circular-Arc Graphs
@@ Property / cites work: Pathwidth of Circular-Arc Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Sweeping graphs with large clique number
@@ Property / cites work: Sweeping graphs with large clique number / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1929222