Sciweavers

2 search results - page 1 / 1
» A Work-Optimal Coarse-Grained PRAM Algorithm for Lexicograph...
Sort
View
IPPS
2000
IEEE
13 years 9 months ago
Parallelizability of Some P-Complete Problems
Abstract. In this paper, we consider parallelizability of some Pcomplete problems. First we propose a parameter which indicates parallelizability for a convex layers problem. We pr...
Akihiro Fujiwara, Michiko Inoue, Toshimitsu Masuza...