30 citations · 82 across the 38 of their papers we have counts for
Showing 2015 · cs.DSShow all
2 papers · 2 filters
cs.DS2015
Compressed Data Structures for Dynamic Sequences
J. Ian Munro, Yakov Nekrich
We consider the problem of storing a dynamic string over an alphabet in compressed form. Our representation supports insertions and deletions of symbols…
cs.DS2015★ 1 cited
Dynamic Data Structures for Document Collections and Graphs
J. Ian Munro, Yakov Nekrich, Jeffrey Scott Vitter
In the dynamic indexing problem, we must maintain a changing collection of text documents so that we can efficiently support insertions, deletions, and pattern matching queries. We…