Matches in SemOpenAlex for { <https://semopenalex.org/work/W1986597203> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W1986597203 abstract "Let WRAM [PRAM] be a parallel computer with p processors (RAM's) which share a common memory and are allowed simultaneous reads and writes [only simultaneous reads]. The only type of simultaneous writes allowed is a simultaneous AND: several processors may write O simultaneously into the same memory cell. Let t be the time bound of the computer. We design below families of parallel algorithms that solve the string matching problem with inputs of size n (n is the sum of lengths of the pattern and the text) and have the following performance in terms of p, t and n:" @default.
- W1986597203 created "2016-06-24" @default.
- W1986597203 creator A5048955152 @default.
- W1986597203 date "1984-01-01" @default.
- W1986597203 modified "2023-10-18" @default.
- W1986597203 title "Optimal parallel algorithms for string matching" @default.
- W1986597203 cites W1514735749 @default.
- W1986597203 cites W1655990431 @default.
- W1986597203 cites W1836810876 @default.
- W1986597203 cites W1977926680 @default.
- W1986597203 cites W1981796679 @default.
- W1986597203 cites W1983243118 @default.
- W1986597203 cites W1985108724 @default.
- W1986597203 cites W2068862022 @default.
- W1986597203 cites W2073491596 @default.
- W1986597203 cites W2089062581 @default.
- W1986597203 cites W2134826720 @default.
- W1986597203 cites W2434820933 @default.
- W1986597203 doi "https://doi.org/10.1145/800057.808687" @default.
- W1986597203 hasPublicationYear "1984" @default.
- W1986597203 type Work @default.
- W1986597203 sameAs 1986597203 @default.
- W1986597203 citedByCount "41" @default.
- W1986597203 countsByYear W19865972032012 @default.
- W1986597203 countsByYear W19865972032014 @default.
- W1986597203 countsByYear W19865972032015 @default.
- W1986597203 countsByYear W19865972032017 @default.
- W1986597203 countsByYear W19865972032018 @default.
- W1986597203 crossrefType "proceedings-article" @default.
- W1986597203 hasAuthorship W1986597203A5048955152 @default.
- W1986597203 hasBestOaLocation W19865972032 @default.
- W1986597203 hasConcept C105795698 @default.
- W1986597203 hasConcept C11413529 @default.
- W1986597203 hasConcept C120373497 @default.
- W1986597203 hasConcept C157486923 @default.
- W1986597203 hasConcept C165064840 @default.
- W1986597203 hasConcept C173608175 @default.
- W1986597203 hasConcept C199360897 @default.
- W1986597203 hasConcept C33923547 @default.
- W1986597203 hasConcept C37914503 @default.
- W1986597203 hasConcept C41008148 @default.
- W1986597203 hasConcept C68859911 @default.
- W1986597203 hasConcept C7757238 @default.
- W1986597203 hasConceptScore W1986597203C105795698 @default.
- W1986597203 hasConceptScore W1986597203C11413529 @default.
- W1986597203 hasConceptScore W1986597203C120373497 @default.
- W1986597203 hasConceptScore W1986597203C157486923 @default.
- W1986597203 hasConceptScore W1986597203C165064840 @default.
- W1986597203 hasConceptScore W1986597203C173608175 @default.
- W1986597203 hasConceptScore W1986597203C199360897 @default.
- W1986597203 hasConceptScore W1986597203C33923547 @default.
- W1986597203 hasConceptScore W1986597203C37914503 @default.
- W1986597203 hasConceptScore W1986597203C41008148 @default.
- W1986597203 hasConceptScore W1986597203C68859911 @default.
- W1986597203 hasConceptScore W1986597203C7757238 @default.
- W1986597203 hasLocation W19865972031 @default.
- W1986597203 hasLocation W19865972032 @default.
- W1986597203 hasOpenAccess W1986597203 @default.
- W1986597203 hasPrimaryLocation W19865972031 @default.
- W1986597203 hasRelatedWork W1831618889 @default.
- W1986597203 hasRelatedWork W2009618150 @default.
- W1986597203 hasRelatedWork W2070865675 @default.
- W1986597203 hasRelatedWork W2122048245 @default.
- W1986597203 hasRelatedWork W2166687288 @default.
- W1986597203 hasRelatedWork W2337851152 @default.
- W1986597203 hasRelatedWork W2359478580 @default.
- W1986597203 hasRelatedWork W2762964972 @default.
- W1986597203 hasRelatedWork W3112399415 @default.
- W1986597203 hasRelatedWork W4323060013 @default.
- W1986597203 isParatext "false" @default.
- W1986597203 isRetracted "false" @default.
- W1986597203 magId "1986597203" @default.
- W1986597203 workType "article" @default.