Two-variable linear programming in parallel
- 31 March 2002
- journal article
- Published by Elsevier BV in Computational Geometry
- Vol. 21 (3), 155-165
- https://doi.org/10.1016/s0925-7721(01)00028-1
Abstract
No abstract availableKeywords
This publication has 15 references indexed in Scilit:
- A Deterministic ${\operatorname{Poly}}(\log \log N)$-TimeN-Processor Algorithm for Linear Programming in Fixed DimensionSIAM Journal on Computing, 1996
- Las Vegas algorithms for linear and integer programming when the dimension is smallJournal of the ACM, 1995
- Efficient geometric algorithms on the EREW PRAMIEEE Transactions on Parallel and Distributed Systems, 1995
- An optimal parallel algorithm for linear programming in the planeInformation Processing Letters, 1990
- Parallel Merge SortSIAM Journal on Computing, 1988
- An optimally efficient selection algorithmInformation Processing Letters, 1988
- On a Multidimensional Search Technique and Its Application to the Euclidean One-Centre ProblemSIAM Journal on Computing, 1986
- Linear programming in O(n × 3d2) timeInformation Processing Letters, 1986
- Linear Time Algorithms for Two- and Three-Variable Linear ProgramsSIAM Journal on Computing, 1984
- Time bounds for selectionJournal of Computer and System Sciences, 1973