Lower bounds on kernelization (Q456702): Difference between revisions

← Older edit

@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6094037
@@ Property / DOI @@
-.1016/j.disopt.2010.10.001
@@ Property / DOI: 10.1016/j.disopt.2010.10.001 / rank @@
-Normal rank
@@ Property / DOI @@
+.1016/J.DISOPT.2010.10.001
@@ Property / DOI: 10.1016/J.DISOPT.2010.10.001 / rank @@
+Normal rank
@@ Property / Recommended article @@
+Lower Bounds for Kernelization
@@ Property / Recommended article: Lower Bounds for Kernelization / rank @@
+Normal rank
@@ Property / Recommended article: Lower Bounds for Kernelization / qualifier @@
+Similarity Score: 0.9982589Amount 0.9982589
Unit 1
-Amount
+.9982589
 Unit
@@ Property / Recommended article: Lower Bounds for Kernelization / qualifier @@
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+Lower Bounds for Kernelizations and Other Preprocessing Procedures
+Normal rank
+Similarity Score: 0.9556252Amount 0.9556252
Unit 1
-Amount
+.9556252
 Unit
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+Lower bounds for kernelizations and other preprocessing procedures
+Normal rank
+Similarity Score: 0.95562506Amount 0.95562506
Unit 1
-Amount
+.95562506
 Unit
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+Kernelization: New Upper and Lower Bound Techniques
+Normal rank
+Similarity Score: 0.93728304Amount 0.93728304
Unit 1
-Amount
+.93728304
 Unit
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+Kernelization Lower Bounds by Cross-Composition
+Normal rank
+Similarity Score: 0.92820734Amount 0.92820734
Unit 1
-Amount
+.92820734
 Unit
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+A universal lower bound for the kernel estimate
+Normal rank
+Similarity Score: 0.904276Amount 0.904276
Unit 1
-Amount
+.904276
 Unit
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+Introducing \textsf{lop}-kernels: a framework for kernelization lower bounds
+Normal rank
+Similarity Score: 0.902997Amount 0.902997
Unit 1
-Amount
+.902997
 Unit
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+Fractals for Kernelization Lower Bounds
@@ Property / Recommended article: Fractals for Kernelization Lower Bounds / rank @@
+Normal rank
+Similarity Score: 0.9010751Amount 0.9010751
Unit 1
-Amount
+.9010751
 Unit
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+Lower bounds for separable approximations of the Hilbert kernel
+Normal rank
+Similarity Score: 0.90084326Amount 0.90084326
Unit 1
-Amount
+.90084326
 Unit
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+Parametric Duality and Kernelization: Lower Bounds and Upper Bounds on Kernel Size
+Normal rank
+Similarity Score: 0.8940536Amount 0.8940536
Unit 1
-Amount
+.8940536
 Unit
+Recommender Run: Recommender Run 3