D. Spielman and S. Teng. Smoothed analysis of algorithms: Why the simplex algorithm usually takes polynomial time. In Proc. 33rd ACM STOC, pages 296--305, 2001. Home/Search Document Not in Database Context Related Articles Check |
This paper is cited by the following papers:
Distributed Algorithmic Mechanism Design - Sami (2003) (1 citation) (Correct)
Smoothed Analysis of Three Combinatorial Problems - Banderier, Mehlhorn, Beier (2003) (3 citations) (Correct)
Randomization Constrained - Liberatore (2002) (Correct)
Structure and Hierarchy in Real-Time Systems - Möller (2002) (Correct)
The Effectiveness of Lloyd-Type Methods for the k-Means.. - Rafail Ostrovsky Rafail (Correct)
Smoothed Analysis of Three Combinatorial Problems - Banderier, Beier, Mehlhorn (2003) (3 citations) (Correct)
Unknown - Decision Making Based (2005) (Correct)
Controlled Perturbation for Delaunay Triangulations - Stefan Funke Christian (Correct)
Algorithm Engineering - Demetrescu, Finocchi, Italiano (2003) (Correct)
Randomized Search Heuristics as an Alternative to Exact.. - Wegener (2004) (Correct)
Smoothed Motion Complexity - Damerow, der Heide, Räcke.. (Correct)
Sampling Sub-problems of Heterogeneous Max-Cut Problems.. - Drineas, Kannan, Mahoney (2004) (Correct)
Algorithm Engineering - Demetrescu, Finocchi, Italiano (2003) (Correct)
Topology Matters: Smoothed Competitiveness of Metrical Task.. - Guido Schafer And (2003) (Correct)
Randomized Search Heuristics as an Alternative to Exact.. - Wegener (2004) (Correct)
Mechanism Design for Policy Routing - Feigenbaum, Sami, Shenker (2003) (1 citation) (Correct)
Smoothed Motion Complexity - Damerow, der Heide, Räcke.. (Correct)
The Diameter of Randomly Perturbed Digraphs and Some.. - Flaxman, Frieze (Correct)
Algorithm Engineering - Camil Demetrescu Irene (2003) (Correct)
Random Knapsack in Expected Polynomial Time - Beier, Vöcking (2003) (Correct)
Smoothed Analysis of Renegar's Condition Number for.. - Dunagan, Spielman, Teng (2002) (2 citations) Self-citation (Spielman Teng) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC