Fast and Optimal Parallel Multidimensional Search in PRAMs with Applications to Linear Programming and Related Problems

DOI10.1137/S0097539797325727zbMath0976.68189OpenAlexW2048070197MaRDI QIDQ2706119

Martin Dyer, Sandeep Sen

Publication date: 19 March 2001

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

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

zbMATH Keywords

linear programmingparallel algorithmscomputational geometry

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Linear programming (90C05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Parallel algorithms in computer science (68W10)

Related Items

Unnamed Item