A Physical Interpretation of Graph Connectivity, and Its Algorithmic Applications

Nathan Linial, Lszl Lovsz, Avi Wigderson

Browse the full FOCS paper archive.