|
Volumn 30, Issue 2, 2000, Pages 438-456
|
Time and space lower bounds for nonblocking implementations
|
Author keywords
Asynchronous shared memory algorithms; Lower bounds; Nonblocking; Randomized shared object implementations; Space complexity; Synchronization; Time complexity; Wait free
|
Indexed keywords
ALGORITHMS;
BOUNDARY VALUE PROBLEMS;
DATA STORAGE EQUIPMENT;
MATHEMATICAL MODELS;
RANDOM PROCESSES;
SYNCHRONIZATION;
TIME AND MOTION STUDY;
ASYNCHRONOUS SHARED MEMORY;
TIME AND SPACE LOWER BOUNDS;
COMPUTATIONAL COMPLEXITY;
|
EID: 0342468144
PISSN: 00975397
EISSN: None
Source Type: Journal
DOI: 10.1137/S0097539797317299 Document Type: Article |
Times cited : (76)
|
References (14)
|