Work-time-optimal parallel algorithms for string problems
Published • Jan 1, 1995
NobleIDNI5P91W11R89S04
Authors:,,
Artur Czumaj
Zvi Galil
Leszek Gąsieniec
Abstract
A parallel algorithm is work-optimal if it uses the srrlallest possible work; a work-optimal algorithm is worktirne-optimal if it also uses the smallest possible time.
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!