A SIMPLE PARALLEL ALGORITHM FOR THE SINGLE FUNCTION COARSEST PARTITION PROBLEM
1994 ◽
Vol 04
(04)
◽
pp. 437-445
◽
Keyword(s):
This paper shows a simple algorithm for solving the single function coarsest partition problem on the CRCW PRAM model of parallel computation using O(n) processors in O( log n) time with O(n1+ε) space.
Keyword(s):
1994 ◽
Vol 129
(2)
◽
pp. 293-307
◽
2002 ◽
Vol 12
(01)
◽
pp. 51-64
◽
Keyword(s):
Keyword(s):
Keyword(s):
Keyword(s):