Randomized Optimization by . . .

Randomized Optimization by . . . (1995)

Cached

Download Links

[www.inf.ethz.ch]

by Bernd Gärtner

BibTeX

@MISC{Gärtner95randomizedoptimization,
    author = {Bernd Gärtner},
    title = {Randomized Optimization by . . . },
    year = {1995}
}

Bookmark

OpenURL

Abstract

Citations

7321	Introduction to Algorithms - Cormen, Leiserson, et al. - 2001
1567	Randomized Algorithms - Motwani, Raghavan - 1995
1055	Combinatorial Optimization: Algorithms and Complexity - Papadimitriou, Steiglitz - 1982
969	Geometric Algorithms and Combinatorial Optimization - Grötschel, Lovász, et al. - 1993
638	Linear Programming and Extensions - Dantzig - 1963
613	Algebraic topology - Spanier - 1981
476	Concrete Mathematics - Graham, Knuth, et al. - 1989
306	A polynomial algorithm in linear programming, Doklady Akad - Khachiyan - 1979
177	Small-dimensional linear programming and convex hulls made easy - Seidel - 1991
168	Linear programming in linear time when the dimension is fixed - Megiddo - 1984
148	A subexponential bound for linear programming, Algorithmica 16 - Matouˇsek, Sharir, et al. - 1996
140	Smallest enclosing disks (balls and ellipsoids), in: H. Maurer (Ed.), New Results and New Trends - Welzl - 1991
138	How good is the simplex algorithm - Klee, Minty - 1969
129	The maximal number of faces of a convex polytope - McMullen - 1970
102	Lectures on Polytopes. Volume 152 of Graduate Texts - Ziegler - 1995
87	A subexponential randomized simplex algorithm - Kalai - 1992
85	Voronoi Diagrams and Arrangements - Edelsbrunner, Seidel - 1986
83	A combinatorial bound for linear programming and related problems - Sharir, Welzl - 1992
59	Optimality of the Delaunay triangulation in R d - RAJAN - 1994
58	On a Multidimensional Search Technique and its Application to the Euclidean One-Center Problem," Department of Mathematics and Statistics, Teesside Polytechnic, manuscript - Dyer - 1985
50	Helly-type theorems and generalized linear programming - Amenta - 1994
42	The Simplex Method: A Probabilistic Analysis, volume 1 of Algorithms and Combinatorics - Borgwardt - 1987
40	Kleitman D.: A quasi-polynomial bound for the diameter of graphs of polyhedra - Kalai - 1992
38	A subexponential algorithm for abstract optimization problems. Foundations of Computer Science - Gartner - 1992
37	A Subexponential Randomized Algorithm for the Simple Stochastic Game Problem - Ludwig - 1995
35	A Las Vegas algorithm for linear programming when the dimension is small - Clarkson - 1988
29	A simplex algorithm whose average number of steps is bounded between two quadratic functions of the smaller dimension - Adler, Megiddo - 1985
22	A survey of linear programming in randomized subexponential time - Goldwasser - 1995
20	Linear programming – randomization and abstract frameworks - Gärtner, Welzl - 1996
20	Linear and Combinatorial Programming - Murty - 1976
19	Randomized simplex algorithms on KleeMinty cubes - Gärtner, Henk, et al. - 1998
16	Notes on Bland’s pivoting rule - Avis, Chvatal - 1978
15	Finding the nearest point in a polytope - Wolfe - 1976
14	Computing sums of radicals in polynomial time - Blömer - 1991
13	A randomized algorithm for fixed-dimensional linear programming - Dyer, Frieze - 1989
11	The simplex algorithm with the pivot rule of maximizing criterion improvement - Jeroslow - 1973
9	Worst case behavior of the steepest edge simplex method - Goldfarb, Sit - 1979
9	What is the worst case behavior of the simplex algorithm - Zadeh - 1980
8	Some results on random linear programs - Kelly - 1981
8	Lower bounds for a subexponential optimization algorithm - Matouˇsek - 1994
7	The Mathematics of Nonlinear Programming. Undergraduate Texts in Mathematics - Peressini, Sullivan, et al. - 1988
5	Linear programming in O(n3d2) time - Clarkson - 1986
4	Denesting Ramanujan's Nested Radicals - Bl��omer - 1992
4	Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements - Gärtner, Welzl - 1994
3	Long monotone paths in abstract polytopes - Adler, Saigal - 1976
3	A recursive algorithm for finding the minimum norm point in a polytope and a pair of closest points in two polytopes - Sekitani, Yamamoto - 1993
2	Abstract polytopes - Adler - 1971
1	auf der Heide. Unpublished notes - Meyer - 1994