|
|
Venues (Conferences, Journals, ...)
|
|
GrowBag graphs for keyword ? (Num. hits/coverage)
Group by:
The graphs summarize 213 occurrences of 182 keywords
|
|
|
Results
Found 789 publication records. Showing 789 according to the selection in the facets
Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Kaisei Kishi, Yuto Nakashima, Shunsuke Inenaga |
Largest Repetition Factorization of Fibonacci Words. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Paolo Ferragina, Mariagiovanna Rotundo, Giorgio Vinciguerra |
Engineering a Textbook Approach to Index Massive String Dictionaries. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Lusheng Wang 0001, Binhai Zhu |
Algorithms and Hardness for the Longest Common Subsequence of Three Strings and Related Problems. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Ruben Becker, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Alberto Policriti, Nicola Prezza |
Optimal Wheeler Language Recognition. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Travis Gagie, Meng He 0001, Michael St Denis |
Dynamic Compact Planar Embeddings. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Alessio Conte, Roberto Grossi, Davide Rucci |
CAGE: Cache-Aware Graphlet Enumeration. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Travis Gagie, Sana Kashgouli, Gonzalo Navarro 0001 |
A Simple Grammar-Based Index for Finding Approximately Longest Common Substrings. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro 0001, Aaron Williams |
Constant Time and Space Updates for the Sigma-Tau Problem. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Igor O. Zavadskyi, Maksym Kovalchuk |
Binary Mixed-Digit Data Compression Codes. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Solon P. Pissis, Michael Shekelyan, Chang Liu 0035, Grigorios Loukides |
Frequency-Constrained Substring Complexity. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Adam Cicherski, Norbert Dojer |
From de Bruijn Graphs to Variation Graphs - Relationships Between Pangenome Models. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Benjamín Letelier, Nieves R. Brisaboa, Pablo Gutiérrez-Asorey, José R. Paramá, Tirso V. Rodeiro |
Compacting Massive Public Transport Data. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Lukasz Kondraciuk |
String Covers of a Tree Revisited. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Jarno N. Alanko, Elena Biagi 0002, Simon J. Puglisi |
Longest Common Prefix Arrays for Succinct k-Spectra. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Lorenzo Carfagna, Giovanni Manzini |
Compressibility Measures for Two-Dimensional Data. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Hiroki Arimura, Shunsuke Inenaga, Yasuaki Kobayashi, Yuto Nakashima, Mizuki Sue |
Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Jonas Ellert, Johannes Fischer 0001, Max Rishøj Pedersen |
New Advances in Rightmost Lempel-Ziv. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai |
Linear-Time Computation of Generalized Minimal Absent Words for Multiple Strings. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Amihood Amir, Eitan Kondratovsky, Avivit Levy |
On Suffix Tree Detection. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Bastien Auvray, Julien David, Richard Groult, Thierry Lecroq |
Approximate Cartesian Tree Matching: An Approach Using Swaps. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Paola Bonizzoni, Christina Boucher, Davide Cozzi, Travis Gagie, Dominik Köppl, Massimiliano Rossi 0001 |
Data Structures for SMEM-Finding in the PBWT. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Éric Fusy, Gregory Kucherov |
Count-Min Sketch with Variable Number of Hash Functions: An Experimental Study. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Franco Maria Nardini, Nadia Pisanti, Rossano Venturini (eds.) |
String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Diego Díaz-Domínguez, Leena Salmela |
Computing All-vs-All MEMs in Grammar-Compressed Text. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Nicola Cotumaccio, Travis Gagie, Dominik Köppl, Nicola Prezza |
Space-Time Trade-Offs for the LCP Array of Wheeler DFAs. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Diego Arroyuelo, Adrián Gómez-Brandón, Gonzalo Navarro 0001 |
Evaluating Regular Path Queries on Compressed Adjacency Matrices. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Guillaume Blin, Alexandru Popa 0001, Mathieu Raffinot, Raluca Uricaru |
Approximation and Fixed Parameter Algorithms for the Approximate Cover Problem. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Pawel Gawrychowski, Maria Kosche, Florin Manea |
On the Number of Factors in the LZ-End Factorization. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Jonas Ellert |
Sublinear Time Lempel-Ziv (LZ77) Factorization. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Gibney, Paul Macnichol, Sharma V. Thankachan |
Non-overlapping Indexing in BWT-Runs Bounded Space. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Haruki Ideguchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara |
Efficient Parameterized Pattern Matching in Sublinear Space. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Nicola Rizzo 0001, Manuel Cáceres, Veli Mäkinen |
Chaining of Maximal Exact Matches in Graphs. |
SPIRE |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Akiyoshi Kawamoto, Tomohiro I |
Substring Complexities on Run-Length Compressed Strings. |
SPIRE |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Antonio Boffa, Paolo Ferragina, Francesco Tosoni 0001, Giorgio Vinciguerra |
Compressed String Dictionaries via Data-Aware Subtrie Compaction. |
SPIRE |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba |
Subsequence Covers of Words. |
SPIRE |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Rathish Das, Meng He 0001, Eitan Kondratovsky, J. Ian Munro, Kaiyu Wu |
Internal Masked Prefix Sums and Its Connection to Fully Internal Measurement Queries. |
SPIRE |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Maik Fröbe, Christopher Akiki, Martin Potthast, Matthias Hagen |
How Train-Test Leakage Affects Zero-Shot Retrieval. |
SPIRE |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Laurentius Leonard, Shunsuke Inenaga, Hideo Bannai, Takuya Mieno |
Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditions. |
SPIRE |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Panagiotis Charalampopoulos, Pawel Gawrychowski, Shay Mozes, Oren Weimann |
On the Hardness of Computing the Edit Distance of Shallow Trees. |
SPIRE |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Jannik Olbrich, Enno Ohlebusch, Thomas Büchler |
On the Optimisation of the GSACA Suffix Array Construction Algorithm. |
SPIRE |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Lucas P. Ramos, Felipe A. Louza, Guilherme P. Telles |
Genome Comparison on Succinct Colored de Bruijn Graphs. |
SPIRE |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Amihood Amir, Concettina Guerra, Eitan Kondratovsky, Gad M. Landau, Shoshana Marcus, Dina Sokol |
Reconstructing Parameterized Strings from Parameterized Suffix and LCP Arrays. |
SPIRE |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Daiki Hashimoto, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara |
Computing the Parameterized Burrows-Wheeler Transform Online. |
SPIRE |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Parisa Darbari, Daniel Gibney, Sharma V. Thankachan |
Quantum Time Complexity and Algorithms for Pattern Matching on Labeled Graphs. |
SPIRE |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Travis Gagie, Sana Kashgouli, Ben Langmead |
KATKA: A KRAKEN-Like Tool with k Given at Query Time. |
SPIRE |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Gonzalo Navarro 0001, Francisco Olivares, Cristian Urbina |
Balancing Run-Length Straight-Line Programs. |
SPIRE |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Diego Díaz-Domínguez, Simon J. Puglisi, Leena Salmela |
Computing All-vs-All MEMs in Run-Length-Encoded Collections of HiFi Reads. |
SPIRE |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Travis Gagie |
On Representing the Degree Sequences of Sublogarithmic-Degree Wheeler Graphs. |
SPIRE |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Philip Bille, Inge Li Gørtz, Tord Stordalen |
The Complexity of the Co-occurrence Problem. |
SPIRE |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Golnaz Badkobeh, Alessandro De Luca 0002, Gabriele Fici, Simon J. Puglisi |
Maximal Closed Substrings. |
SPIRE |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Christina Boucher, Dominik Köppl, Herman Perera, Massimiliano Rossi 0001 |
Accessing the Suffix Array via φ -1-Forest. |
SPIRE |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Pawel Gawrychowski, Florin Manea, Stefan Siemer |
Matching Patterns with Variables Under Edit Distance. |
SPIRE |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Diego Arroyuelo, Barbara Poblete (eds.) |
String Processing and Information Retrieval - 29th International Symposium, SPIRE 2022, Concepción, Chile, November 8-10, 2022, Proceedings |
SPIRE |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Guillaume Fertin, Géraldine Jean, Anthony Labarre |
Sorting Genomes by Prefix Double-Cut-and-Joins. |
SPIRE |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Garance Gourdel, Anne Driemel, Pierre Peterlongo, Tatiana Starikovskaya |
Pattern Matching Under DTW Distance. |
SPIRE |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Florian Kurpicz |
Engineering Compact Data Structures for Rank and Select Queries on Bit Vectors. |
SPIRE |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Mitsuru Funakoshi, Takuya Mieno |
Minimal Unique Palindromic Substrings After Single-Character Substitution. |
SPIRE |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda |
On the Approximation Ratio of LZ-End to LZ77. |
SPIRE |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Avivit Levy |
Exploiting Pseudo-locality of Interchange Distance. |
SPIRE |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Andrea Bruno, Franco Maria Nardini, Giulio Ermanno Pibiri, Roberto Trani, Rossano Venturini |
TSXor: A Simple Time Series Compression Algorithm. |
SPIRE |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Diego Díaz-Domínguez, Gonzalo Navarro 0001, Alejandro Pacheco |
An LMS-Based Grammar Self-index with Local Consistency Properties. |
SPIRE |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Lucas Robidou, Pierre Peterlongo |
findere: Fast and Precise Approximate Membership Query. |
SPIRE |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Federico Albanese, Esteban Feuerstein |
Improved Topic Modeling in Twitter Through Community Pooling. |
SPIRE |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Maksim S. Nikolaev |
All Instantiations of the Greedy Algorithm for the Shortest Common Superstring Problem are Equivalent. |
SPIRE |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Manuel Lafond, Binhai Zhu |
Permutation-Constrained Common String Partitions with Applications. |
SPIRE |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Lemire |
Unicode at Gigabytes per Second. |
SPIRE |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Kosuke Fujita, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
Longest Common Rollercoasters. |
SPIRE |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Akio Nishimoto, Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga |
Position Heaps for Cartesian-Tree Matching on Strings and Tries. |
SPIRE |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Pawel Gawrychowski, Samah Ghazawi, Gad M. Landau |
Lower Bounds for the Number of Repetitions in 2D Strings. |
SPIRE |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Hideo Bannai, Mitsuru Funakoshi, Tomohiro I, Dominik Köppl, Takuya Mieno, Takaaki Nishimoto |
A Separation of γ and b via Thue-Morse Words. |
SPIRE |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Thierry Lecroq, Hélène Touzet (eds.) |
String Processing and Information Retrieval - 28th International Symposium, SPIRE 2021, Lille, France, October 4-6, 2021, Proceedings |
SPIRE |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Gonzalo Navarro 0001, Cristian Urbina |
On Stricter Reachable Repetitiveness Measures. |
SPIRE |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Christina Boucher, Davide Cenzato, Zsuzsanna Lipták, Massimiliano Rossi 0001, Marinella Sciortino |
r-Indexing the eBWT. |
SPIRE |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Tomohiro I, Robert W. Irving, Dominik Köppl, Lorna Love |
Extracting the Sparse Longest Common Prefix Array from the Suffix Binary Search Tree. |
SPIRE |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Christina Boucher, Davide Cenzato, Zsuzsanna Lipták, Massimiliano Rossi 0001, Marinella Sciortino |
Computing the Original eBWT Faster, Simpler, and with Less Memory. |
SPIRE |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba |
String Covers of a Tree. |
SPIRE |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Tooru Akagi, Dominik Köppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
Grammar Index by Induced Suffix Sorting. |
SPIRE |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Gonzalo Navarro 0001 |
Contextual Pattern Matching. |
SPIRE |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Juan Manuel Ortiz de Zarate, Marco Di Giovanni 0001, Esteban Zindel Feuerstein, Marco Brambilla 0001 |
Measuring Controversy in Social Networks Through NLP. |
SPIRE |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Soner Altin, Ricardo Baeza-Yates, Berkant Barla Cambazoglu |
Pre-indexing Pruning Strategies. |
SPIRE |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Panagiotis Charalampopoulos, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba |
Efficient Enumeration of Distinct Factors Using Package Representations. |
SPIRE |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Simon J. Puglisi, Bella Zhukova |
Relative Lempel-Ziv Compression of Suffix Arrays. |
SPIRE |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Amihood Amir, Ayelet Butman, Eitan Kondratovsky, Avivit Levy, Dina Sokol |
Multidimensional Period Recovery. |
SPIRE |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Takafumi Inoue, Shunsuke Inenaga, Hideo Bannai |
Longest Square Subsequence Problem Revisited. |
SPIRE |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Hideo Bannai, Takuya Mieno, Yuto Nakashima |
Lyndon Words, the Three Squares Lemma, and Primitive Squares. |
SPIRE |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Carl Philipp Reh, Kurt Sieber |
Navigating Forest Straight-Line Programs in Constant Time. |
SPIRE |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Sung Gwan Park, Bastien Cazaux, Kunsoo Park, Eric Rivals |
Efficient Construction of Hierarchical Overlap Graphs. |
SPIRE |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Christina Boucher, Sharma V. Thankachan (eds.) |
String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings |
SPIRE |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Gibney |
An Efficient Elastic-Degenerate Text Index? Not Likely. |
SPIRE |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Amihood Amir, Itai Boneh, Eitan Kondratovsky |
Approximating the Anticover of a String. |
SPIRE |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Natsumi Kikuchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara |
Computing Covers Under Substring Consistent Equivalence Relations. |
SPIRE |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Ramtin Afshar, Amihood Amir, Michael T. Goodrich, Pedro Matias 0001 |
Adaptive Exact Learning in a Mixed-Up World: Dealing with Periodicity, Errors and Jumbled-Index Queries in String Reconstruction. |
SPIRE |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Kanaru Kutsukake, Takuya Matsumoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
On Repetitiveness Measures of Thue-Morse Words. |
SPIRE |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba |
Internal Quasiperiod Queries. |
SPIRE |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
Towards Efficient Interactive Computation of Dynamic Time Warping Distance. |
SPIRE |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Danny Hucke, Markus Lohrey, Louisa Seelbach Benkner |
A Comparison of Empirical Tree Entropies. |
SPIRE |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro 0001, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake |
Practical Random Access to SLP-Compressed Texts. |
SPIRE |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Djamal Belazzougui, Fabio Cunial |
Smaller Fully-Functional Bidirectional BWT Indexes. |
SPIRE |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Dustin Cobas, Veli Mäkinen, Massimiliano Rossi 0001 |
Tailoring r-index for Document Listing Towards Metagenomics Applications. |
SPIRE |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Diego Díaz-Domínguez |
An Index for Sequencing Reads Based on the Colored de Bruijn Graph. |
SPIRE |
2019 |
DBLP DOI BibTeX RDF |
|
Displaying result #1 - #100 of 789 (100 per page; Change: ) Pages: [ 1][ 2][ 3][ 4][ 5][ 6][ 7][ 8][ >>] |
|