Two-variable linear programming in parallel
From MaRDI portal
Publication:5054853
DOI10.1007/BFb0054365zbMath1502.68305OpenAlexW1481690195MaRDI QIDQ5054853
Publication date: 9 December 2022
Published in: Algorithm Theory — SWAT'98 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bfb0054365
Linear programming (90C05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An optimal parallel algorithm for linear programming in the plane
- An optimally efficient selection algorithm
- Small-dimensional linear programming and convex hulls made easy
- Bounded-independance derandomization of geometric partitioning with applications to parallel fixed-dimensional linear programming
- Time bounds for selection
- A subexponential bound for linear programming
- Linear programming in \(O(n\times 3^{d^2})\) time
- Linear Time Algorithms for Two- and Three-Variable Linear Programs
- Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
- Linear Programming in Linear Time When the Dimension Is Fixed
- Parallel Merge Sort
- Las Vegas algorithms for linear and integer programming when the dimension is small
- The Parallel Evaluation of General Arithmetic Expressions
- Parallel algorithms for partitioning sorted sets and related problems
- On a Multidimensional Search Technique and Its Application to the Euclidean One-Centre Problem
- A Deterministic ${\operatorname{Poly}}(\log \log N)$-TimeN-Processor Algorithm for Linear Programming in Fixed Dimension
