Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951959910> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2951959910 endingPage "431" @default.
- W2951959910 startingPage "420" @default.
- W2951959910 abstract "In this paper we investigate the problem of partitioning an input string T in such a way that compressing individually its parts via a base-compressor ${mathcal C}$ gets a compressed output that is shorter than applying ${mathcal C}$ over the entire T at once. This problem was introduced in [2,3] in the context of table compression, and further elaborated and extended to strings and trees by [10,11,20], but it is still open how to efficiently compute the optimal partition [4]. In this paper we provide the first algorithm which is guaranteed to compute in O(n polylog(n)) time a partition of T whose compressed output is guaranteed to be no more than (1 + ε)-worse the optimal one, where ε is any positive constant." @default.
- W2951959910 created "2019-06-27" @default.
- W2951959910 creator A5046786328 @default.
- W2951959910 creator A5049792446 @default.
- W2951959910 creator A5084138015 @default.
- W2951959910 date "2009-01-01" @default.
- W2951959910 modified "2023-10-13" @default.
- W2951959910 title "On Optimally Partitioning a Text to Improve Its Compression" @default.
- W2951959910 cites W1504934817 @default.
- W2951959910 cites W1515706989 @default.
- W2951959910 cites W1965853364 @default.
- W2951959910 cites W1968228074 @default.
- W2951959910 cites W1981420413 @default.
- W2951959910 cites W1986055680 @default.
- W2951959910 cites W1987648267 @default.
- W2951959910 cites W2024749224 @default.
- W2951959910 cites W2050635028 @default.
- W2951959910 cites W2053003009 @default.
- W2951959910 cites W2063540853 @default.
- W2951959910 cites W2096575760 @default.
- W2951959910 cites W2114623875 @default.
- W2951959910 cites W2118486794 @default.
- W2951959910 cites W2150056094 @default.
- W2951959910 cites W2153002377 @default.
- W2951959910 cites W2165905239 @default.
- W2951959910 cites W2951959910 @default.
- W2951959910 cites W4250342183 @default.
- W2951959910 doi "https://doi.org/10.1007/978-3-642-04128-0_38" @default.
- W2951959910 hasPublicationYear "2009" @default.
- W2951959910 type Work @default.
- W2951959910 sameAs 2951959910 @default.
- W2951959910 citedByCount "3" @default.
- W2951959910 countsByYear W29519599102013 @default.
- W2951959910 crossrefType "book-chapter" @default.
- W2951959910 hasAuthorship W2951959910A5046786328 @default.
- W2951959910 hasAuthorship W2951959910A5049792446 @default.
- W2951959910 hasAuthorship W2951959910A5084138015 @default.
- W2951959910 hasBestOaLocation W29519599102 @default.
- W2951959910 hasConcept C11413529 @default.
- W2951959910 hasConcept C114614502 @default.
- W2951959910 hasConcept C118615104 @default.
- W2951959910 hasConcept C121332964 @default.
- W2951959910 hasConcept C151730666 @default.
- W2951959910 hasConcept C157486923 @default.
- W2951959910 hasConcept C180016635 @default.
- W2951959910 hasConcept C2779343474 @default.
- W2951959910 hasConcept C33923547 @default.
- W2951959910 hasConcept C37914503 @default.
- W2951959910 hasConcept C41008148 @default.
- W2951959910 hasConcept C42812 @default.
- W2951959910 hasConcept C78548338 @default.
- W2951959910 hasConcept C86803240 @default.
- W2951959910 hasConcept C97355855 @default.
- W2951959910 hasConceptScore W2951959910C11413529 @default.
- W2951959910 hasConceptScore W2951959910C114614502 @default.
- W2951959910 hasConceptScore W2951959910C118615104 @default.
- W2951959910 hasConceptScore W2951959910C121332964 @default.
- W2951959910 hasConceptScore W2951959910C151730666 @default.
- W2951959910 hasConceptScore W2951959910C157486923 @default.
- W2951959910 hasConceptScore W2951959910C180016635 @default.
- W2951959910 hasConceptScore W2951959910C2779343474 @default.
- W2951959910 hasConceptScore W2951959910C33923547 @default.
- W2951959910 hasConceptScore W2951959910C37914503 @default.
- W2951959910 hasConceptScore W2951959910C41008148 @default.
- W2951959910 hasConceptScore W2951959910C42812 @default.
- W2951959910 hasConceptScore W2951959910C78548338 @default.
- W2951959910 hasConceptScore W2951959910C86803240 @default.
- W2951959910 hasConceptScore W2951959910C97355855 @default.
- W2951959910 hasLocation W29519599101 @default.
- W2951959910 hasLocation W29519599102 @default.
- W2951959910 hasLocation W29519599103 @default.
- W2951959910 hasOpenAccess W2951959910 @default.
- W2951959910 hasPrimaryLocation W29519599101 @default.
- W2951959910 hasRelatedWork W2005827783 @default.
- W2951959910 hasRelatedWork W2008380413 @default.
- W2951959910 hasRelatedWork W2021623779 @default.
- W2951959910 hasRelatedWork W2051867864 @default.
- W2951959910 hasRelatedWork W2116404931 @default.
- W2951959910 hasRelatedWork W2145358719 @default.
- W2951959910 hasRelatedWork W2365210269 @default.
- W2951959910 hasRelatedWork W2963699585 @default.
- W2951959910 hasRelatedWork W3025390008 @default.
- W2951959910 hasRelatedWork W4236581109 @default.
- W2951959910 isParatext "false" @default.
- W2951959910 isRetracted "false" @default.
- W2951959910 magId "2951959910" @default.
- W2951959910 workType "book-chapter" @default.