Login / Signup
Stringology
1996
2006
2011
2021
1996
2021
Keyphrases
Publications
2021
Simone Faro
,
Francesco Pio Marino
,
Arianna Pavone
,
Antonio Scardace
Towards an Efficient Text Sampling Approach for Exact and Approximate Matching.
Stringology
(2021)
Ryo Hirakawa
,
Yuto Nakashima
,
Shunsuke Inenaga
,
Masayuki Takeda
Counting Lyndon Subsequences.
Stringology
(2021)
Waltteri Pakalén
,
Jorma Tarhio
,
Bruce W. Watson
Searching with Extended Guard and Pivot Loop.
Stringology
(2021)
Frantisek Franek
,
Michael Liut
Computational Substantiation of the d-step Conjecture for Distinct Squares Revisited.
Stringology
(2021)
Eliska Sestáková
,
Ondrej Guth
,
Jan Janousek
Automata Approach to Inexact Tree Pattern Matching Using 1-degree Edit Distance.
Stringology
(2021)
Prague Stringology Conference 2021, Prague, Czech Republic, August 30-31, 2021.
Stringology
(2021)
Stefan Hoffmann
The n-ary Initial Literal and Literal Shuffle.
Stringology
(2021)
Waltteri Pakalén
,
Hannu Peltola
,
Jorma Tarhio
,
Bruce W. Watson
Pitfalls of Algorithm Comparison.
Stringology
(2021)
Cédric Chauve
,
Marni Mishna
,
France Paquet-Nadeau
Refined Upper Bounds on the Size of the Condensed Neighbourhood of Sequences.
Stringology
(2021)
2020
Jan Trávnícek
,
Robin Oburka
,
Tomás Pecka
,
Jan Janousek
Forward Linearised Tree Pattern Matching Using Tree Pattern Border Array.
Stringology
(2020)
Sapir Asraf
,
Shmuel Tomi Klein
,
Dana Shapira
New Compression Schemes for Natural Number Sequences.
Stringology
(2020)
Tomás Pecka
,
Jan Trávnícek
,
Jan Janousek
Conversion of Finite Tree Automata to Regular Tree Expressions By State Elimination.
Stringology
(2020)
Golnaz Badkobeh
,
Maxime Crochemore
Left Lyndon Tree Construction.
Stringology
(2020)
Prague Stringology Conference 2020, Prague, Czech Republic, August 31 - September 2, 2020.
Stringology
(2020)
Jorma Tarhio
,
Bruce W. Watson
Tune-up for the Dead-Zone Algorithm.
Stringology
(2020)
Simone Faro
,
Francesco Pio Marino
Reducing Time and Space in Indexed String Matching by Characters Distance Text Sampling.
Stringology
(2020)
Mhaskar Neerja
,
William F. Smyth
Simple KMP Pattern-Matching on Indeterminate Strings.
Stringology
(2020)
Igor O. Zavadskyi
Fast Exact Pattern Matching in a Bitstream and 256-ary Strings.
Stringology
(2020)
Jacqueline W. Daykin
,
Dominik Köppl
,
David Kübel
,
Florian Stober
On Arithmetically Progressed Suffix Arrays.
Stringology
(2020)
Dominik Köppl
,
Tomohiro I
,
Isamu Furuya
,
Yoshimasa Takabatake
,
Kensuke Sakai
,
Keisuke Goto
Re-Pair in Small Space.
Stringology
(2020)
Sergio De Agostino
Greedy versus Optimal Analysis of Bounded Size Dictionary Compression and On-the-Fly Distributed Computing.
Stringology
(2020)
Shunsuke Inenaga
Pointer-Machine Algorithms for Fully-Online Construction of Suffix Trees and DAWGs on Multiple Strings.
Stringology
(2020)
Simone Faro
,
Thierry Lecroq
,
Kunsoo Park
Fast Practical Computation of the Longest Common Cartesian Substrings of Two Strings.
Stringology
(2020)
M. Oguzhan Külekci
,
Yasin Öztürk
,
Elif Altunok
,
Can Yilmaz Altinigne
Enumerative Data Compression with Non-Uniquely Decodable Codes.
Stringology
(2020)
2019
Avivit Levy
,
B. Riva Shalom
Online Parameterized Dictionary Matching with One Gap.
Stringology
(2019)
Golnaz Badkobeh
,
Hideo Bannai
,
Maxime Crochemore
,
Tomohiro I
,
Shunsuke Inenaga
,
Shiho Sugimoto
-Abelian Pattern Matching: Revisited, Corrected, and Extended.
Stringology
(2019)
Jakub Radoszewski
Pattern Matching on Weighted Strings.
Stringology
(2019)
Shmuel Tomi Klein
,
Elina Opalinsky
,
Dana Shapira
Selective Dynamic Compression.
Stringology
(2019)
Yehonatan Dude
,
Michael Hirsch
,
Yair Toaff
A Fast SIMD-Based Chunking Algorithm.
Stringology
(2019)
Keisuke Goto
Optimal Time and Space Construction of Suffix Arrays and LCP Arrays for Integer Alphabets.
Stringology
(2019)
Mitsuru Funakoshi
,
Yuto Nakashima
,
Shunsuke Inenaga
,
Hideo Bannai
,
Masayuki Takeda
Computing Maximal Palindromes and Distinct Palindromes in a Trie.
Stringology
(2019)
Frantisek Mráz
,
Friedrich Otto
,
Dana Pardubská
,
Martin Plátek
Lexicalized Syntactic Analysis by Restarting Automata.
Stringology
(2019)
Aharon Fruchtman
,
Shmuel Tomi Klein
,
Dana Shapira
Bidirectional Adaptive Compression.
Stringology
(2019)
Frantisek Franek
,
Michael Liut
Algorithms to Compute the Lyndon Array Revisited.
Stringology
(2019)
Patrick Dinklage
Translating Between Wavelet Tree and Wavelet Matrix Construction.
Stringology
(2019)
Satoshi Kobayashi
,
Diptarama
,
Ryo Yoshinaka
,
Ayumi Shinohara
An Improvement of the Franek-Jennings-Smyth Pattern Matching Algorithm.
Stringology
(2019)
Prague Stringology Conference 2019, Prague, Czech Republic, August 26-28, 2019.
Stringology
(2019)
2018
Prague Stringology Conference 2018, Prague, Czech Republic, August 27-28, 2018.
Stringology
(2018)
Filip Pavetic
,
Ivan Katanic
,
Gustav Matula
,
Goran Zuzic
,
Mile Sikic
.
Stringology
(2018)
Frantisek Franek
,
Michael Liut
,
William F. Smyth
On Baier's Sort of Maximal Lyndon Substrings.
Stringology
(2018)
Jacqueline W. Daykin
,
Richard Groult
,
Yannick Guesnet
,
Thierry Lecroq
,
Arnaud Lefebvre
,
Martine Léonard
,
Laurent Mouchard
,
Élise Prieur-Gaston
,
Bruce W. Watson
Three Strategies for the Dead-Zone String Matching Algorithm.
Stringology
(2018)
Noriki Fujisato
,
Yuto Nakashima
,
Shunsuke Inenaga
,
Hideo Bannai
,
Masayuki Takeda
Right-to-left Online Construction of Parameterized Position Heaps.
Stringology
(2018)
Eliska Sestáková
,
Borivoj Melichar
,
Jan Janousek
Constrained Approximate Subtree Matching by Finite Automata.
Stringology
(2018)
Ali Alatabbi
,
Jacqueline W. Daykin
,
Mhaskar Neerja
,
Mohammad Sohel Rahman
,
William F. Smyth
A Faster V-order String Comparison Algorithm.
Stringology
(2018)
Ekaterina Benza
,
Shmuel Tomi Klein
,
Dana Shapira
Fibonacci Based Compressed Suffix Array.
Stringology
(2018)
Shmuel Tomi Klein
,
Elina Opalinsky
,
Dana Shapira
Synchronizing Dynamic Huffman Codes.
Stringology
(2018)
B. Riva Shalom
Parameterized Dictionary Matching with One Gap.
Stringology
(2018)
Akihiro Nishi
,
Yuto Nakashima
,
Shunsuke Inenaga
,
Hideo Bannai
,
Masayuki Takeda
O(n log n)-time Text Compression by LZ-style Longest First Substitution.
Stringology
(2018)
Esko Ukkonen
Discovery of Regulatory Motifs in DNA.
Stringology
(2018)
2017
Proceedings of the Prague Stringology Conference 2017, Prague, Czech Republic, August 28-30, 2017
Stringology
(2017)