Smoothed analysis of integer programming (Q877191): 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.1007/s10107-006-0055-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2170959740
@@ Property / OpenAlex ID: W2170959740 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Mathematical Foundations of Computer Science 2003
@@ Property / cites work: Mathematical Foundations of Computer Science 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501294
@@ Property / cites work: Q5501294 / rank @@
+Normal rank
@@ Property / cites work @@
+Random knapsack in expected polynomial time
@@ Property / cites work: Random knapsack in expected polynomial time / rank @@
+Normal rank
@@ Property / cites work @@
+An experimental study of random knapsack problems
@@ Property / cites work: An experimental study of random knapsack problems / rank @@
+Normal rank
@@ Property / cites work @@
+Typical Properties of Winners and Losers [0.2ex] in Discrete Optimization
+Normal rank
@@ Property / cites work @@
+Average saving effects in enumerative methods for solving knapsack problems
+Normal rank
@@ Property / cites work @@
+Probabilistic Analysis of the Multidimensional Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Average-Case Analysis of Off-Line and On-Line Knapsack Problems
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Smoothed analysis of algorithms
@@ Property / cites work: Smoothed analysis of algorithms / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:877191