Allocate-On-Use Space Complexity of Shared-Memory Algorithms.

James Aspnes Bernhard Haeupler Alexander Tong Philipp Woelfel

Published in: DISC (2018)

Keyphrases

space complexity
shared memory
parallel architectures
message passing
parallel algorithm
data structure
arc consistency
parallel computing
parallel machines