@misc{indiciaef7a33982a6f9, title = {The effect of adding randomly weighted edges}, author = {Alan Frieze}, year = {2026}, url = {https://arxiv.org/abs/2004.12986}, note = {Source identifier: 2004.12986} }