Optimal Electrical Oblivious Routing on Expanders

Cella Florescu, Rasmus Kyng, Maximilian Probst Gutenberg +1

In this paper, we investigate the question of whether the electrical flow routing is a good oblivious routing scheme on an $m$-edge graph $G=(V,E)$ that is a $\Phi$-expander, i.e.…