A Complexity-Based Hierarchy for Multiprocessor Synchronization: [Extended Abstract].

Faith Ellen Rati Gelashvili Nir Shavit Leqi Zhu

Published in: PODC (2016)

Keyphrases

extended abstract
computational complexity
worst case
mobile robot
decision problems
distributed memory
lower complexity