Matches in SemOpenAlex for { <https://semopenalex.org/work/W2004333039> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2004333039 endingPage "198" @default.
- W2004333039 startingPage "191" @default.
- W2004333039 abstract "We introduce a linear systolic array for the Longest Common Subsequence (LCS, for short) problem. We first present an array of m identical cells which computes the length of an LCS of two strings of length m and n, respectively, in linear time (i.e., in time proportional to m + n). Then we show that, by extending any cell with the systolic stack introduced by Guibas and Liang (1982), a new array can be designed to recover an LCS in linear time." @default.
- W2004333039 created "2016-06-24" @default.
- W2004333039 creator A5001838181 @default.
- W2004333039 creator A5039272120 @default.
- W2004333039 date "1985-10-01" @default.
- W2004333039 modified "2023-09-26" @default.
- W2004333039 title "A systolic array for the longest common subsequence problem" @default.
- W2004333039 cites W1509443229 @default.
- W2004333039 cites W1989211940 @default.
- W2004333039 cites W2010392031 @default.
- W2004333039 cites W2015820520 @default.
- W2004333039 cites W2017369466 @default.
- W2004333039 cites W2027506564 @default.
- W2004333039 cites W2034363187 @default.
- W2004333039 cites W2038268267 @default.
- W2004333039 cites W2041650430 @default.
- W2004333039 cites W2081564114 @default.
- W2004333039 cites W2093513138 @default.
- W2004333039 cites W2162744351 @default.
- W2004333039 doi "https://doi.org/10.1016/0020-0190(85)90058-4" @default.
- W2004333039 hasPublicationYear "1985" @default.
- W2004333039 type Work @default.
- W2004333039 sameAs 2004333039 @default.
- W2004333039 citedByCount "37" @default.
- W2004333039 countsByYear W20043330392017 @default.
- W2004333039 crossrefType "journal-article" @default.
- W2004333039 hasAuthorship W2004333039A5001838181 @default.
- W2004333039 hasAuthorship W2004333039A5039272120 @default.
- W2004333039 hasConcept C11413529 @default.
- W2004333039 hasConcept C114614502 @default.
- W2004333039 hasConcept C118615104 @default.
- W2004333039 hasConcept C120098539 @default.
- W2004333039 hasConcept C134306372 @default.
- W2004333039 hasConcept C137877099 @default.
- W2004333039 hasConcept C14580979 @default.
- W2004333039 hasConcept C149635348 @default.
- W2004333039 hasConcept C150741067 @default.
- W2004333039 hasConcept C170006305 @default.
- W2004333039 hasConcept C173608175 @default.
- W2004333039 hasConcept C199360897 @default.
- W2004333039 hasConcept C311688 @default.
- W2004333039 hasConcept C33923547 @default.
- W2004333039 hasConcept C34388435 @default.
- W2004333039 hasConcept C41008148 @default.
- W2004333039 hasConcept C9395851 @default.
- W2004333039 hasConceptScore W2004333039C11413529 @default.
- W2004333039 hasConceptScore W2004333039C114614502 @default.
- W2004333039 hasConceptScore W2004333039C118615104 @default.
- W2004333039 hasConceptScore W2004333039C120098539 @default.
- W2004333039 hasConceptScore W2004333039C134306372 @default.
- W2004333039 hasConceptScore W2004333039C137877099 @default.
- W2004333039 hasConceptScore W2004333039C14580979 @default.
- W2004333039 hasConceptScore W2004333039C149635348 @default.
- W2004333039 hasConceptScore W2004333039C150741067 @default.
- W2004333039 hasConceptScore W2004333039C170006305 @default.
- W2004333039 hasConceptScore W2004333039C173608175 @default.
- W2004333039 hasConceptScore W2004333039C199360897 @default.
- W2004333039 hasConceptScore W2004333039C311688 @default.
- W2004333039 hasConceptScore W2004333039C33923547 @default.
- W2004333039 hasConceptScore W2004333039C34388435 @default.
- W2004333039 hasConceptScore W2004333039C41008148 @default.
- W2004333039 hasConceptScore W2004333039C9395851 @default.
- W2004333039 hasIssue "4" @default.
- W2004333039 hasLocation W20043330391 @default.
- W2004333039 hasLocation W20043330392 @default.
- W2004333039 hasLocation W20043330393 @default.
- W2004333039 hasOpenAccess W2004333039 @default.
- W2004333039 hasPrimaryLocation W20043330391 @default.
- W2004333039 hasRelatedWork W170643605 @default.
- W2004333039 hasRelatedWork W1995067877 @default.
- W2004333039 hasRelatedWork W2004333039 @default.
- W2004333039 hasRelatedWork W2015695632 @default.
- W2004333039 hasRelatedWork W2354750595 @default.
- W2004333039 hasRelatedWork W2541327307 @default.
- W2004333039 hasRelatedWork W2964011774 @default.
- W2004333039 hasRelatedWork W4225349735 @default.
- W2004333039 hasRelatedWork W48421712 @default.
- W2004333039 hasRelatedWork W776417157 @default.
- W2004333039 hasVolume "21" @default.
- W2004333039 isParatext "false" @default.
- W2004333039 isRetracted "false" @default.
- W2004333039 magId "2004333039" @default.
- W2004333039 workType "article" @default.