×

Found 82 Documents (Results 1–82)

Balancing run-length straight-line programs. (English) Zbl 1525.68208

Arroyuelo, Diego (ed.) et al., String processing and information retrieval. 29th international symposium, SPIRE 2022, Concepción, Chile, November 8–10, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13617, 117-131 (2022).
MSC:  68W32 68P05 68P30
PDFBibTeX XMLCite
Full Text: DOI arXiv

An LMS-based grammar self-index with local consistency properties. (English) Zbl 07542415

Lecroq, Thierry (ed.) et al., String processing and information retrieval. 28th international symposium, SPIRE 2021, Lille, France, October 4–6, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12944, 100-113 (2021).
MSC:  68P20 68P30 68Q42
PDFBibTeX XMLCite
Full Text: DOI

Practical random access to SLP-compressed texts. (English) Zbl 1523.68029

Boucher, Christina (ed.) et al., String processing and information retrieval. 27th international symposium, SPIRE 2020, Orlando, FL, USA, October 13–15, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12303, 221-231 (2020).
MSC:  68P30 68Q42
PDFBibTeX XMLCite
Full Text: DOI arXiv

On the approximation ratio of Lempel-Ziv parsing. (English) Zbl 1485.68129

Bender, Michael A. (ed.) et al., Latin 2018: theoretical informatics. 13th Latin American symposium, Buenos Aires, Argentina, April 16–19, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10807, 490-503 (2018).
MSC:  68Q42 68P30 68W32
PDFBibTeX XMLCite
Full Text: DOI Link

Optimal-time text indexing in BWT-runs bounded space. (English) Zbl 1403.68051

Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 1459-1477 (2018).
PDFBibTeX XMLCite
Full Text: arXiv Link

Efficient compression and indexing of trajectories. (English) Zbl 1454.68044

Fici, Gabriele (ed.) et al., String processing and information retrieval. 24th international symposium, SPIRE 2017, Palermo, Italy, September 26–29, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10508, 103-115 (2017).
MSC:  68P30 68P20
PDFBibTeX XMLCite
Full Text: DOI arXiv

LZ78 compression in low main memory space. (English) Zbl 1454.68197

Fici, Gabriele (ed.) et al., String processing and information retrieval. 24th international symposium, SPIRE 2017, Palermo, Italy, September 26–29, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10508, 38-50 (2017).
MSC:  68W32 68P30 68U15
PDFBibTeX XMLCite
Full Text: DOI Link

Space-efficient construction of compressed indexes in deterministic linear time. (English) Zbl 1410.68102

Klein, Philip N. (ed.), Proceedings of the 28th annual ACM-SIAM symposium on discrete algorithms, SODA 2017, Barcelona, Spain, January 16–19, 2017. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 408-424 (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Efficient and compact representations of some non-canonical prefix-free codes. (English) Zbl 1397.68069

Inenaga, Shunsuke (ed.) et al., String processing and information retrieval. 23rd international symposium, SPIRE 2016, Beppu, Japan, October 18–20, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-46048-2/pbk; 978-3-319-46049-9/ebook). Lecture Notes in Computer Science 9954, 50-60 (2016).
MSC:  68P30
PDFBibTeX XMLCite
Full Text: DOI arXiv

New lower and upper bounds for representing sequences. (English) Zbl 1365.68260

Epstein, Leah (ed.) et al., Algorithms – ESA 2012. 20th annual European symposium, Ljubljana, Slovenia, September 10–12, 2012. Proceeding. Berlin: Springer (ISBN 978-3-642-33089-6/pbk). Lecture Notes in Computer Science 7501, 181-192 (2012).
MSC:  68Q12 05C40 05C85 68Q05
PDFBibTeX XMLCite
Full Text: DOI Link

Alphabet-independent compressed text indexing. (English) Zbl 1325.68307

Demetrescu, Camil (ed.) et al., Algorithms – ESA 2011. 19th annual European symposium, Saarbrücken, Germany, September 5–9, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-23718-8/pbk). Lecture Notes in Computer Science 6942, 748-759 (2011).
MSC:  68W32 68P05 68P30
PDFBibTeX XMLCite
Full Text: DOI 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

Entropy-bounded representation of point grids. (English) Zbl 1310.68066

Cheong, Otfried (ed.) et al., Algorithms and computation. 21st international symposium, ISAAC 2010, Jeju, Korea, December 15–17, 2010. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-17513-8/pbk). Lecture Notes in Computer Science 6507, 327-338 (2010).
MSC:  68P05 68P30 68U05
PDFBibTeX XMLCite
Full Text: DOI

Parallel and distributed compressed indexes. (English) Zbl 1286.68119

Amir, Amihood (ed.) et al., Combinatorial pattern matching. 21st annual symposium, CPM 2010, New York, NY, USA, June 21–23, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-13508-8/pbk). Lecture Notes in Computer Science 6129, 348-360 (2010).
MSC:  68P30 68P05 68W32
PDFBibTeX XMLCite
Full Text: DOI

Fast and compact prefix codes. (English) Zbl 1274.68119

van Leeuwen, Jan (ed.) et al., SOFSEM 2010: Theory and practice of computer science. 36th conference on current trends in theory and practice of computer science, Špindlerův Mlýn, Czech Republic, January 23–29, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-11265-2/pbk). Lecture Notes in Computer Science 5901, 419-427 (2010).
MSC:  68P30 94A45
PDFBibTeX XMLCite
Full Text: DOI

Compressed representations of permutations, and applications. (English) Zbl 1236.68063

