Matches in SemOpenAlex for { <https://semopenalex.org/work/W2070595838> ?p ?o ?g. }
- W2070595838 endingPage "297" @default.
- W2070595838 startingPage "271" @default.
- W2070595838 abstract "We consider the time complexity of adaptive mutual exclusion algorithms, where “time” is measured by counting the number of remote memory references required per critical-section access. For systems that support (only) read, write, and comparison primitives (such as compare-and-swap), we establish a lower bound that precludes a deterministic algorithm with o(k) time complexity, where k is point contention. In particular, it is impossible to construct a deterministic O(log k) algorithm based on such primitives." @default.
- W2070595838 created "2016-06-24" @default.
- W2070595838 creator A5021143603 @default.
- W2070595838 creator A5038005371 @default.
- W2070595838 date "2011-12-01" @default.
- W2070595838 modified "2023-09-23" @default.
- W2070595838 title "A time complexity lower bound for adaptive mutual exclusion" @default.
- W2070595838 cites W1494494131 @default.
- W2070595838 cites W1555114151 @default.
- W2070595838 cites W1571218534 @default.
- W2070595838 cites W1970345854 @default.
- W2070595838 cites W197500586 @default.
- W2070595838 cites W1983421343 @default.
- W2070595838 cites W1984883054 @default.
- W2070595838 cites W1987584238 @default.
- W2070595838 cites W1987782288 @default.
- W2070595838 cites W1990090334 @default.
- W2070595838 cites W1999332309 @default.
- W2070595838 cites W2001342371 @default.
- W2070595838 cites W2001738739 @default.
- W2070595838 cites W2010418743 @default.
- W2070595838 cites W2011256599 @default.
- W2070595838 cites W2015956262 @default.
- W2070595838 cites W2020608763 @default.
- W2070595838 cites W2024412809 @default.
- W2070595838 cites W2030785908 @default.
- W2070595838 cites W2038155876 @default.
- W2070595838 cites W2041593340 @default.
- W2070595838 cites W2051838003 @default.
- W2070595838 cites W2054278856 @default.
- W2070595838 cites W2054987727 @default.
- W2070595838 cites W2069347532 @default.
- W2070595838 cites W2070832726 @default.
- W2070595838 cites W2070993796 @default.
- W2070595838 cites W2076575129 @default.
- W2070595838 cites W2085191423 @default.
- W2070595838 cites W2087801709 @default.
- W2070595838 cites W2105132338 @default.
- W2070595838 cites W2124129198 @default.
- W2070595838 cites W2131910547 @default.
- W2070595838 cites W2703407771 @default.
- W2070595838 cites W4236745835 @default.
- W2070595838 doi "https://doi.org/10.1007/s00446-011-0152-6" @default.
- W2070595838 hasPublicationYear "2011" @default.
- W2070595838 type Work @default.
- W2070595838 sameAs 2070595838 @default.
- W2070595838 citedByCount "7" @default.
- W2070595838 countsByYear W20705958382012 @default.
- W2070595838 countsByYear W20705958382014 @default.
- W2070595838 countsByYear W20705958382015 @default.
- W2070595838 countsByYear W20705958382016 @default.
- W2070595838 countsByYear W20705958382017 @default.
- W2070595838 countsByYear W20705958382021 @default.
- W2070595838 crossrefType "journal-article" @default.
- W2070595838 hasAuthorship W2070595838A5021143603 @default.
- W2070595838 hasAuthorship W2070595838A5038005371 @default.
- W2070595838 hasBestOaLocation W20705958382 @default.
- W2070595838 hasConcept C10138342 @default.
- W2070595838 hasConcept C11413529 @default.
- W2070595838 hasConcept C118615104 @default.
- W2070595838 hasConcept C134306372 @default.
- W2070595838 hasConcept C162324750 @default.
- W2070595838 hasConcept C2524010 @default.
- W2070595838 hasConcept C2780801425 @default.
- W2070595838 hasConcept C28719098 @default.
- W2070595838 hasConcept C311688 @default.
- W2070595838 hasConcept C31258907 @default.
- W2070595838 hasConcept C33923547 @default.
- W2070595838 hasConcept C41008148 @default.
- W2070595838 hasConcept C56348326 @default.
- W2070595838 hasConcept C63553672 @default.
- W2070595838 hasConcept C77553402 @default.
- W2070595838 hasConcept C80444323 @default.
- W2070595838 hasConcept C99821215 @default.
- W2070595838 hasConceptScore W2070595838C10138342 @default.
- W2070595838 hasConceptScore W2070595838C11413529 @default.
- W2070595838 hasConceptScore W2070595838C118615104 @default.
- W2070595838 hasConceptScore W2070595838C134306372 @default.
- W2070595838 hasConceptScore W2070595838C162324750 @default.
- W2070595838 hasConceptScore W2070595838C2524010 @default.
- W2070595838 hasConceptScore W2070595838C2780801425 @default.
- W2070595838 hasConceptScore W2070595838C28719098 @default.
- W2070595838 hasConceptScore W2070595838C311688 @default.
- W2070595838 hasConceptScore W2070595838C31258907 @default.
- W2070595838 hasConceptScore W2070595838C33923547 @default.
- W2070595838 hasConceptScore W2070595838C41008148 @default.
- W2070595838 hasConceptScore W2070595838C56348326 @default.
- W2070595838 hasConceptScore W2070595838C63553672 @default.
- W2070595838 hasConceptScore W2070595838C77553402 @default.
- W2070595838 hasConceptScore W2070595838C80444323 @default.
- W2070595838 hasConceptScore W2070595838C99821215 @default.
- W2070595838 hasIssue "6" @default.
- W2070595838 hasLocation W20705958381 @default.
- W2070595838 hasLocation W20705958382 @default.
- W2070595838 hasOpenAccess W2070595838 @default.
- W2070595838 hasPrimaryLocation W20705958381 @default.
- W2070595838 hasRelatedWork W1615281518 @default.
- W2070595838 hasRelatedWork W1984883054 @default.