A Subexponential Algorithm for Abstract Optimization Problems
暂无分享,去创建一个
[1] Kenneth L. Clarkson,et al. A Las Vegas algorithm for linear programming when the dimension is small , 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.
[2] Emo Welzl,et al. Smallest enclosing disks (balls and ellipsoids) , 1991, New Results and New Trends in Computer Science.
[3] L. G. H. Cijan. A polynomial algorithm in linear programming , 1979 .
[4] Nimrod Megiddo,et al. Linear Programming in Linear Time When the Dimension Is Fixed , 1984, JACM.
[5] Narendra Karmarkar,et al. A new polynomial-time algorithm for linear programming , 1984, Comb..
[6] L. Khachiyan. Polynomial algorithms in linear programming , 1980 .
[7] Raimund Seidel,et al. Small-dimensional linear programming and convex hulls made easy , 1991, Discret. Comput. Geom..
[8] Micha Sharir,et al. A subexponential bound for linear programming , 1992, SCG '92.
[9] Victor Klee,et al. The d-Step Conjecture and Its Relatives , 1987, Math. Oper. Res..
[10] P. Wolfe. THE SIMPLEX METHOD FOR QUADRATIC PROGRAMMING , 1959 .
[11] D. Knuth,et al. Mathematics for the Analysis of Algorithms , 1999 .
[12] Kenneth L. Clarkson,et al. Linear Programming in O(n * (3_d)_2) Time , 1986, Information Processing Letters.
[13] Bernard Chazelle,et al. On linear-time deterministic algorithms for optimization problems in fixed dimension , 1996, SODA '93.
[14] V. T. Rajan,et al. Optimality of the Delaunay triangulation in Rd , 1991, SCG '91.
[15] Martin E. Dyer,et al. On a Multidimensional Search Technique and its Application to the Euclidean One-Centre Problem , 1986, SIAM J. Comput..
[16] Gil Kalai,et al. A subexponential randomized simplex algorithm (extended abstract) , 1992, STOC '92.
[17] Micha Sharir,et al. A Combinatorial Bound for Linear Programming and Related Problems , 1992, STACS.
[18] T. Koopmans,et al. Activity Analysis of Production and Allocation. , 1952 .
[19] J. G. Pierce,et al. Geometric Algorithms and Combinatorial Optimization , 2016 .
[20] Martin E. Dyer,et al. A class of convex programs with applications to computational geometry , 1992, SCG '92.
[21] V. Klee,et al. HOW GOOD IS THE SIMPLEX ALGORITHM , 1970 .
[22] Kenneth L. Clarkson,et al. New applications of random sampling in computational geometry , 1987, Discret. Comput. Geom..
[23] Kazuyuki Sekitani,et al. A recursive algorithm for finding the minimum norm point in a polytope and a pair of closest points in two polytopes , 1993, Math. Program..
[24] Anne Condon,et al. The Complexity of Stochastic Games , 1992, Inf. Comput..
[25] Raimund Seidel,et al. Linear programming and convex hulls made easy , 1990, SCG '90.