Lightweight data indexing and compression in external memory (Q2429367): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 4 users not shown)
Property / describes a project that uses
 
Property / describes a project that uses: UbiCrawler / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s00453-011-9535-0 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2011699809 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pushdown Compression / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4886043 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A theoretical and experimental study on the construction of suffix arrays in external memory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Better external memory suffix array construction / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the sorting-complexity of suffix tree construction / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression / rank
 
Normal rank
Property / cites work
 
Property / cites work: In-Place Suffix Sorting / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Value of Multiple Read/Write Streams for Data Compression / rank
 
Normal rank
Property / cites work
 
Property / cites work: Space-Conscious Compression / rank
 
Normal rank
Property / cites work
 
Property / cites work: Breaking a Time-and-Space Barrier in Constructing Full-Text Indices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compression, Indexing, and Retrieval for Massive String Data / rank
 
Normal rank
Property / cites work
 
Property / cites work: A space and time efficient algorithm for constructing compressed suffix arrays / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast BWT in small space by blockwise suffix sorting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear probing and graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: An introduction to Kolmogorov complexity and its applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Burrows-Wheeler transform and Sturmian words / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Selection and sorting with limited storage / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3425115 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Alphabet-independent linear-time construction of compressed suffix arrays using \(o(n \log n)\)-bit working space / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compressed representations of sequences and full-text indexes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms and Data Structures for External Memory / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 02:39, 5 July 2024

scientific article
Language Label Description Also known as
English
Lightweight data indexing and compression in external memory
scientific article

    Statements

    Lightweight data indexing and compression in external memory (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    26 April 2012
    0 references
    Burrows-Wheeler transform
    0 references
    compressed indexes
    0 references
    data compression
    0 references
    space-efficient algorithms
    0 references
    external memory scan-based algorithms
    0 references

    Identifiers