Matches in SemOpenAlex for { <https://semopenalex.org/work/W215972817> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W215972817 endingPage "233" @default.
- W215972817 startingPage "226" @default.
- W215972817 abstract "The time required by a variant of the PRAM (a parallel machine model which consists of sequential processors which communicate by reading and writing into a common shared memory) to compute a certain class of functions called critical functions (which include the Boolean OR of n bits) is studied. Simultaneous reads from individual cells of the shared memory are permitted, but simultaneous writes are not. It is shown that any PRAM which computes a critical function must take at least $0.5log n - O(1)$ steps, and that there exists a critical function which can be computed in $0.57log n - O(1)$ steps. These bounds represent an improvement in the constant factor over those previously known." @default.
- W215972817 created "2016-06-24" @default.
- W215972817 creator A5001608497 @default.
- W215972817 creator A5056262659 @default.
- W215972817 date "1989-01-01" @default.
- W215972817 modified "2023-09-23" @default.
- W215972817 title "Improved Upper and Lower Time Bounds for Parallel Random Access Machines Without Simultaneous Writes." @default.
- W215972817 cites W1977926680 @default.
- W215972817 cites W2018729969 @default.
- W215972817 cites W2049337025 @default.
- W215972817 cites W2070570981 @default.
- W215972817 cites W2141006753 @default.
- W215972817 cites W2942481784 @default.
- W215972817 cites W6968995 @default.
- W215972817 hasPublicationYear "1989" @default.
- W215972817 type Work @default.
- W215972817 sameAs 215972817 @default.
- W215972817 citedByCount "1" @default.
- W215972817 crossrefType "proceedings-article" @default.
- W215972817 hasAuthorship W215972817A5001608497 @default.
- W215972817 hasAuthorship W215972817A5056262659 @default.
- W215972817 hasConcept C11413529 @default.
- W215972817 hasConcept C118615104 @default.
- W215972817 hasConcept C133875982 @default.
- W215972817 hasConcept C134306372 @default.
- W215972817 hasConcept C14036430 @default.
- W215972817 hasConcept C154945302 @default.
- W215972817 hasConcept C173608175 @default.
- W215972817 hasConcept C17744445 @default.
- W215972817 hasConcept C187455244 @default.
- W215972817 hasConcept C195292467 @default.
- W215972817 hasConcept C199360897 @default.
- W215972817 hasConcept C199539241 @default.
- W215972817 hasConcept C2777027219 @default.
- W215972817 hasConcept C2777212361 @default.
- W215972817 hasConcept C2781039887 @default.
- W215972817 hasConcept C33923547 @default.
- W215972817 hasConcept C41008148 @default.
- W215972817 hasConcept C554936623 @default.
- W215972817 hasConcept C63553672 @default.
- W215972817 hasConcept C77553402 @default.
- W215972817 hasConcept C78458016 @default.
- W215972817 hasConcept C86803240 @default.
- W215972817 hasConceptScore W215972817C11413529 @default.
- W215972817 hasConceptScore W215972817C118615104 @default.
- W215972817 hasConceptScore W215972817C133875982 @default.
- W215972817 hasConceptScore W215972817C134306372 @default.
- W215972817 hasConceptScore W215972817C14036430 @default.
- W215972817 hasConceptScore W215972817C154945302 @default.
- W215972817 hasConceptScore W215972817C173608175 @default.
- W215972817 hasConceptScore W215972817C17744445 @default.
- W215972817 hasConceptScore W215972817C187455244 @default.
- W215972817 hasConceptScore W215972817C195292467 @default.
- W215972817 hasConceptScore W215972817C199360897 @default.
- W215972817 hasConceptScore W215972817C199539241 @default.
- W215972817 hasConceptScore W215972817C2777027219 @default.
- W215972817 hasConceptScore W215972817C2777212361 @default.
- W215972817 hasConceptScore W215972817C2781039887 @default.
- W215972817 hasConceptScore W215972817C33923547 @default.
- W215972817 hasConceptScore W215972817C41008148 @default.
- W215972817 hasConceptScore W215972817C554936623 @default.
- W215972817 hasConceptScore W215972817C63553672 @default.
- W215972817 hasConceptScore W215972817C77553402 @default.
- W215972817 hasConceptScore W215972817C78458016 @default.
- W215972817 hasConceptScore W215972817C86803240 @default.
- W215972817 hasLocation W2159728171 @default.
- W215972817 hasOpenAccess W215972817 @default.
- W215972817 hasPrimaryLocation W2159728171 @default.
- W215972817 hasRelatedWork W148616101 @default.
- W215972817 hasRelatedWork W1518878750 @default.
- W215972817 hasRelatedWork W1538377430 @default.
- W215972817 hasRelatedWork W1572184910 @default.
- W215972817 hasRelatedWork W1578168283 @default.
- W215972817 hasRelatedWork W1969757713 @default.
- W215972817 hasRelatedWork W1977014832 @default.
- W215972817 hasRelatedWork W1977926680 @default.
- W215972817 hasRelatedWork W2020007061 @default.
- W215972817 hasRelatedWork W2033838647 @default.
- W215972817 hasRelatedWork W2047967858 @default.
- W215972817 hasRelatedWork W2056599833 @default.
- W215972817 hasRelatedWork W2062634550 @default.
- W215972817 hasRelatedWork W2070570981 @default.
- W215972817 hasRelatedWork W2091586606 @default.
- W215972817 hasRelatedWork W2143623993 @default.
- W215972817 hasRelatedWork W2161029544 @default.
- W215972817 hasRelatedWork W2219148196 @default.
- W215972817 hasRelatedWork W2746574808 @default.
- W215972817 hasRelatedWork W326775426 @default.
- W215972817 isParatext "false" @default.
- W215972817 isRetracted "false" @default.
- W215972817 magId "215972817" @default.
- W215972817 workType "article" @default.