A Deterministic ${\operatorname{Poly}}(\log \log N)$-TimeN-Processor Algorithm for Linear Programming in Fixed Dimension

DOI10.1137/S0097539792234858zbMath0864.68105OpenAlexW1518319707MaRDI QIDQ5691289

Nimrod Megiddo, Miklós Ajtai

Publication date: 6 February 1997

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539792234858

zbMATH Keywords

PRAMexpander graphparallel random-access machine

Mathematics Subject Classification ID

Linear programming (90C05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (2)

Two-variable linear programming in parallel ⋮ Two-variable linear programming in parallel

This page was built for publication: A Deterministic ${\operatorname{Poly}}(\log \log N)$-TimeN-Processor Algorithm for Linear Programming in Fixed Dimension