N. Megiddo (J. ACM, vol. 30, no. 4, pp. 852-865, Oct. 1983) introduced a technique for using a parallel algorithm for one problem to construct an efficient serial algorithm for a second problem. A general method is given that trims a factor of O(log n) time (or more) for many applications of this technique.
|Original language||English (US)|
|Title of host publication||Annual Symposium on Foundations of Computer Science (Proceedings)|
|Number of pages||6|
|State||Published - 1984|
|Name||Annual Symposium on Foundations of Computer Science (Proceedings)|
ASJC Scopus subject areas
- Hardware and Architecture