Showing cs.DCShow all
2 papers · 1 filter
cs.DC2025
Distributed Maximum Flow in Planar Graphs
Yaseen Abd-Elhaleem, Michal Dory, Merav Parter +1
The dual of a planar graph is a planar graph that has a vertex for each face of and an edge for each pair of adjacent faces of . The profound relationship between…
cs.DC2025
Distributed Interactive Proofs for Planarity with Log-Star Communication
Yuval Gil, Merav Parter
We provide new communication-efficient distributed interactive proofs for planarity. The notion of a \emph{distributed interactive proof (DIP)} was introduced by Kol, Oshman, and S…