SPIRE C

27 papers

YearTitle / Authors
2017A Self-index on Block Trees.
Gonzalo Navarro
2017Constructing a Consensus Phylogeny from a Leaf-Removal Distance (Extended Abstract).
Cédric Chauve, Mark Jones, Manuel Lafond, Céline Scornavacca, Mathias Weller
2017Counting Palindromes in Substrings.
Mikhail Rubinchik, Arseny M. Shur
2017Detecting One-Variable Patterns.
Dmitry Kosolobov, Florin Manea, Dirk Nowotka
2017Distinct Squares in Circular Words.
Mika Amit, Pawel Gawrychowski
2017Efficient Compression and Indexing of Trajectories.
Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá
2017Fast Construction of Compressed Web Graphs.
Jan Broß, Simon Gog, Matthias Hauck, Marcus Paradies
2017Fast Label Extraction in the CDAWG.
Djamal Belazzougui, Fabio Cunial
2017Faster Practical Block Compression for Rank/Select Dictionaries.
Yusaku Kaneta
2017Greedy Shortest Common Superstring Approximation in Compact Space.
Jarno Alanko, Tuukka Norri
2017LZ78 Compression in Low Main Memory Space.
Diego Arroyuelo, Rodrigo Cánovas, Gonzalo Navarro, Rajeev Raman
2017Lightweight BWT and LCP Merging via the Gap Algorithm.
Lavinia Egidi, Giovanni Manzini
2017Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression.
Takuya Takagi, Keisuke Goto, Yuta Fujishige, Shunsuke Inenaga, Hiroki Arimura
2017Listing Maximal Independent Sets with Minimal Space and Bounded Delay.
Alessio Conte, Roberto Grossi, Andrea Marino, Takeaki Uno, Luca Versari
2017Longest Common Factor After One Edit Operation.
Amihood Amir, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis, Jakub Radoszewski
2017Mining Bit-Parallel LCS-length Algorithms.
Heikki Hyyrö
2017On Suffix Tree Breadth.
Golnaz Badkobeh, Juha Kärkkäinen, Simon J. Puglisi, Bella Zhukova
2017On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation.
Golnaz Badkobeh, Travis Gagie, Shunsuke Inenaga, Tomasz Kociumaka, Dmitry Kosolobov, Simon J. Puglisi
2017Optimal Skeleton Huffman Trees.
Shmuel T. Klein, Tamar C. Serebro, Dana Shapira
2017Order Preserving Pattern Matching on Trees and DAGs.
Temma Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2017Pattern Matching on Elastic-Degenerate Text with Errors.
Giulia Bernardini, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2017Practical Evaluation of Lempel-Ziv-78 and Lempel-Ziv-Welch Tries.
Johannes Fischer, Dominik Köppl
2017Practical Implementation of Space-Efficient Dynamic Keyword Dictionaries.
Shunsuke Kanda, Kazuhiro Morita, Masao Fuketa
2017Regular Abelian Periods and Longest Common Abelian Factors on Run-Length Encoded Strings.
Szymon Grabowski
2017String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings
Gabriele Fici, Marinella Sciortino, Rossano Venturini
2017Succinct Partial Sums and Fenwick Trees.
Philip Bille, Anders Roy Christiansen, Nicola Prezza, Frederik Rye Skjoldjensen
2017Tight Bounds for Top Tree Compression.
Philip Bille, Finn Fernstrøm, Inge Li Gørtz