Optimal Dynamic Strings.

Pawel Gawrychowski, Adam Karczmarz, Tomasz Kociumaka, Jakub Lacki, Piotr Sankowski

Browse the full SODA paper archive.