The following publications are possibly variants of this publication:
- A Deterministic Poly(log log N)-Time N-Processor Algorithm for Linear Programming in Fixed DimensionsMiklós Ajtai, Nimrod Megiddo. SICOMP, 25(6):1171-1195, 1996.
- Linear Programming with Two Variables per Inequality in Poly-Log TimeGeorge S. Lueker, Nimrod Megiddo, Vijaya Ramachandran. SICOMP, 19(6):1000-1010, 1990.
- Linear Programming with Two Variables per Inequality in Poly-Log Time (Preliminary Version)George S. Lueker, Nimrod Megiddo, Vijaya Ramachandran. stoc 1986: 196-205
- Linear Programming in Linear Time When the Dimension Is FixedNimrod Megiddo. JACM, 31(1):114-127, 1984. [doi]