×

Found 598 Documents (Results 1–100)

100
MathJax

Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails. (English) Zbl 07497758

Bureš, Tomáš (ed.) et al., SOFSEM 2021: theory and practice of computer science. 47th international conference on current trends in theory and practice of computer science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25–29, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12607, 608-622 (2021).
PDF BibTeX XML Cite
Full Text: DOI

Novel results on the number of runs of the Burrows-Wheeler-transform. (English) Zbl 07497732

Bureš, Tomáš (ed.) et al., SOFSEM 2021: theory and practice of computer science. 47th international conference on current trends in theory and practice of computer science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25–29, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12607, 249-262 (2021).
MSC:  68W32 68P05 68P30
PDF BibTeX XML Cite
Full Text: DOI

Nine algorithms that changed the future. The ingenious ideas that drive today’s computers. With a foreword by Chris Bishop. Reprint of the 2012 edition. (English) Zbl 1448.68009

Princeton Science Library. Princeton, NJ: Princeton University Press (ISBN 978-0-691-20906-7/pbk; 978-0-691-20905-0/ebook). x, 219 p. (2020).
PDF BibTeX XML Cite

Online algorithms for constructing linear-size suffix trie. (English) Zbl 07559198

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 30, 19 p. (2019).
MSC:  68W32
PDF BibTeX XML Cite
Full Text: DOI

Indexing the bijective BWT. (English) Zbl 07559185

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 17, 14 p. (2019).
MSC:  68W32
PDF BibTeX XML Cite
Full Text: DOI

Cartesian tree matching and indexing. (English) Zbl 07559184

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 16, 14 p. (2019).
MSC:  68W32
PDF BibTeX XML Cite
Full Text: DOI

A new class of searchable and provably highly compressible string transformations. (English) Zbl 07559180

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).
MSC:  68W32
PDF BibTeX XML Cite
Full Text: DOI

Sufficient conditions for efficient indexing under different matchings. (English) Zbl 07559174

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 6, 12 p. (2019).
MSC:  68W32
PDF BibTeX XML Cite
Full Text: DOI

Enumerated automata implementation of string dictionaries. (English) Zbl 1434.68225

Hospodár, Michal (ed.) et al., Implementation and application of automata. 24th international conference, CIAA 2019, Košice, Slovakia, July 22–25, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11601, 33-44 (2019).
PDF BibTeX XML Cite
Full Text: DOI

Memory-saving evaluation plans for Datalog. (English) Zbl 07169123

Calimeri, Francesco (ed.) et al., Logics in artificial intelligence. 16th European conference, JELIA 2019, Rende, Italy, May 7–11, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11468, 453-461 (2019).
MSC:  68T27
PDF BibTeX XML Cite
Full Text: DOI

Minimum segmentation for pan-genomic founder reconstruction in linear time. (English) Zbl 07559033

Parida, Laxmi (ed.) et al., 18th international workshop on algorithms in bioinformatics, WABI 2018, Helsinki, Finland, August 20–22, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 113, Article 15, 15 p. (2018).
MSC:  92D10 92-08
PDF BibTeX XML Cite
Full Text: DOI

Lightweight BWT and LCP merging via the gap algorithm. (English) Zbl 1454.68202

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, 176-190 (2017).
MSC:  68W32 68P30
PDF BibTeX XML Cite
Full Text: DOI

Fast and simple jumbled indexing for binary run-length encoded strings. (English) Zbl 1434.68730

Kärkkäinen, Juha (ed.) et al., 28th annual symposium on combinatorial pattern matching. CPM 2017, Warsaw, Poland, July 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 78, Article 19, 9 p. (2017).
MSC:  68W32 68W40
PDF BibTeX XML Cite
Full Text: DOI arXiv

Time-space trade-offs for Lempel-Ziv compressed indexing. (English) Zbl 1434.68151

Kärkkäinen, Juha (ed.) et al., 28th annual symposium on combinatorial pattern matching. CPM 2017, Warsaw, Poland, July 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 78, Article 16, 17 p. (2017).
MSC:  68P30 68W32
PDF BibTeX XML Cite
Full Text: DOI

Position heaps for parameterized strings. (English) Zbl 1434.68125

Kärkkäinen, Juha (ed.) et al., 28th annual symposium on combinatorial pattern matching. CPM 2017, Warsaw, Poland, July 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 78, Article 8, 13 p. (2017).
MSC:  68P05 68W27 68W32
PDF BibTeX XML Cite
Full Text: DOI arXiv

The quantile index – succinct self-index for top-\(k\) document retrieval. (English) Zbl 1432.68119

Iliopoulos, Costas S. (ed.) et al., 16th international symposium on experimental algorithms, SEA 2017, London, UK, June 21–23, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 75, Article 15, 14 p. (2017).
MSC:  68P20 68P05
PDF BibTeX XML Cite
Full Text: DOI

Fragmented BWT: an extended BWT for full-text indexing. (English) Zbl 1397.68056

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, 97-109 (2016).
PDF BibTeX XML Cite
Full Text: DOI

How hard is it to find (honest) witnesses? (English) Zbl 1397.68086

Sankowski, Piotr (ed.) et al., 24th annual European symposium on algorithms, ESA 2016, Aarhus, Denmark, August 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-015-6). LIPIcs – Leibniz International Proceedings in Informatics 57, Article 45, 16 p. (2016).
MSC:  68Q17 68P05 68Q25
PDF BibTeX XML Cite
Full Text: DOI arXiv

Color-distance oracles and snippets. (English) Zbl 1380.68153

Grossi, Roberto (ed.) et al., 27th annual symposium on combinatorial pattern matching, CPM 2016, Tel Aviv, Israel, June 27–29, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-012-5). LIPIcs – Leibniz International Proceedings in Informatics 54, Article 24, 10 p. (2016).
PDF BibTeX XML Cite
Full Text: DOI

Succinct online dictionary matching with improved worst-case guarantees. (English) Zbl 1380.68154

Grossi, Roberto (ed.) et al., 27th annual symposium on combinatorial pattern matching, CPM 2016, Tel Aviv, Israel, June 27–29, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-012-5). LIPIcs – Leibniz International Proceedings in Informatics 54, Article 6, 13 p. (2016).
PDF BibTeX XML Cite
Full Text: DOI

Efficient index for weighted sequences. (English) Zbl 1380.68461

Grossi, Roberto (ed.) et al., 27th annual symposium on combinatorial pattern matching, CPM 2016, Tel Aviv, Israel, June 27–29, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-012-5). LIPIcs – Leibniz International Proceedings in Informatics 54, Article 4, 13 p. (2016).
MSC:  68W32 68W40
PDF BibTeX XML Cite
Full Text: DOI arXiv

Space-efficient dictionaries for parameterized and order-preserving pattern matching. (English) Zbl 1380.68472

Grossi, Roberto (ed.) et al., 27th annual symposium on combinatorial pattern matching, CPM 2016, Tel Aviv, Israel, June 27–29, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-012-5). LIPIcs – Leibniz International Proceedings in Informatics 54, Article 2, 12 p. (2016).
MSC:  68W32
PDF BibTeX XML Cite
Full Text: DOI

A framework for dynamic parameterized dictionary matching. (English) Zbl 1378.68204

Pagh, Rasmus (ed.), 15th Scandinavian symposium and workshops on algorithm theory, SWAT 2016, Reykjavik, Iceland, June 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-011-8). LIPIcs – Leibniz International Proceedings in Informatics 53, Article 10, 14 p. (2016).
MSC:  68W32 68P05
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Classification

all top 3

Software