Dynamic data structures for parameterized string problems

DOI10.4230/LIPICS.STACS.2023.50MaRDI QIDQ6615160zbMATH OpenFDO

Authors Jędrzej Olkowski, Michał Pilipczuk, Karol Węgrzycki, Anna Zych-Pawlewicz

Publication date 8 October 2024

Full work available at URL https://doi.org/10.4230/LIPICS.STACS.2023.50

zbMATH Keywords

closest stringdisjoint factorsdynamic data structuresedit distanceparameterized algorithmspredecessor problemstring problems

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cited in

(2)

• Parameterized dynamic data structure for split completion
• Dynamic parameterized feedback problems in tournaments

This page was built for publication: Dynamic data structures for parameterized string problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6615160)