×

Found 47 Documents (Results 1–47)

Simulating the DNA overlap graph in succinct space. (English) Zbl 07559194

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 26, 20 p. (2019).
MSC:  68W32
PDFBibTeX XMLCite
Full Text: DOI arXiv

Fast compressed self-indexes with deterministic linear-time construction. (English) Zbl 1457.68075

Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 57, 12 p. (2017).
MSC:  68P05 68Q25
PDFBibTeX XMLCite
Full Text: DOI arXiv

Top-\(k\) document retrieval in optimal time and linear space. (English) Zbl 1422.68063

Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1066-1077 (2012).
MSC:  68P20 68P05
PDFBibTeX XMLCite
Full Text: Link

LRM-trees: compressed indices, adaptive sorting, and compressed permutations. (English) Zbl 1339.68048

Giancarlo, Raffaele (ed.) et al., Combinatorial pattern matching. 22nd annual symposium, CPM 2011, Palermo, Italy, June 27–29, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-21457-8/pbk). Lecture Notes in Computer Science 6661, 285-298 (2011).
MSC:  68P05 68P10 68W32
PDFBibTeX XMLCite
Full Text: DOI arXiv Link

Self-indexing based on LZ77. (English) Zbl 1339.68334

Giancarlo, Raffaele (ed.) et al., Combinatorial pattern matching. 22nd annual symposium, CPM 2011, Palermo, Italy, June 27–29, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-21457-8/pbk). Lecture Notes in Computer Science 6661, 41-54 (2011).
PDFBibTeX XMLCite
Full Text: DOI

Self-indexed text compression using straight-line programs. (English) Zbl 1233.68132

Královič, Rastislav (ed.) et al., Mathematical foundations of computer science 2009. 34th international symposium, MFCS 2009, Novy Smokovec, High Tatras, Slovakia, August 24–28, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03815-0/pbk). Lecture Notes in Computer Science 5734, 235-246 (2009).
MSC:  68P15 68Q42
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field