Matches in SemOpenAlex for { <https://semopenalex.org/work/W2896151262> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2896151262 endingPage "39" @default.
- W2896151262 startingPage "36" @default.
- W2896151262 abstract "In their ground-breaking paper on grammar-based compression, Charikar et al. (2005) gave a separation between straight-line programs (SLPs) and Lempel–Ziv '77 (LZ77): they described an infinite family of strings such that the size of the smallest SLP generating a string of length n in that family, is an Ω(logn/loglogn)-factor larger than the size of the LZ77 parse of that string. However, the strings in that family have run-length SLPs (RLSLPs) — i.e., SLPs in which we can indicate many consecutive copies of a symbol by only one copy with an exponent — as small as their LZ77 parses. In this paper we modify Charikar et al.'s proof to obtain the same Ω(logn/loglogn)-factor separation between RLSLPs and LZ77." @default.
- W2896151262 created "2018-10-26" @default.
- W2896151262 creator A5007324430 @default.
- W2896151262 creator A5013172801 @default.
- W2896151262 creator A5070148734 @default.
- W2896151262 creator A5083100766 @default.
- W2896151262 date "2018-05-01" @default.
- W2896151262 modified "2023-10-03" @default.
- W2896151262 title "A separation between RLSLPs and LZ77" @default.
- W2896151262 cites W1973608346 @default.
- W2896151262 cites W2025348860 @default.
- W2896151262 cites W2101881908 @default.
- W2896151262 cites W2107745473 @default.
- W2896151262 cites W2113004376 @default.
- W2896151262 cites W2119924552 @default.
- W2896151262 cites W2156169026 @default.
- W2896151262 cites W2171532727 @default.
- W2896151262 doi "https://doi.org/10.1016/j.jda.2018.09.002" @default.
- W2896151262 hasPublicationYear "2018" @default.
- W2896151262 type Work @default.
- W2896151262 sameAs 2896151262 @default.
- W2896151262 citedByCount "9" @default.
- W2896151262 countsByYear W28961512622018 @default.
- W2896151262 countsByYear W28961512622019 @default.
- W2896151262 countsByYear W28961512622020 @default.
- W2896151262 countsByYear W28961512622021 @default.
- W2896151262 countsByYear W28961512622022 @default.
- W2896151262 crossrefType "journal-article" @default.
- W2896151262 hasAuthorship W2896151262A5007324430 @default.
- W2896151262 hasAuthorship W2896151262A5013172801 @default.
- W2896151262 hasAuthorship W2896151262A5070148734 @default.
- W2896151262 hasAuthorship W2896151262A5083100766 @default.
- W2896151262 hasBestOaLocation W28961512622 @default.
- W2896151262 hasConcept C114614502 @default.
- W2896151262 hasConcept C121332964 @default.
- W2896151262 hasConcept C138885662 @default.
- W2896151262 hasConcept C154945302 @default.
- W2896151262 hasConcept C157486923 @default.
- W2896151262 hasConcept C186644900 @default.
- W2896151262 hasConcept C198352243 @default.
- W2896151262 hasConcept C2524010 @default.
- W2896151262 hasConcept C2780388253 @default.
- W2896151262 hasConcept C33923547 @default.
- W2896151262 hasConcept C41008148 @default.
- W2896151262 hasConcept C41895202 @default.
- W2896151262 hasConcept C62520636 @default.
- W2896151262 hasConcept C63553672 @default.
- W2896151262 hasConceptScore W2896151262C114614502 @default.
- W2896151262 hasConceptScore W2896151262C121332964 @default.
- W2896151262 hasConceptScore W2896151262C138885662 @default.
- W2896151262 hasConceptScore W2896151262C154945302 @default.
- W2896151262 hasConceptScore W2896151262C157486923 @default.
- W2896151262 hasConceptScore W2896151262C186644900 @default.
- W2896151262 hasConceptScore W2896151262C198352243 @default.
- W2896151262 hasConceptScore W2896151262C2524010 @default.
- W2896151262 hasConceptScore W2896151262C2780388253 @default.
- W2896151262 hasConceptScore W2896151262C33923547 @default.
- W2896151262 hasConceptScore W2896151262C41008148 @default.
- W2896151262 hasConceptScore W2896151262C41895202 @default.
- W2896151262 hasConceptScore W2896151262C62520636 @default.
- W2896151262 hasConceptScore W2896151262C63553672 @default.
- W2896151262 hasFunder F4320327387 @default.
- W2896151262 hasFunder F4320335542 @default.
- W2896151262 hasFunder F4320338073 @default.
- W2896151262 hasLocation W28961512621 @default.
- W2896151262 hasLocation W28961512622 @default.
- W2896151262 hasLocation W28961512623 @default.
- W2896151262 hasOpenAccess W2896151262 @default.
- W2896151262 hasPrimaryLocation W28961512621 @default.
- W2896151262 hasRelatedWork W1891880791 @default.
- W2896151262 hasRelatedWork W2241126083 @default.
- W2896151262 hasRelatedWork W2949372382 @default.
- W2896151262 hasRelatedWork W2952152294 @default.
- W2896151262 hasRelatedWork W2963892102 @default.
- W2896151262 hasRelatedWork W3127995892 @default.
- W2896151262 hasRelatedWork W3209439553 @default.
- W2896151262 hasRelatedWork W4290238555 @default.
- W2896151262 hasRelatedWork W4297916064 @default.
- W2896151262 hasRelatedWork W4302130605 @default.
- W2896151262 hasVolume "50" @default.
- W2896151262 isParatext "false" @default.
- W2896151262 isRetracted "false" @default.
- W2896151262 magId "2896151262" @default.
- W2896151262 workType "article" @default.