Galil Z.

Z. Galil

Information about the author Z. Galil will soon be added to the site.
Found 2 papers in total
Parallel algorithms for dynamic-programming recurrences with more than O(1) dependency
1994
We study the parallel computation of dynamic programming. We consider four important...
Improved processor bounds for combinatorial problems in RNC
1988
The authors’ main result improves the known processor bound by a factor of n 4...
Papers per page: