Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080862022> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2080862022 endingPage "154" @default.
- W2080862022 startingPage "147" @default.
- W2080862022 abstract "Abstract In this paper, a space efficient probabilistic protocol is presented for the Processor Identity Problem—an essential problem in distributed computation and asynchronous parallel computation. The new protocol uses only O(n log2 n) bits, which improves the previous known protocol, due to Lipton and Park, which uses O(n2) bits. The new protocol is very simple, fully distributed, and symmetric, and has no assumption on the initial contents of the elements in the shared memory. Moreover, it is very fast in theory and in practice. This provides a very practical and important primitive for distributed systems and asynchronous parallel systems." @default.
- W2080862022 created "2016-06-24" @default.
- W2080862022 creator A5088586208 @default.
- W2080862022 date "1990-04-01" @default.
- W2080862022 modified "2023-09-25" @default.
- W2080862022 title "Space efficient processor identity protocol" @default.
- W2080862022 cites W1985091167 @default.
- W2080862022 cites W2040637509 @default.
- W2080862022 cites W2056740525 @default.
- W2080862022 cites W2074199912 @default.
- W2080862022 cites W3146519985 @default.
- W2080862022 cites W4294549613 @default.
- W2080862022 doi "https://doi.org/10.1016/0020-0190(90)90094-e" @default.
- W2080862022 hasPublicationYear "1990" @default.
- W2080862022 type Work @default.
- W2080862022 sameAs 2080862022 @default.
- W2080862022 citedByCount "15" @default.
- W2080862022 countsByYear W20808620222019 @default.
- W2080862022 countsByYear W20808620222020 @default.
- W2080862022 countsByYear W20808620222021 @default.
- W2080862022 crossrefType "journal-article" @default.
- W2080862022 hasAuthorship W2080862022A5088586208 @default.
- W2080862022 hasConcept C111919701 @default.
- W2080862022 hasConcept C121332964 @default.
- W2080862022 hasConcept C142724271 @default.
- W2080862022 hasConcept C173608175 @default.
- W2080862022 hasConcept C199360897 @default.
- W2080862022 hasConcept C204787440 @default.
- W2080862022 hasConcept C24890656 @default.
- W2080862022 hasConcept C2778355321 @default.
- W2080862022 hasConcept C2778572836 @default.
- W2080862022 hasConcept C2780385302 @default.
- W2080862022 hasConcept C41008148 @default.
- W2080862022 hasConcept C71924100 @default.
- W2080862022 hasConcept C80444323 @default.
- W2080862022 hasConceptScore W2080862022C111919701 @default.
- W2080862022 hasConceptScore W2080862022C121332964 @default.
- W2080862022 hasConceptScore W2080862022C142724271 @default.
- W2080862022 hasConceptScore W2080862022C173608175 @default.
- W2080862022 hasConceptScore W2080862022C199360897 @default.
- W2080862022 hasConceptScore W2080862022C204787440 @default.
- W2080862022 hasConceptScore W2080862022C24890656 @default.
- W2080862022 hasConceptScore W2080862022C2778355321 @default.
- W2080862022 hasConceptScore W2080862022C2778572836 @default.
- W2080862022 hasConceptScore W2080862022C2780385302 @default.
- W2080862022 hasConceptScore W2080862022C41008148 @default.
- W2080862022 hasConceptScore W2080862022C71924100 @default.
- W2080862022 hasConceptScore W2080862022C80444323 @default.
- W2080862022 hasIssue "3" @default.
- W2080862022 hasLocation W20808620221 @default.
- W2080862022 hasOpenAccess W2080862022 @default.
- W2080862022 hasPrimaryLocation W20808620221 @default.
- W2080862022 hasRelatedWork W1527862632 @default.
- W2080862022 hasRelatedWork W1604898313 @default.
- W2080862022 hasRelatedWork W2083338789 @default.
- W2080862022 hasRelatedWork W2109507516 @default.
- W2080862022 hasRelatedWork W2112962394 @default.
- W2080862022 hasRelatedWork W2117014006 @default.
- W2080862022 hasRelatedWork W2118300983 @default.
- W2080862022 hasRelatedWork W2135396778 @default.
- W2080862022 hasRelatedWork W3137189469 @default.
- W2080862022 hasRelatedWork W4243252198 @default.
- W2080862022 hasVolume "34" @default.
- W2080862022 isParatext "false" @default.
- W2080862022 isRetracted "false" @default.
- W2080862022 magId "2080862022" @default.
- W2080862022 workType "article" @default.