research
∙
02/18/2021
Data Structures Lower Bounds and Popular Conjectures
In this paper, we investigate the relative power of several conjectures ...
share
research
∙
03/08/2019
Stronger Lower Bounds for Online ORAM
Oblivious RAM (ORAM), introduced in the context of software protection b...
research
∙
04/30/2018
Colouring (P_r+P_s)-Free Graphs
The k-Colouring problem is to decide if the vertices of a graph can be c...
research
∙
02/21/2018