Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962697536> ?p ?o ?g. }
- W2962697536 abstract "We show that both the Lempel-Ziv-77 and the Lempel-Ziv-78 factorization of a text of length n on an integer alphabet of size σ can be computed in O(n lg σ) time (linear time if we allow randomization) using O(n lg σ) bits of working space. Given that a compressed representation of the suffix tree is loaded into RAM, we can compute both factorizations in linear time using O(n) space." @default.
- W2962697536 created "2019-07-30" @default.
- W2962697536 creator A5071551582 @default.
- W2962697536 creator A5077610103 @default.
- W2962697536 date "2016-03-01" @default.
- W2962697536 modified "2023-09-30" @default.
- W2962697536 title "Lempel-Ziv Computation in Compressed Space (LZ-CICS)" @default.
- W2962697536 cites W1831585419 @default.
- W2962697536 cites W1864523757 @default.
- W2962697536 cites W1873490270 @default.
- W2962697536 cites W1884472997 @default.
- W2962697536 cites W1974033543 @default.
- W2962697536 cites W1988110322 @default.
- W2962697536 cites W2073921136 @default.
- W2962697536 cites W2087800203 @default.
- W2962697536 cites W2107745473 @default.
- W2962697536 cites W2122962290 @default.
- W2962697536 cites W2135649699 @default.
- W2962697536 cites W2147935317 @default.
- W2962697536 cites W2161488606 @default.
- W2962697536 cites W2170899819 @default.
- W2962697536 cites W2270711291 @default.
- W2962697536 cites W2963892102 @default.
- W2962697536 doi "https://doi.org/10.1109/dcc.2016.38" @default.
- W2962697536 hasPublicationYear "2016" @default.
- W2962697536 type Work @default.
- W2962697536 sameAs 2962697536 @default.
- W2962697536 citedByCount "8" @default.
- W2962697536 countsByYear W29626975362017 @default.
- W2962697536 countsByYear W29626975362020 @default.
- W2962697536 countsByYear W29626975362023 @default.
- W2962697536 crossrefType "proceedings-article" @default.
- W2962697536 hasAuthorship W2962697536A5071551582 @default.
- W2962697536 hasAuthorship W2962697536A5077610103 @default.
- W2962697536 hasBestOaLocation W29626975362 @default.
- W2962697536 hasConcept C100903775 @default.
- W2962697536 hasConcept C112876837 @default.
- W2962697536 hasConcept C113174947 @default.
- W2962697536 hasConcept C11413529 @default.
- W2962697536 hasConcept C114614502 @default.
- W2962697536 hasConcept C118146561 @default.
- W2962697536 hasConcept C118615104 @default.
- W2962697536 hasConcept C138885662 @default.
- W2962697536 hasConcept C162319229 @default.
- W2962697536 hasConcept C17744445 @default.
- W2962697536 hasConcept C187834632 @default.
- W2962697536 hasConcept C199360897 @default.
- W2962697536 hasConcept C199539241 @default.
- W2962697536 hasConcept C2776359362 @default.
- W2962697536 hasConcept C2779259728 @default.
- W2962697536 hasConcept C2779804580 @default.
- W2962697536 hasConcept C2781166958 @default.
- W2962697536 hasConcept C33923547 @default.
- W2962697536 hasConcept C41008148 @default.
- W2962697536 hasConcept C41895202 @default.
- W2962697536 hasConcept C45374587 @default.
- W2962697536 hasConcept C94625758 @default.
- W2962697536 hasConcept C97137487 @default.
- W2962697536 hasConceptScore W2962697536C100903775 @default.
- W2962697536 hasConceptScore W2962697536C112876837 @default.
- W2962697536 hasConceptScore W2962697536C113174947 @default.
- W2962697536 hasConceptScore W2962697536C11413529 @default.
- W2962697536 hasConceptScore W2962697536C114614502 @default.
- W2962697536 hasConceptScore W2962697536C118146561 @default.
- W2962697536 hasConceptScore W2962697536C118615104 @default.
- W2962697536 hasConceptScore W2962697536C138885662 @default.
- W2962697536 hasConceptScore W2962697536C162319229 @default.
- W2962697536 hasConceptScore W2962697536C17744445 @default.
- W2962697536 hasConceptScore W2962697536C187834632 @default.
- W2962697536 hasConceptScore W2962697536C199360897 @default.
- W2962697536 hasConceptScore W2962697536C199539241 @default.
- W2962697536 hasConceptScore W2962697536C2776359362 @default.
- W2962697536 hasConceptScore W2962697536C2779259728 @default.
- W2962697536 hasConceptScore W2962697536C2779804580 @default.
- W2962697536 hasConceptScore W2962697536C2781166958 @default.
- W2962697536 hasConceptScore W2962697536C33923547 @default.
- W2962697536 hasConceptScore W2962697536C41008148 @default.
- W2962697536 hasConceptScore W2962697536C41895202 @default.
- W2962697536 hasConceptScore W2962697536C45374587 @default.
- W2962697536 hasConceptScore W2962697536C94625758 @default.
- W2962697536 hasConceptScore W2962697536C97137487 @default.
- W2962697536 hasLocation W29626975361 @default.
- W2962697536 hasLocation W29626975362 @default.
- W2962697536 hasOpenAccess W2962697536 @default.
- W2962697536 hasPrimaryLocation W29626975361 @default.
- W2962697536 hasRelatedWork W12238007 @default.
- W2962697536 hasRelatedWork W1532403751 @default.
- W2962697536 hasRelatedWork W1545039096 @default.
- W2962697536 hasRelatedWork W2042195319 @default.
- W2962697536 hasRelatedWork W2051890530 @default.
- W2962697536 hasRelatedWork W2054977714 @default.
- W2962697536 hasRelatedWork W2058279171 @default.
- W2962697536 hasRelatedWork W2107745473 @default.
- W2962697536 hasRelatedWork W2117089971 @default.
- W2962697536 hasRelatedWork W2122962290 @default.
- W2962697536 hasRelatedWork W2126682035 @default.
- W2962697536 hasRelatedWork W2145156587 @default.
- W2962697536 hasRelatedWork W2385409872 @default.
- W2962697536 hasRelatedWork W2948225233 @default.
- W2962697536 hasRelatedWork W2949429258 @default.