Local tree-width, excluded minors, and approximation algorithms (Q2494422): Difference between revisions

← Older edit

@@ Property / DOI @@
-.1007/s00493-003-0037-9
@@ Property / DOI: 10.1007/s00493-003-0037-9 / rank @@
-Normal rank
@@ Property / arXiv ID @@
+math/0001128
@@ Property / arXiv ID: math/0001128 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00493-003-0037-9
@@ Property / DOI: 10.1007/S00493-003-0037-9 / rank @@
+Normal rank
@@ Property / Recommended article @@
+Improved Bounds for the Excluded-Minor Approximation of Treedepth
+Normal rank
+Similarity Score: 0.9013559Amount 0.9013559
Unit 1
-Amount
+.9013559
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q5075772
@@ Property / Recommended article: Q5075772 / rank @@
+Normal rank
@@ Property / Recommended article: Q5075772 / qualifier @@
+Similarity Score: 0.9013559Amount 0.9013559
Unit 1
-Amount
+.9013559
 Unit
@@ Property / Recommended article: Q5075772 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Algorithms - ESA 2003
@@ Property / Recommended article: Algorithms - ESA 2003 / rank @@
+Normal rank
@@ Property / Recommended article: Algorithms - ESA 2003 / qualifier @@
+Similarity Score: 0.8953658Amount 0.8953658
Unit 1
-Amount
+.8953658
 Unit
@@ Property / Recommended article: Algorithms - ESA 2003 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
+Similarity Score: 0.8928124Amount 0.8928124
Unit 1
-Amount
+.8928124
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Graph Drawing
@@ Property / Recommended article: Graph Drawing / rank @@
+Normal rank
@@ Property / Recommended article: Graph Drawing / qualifier @@
+Similarity Score: 0.8880642Amount 0.8880642
Unit 1
-Amount
+.8880642
 Unit
@@ Property / Recommended article: Graph Drawing / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q5501346
@@ Property / Recommended article: Q5501346 / rank @@
+Normal rank
@@ Property / Recommended article: Q5501346 / qualifier @@
+Similarity Score: 0.88434494Amount 0.88434494
Unit 1
-Amount
+.88434494
 Unit
@@ Property / Recommended article: Q5501346 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q5111863
@@ Property / Recommended article: Q5111863 / rank @@
+Normal rank
@@ Property / Recommended article: Q5111863 / qualifier @@
+Similarity Score: 0.88200665Amount 0.88200665
Unit 1
-Amount
+.88200665
 Unit
@@ Property / Recommended article: Q5111863 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Hitting minors on bounded treewidth graphs. II. Single-exponential algorithms
+Normal rank
+Similarity Score: 0.87783617Amount 0.87783617
Unit 1
-Amount
+.87783617
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Inapproximability of Treewidth and Related Problems
+Normal rank
+Similarity Score: 0.87648576Amount 0.87648576
Unit 1
-Amount
+.87648576
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+On extremal sizes of locally k-tree graphs
+Normal rank
+Similarity Score: 0.87525517Amount 0.87525517
Unit 1
-Amount
+.87525517
 Unit
+Recommender Run: Recommender Run 2