The Complexity of Parallel Prefix Problems on Small Domains

Shiva Chaudhuri Jaikumar Radhakrishnan

Published in: FOCS (1992)

Keyphrases

application domains
decision problems
problems involving
search problems
computationally hard problems
data sets
databases
real world
data structure
worst case
blocks world
computational issues
case study
computational complexity
pattern matching