Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149673985> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2149673985 abstract "A parallel pointer machine, (PPM) is a parallel model having pointers as its principal data type. PPMs have been characterized as PRAMs obeying two restrictions: restricted arithmetic capabilities and the CROW (concurrent read, owner write) memory access restriction. Results concerning the relative power of PPMs (and other arithmetically restricted PRAMs) versus CROW PRAMs having ordinary arithmetic capabilities are presented. First, lower bounds separating PPMs from CROW PRAMs are proved. Second, it is shown that this lower bound is tight. As a corollary, sharply improved PPM algorithms are obtained for a variety of problems, including deterministic context-free language recognition. >" @default.
- W2149673985 created "2016-06-24" @default.
- W2149673985 creator A5000292785 @default.
- W2149673985 creator A5017969968 @default.
- W2149673985 creator A5020761165 @default.
- W2149673985 creator A5031636382 @default.
- W2149673985 creator A5086685720 @default.
- W2149673985 date "2002-12-30" @default.
- W2149673985 modified "2023-09-25" @default.
- W2149673985 title "Pointers versus arithmetic in PRAMs" @default.
- W2149673985 cites W1482438501 @default.
- W2149673985 cites W1496793142 @default.
- W2149673985 cites W1527891950 @default.
- W2149673985 cites W1763066259 @default.
- W2149673985 cites W1867758558 @default.
- W2149673985 cites W1966446240 @default.
- W2149673985 cites W1980560405 @default.
- W2149673985 cites W1986261983 @default.
- W2149673985 cites W1987856263 @default.
- W2149673985 cites W2004618348 @default.
- W2149673985 cites W2009798194 @default.
- W2149673985 cites W2011999472 @default.
- W2149673985 cites W2034334221 @default.
- W2149673985 cites W2045271686 @default.
- W2149673985 cites W2067768942 @default.
- W2149673985 cites W2068158683 @default.
- W2149673985 cites W2070316791 @default.
- W2149673985 cites W2070570981 @default.
- W2149673985 cites W2083481894 @default.
- W2149673985 cites W2092423448 @default.
- W2149673985 cites W2106626405 @default.
- W2149673985 cites W2159247653 @default.
- W2149673985 doi "https://doi.org/10.1109/sct.1993.336522" @default.
- W2149673985 hasPublicationYear "2002" @default.
- W2149673985 type Work @default.
- W2149673985 sameAs 2149673985 @default.
- W2149673985 citedByCount "4" @default.
- W2149673985 countsByYear W21496739852013 @default.
- W2149673985 crossrefType "proceedings-article" @default.
- W2149673985 hasAuthorship W2149673985A5000292785 @default.
- W2149673985 hasAuthorship W2149673985A5017969968 @default.
- W2149673985 hasAuthorship W2149673985A5020761165 @default.
- W2149673985 hasAuthorship W2149673985A5031636382 @default.
- W2149673985 hasAuthorship W2149673985A5086685720 @default.
- W2149673985 hasConcept C118615104 @default.
- W2149673985 hasConcept C150202949 @default.
- W2149673985 hasConcept C173608175 @default.
- W2149673985 hasConcept C199360897 @default.
- W2149673985 hasConcept C2780012671 @default.
- W2149673985 hasConcept C33923547 @default.
- W2149673985 hasConcept C41008148 @default.
- W2149673985 hasConcept C80444323 @default.
- W2149673985 hasConcept C9390403 @default.
- W2149673985 hasConcept C94375191 @default.
- W2149673985 hasConceptScore W2149673985C118615104 @default.
- W2149673985 hasConceptScore W2149673985C150202949 @default.
- W2149673985 hasConceptScore W2149673985C173608175 @default.
- W2149673985 hasConceptScore W2149673985C199360897 @default.
- W2149673985 hasConceptScore W2149673985C2780012671 @default.
- W2149673985 hasConceptScore W2149673985C33923547 @default.
- W2149673985 hasConceptScore W2149673985C41008148 @default.
- W2149673985 hasConceptScore W2149673985C80444323 @default.
- W2149673985 hasConceptScore W2149673985C9390403 @default.
- W2149673985 hasConceptScore W2149673985C94375191 @default.
- W2149673985 hasLocation W21496739851 @default.
- W2149673985 hasOpenAccess W2149673985 @default.
- W2149673985 hasPrimaryLocation W21496739851 @default.
- W2149673985 hasRelatedWork W1482438501 @default.
- W2149673985 hasRelatedWork W1520506143 @default.
- W2149673985 hasRelatedWork W1524550035 @default.
- W2149673985 hasRelatedWork W1540833278 @default.
- W2149673985 hasRelatedWork W1572184910 @default.
- W2149673985 hasRelatedWork W1763066259 @default.
- W2149673985 hasRelatedWork W1966913545 @default.
- W2149673985 hasRelatedWork W1995057602 @default.
- W2149673985 hasRelatedWork W2041178136 @default.
- W2149673985 hasRelatedWork W2062634550 @default.
- W2149673985 hasRelatedWork W2066319772 @default.
- W2149673985 hasRelatedWork W2070570981 @default.
- W2149673985 hasRelatedWork W2104027258 @default.
- W2149673985 hasRelatedWork W2129796986 @default.
- W2149673985 hasRelatedWork W2155646691 @default.
- W2149673985 hasRelatedWork W2180141105 @default.
- W2149673985 hasRelatedWork W2345088451 @default.
- W2149673985 hasRelatedWork W2480409714 @default.
- W2149673985 hasRelatedWork W2951260668 @default.
- W2149673985 hasRelatedWork W2739522465 @default.
- W2149673985 isParatext "false" @default.
- W2149673985 isRetracted "false" @default.
- W2149673985 magId "2149673985" @default.
- W2149673985 workType "article" @default.