Albers, Susanne (ed.) et al., STACS 2009. 26th international symposium on theoretical aspects of computer science, Freiburg, Germany, February 26–28, 2009. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-09-5). LIPIcs – Leibniz International Proceedings in Informatics 3, 111-122, electronic only (2009).
MSC:  68P30 68P05
PDFBibTeX XMLCite
Full Text: DOI Link

Run-length compressed indexes are superior for highly repetitive sequence collections. (English) Zbl 1345.68124

Amir, Amihood (ed.) et al., String processing and information retrieval. 15th international symposium, SPIRE 2008, Melbourne, Australia, November 10–12, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-89096-6/pbk). Lecture Notes in Computer Science 5280, 164-175 (2008).
MSC:  68P20 68P05 68P30
PDFBibTeX XMLCite
Full Text: DOI

Dynamic fully-compressed suffix trees. (English) Zbl 1143.68387

Ferragina, Paolo (ed.) et al., Combinatorial pattern matching. 19th annual symposium, CPM 2008, Pisa, Italy, June 18–20, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-69066-5/pbk). Lecture Notes in Computer Science 5029, 191-203 (2008).
MSC:  68P05 68P30
PDFBibTeX XMLCite
Full Text: DOI

Improved dynamic rank-select entropy-bound structures. (English) Zbl 1136.68365

Laber, Eduardo Sany (ed.) et al., LATIN 2008: Theoretical informatics. 8th Latin American symposium, Búzios, Brazil, April 7–11, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-78772-3/pbk). Lecture Notes in Computer Science 4957, 374-386 (2008).
MSC:  68P05 68P30
PDFBibTeX XMLCite
Full Text: DOI Link

Improving semistatic compression via pair-based coding. (English) Zbl 1185.68322

Virbitskaite, Irina (ed.) et al., Perspectives of systems informatics. 6th international Andrei Ershov memorial conference, PSI 2006, Novosibirsk, Russia, June 27–30, 2006. Revised papers. Berlin: Springer (ISBN 978-3-540-70880-3/pbk). Lecture Notes in Computer Science 4378, 124-134 (2007).
MSC:  68P30 68P20 68T50
PDFBibTeX XMLCite
Full Text: DOI

A Lempel-Ziv text index on secondary storage. (English) Zbl 1138.68381

Ma, Bin (ed.) et al., Combinatorial pattern matching. 18th annual symposium, CPM 2007, London, Canada, July 9–11, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73436-9/pbk). Lecture Notes in Computer Science 4580, 83-94 (2007).
MSC:  68P10 68P05 68P30
PDFBibTeX XMLCite
Full Text: DOI

Reducing the space requirement of LZ-index. (English) Zbl 1196.68076

Lewenstein, Moshe (ed.) et al., Combinatorial pattern matching. 17th annual symposium, CPM 2006, Barcelona, Spain, July 5–7, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-35455-0/pbk). Lecture Notes in Computer Science 4009, 318-329 (2006).
MSC:  68P30
PDFBibTeX XMLCite
Full Text: DOI Link

Dynamic entropy-compressed sequences and full-text indexes. (English) Zbl 1196.68064

Lewenstein, Moshe (ed.) et al., Combinatorial pattern matching. 17th annual symposium, CPM 2006, Barcelona, Spain, July 5–7, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-35455-0/pbk). Lecture Notes in Computer Science 4009, 306-317 (2006).
MSC:  68P05 68P30
PDFBibTeX XMLCite
Full Text: DOI

Statistical encoding of succinct data structures. (English) Zbl 1196.68060

Lewenstein, Moshe (ed.) et al., Combinatorial pattern matching. 17th annual symposium, CPM 2006, Barcelona, Spain, July 5–7, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-35455-0/pbk). Lecture Notes in Computer Science 4009, 294-305 (2006).
MSC:  68P05 68P30
PDFBibTeX XMLCite
Full Text: DOI

Simple, fast, and efficient natural language adaptive compression. (English) Zbl 1111.68718

Apostolico, Alberto (ed.) et al., String processing and information retrieval. 11th international conference, SPIRE 2004, Padova, Italy, October 5–8, 2004. Proceedings. Berlin: Springer (ISBN 3-540-23210-9/pbk). Lecture Notes in Computer Science 3246, 230-241 (2004).
MSC:  68T50 68P30
PDFBibTeX XMLCite
Full Text: DOI

\((s,c)\)-dense coding: an optimized compression code for natural language text databases. (English) Zbl 1254.68119

Nascimento, Mario A. (ed.) et al., String processing and information retrieval. 10th international symposium, SPIRE 2003, Manaus, Brazil, October 8–10, 2003. Proceedings. Berlin: Springer (ISBN 3-540-20177-7/pbk). Lect. Notes Comput. Sci. 2857, 122-136 (2003).
PDFBibTeX XMLCite
Full Text: DOI

An efficient compression code for text databases. (English) Zbl 1027.68543

Sebastiani, Fabrizio (ed.), Advances in information retrieval. 25th European conference on IR research, ECIR 2003, Pisa, Italy, April 14-16, 2003. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2633, 468-481 (2003).
PDFBibTeX XMLCite
Full Text: Link

A general practical approach to pattern matching over Ziv-Lempel compressed text. (English) Zbl 1063.68621

Crochemore, Maxime (ed.) et al., Combinatorial pattern matching. 10th annual symposium, CPM 99, Warwick University, UK, July 22–24, 1999. Proceedings. Berlin: Springer (ISBN 3-540-66278-2/pbk). Lecture Notes in Computer Science 1645, 14-36 (1999).
MSC:  68R15 68P30 68W05
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field