StringologyTimes

SOSA for Stringologist

SOSA 2023

1. An Optimal Lower Bound for Simplex Range Reporting.
2. Optimal resizable arrays.
3. Splay Top Trees.

SOSA 2022

1. Faster Exponential Algorithm for Permutation Pattern Matching.
2. Simpler Adjacency Labeling for Planar Graphs with B-Trees.

SOSA 2021

1. Modular Subset Sum, Dynamic Strings, and Zero-Sum Sets.
2. Soft Sequence Heaps.

SOSA 2020

1. Bucket Oblivious Sort: An Extremely Simple Oblivious Sort.

SOSA 2018

1. A Simple Algorithm for Approximating the Text-To-Pattern Hamming Distance.

This site is open source. Improve this page.