On exponential time lower bound of Knapsack under backtracking (Q964408): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2009.12.004
@@ Property / DOI: 10.1016/j.tcs.2009.12.004 / rank @@
-Normal rank
@@ Property / author @@
+Xin Li
@@ Property / author: Xin Li / rank @@
+Normal rank
@@ 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.2009.12.004
+Normal rank
@@ Property / OpenAlex ID @@
+W2057373223
@@ Property / OpenAlex ID: W2057373223 / rank @@
+Normal rank
@@ Property / cites work @@
+Toward a model for backtracking and dynamic programming
+Normal rank
@@ Property / cites work @@
+Exponential lower bounds for the running time of DPLL algorithms on satisfiable formulas
+Normal rank
@@ Property / cites work @@
+The power of priority algorithms for facility location and set cover
+Normal rank
@@ Property / cites work @@
+Further Reflections on a Theory for Basic Algorithms
+Normal rank
@@ Property / cites work @@
+(Incremental) priority algorithms
@@ Property / cites work: (Incremental) priority algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation and Online Algorithms
@@ Property / cites work: Approximation and Online Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Hard Knapsack Problems
@@ Property / cites work: Hard Knapsack Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Models of greedy algorithms for graph problems
@@ Property / cites work: Models of greedy algorithms for graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+A Sufficient Condition for Backtrack-Free Search
@@ Property / cites work: A Sufficient Condition for Backtrack-Free Search / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Partitions with Applications to the Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Improved Exponential Time Lower Bound of Knapsack Problem Under BT Model
+Normal rank
@@ Property / cites work @@
+Proofs as Games
@@ Property / cites work: Proofs as Games / rank @@
+Normal rank
@@ Property / cites work @@
+Q4414647
@@ Property / cites work: Q4414647 / rank @@
+Normal rank
@@ Property / cites work @@
+Many hard examples in exact phase transitions
@@ Property / cites work: Many hard examples in exact phase transitions / rank @@
+Normal rank
@@ Property / cites work @@
+Priority algorithms for the subset-sum problem
@@ Property / cites work: Priority algorithms for the subset-sum problem / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2009.12.004
@@ Property / DOI: 10.1016/J.TCS.2009.12.004 / rank @@
+Normal rank