Все публикации

BWT for repetitive texts, part 3: Toehold lemma setup

Suffix arrays: the suffix tree is hiding

BWT for repetitive texts, part 2: Run-length FM index

Suffix arrays: building

Suffix arrays: maximum skipping

Suffix arrays: min LCP skipping

Suffix arrays: basic queries

Suffix arrays: definition & size

Matching statistics on the suffix tree

Suffix trees: matching statistics

Suffix trees: suffix links

Suffix trees: basic queries

Suffix trees: building

Suffix trees: definition & size

Suffix tries: size

Tries

Suffix tries: introduction

BWT for repetitive texts, part 1: Runs

Wheeler graphs, part 5: Data structures

Wheeler graphs, part 4: Consecutivity

Wheeler graphs, part 3: Definition

Wheeler graphs, part 2: BW order for graphs

Wheeler graphs, part 1: substrings to paths

FM Index, part 2: efficient matching