research
∙
10/24/2022
Certifying Induced Subgraphs in Large Graphs
We introduce I/O-optimal certifying algorithms for bipartite graphs, as ...
share
research
∙
10/08/2020
Succinct Permutation Graphs
We present a succinct, i.e., asymptotically space-optimal, data structur...
research
∙
03/07/2019
External memory priority queues with decrease-key and applications to graph algorithms
We present priority queues in the external memory model with block size ...
research
∙
05/19/2018