Yaseen Abd-Elhaleem

Achieving a near-optimal \( \tilde{O}(D) \)-rounds approximation for Maximum \( st \)-Flow in undirected planar graphs could revolutionize distributed optimization strategies in complex networks.

A surprisingly simple weight-transfer trick unlocks a near-optimal deterministic algorithm for finding balanced separators in planar graphs, potentially derandomizing a suite of distributed algorithms for problems like shortest paths and max-flow.