Matches in SemOpenAlex for { <https://semopenalex.org/work/W1978807535> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1978807535 endingPage "67" @default.
- W1978807535 startingPage "53" @default.
- W1978807535 abstract "An O(logn log log n) CRCW PRAM algorithm using O(nlog n) processors for computing the unique Lyndon factorization of a word of length n over an unbounded alphabet is presented; this improves the bounds given by Apostolico and Crochemore (1989). Moreover, in the case of fixed alphabets the CRCW PRAM algorithm is optimal (linear cost), requiring O(log n) units of time." @default.
- W1978807535 created "2016-06-24" @default.
- W1978807535 creator A5000478850 @default.
- W1978807535 creator A5058155947 @default.
- W1978807535 creator A5070269079 @default.
- W1978807535 date "1994-05-01" @default.
- W1978807535 modified "2023-10-17" @default.
- W1978807535 title "Parallel RAM algorithms for factorizing words" @default.
- W1978807535 cites W1969428672 @default.
- W1978807535 cites W2313966519 @default.
- W1978807535 doi "https://doi.org/10.1016/0304-3975(94)90100-7" @default.
- W1978807535 hasPublicationYear "1994" @default.
- W1978807535 type Work @default.
- W1978807535 sameAs 1978807535 @default.
- W1978807535 citedByCount "22" @default.
- W1978807535 countsByYear W19788075352013 @default.
- W1978807535 countsByYear W19788075352014 @default.
- W1978807535 countsByYear W19788075352016 @default.
- W1978807535 countsByYear W19788075352017 @default.
- W1978807535 countsByYear W19788075352018 @default.
- W1978807535 countsByYear W19788075352020 @default.
- W1978807535 countsByYear W19788075352021 @default.
- W1978807535 countsByYear W19788075352023 @default.
- W1978807535 crossrefType "journal-article" @default.
- W1978807535 hasAuthorship W1978807535A5000478850 @default.
- W1978807535 hasAuthorship W1978807535A5058155947 @default.
- W1978807535 hasAuthorship W1978807535A5070269079 @default.
- W1978807535 hasConcept C112876837 @default.
- W1978807535 hasConcept C11413529 @default.
- W1978807535 hasConcept C114614502 @default.
- W1978807535 hasConcept C118615104 @default.
- W1978807535 hasConcept C138885662 @default.
- W1978807535 hasConcept C187834632 @default.
- W1978807535 hasConcept C195292467 @default.
- W1978807535 hasConcept C2524010 @default.
- W1978807535 hasConcept C3017489831 @default.
- W1978807535 hasConcept C311688 @default.
- W1978807535 hasConcept C33923547 @default.
- W1978807535 hasConcept C41008148 @default.
- W1978807535 hasConcept C41895202 @default.
- W1978807535 hasConcept C63553672 @default.
- W1978807535 hasConcept C90805587 @default.
- W1978807535 hasConceptScore W1978807535C112876837 @default.
- W1978807535 hasConceptScore W1978807535C11413529 @default.
- W1978807535 hasConceptScore W1978807535C114614502 @default.
- W1978807535 hasConceptScore W1978807535C118615104 @default.
- W1978807535 hasConceptScore W1978807535C138885662 @default.
- W1978807535 hasConceptScore W1978807535C187834632 @default.
- W1978807535 hasConceptScore W1978807535C195292467 @default.
- W1978807535 hasConceptScore W1978807535C2524010 @default.
- W1978807535 hasConceptScore W1978807535C3017489831 @default.
- W1978807535 hasConceptScore W1978807535C311688 @default.
- W1978807535 hasConceptScore W1978807535C33923547 @default.
- W1978807535 hasConceptScore W1978807535C41008148 @default.
- W1978807535 hasConceptScore W1978807535C41895202 @default.
- W1978807535 hasConceptScore W1978807535C63553672 @default.
- W1978807535 hasConceptScore W1978807535C90805587 @default.
- W1978807535 hasIssue "1" @default.
- W1978807535 hasLocation W19788075351 @default.
- W1978807535 hasOpenAccess W1978807535 @default.
- W1978807535 hasPrimaryLocation W19788075351 @default.
- W1978807535 hasRelatedWork W1526908311 @default.
- W1978807535 hasRelatedWork W1581210843 @default.
- W1978807535 hasRelatedWork W1870020915 @default.
- W1978807535 hasRelatedWork W1969428672 @default.
- W1978807535 hasRelatedWork W1978807535 @default.
- W1978807535 hasRelatedWork W2006803815 @default.
- W1978807535 hasRelatedWork W2018076478 @default.
- W1978807535 hasRelatedWork W2055932080 @default.
- W1978807535 hasRelatedWork W2056311233 @default.
- W1978807535 hasRelatedWork W2113270940 @default.
- W1978807535 hasVolume "127" @default.
- W1978807535 isParatext "false" @default.
- W1978807535 isRetracted "false" @default.
- W1978807535 magId "1978807535" @default.
- W1978807535 workType "article" @default.