Subject
Computational Mathematics,Computational Theory and Mathematics,Control and Optimization,Geometry and Topology,Computer Science Applications
Reference29 articles.
1. A deterministic poly(loglogN)-time N-processor algorithm for linear programming in fixed dimension;Ajtai;SIAM J. Comput.,1996
2. Parallel linear programming in fixed dimension almost surely in constant time;Alon,1990
3. Time bounds for selection;Blum;J. Comput. Syst. Sci.,1973
4. On linear-time deterministic algorithms for optimization problems in fixed dimension;Chazelle,1993
5. Efficient geometric algorithms on the EREW PRAM;Chen;IEEE Trans. Parallel Distributed Syst.,1995
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Parallelism in Randomized Incremental Algorithms;Journal of the ACM;2020-10-16
2. Parallelism in Randomized Incremental Algorithms;Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures;2016-07-11
3. On simplex method with most-obtuse-angle rule and cosine rule;Applied Mathematics and Computation;2011-06