Matches in SemOpenAlex for { <https://semopenalex.org/work/W1672483193> ?p ?o ?g. }
- W1672483193 endingPage "135" @default.
- W1672483193 startingPage "127" @default.
- W1672483193 abstract "We present the first explicit, and currently simplest, randomized algorithm for two-process wait-free test-and-set. It is implemented with two 4-valued single writer single reader atomic variables. A test-and-set takes at most 11 expected elementary steps, while a reset takes exactly 1 elementary step. Based on a finite-state analysis, the proofs of correctness and expected length are compressed into one table." @default.
- W1672483193 created "2016-06-24" @default.
- W1672483193 creator A5029628745 @default.
- W1672483193 creator A5039252182 @default.
- W1672483193 date "2002-07-01" @default.
- W1672483193 modified "2023-10-13" @default.
- W1672483193 title "Randomized two-process wait-free test-and-set" @default.
- W1672483193 cites W1498342204 @default.
- W1672483193 cites W1525123207 @default.
- W1672483193 cites W1651545195 @default.
- W1672483193 cites W16566627 @default.
- W1672483193 cites W1971153585 @default.
- W1672483193 cites W1971191556 @default.
- W1672483193 cites W1971406063 @default.
- W1672483193 cites W1988881980 @default.
- W1672483193 cites W1993805917 @default.
- W1672483193 cites W1999787317 @default.
- W1672483193 cites W2002992113 @default.
- W1672483193 cites W2005317574 @default.
- W1672483193 cites W2025062383 @default.
- W1672483193 cites W2027014911 @default.
- W1672483193 cites W2035362408 @default.
- W1672483193 cites W2036522398 @default.
- W1672483193 cites W2036667872 @default.
- W1672483193 cites W2039397270 @default.
- W1672483193 cites W2039966494 @default.
- W1672483193 cites W2048499028 @default.
- W1672483193 cites W2054439685 @default.
- W1672483193 cites W2055379190 @default.
- W1672483193 cites W2058618358 @default.
- W1672483193 cites W2064709442 @default.
- W1672483193 cites W2069716047 @default.
- W1672483193 cites W2072203464 @default.
- W1672483193 cites W2074199912 @default.
- W1672483193 cites W2085407655 @default.
- W1672483193 cites W2101939036 @default.
- W1672483193 cites W2117197582 @default.
- W1672483193 cites W2120752240 @default.
- W1672483193 cites W2149907923 @default.
- W1672483193 cites W2161867035 @default.
- W1672483193 cites W2166680701 @default.
- W1672483193 cites W2340735175 @default.
- W1672483193 cites W2611515161 @default.
- W1672483193 cites W2913459036 @default.
- W1672483193 doi "https://doi.org/10.1007/s004460200071" @default.
- W1672483193 hasPublicationYear "2002" @default.
- W1672483193 type Work @default.
- W1672483193 sameAs 1672483193 @default.
- W1672483193 citedByCount "16" @default.
- W1672483193 countsByYear W16724831932012 @default.
- W1672483193 countsByYear W16724831932013 @default.
- W1672483193 countsByYear W16724831932014 @default.
- W1672483193 countsByYear W16724831932015 @default.
- W1672483193 countsByYear W16724831932016 @default.
- W1672483193 countsByYear W16724831932019 @default.
- W1672483193 crossrefType "journal-article" @default.
- W1672483193 hasAuthorship W1672483193A5029628745 @default.
- W1672483193 hasAuthorship W1672483193A5039252182 @default.
- W1672483193 hasBestOaLocation W16724831932 @default.
- W1672483193 hasConcept C111919701 @default.
- W1672483193 hasConcept C127313418 @default.
- W1672483193 hasConcept C127413603 @default.
- W1672483193 hasConcept C141071460 @default.
- W1672483193 hasConcept C151730666 @default.
- W1672483193 hasConcept C168563851 @default.
- W1672483193 hasConcept C177264268 @default.
- W1672483193 hasConcept C199360897 @default.
- W1672483193 hasConcept C200601418 @default.
- W1672483193 hasConcept C2777267654 @default.
- W1672483193 hasConcept C41008148 @default.
- W1672483193 hasConcept C71924100 @default.
- W1672483193 hasConcept C98045186 @default.
- W1672483193 hasConceptScore W1672483193C111919701 @default.
- W1672483193 hasConceptScore W1672483193C127313418 @default.
- W1672483193 hasConceptScore W1672483193C127413603 @default.
- W1672483193 hasConceptScore W1672483193C141071460 @default.
- W1672483193 hasConceptScore W1672483193C151730666 @default.
- W1672483193 hasConceptScore W1672483193C168563851 @default.
- W1672483193 hasConceptScore W1672483193C177264268 @default.
- W1672483193 hasConceptScore W1672483193C199360897 @default.
- W1672483193 hasConceptScore W1672483193C200601418 @default.
- W1672483193 hasConceptScore W1672483193C2777267654 @default.
- W1672483193 hasConceptScore W1672483193C41008148 @default.
- W1672483193 hasConceptScore W1672483193C71924100 @default.
- W1672483193 hasConceptScore W1672483193C98045186 @default.
- W1672483193 hasIssue "3" @default.
- W1672483193 hasLocation W16724831931 @default.
- W1672483193 hasLocation W16724831932 @default.
- W1672483193 hasLocation W16724831933 @default.
- W1672483193 hasOpenAccess W1672483193 @default.
- W1672483193 hasPrimaryLocation W16724831931 @default.
- W1672483193 hasRelatedWork W1480922982 @default.
- W1672483193 hasRelatedWork W1509467138 @default.
- W1672483193 hasRelatedWork W196405095 @default.
- W1672483193 hasRelatedWork W2009275093 @default.
- W1672483193 hasRelatedWork W2153798176 @default.
- W1672483193 hasRelatedWork W225092053 @default.
- W1672483193 hasRelatedWork W2355215981 @default.