The Average Case Complexity of the Parallel Prefix Problem.

Andreas Jakoby, Rdiger Reischuk, Christian Schindelhauer, Stephan Weis

Browse the full ICALP paper archive.