Publication:3140395

zbMath0801.68072MaRDI QIDQ3140395

Torben Hagerup

Publication date: 15 December 1993

zbMATH Keywords

parallel computing; compaction; processor allocation; connected components of undirected graph; deterministic CRCW PRAM; integer prefix summation problem; interval allocation

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)

68R10: Graph theory (including graph drawing) in computer science

68W15: Distributed algorithms

Related Items

Optimal, output-sensitive algorithms for constructing planar hulls in parallel