Matches in SemOpenAlex for { <https://semopenalex.org/work/W2990533120> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2990533120 endingPage "26" @default.
- W2990533120 startingPage "12" @default.
- W2990533120 abstract "Mauer et al. [A Lempel-Ziv-style Compression Method for Repetitive Texts, PSC 2017] proposed a hybrid text compression method called LZ-LFS which has both features of Lempel-Ziv 77 factorization and longest first substitution. They showed that LZ-LFS can achieve better compression ratio for repetitive texts, compared to some state-of-the-art compression algorithms. The drawback of Mauer et al.'s method is that their LZ-LFS compression algorithm takes $O(n^2)$ time on an input string of length $n$. In this paper, we show a faster LZ-LFS compression algorithm that works in $O(n log n)$ time. We also propose a simpler version of LZ-LFS that can be computed in $O(n)$ time." @default.
- W2990533120 created "2019-12-05" @default.
- W2990533120 creator A5011046118 @default.
- W2990533120 creator A5012002493 @default.
- W2990533120 creator A5040887030 @default.
- W2990533120 creator A5054334096 @default.
- W2990533120 creator A5083177367 @default.
- W2990533120 date "2018-06-13" @default.
- W2990533120 modified "2023-09-27" @default.
- W2990533120 title "O(n log n)-time text compression by LZ-style longest first substitution" @default.
- W2990533120 hasPublicationYear "2018" @default.
- W2990533120 type Work @default.
- W2990533120 sameAs 2990533120 @default.
- W2990533120 citedByCount "1" @default.
- W2990533120 countsByYear W29905331202019 @default.
- W2990533120 crossrefType "proceedings-article" @default.
- W2990533120 hasAuthorship W2990533120A5011046118 @default.
- W2990533120 hasAuthorship W2990533120A5012002493 @default.
- W2990533120 hasAuthorship W2990533120A5040887030 @default.
- W2990533120 hasAuthorship W2990533120A5054334096 @default.
- W2990533120 hasAuthorship W2990533120A5083177367 @default.
- W2990533120 hasConcept C11413529 @default.
- W2990533120 hasConcept C121332964 @default.
- W2990533120 hasConcept C157486923 @default.
- W2990533120 hasConcept C180016635 @default.
- W2990533120 hasConcept C187834632 @default.
- W2990533120 hasConcept C199360897 @default.
- W2990533120 hasConcept C25797200 @default.
- W2990533120 hasConcept C2778220771 @default.
- W2990533120 hasConcept C33923547 @default.
- W2990533120 hasConcept C37914503 @default.
- W2990533120 hasConcept C41008148 @default.
- W2990533120 hasConcept C511840579 @default.
- W2990533120 hasConcept C78548338 @default.
- W2990533120 hasConcept C97355855 @default.
- W2990533120 hasConceptScore W2990533120C11413529 @default.
- W2990533120 hasConceptScore W2990533120C121332964 @default.
- W2990533120 hasConceptScore W2990533120C157486923 @default.
- W2990533120 hasConceptScore W2990533120C180016635 @default.
- W2990533120 hasConceptScore W2990533120C187834632 @default.
- W2990533120 hasConceptScore W2990533120C199360897 @default.
- W2990533120 hasConceptScore W2990533120C25797200 @default.
- W2990533120 hasConceptScore W2990533120C2778220771 @default.
- W2990533120 hasConceptScore W2990533120C33923547 @default.
- W2990533120 hasConceptScore W2990533120C37914503 @default.
- W2990533120 hasConceptScore W2990533120C41008148 @default.
- W2990533120 hasConceptScore W2990533120C511840579 @default.
- W2990533120 hasConceptScore W2990533120C78548338 @default.
- W2990533120 hasConceptScore W2990533120C97355855 @default.
- W2990533120 hasLocation W29905331201 @default.
- W2990533120 hasOpenAccess W2990533120 @default.
- W2990533120 hasPrimaryLocation W29905331201 @default.
- W2990533120 hasRelatedWork W1931463589 @default.
- W2990533120 hasRelatedWork W1947022961 @default.
- W2990533120 hasRelatedWork W1967156765 @default.
- W2990533120 hasRelatedWork W1980845733 @default.
- W2990533120 hasRelatedWork W2019724649 @default.
- W2990533120 hasRelatedWork W2161486961 @default.
- W2990533120 hasRelatedWork W2164613696 @default.
- W2990533120 hasRelatedWork W2229780898 @default.
- W2990533120 hasRelatedWork W2234011371 @default.
- W2990533120 hasRelatedWork W2246489103 @default.
- W2990533120 hasRelatedWork W2646645486 @default.
- W2990533120 hasRelatedWork W2741134020 @default.
- W2990533120 hasRelatedWork W2807765419 @default.
- W2990533120 hasRelatedWork W2918199916 @default.
- W2990533120 hasRelatedWork W2949196242 @default.
- W2990533120 hasRelatedWork W2962753737 @default.
- W2990533120 hasRelatedWork W2964283928 @default.
- W2990533120 hasRelatedWork W2985015778 @default.
- W2990533120 hasRelatedWork W3083961539 @default.
- W2990533120 hasRelatedWork W3204878438 @default.
- W2990533120 isParatext "false" @default.
- W2990533120 isRetracted "false" @default.
- W2990533120 magId "2990533120" @default.
- W2990533120 workType "article" @default.