research
∙
07/16/2023
New Bounds for Matrix Multiplication: from Alpha to Omega
The main contribution of this paper is a new improved variant of the las...
share
research
∙
07/04/2023
Faster Detours in Undirected Graphs
The k-Detour problem is a basic path-finding problem: given a graph G on...
research
∙
10/29/2021
Better Lower Bounds for Shortcut Sets and Additive Spanners via an Improved Alternation Product
We obtain improved lower bounds for additive spanners, additive emulator...
research
∙
08/08/2021
