3 papers
cs.IR2026
OpenZL: Using Graphs to Compress Smaller and Faster
Yann Collet, Nick Terrell, W. Felix Handte +10
In the last few decades, research techniques have improved lossless compression ratios by significantly increasing processing time. However, these techniques have not gained popula…
cs.IR2025
OpenZL: A Graph-Based Model for Compression
Yann Collet, Nick Terrell, W. Felix Handte +10
Research techniques in the last decade have improved lossless compression ratios by significantly increasing processing time. These techniques have remained obscure because product…
cs.DS2007
Sorting and Selection with Random Costs
Stanislav Angelov, Keshav Kunal, Andrew McGregor
There is a growing body of work on sorting and selection in models other than the unit-cost comparison model. This work is the first treatment of a natural stochastic variant of th…