Matches in SemOpenAlex for { <https://semopenalex.org/work/W2032746579> ?p ?o ?g. }
- W2032746579 abstract "We study whether, when restricted to using polylogarithmic memory and polylogarithmic passes, we can achieve qualitatively better data compression with multiple read/write streams than we can with only one. We first show how we can achieve universal compression using only one pass over one stream. We then show that one stream is not sufficient for us to achieve good grammar-based compression. Finally, we show that two streams are necessary and sufficient for us to achieve entropy-only bounds." @default.
- W2032746579 created "2016-06-24" @default.
- W2032746579 creator A5013172801 @default.
- W2032746579 date "2013-01-01" @default.
- W2032746579 modified "2023-09-23" @default.
- W2032746579 title "On the Value of Multiple Read/Write Streams for Data Compression" @default.
- W2032746579 cites W1538995865 @default.
- W2032746579 cites W1548669642 @default.
- W2032746579 cites W1562952581 @default.
- W2032746579 cites W1574401506 @default.
- W2032746579 cites W1700473002 @default.
- W2032746579 cites W1965853364 @default.
- W2032746579 cites W1973608346 @default.
- W2032746579 cites W1983266860 @default.
- W2032746579 cites W1995484833 @default.
- W2032746579 cites W2011699809 @default.
- W2032746579 cites W2052531873 @default.
- W2032746579 cites W2063354603 @default.
- W2032746579 cites W2075424516 @default.
- W2032746579 cites W2088386938 @default.
- W2032746579 cites W2091130889 @default.
- W2032746579 cites W2104822159 @default.
- W2032746579 cites W2107745473 @default.
- W2032746579 cites W2113004376 @default.
- W2032746579 cites W2122962290 @default.
- W2032746579 cites W2128859735 @default.
- W2032746579 cites W2148107416 @default.
- W2032746579 cites W2148381206 @default.
- W2032746579 cites W2149268219 @default.
- W2032746579 cites W2150056094 @default.
- W2032746579 cites W2150359208 @default.
- W2032746579 cites W2167294216 @default.
- W2032746579 cites W2170954902 @default.
- W2032746579 cites W2174587400 @default.
- W2032746579 cites W2911693923 @default.
- W2032746579 cites W3176040087 @default.
- W2032746579 doi "https://doi.org/10.1007/978-3-642-36899-8_12" @default.
- W2032746579 hasPublicationYear "2013" @default.
- W2032746579 type Work @default.
- W2032746579 sameAs 2032746579 @default.
- W2032746579 citedByCount "2" @default.
- W2032746579 countsByYear W20327465792013 @default.
- W2032746579 countsByYear W20327465792014 @default.
- W2032746579 crossrefType "book-chapter" @default.
- W2032746579 hasAuthorship W2032746579A5013172801 @default.
- W2032746579 hasBestOaLocation W20327465792 @default.
- W2032746579 hasConcept C106301342 @default.
- W2032746579 hasConcept C11413529 @default.
- W2032746579 hasConcept C121332964 @default.
- W2032746579 hasConcept C124101348 @default.
- W2032746579 hasConcept C159985019 @default.
- W2032746579 hasConcept C173608175 @default.
- W2032746579 hasConcept C180016635 @default.
- W2032746579 hasConcept C192562407 @default.
- W2032746579 hasConcept C2778484313 @default.
- W2032746579 hasConcept C31258907 @default.
- W2032746579 hasConcept C41008148 @default.
- W2032746579 hasConcept C42090638 @default.
- W2032746579 hasConcept C62520636 @default.
- W2032746579 hasConcept C76155785 @default.
- W2032746579 hasConcept C78548338 @default.
- W2032746579 hasConcept C81081738 @default.
- W2032746579 hasConcept C89198739 @default.
- W2032746579 hasConceptScore W2032746579C106301342 @default.
- W2032746579 hasConceptScore W2032746579C11413529 @default.
- W2032746579 hasConceptScore W2032746579C121332964 @default.
- W2032746579 hasConceptScore W2032746579C124101348 @default.
- W2032746579 hasConceptScore W2032746579C159985019 @default.
- W2032746579 hasConceptScore W2032746579C173608175 @default.
- W2032746579 hasConceptScore W2032746579C180016635 @default.
- W2032746579 hasConceptScore W2032746579C192562407 @default.
- W2032746579 hasConceptScore W2032746579C2778484313 @default.
- W2032746579 hasConceptScore W2032746579C31258907 @default.
- W2032746579 hasConceptScore W2032746579C41008148 @default.
- W2032746579 hasConceptScore W2032746579C42090638 @default.
- W2032746579 hasConceptScore W2032746579C62520636 @default.
- W2032746579 hasConceptScore W2032746579C76155785 @default.
- W2032746579 hasConceptScore W2032746579C78548338 @default.
- W2032746579 hasConceptScore W2032746579C81081738 @default.
- W2032746579 hasConceptScore W2032746579C89198739 @default.
- W2032746579 hasLocation W20327465791 @default.
- W2032746579 hasLocation W20327465792 @default.
- W2032746579 hasOpenAccess W2032746579 @default.
- W2032746579 hasPrimaryLocation W20327465791 @default.
- W2032746579 hasRelatedWork W1487249727 @default.
- W2032746579 hasRelatedWork W1824572848 @default.
- W2032746579 hasRelatedWork W1830917984 @default.
- W2032746579 hasRelatedWork W1873909800 @default.
- W2032746579 hasRelatedWork W1976149088 @default.
- W2032746579 hasRelatedWork W2035735180 @default.
- W2032746579 hasRelatedWork W2049770399 @default.
- W2032746579 hasRelatedWork W2054046497 @default.
- W2032746579 hasRelatedWork W2068660999 @default.
- W2032746579 hasRelatedWork W2074172124 @default.
- W2032746579 hasRelatedWork W2109749977 @default.
- W2032746579 hasRelatedWork W2142265837 @default.
- W2032746579 hasRelatedWork W2144547480 @default.
- W2032746579 hasRelatedWork W2148540918 @default.
- W2032746579 hasRelatedWork W2163244343 @default.
- W2032746579 hasRelatedWork W2317162428 @default.