research
∙
05/22/2020
Still Simpler Static Level Ancestors
A level-ancestor or LA query about a rooted tree T takes as arguments a ...
research
∙
12/28/2018
Fast Breadth-First Search in Still Less Space
It is shown that a breadth-first search in a directed or undirected grap...
research
∙
09/20/2018
Small Uncolored and Colored Choice Dictionaries
A choice dictionary can be initialized with a parameter n∈N and subseque...
research
∙
07/30/2018
Guidesort: Simpler Optimal Deterministic Sorting for the Parallel Disk Model
A new algorithm, Guidesort, for sorting in the uniprocessor variant of t...
research
∙
05/30/2018
Space-Efficient DFS and Applications: Simpler, Leaner, Faster
The problem of space-efficient depth-first search (DFS) is reconsidered....
research
∙
11/02/2017