research
∙
08/11/2023
Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching
A parameterized string (p-string) is a string over an alphabet (Σ_s∪Σ_p)...
share
research
∙
06/25/2022
PalFM-index: FM-index for Palindrome Pattern Matching
Palindrome pattern matching (pal-matching) problem is a generalized patt...
research
∙
05/25/2022
Substring Complexities on Run-length Compressed Strings
Let S_T(k) denote the set of distinct substrings of length k in a string...
research
∙
02/28/2022
LCP-dropout: Compression-based Multiple Subword Segmentation for Neural Machine Translation
In this study, we propose a simple and effective preprocessing method fo...
research
∙
02/15/2022
Longest (Sub-)Periodic Subsequence
We present an algorithm computing the longest periodic subsequence of a ...
research
∙
01/18/2022
Computing Longest (Common) Lyndon Subsequences
Given a string T with length n whose characters are drawn from an ordere...
research
∙
10/11/2021
Privacy-Preserving Multiparty Protocol for Feature Selection Problem
In this paper, we propose a secure multiparty protocol for the feature s...
research
∙
04/19/2021
A Separation of γ and b via Thue–Morse Words
We prove that for n≥ 2, the size b(t_n) of the smallest bidirectional sc...
research
∙
04/18/2021
Load-Balancing Succinct B Trees
We propose a B tree representation storing n keys, each of k bits, in ei...
research
∙
11/11/2020
PHONI: Streamed Matching Statistics with Multi-Genome References
Computing the matching statistics of patterns with respect to a text is ...
research
∙
10/16/2019
Tree-Shape Grammars for Random Access
Shape grammars are well known in the graphics and design communities but...
research
∙
08/14/2019
Re-Pair In-Place
Re-Pair is a grammar compression scheme with favorably good compression ...
research
∙
06/03/2019
Rpair: Rescaling RePair with Rsync
Data compression is a powerful tool for managing massive but repetitive ...
research
∙
11/05/2018
RePair in Compressed Space and Time
Given a string T of length N, the goal of grammar compression is to cons...
research
∙
06/01/2018