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


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

Document Date: 2011-11-17 23:45:06


Open Document

File Size: 281,45 KB

Share Result on Facebook

City

New York / Redwood City / London / /

Company

ACM Press / Brodsky / Addison Wesley Longman Publishing Co. Inc. / /

Country

United States / United Kingdom / /

IndustryTerm

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

Organization

Yale / /

Person

Dan Alistarh / Hagit Attiya / Lower Bound / al- Seth Gilbert / W. M. Golab / V / Keren Censor-Hillel / /

Position

procedure adversarial-scheduler / adversarial scheduler / /

PublishedMedium

Journal of the ACM / /

RadioStation

Wait / /

Technology

above algorithm / deterministic renaming algorithm / randomized algorithm / deterministic renaming algorithms / renaming algorithms / correct adaptive mutual exclusion algorithm / wait-free algorithm / resulting mutual exclusion algorithm / randomized renaming 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 / waitfree algorithms / read-write algorithms / Ethernet / deterministic mutual exclusion algorithm / blocking 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 / exclusion algorithm / simulation / runs algorithm / mutual Shared Object Lower Bound Type Matching Algorithms / wait-free adaptive loose renaming algorithm / wait-free algorithms / Renaming Algorithm / mutex algorithm / /

URL

http /

SocialTag