Showing cs.DSShow all
2 papers · 1 filter
cs.DS2016
Data Structure Lower Bounds for Document Indexing Problems
Peyman Afshani, Jesper Sindahl Nielsen
We study data structure problems related to document indexing and pattern matching queries and our main contribution is to show that the pointer machine model of computation can be…
cs.DS2015
Strictly Implicit Priority Queues: On the Number of Moves and Worst-Case Time
Gerth Stølting Brodal, Jesper Sindahl Nielsen, Jakob Truelsen
The binary heap of Williams (1964) is a simple priority queue characterized by only storing an array containing the elements and the number of elements - here denoted a strictl…