Running Prim's algorithm for tn+o(n) steps on a locally convergent weighted graph sequence converges in local process convergence to the expanded invasion percolation cluster of the limit graph.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.PR 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Local limit of Prim's algorithm
Running Prim's algorithm for tn+o(n) steps on a locally convergent weighted graph sequence converges in local process convergence to the expanded invasion percolation cluster of the limit graph.