Optimal Electrical Oblivious Routing on Expanders
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 $Φ$-expander, i.e. where $\lvert \partial S \rvert \geq Φ\cdot \mathrm{vol}(S)$ for every $S \subseteq V, \mathrm{vol}(S) \leq \mathrm{vol}...
Guardat en:
| Autors principals: | , , , |
|---|---|
| Format: | Article |
| Publicat: |
2024
|
| Matèries: | |
| Accés en línia: | https://arxiv.org/abs/2406.07252 http://arxiv.org/abs/2406.07252 |
| Etiquetes: |
Sense etiquetes, Sigues el primer a etiquetar aquest registre!
|