A randomized algorithm for fixed-dimensional linear programming

Authors:
M. E. Dyer;A. M. Frieze
Affiliations:
University of Leeds, UK;Carnegie Mellon University, Pittsburgh, PA and Queen Mary College, London, UK
Venue:
Mathematical Programming: Series A and B
Year:
1989

Parallel linear programming in fixed dimension almost surely in constant time

Journal of the ACM (JACM)
Computational geometry: a retrospective

STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Las Vegas algorithms for linear and integer programming when the dimension is small

Journal of the ACM (JACM)
Efficient algorithms for geometric optimization

ACM Computing Surveys (CSUR)
Optimal point placement for mesh smoothing

SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Irregularities of Distribution, Derandomization, and Complexity Theory

FST TCS 2000 Proceedings of the 20th Conference on Foundations of Software Technology and Theoretical Computer Science

Hi-index	0.00