Cut-Toggling and Cycle-Toggling for Electrical Flow and Other p-Norm Flows

Monika Henzinger, Billy Jin, Richard Peng +1

We study the problem of finding flows in undirected graphs so as to minimize the weighted $p$-norm of the flow for any $p>1$. When $p=2$, the problem is that of finding an electr…