Matches in SemOpenAlex for { <https://semopenalex.org/work/W1507064209> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1507064209 endingPage "120" @default.
- W1507064209 startingPage "109" @default.
- W1507064209 abstract "The Compact Directed Acyclic Word Graph (CDAWG) is a well-known suffix data structure designed for an efficient solution to problems on strings. Some applications, especially those from the data compression field, require maintaining a CDAWG over a sliding window. The fastest known solution to this problem is an approximation algorithm that slides a CDAWG in an amortized constant time. However, the existence of an exact algorithm performing within the same complexity bounds has been an open question so far. We show that the answer to this question is negative and present an on-line algorithm with the best asymptotic complexity possible." @default.
- W1507064209 created "2016-06-24" @default.
- W1507064209 creator A5023484333 @default.
- W1507064209 creator A5047118672 @default.
- W1507064209 date "2008-01-01" @default.
- W1507064209 modified "2023-09-27" @default.
- W1507064209 title "Sliding CDAWG Perfection" @default.
- W1507064209 cites W2029353114 @default.
- W1507064209 cites W2030839740 @default.
- W1507064209 cites W2074018443 @default.
- W1507064209 cites W2087210331 @default.
- W1507064209 cites W2090957374 @default.
- W1507064209 doi "https://doi.org/10.1007/978-3-540-89097-3_12" @default.
- W1507064209 hasPublicationYear "2008" @default.
- W1507064209 type Work @default.
- W1507064209 sameAs 1507064209 @default.
- W1507064209 citedByCount "4" @default.
- W1507064209 countsByYear W15070642092012 @default.
- W1507064209 countsByYear W15070642092013 @default.
- W1507064209 countsByYear W15070642092023 @default.
- W1507064209 crossrefType "book-chapter" @default.
- W1507064209 hasAuthorship W1507064209A5023484333 @default.
- W1507064209 hasAuthorship W1507064209A5047118672 @default.
- W1507064209 hasConcept C102392041 @default.
- W1507064209 hasConcept C111919701 @default.
- W1507064209 hasConcept C11413529 @default.
- W1507064209 hasConcept C114614502 @default.
- W1507064209 hasConcept C118615104 @default.
- W1507064209 hasConcept C138885662 @default.
- W1507064209 hasConcept C162319229 @default.
- W1507064209 hasConcept C199360897 @default.
- W1507064209 hasConcept C202444582 @default.
- W1507064209 hasConcept C2524010 @default.
- W1507064209 hasConcept C2777027219 @default.
- W1507064209 hasConcept C2778751112 @default.
- W1507064209 hasConcept C2779804580 @default.
- W1507064209 hasConcept C311688 @default.
- W1507064209 hasConcept C33923547 @default.
- W1507064209 hasConcept C41008148 @default.
- W1507064209 hasConcept C41895202 @default.
- W1507064209 hasConcept C74197172 @default.
- W1507064209 hasConcept C80444323 @default.
- W1507064209 hasConcept C90805587 @default.
- W1507064209 hasConcept C9652623 @default.
- W1507064209 hasConceptScore W1507064209C102392041 @default.
- W1507064209 hasConceptScore W1507064209C111919701 @default.
- W1507064209 hasConceptScore W1507064209C11413529 @default.
- W1507064209 hasConceptScore W1507064209C114614502 @default.
- W1507064209 hasConceptScore W1507064209C118615104 @default.
- W1507064209 hasConceptScore W1507064209C138885662 @default.
- W1507064209 hasConceptScore W1507064209C162319229 @default.
- W1507064209 hasConceptScore W1507064209C199360897 @default.
- W1507064209 hasConceptScore W1507064209C202444582 @default.
- W1507064209 hasConceptScore W1507064209C2524010 @default.
- W1507064209 hasConceptScore W1507064209C2777027219 @default.
- W1507064209 hasConceptScore W1507064209C2778751112 @default.
- W1507064209 hasConceptScore W1507064209C2779804580 @default.
- W1507064209 hasConceptScore W1507064209C311688 @default.
- W1507064209 hasConceptScore W1507064209C33923547 @default.
- W1507064209 hasConceptScore W1507064209C41008148 @default.
- W1507064209 hasConceptScore W1507064209C41895202 @default.
- W1507064209 hasConceptScore W1507064209C74197172 @default.
- W1507064209 hasConceptScore W1507064209C80444323 @default.
- W1507064209 hasConceptScore W1507064209C90805587 @default.
- W1507064209 hasConceptScore W1507064209C9652623 @default.
- W1507064209 hasLocation W15070642091 @default.
- W1507064209 hasOpenAccess W1507064209 @default.
- W1507064209 hasPrimaryLocation W15070642091 @default.
- W1507064209 hasRelatedWork W1497945449 @default.
- W1507064209 hasRelatedWork W1507064209 @default.
- W1507064209 hasRelatedWork W2049350043 @default.
- W1507064209 hasRelatedWork W2074018443 @default.
- W1507064209 hasRelatedWork W2087210331 @default.
- W1507064209 hasRelatedWork W2711163248 @default.
- W1507064209 hasRelatedWork W2949482180 @default.
- W1507064209 hasRelatedWork W4288103342 @default.
- W1507064209 hasRelatedWork W2464604598 @default.
- W1507064209 hasRelatedWork W2549178275 @default.
- W1507064209 isParatext "false" @default.
- W1507064209 isRetracted "false" @default.
- W1507064209 magId "1507064209" @default.
- W1507064209 workType "book-chapter" @default.