-
3
-
-
0344981453
-
Average case and smoothed competitive analysis of the multi-level feedback algorithm
-
L. Becchetti, S. Leonardi, A. Marchetti-Spaccamela, G. Schäfer and T. Vredeveld. Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm. Proc. of the 44th IEEE Symp. on Foundations of Computer Science, 462-471, 2003.
-
(2003)
Proc. of the 44th IEEE Symp. on Foundations of Computer Science
, pp. 462-471
-
-
Becchetti, L.1
Leonardi, S.2
Marchetti-Spaccamela, A.3
Schäfer, G.4
Vredeveld, T.5
-
9
-
-
0000207250
-
Probabilistic analysis of the multidimensional knapsack problem
-
M. E. Dyer and A. M. Frieze. Probabilistic analysis of the multidimensional knapsack problem. Mathematics of Operations Research 14(1), 162-176, 1989.
-
(1989)
Mathematics of Operations Research
, vol.14
, Issue.1
, pp. 162-176
-
-
Dyer, M.E.1
Frieze, A.M.2
-
13
-
-
0022663555
-
Average Case Complete Problems
-
L. A. Levin. Average Case Complete Problems. SIAM J. Cornput., 15(1):285-286, 1986.
-
(1986)
SIAM J. Cornput.
, vol.15
, Issue.1
, pp. 285-286
-
-
Levin, L.A.1
-
14
-
-
0012779077
-
On the average difference between the solutions to linear and integer Knapsack problems
-
Birkhauser
-
G. S. Lueker. On the average difference between the solutions to linear and integer Knapsack Problems. Applied Probability - Computer Science, the Interface, 1, Birkhauser, 1982.
-
(1982)
Applied Probability - Computer Science, the Interface
, vol.1
-
-
Lueker, G.S.1
-
15
-
-
0012834885
-
Average-case analysis of off-line and on-line Knapsack problems
-
G. S. Lueker. Average-case analysis of Off-Line and On-Line Knapsack Problems. J. of Algorithms, 19, 277-305, 1998.
-
(1998)
J. of Algorithms
, vol.19
, pp. 277-305
-
-
Lueker, G.S.1
-
16
-
-
0032330947
-
Exponentially small bounds on the expected optimum of the partition and subset sum problems
-
G. S. Lueker. Exponentially small bounds on the expected optimum of the Partition and Subset Sum Problems. Random Structures and Algorithms, 12, 51-62, 1998.
-
(1998)
Random Structures and Algorithms
, vol.12
, pp. 51-62
-
-
Lueker, G.S.1
-
20
-
-
0028426653
-
Some perturbation theory for linear programming
-
J. Renegar. Some perturbation theory for linear programming. Math. Programming, 65(1, Series A), 73-91, 1994.
-
(1994)
Math. Programming
, vol.65
, Issue.1 SERIES A
, pp. 73-91
-
-
Renegar, J.1
-
21
-
-
0000208672
-
Incorporating condition measures into the complexity of linear programming
-
J. Renegar. Incorporating condition measures into the complexity of linear programming. SIAM J. Optim., 5(3):506-524, 1995.
-
(1995)
SIAM J. Optim.
, vol.5
, Issue.3
, pp. 506-524
-
-
Renegar, J.1
-
22
-
-
0029195774
-
Linear programming, complexity theory and elementary functional analysis
-
J. Renegar. Linear programming, complexity theory and elementary functional analysis. Math. Programming, 70(3, Series A), 279-351, 1995.
-
(1995)
Math. Programming
, vol.70
, Issue.3 SERIES A
, pp. 279-351
-
-
Renegar, J.1
-
24
-
-
0034819504
-
Smoothed analysis of algorithms: Why the simplex algorithm usually takes polynomial time
-
D. A. Spielman and S.-H. Teng. Smoothed Analysis of algorithms: why the Simplex Algorithm usually takes polynomial time. Proc. of the 33rd ACM Symp. on Theory of Computing, 296-305, 2001.
-
(2001)
Proc. of the 33rd ACM Symp. on Theory of Computing
, pp. 296-305
-
-
Spielman, D.A.1
Teng, S.-H.2
-
25
-
-
35248886169
-
Smoothed Analysis: Motivation and discrete models
-
D. A. Spielman and S.-H. Teng. Smoothed Analysis: Motivation and discrete models. Proc. of WADS 2003, 256-270, 2003.
-
(2003)
Proc. of WADS 2003
, pp. 256-270
-
-
Spielman, D.A.1
Teng, S.-H.2
|