Abstract
Megiddo introduced a technique for using a parallel algorithm for one problem to construct an efficient serial algorithm for a second problem. This paper provides a general method that trims a factor of O(log n) time (or more) for many applications of this technique.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 200-208 |
| Number of pages | 9 |
| Journal | Journal of the ACM (JACM) |
| Volume | 34 |
| Issue number | 1 |
| DOIs | |
| State | Published - Jan 1 1987 |
ASJC Scopus subject areas
- Software
- Control and Systems Engineering
- Information Systems
- Hardware and Architecture
- Artificial Intelligence