11 citations · 16 across the 12 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.PR2022★ 1 cited
Multi-source invasion percolation on the complete graph
Louigi Addario-Berry, Jordan Barrett
We consider invasion percolation on the randomly-weighted complete graph , started from some number of distinct source vertices. The outcome of the process is a forest…
math.PR2022
Finding minimum spanning trees via local improvements
Louigi Addario-Berry, Jordan Barrett, Benoît Corsini
We consider a family of local search algorithms for the minimum-weight spanning tree, indexed by a parameter . One step of the local search corresponds to replacing a connected…