Back to Results
First PageMeta Content
Computer science / Algorithm / Randomized algorithm / Time complexity / Adversary model / Asymptotically optimal algorithm / Quantum algorithm / Computational complexity theory / Theoretical computer science / Applied mathematics / Analysis of algorithms


The Complexity of Renaming Dan Alistarh EPFL James Aspnes Yale
Add to Reading List

Document Date: 2015-04-30 10:33:59


Open Document

File Size: 291,81 KB

Share Result on Facebook

IndustryTerm

adaptive renaming algorithms / wait-free deterministic adaptive renaming algorithm / tight adaptive renaming algorithm / wait-free adaptive loose renaming algorithm / non-adaptive renaming algorithm / correct adaptive mutual exclusion algorithm / read-write algorithms / adaptive algorithm / deterministic mutual exclusion algorithm / randomized renaming algorithms / deterministic renaming algorithm / distributed computing / adaptive mutual exclusion algorithm / deterministic adaptive renaming algorithm / to these algorithms / above algorithm / coherence protocol / wait-free strong adaptive renaming algorithm / c-loose adaptive renaming algorithm / adaptive renaming network / to randomized algorithms / e.g. bitonic sorting networks / deterministic algorithms / correct adaptive renaming algorithm / mutex algorithms / non-adaptive renaming algorithms / adaptive mutex algorithm / randomized approximate solutions / to all algorithms / runs algorithm / deterministic and randomized solutions / nonadaptive renaming algorithms / wait-free algorithm / overflows algorithm / deterministic algorithm / constuctible sorting networks / c-loose adaptive renaming algorithms / wait-free algorithms / adaptive tight renaming algorithm / adaptive renaming algorithm / deterministic non-adaptive renaming algorithm / deterministic adaptive algorithm / mutex algorithm / non-adaptive algorithms / mutual exclusion algorithm / /

Organization

Yale / /

Person

James Aspnes Yale Seth Gilbert / Dan Alistarh / /

Position

procedure adversarial-scheduler / adversarial scheduler / /

Technology

known adaptive renaming algorithms / overflows algorithm / mutex algorithms / above algorithm / deterministic renaming algorithm / correct adaptive renaming algorithm / randomized algorithm / renaming algorithms / wait-free deterministic adaptive renaming algorithm / 3 Renaming Algorithm / correct adaptive mutual exclusion algorithm / wait-free algorithm / resulting mutual exclusion algorithm / non-adaptive algorithms / resulting adaptive mutual exclusion algorithm / deterministic adaptive renaming algorithm / 1 Algorithm / non-adaptive renaming algorithm / mutual exclusion algorithm / adaptive renaming algorithm / 2 Adaptive Mutex Algorithm / shared memory / adaptive tight renaming algorithm / adaptive mutual exclusion algorithm / non-adaptive renaming algorithms / randomized renaming algorithms / known nonadaptive renaming algorithms / read-write algorithms / Ethernet / deterministic mutual exclusion algorithm / deterministic adaptive algorithm / resulting algorithm / c-loose adaptive renaming algorithm / resulting adaptive mutex algorithm / tight adaptive renaming algorithm / c-loose adaptive renaming algorithms / deterministic algorithm / coherence protocol / resulting adaptive algorithm / deterministic non-adaptive renaming algorithm / runs algorithm / wait-free adaptive loose renaming algorithm / wait-free algorithms / renaming algorithm / mutex algorithm / /

SocialTag