research
∙
08/29/2023
Graph Theory and its Uses in Graph Algorithms and Beyond
Graphs are fundamental objects that find widespread applications across ...
research
∙
01/27/2019
Large Minors in Expanders
In this paper we study expander graphs and their minors. Specifically, w...
research
∙
05/25/2018
Improved Approximation for Node-Disjoint Paths in Grids with Sources on the Boundary
We study the classical Node-Disjoint Paths (NDP) problem: given an undir...
research
∙
11/06/2017