Publications [#237105] of John H. Reif

Journal articles or Book chapters PUBLISHED

1. Pan, V; Reif, J, Efficient parallel linear programming, Operations Research Letters, vol. 5 no. 3 (January, 1986), pp. 127-135, Elsevier BV, ISSN 0167-6377 [doi]
   (last updated on 2026/01/14)

   Abstract:
   Linear programming and least squares computations are accelerated using author's parallel algorithms for solving linear systems. The implications on the performance of the Karmarkar and the simplex algorithms for dense and sparse linear programs are examined. The results have further applications to combinatorial algorithms. © 1986.