Found 26 Documents (Results 1–26)
A new class of string transformations for compressed text indexing. (English) Zbl 07742406
MSC:
68Qxx
Weighted forward looking adaptive coding. (English) Zbl 1537.68035
MSC:
68P30
Efficient and compact representations of some non-canonical prefix-free codes. (English) Zbl 1533.68044
When a dollar makes a BWT. (English) Zbl 1477.68554
Compressed multiple pattern matching. (English) Zbl 07559181
Pisanti, Nadia (ed.) et al., 30th annual symposium on combinatorial pattern matching, CPM 2019, Pisa, Italy, June 18–20, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 128, Article 13, 14 p. (2019).
MSC:
68W32
A new class of searchable and provably highly compressible string transformations. (English) Zbl 1529.68095
Pisanti, Nadia (ed.) et al., 30th annual symposium on combinatorial pattern matching, CPM 2019, Pisa, Italy, June 18–20, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 128, Article 12, 12 p. (2019).
Burrows-Wheeler transform of words defined by morphisms. (English) Zbl 1534.68273
Colbourn, Charles J. (ed.) et al., Combinatorial algorithms. 30th international workshop, IWOCA 2019, Pisa, Italy, July 23–25, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11638, 393-404 (2019).
Local decodability of the Burrows-Wheeler transform. (English) Zbl 1433.68134
Charikar, Moses (ed.) et al., Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC ’19, Phoenix, AZ, USA, June 23–26, 2019. New York, NY: Association for Computing Machinery (ACM). 744-755 (2019).
Bicriteria data compression. (English) Zbl 1493.68136
DNA combinatorial messages and epigenomics: the case of chromatin organization and nucleosome occupancy in eukaryotic genomes. (English) Zbl 1432.92062
Measuring the clustering effect of BWT via RLE. (English) Zbl 1380.68174
MSC:
68P30
Wavelet trees for all. (English) Zbl 1284.68217
The Burrows-Wheeler transform between data compression and combinatorics on words. (English) Zbl 1370.68088
Bonizzoni, Paola (ed.) et al., The nature of computation. Logic, algorithms, applications. 9th conference on computability in Europe, CiE 2013, Milan, Italy, July 1–5, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-39052-4/pbk). Lecture Notes in Computer Science 7921, 353-364 (2013).
Move-to-front, distance coding, and inversion frequencies revisited. (English) Zbl 1203.94084
Reviewer: Richard A. Mollin (Calgary)
From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization. (English) Zbl 1144.68019
Filter Results by …
Document Type
- Journal Articles (21)
- Collection Articles (5)
all
top 5
Author
- Manzini, Giovanni (7)
- Giancarlo, Raffaele (6)
- Rosone, Giovanna (6)
- Sciortino, Marinella (6)
- Restivo, Antonio (5)
- Ferragina, Paolo (4)
- Gagie, Travis (3)
- Navarro, Gonzalo (3)
- Venturini, Rossano (3)
- Kärkkäinen, Juha (2)
- Bannai, Hideo (1)
- Brlek, Srečko (1)
- Farina, Antonio (1)
- Farruggia, Andrea (1)
- Frangioni, Antonio (1)
- Frosini, Andrea (1)
- Fruchtman, Aharon (1)
- Giuliani, Sara (1)
- Gog, Simon (1)
- Grabowski, Szymon (1)
- Gross, Yoav (1)
- Kaplan, Haim (1)
- Kempa, Dominik (1)
- Klein, Shmuel Tomi (1)
- Köppl, Dominik (1)
- Kosolobov, Dmitry (1)
- Landau Feibish, Shir (1)
- Lipták, Zsuzsanna (1)
- Mäkinen, Veli (1)
- Mancini, Ilaria (1)
- Mantaci, Sabrina (1)
- Masillo, Francesco (1)
- Nitto, Igor (1)
- Ordóñez, Alberto (1)
- Pergola, Elisa (1)
- Petri, Matthias (1)
- Piątkowski, Marcin (1)
- Puglisi, Simon J. (1)
- Rinaldi, Simone (1)
- Rizzi, Romeo (1)
- Rombo, Simona E. (1)
- Shapira, Dana (1)
- Sinha, Sandip (1)
- Sirén, Jouni (1)
- Sivukhin, Nikita (1)
- Utro, Filippo (1)
- Verbin, Elad (1)
- Versari, Luca (1)
- Vo, Binh Dao (1)
- Vo, Kiem-Phong (1)
- Weinstein, Omri (1)
Serial
- Theor. Comput. Sci. (14)
- Inf. Comput. (3)
- Algorithmica (2)
- SIAM J. Comput. (1)
- J. Discrete Algorithms (1)