The following publications are possibly variants of this publication:
- A Randomly Weighted Minimum Spanning Tree with a Random Cost ConstraintAlan M. Frieze, Tomasz Tkocz. combinatorics, 28(1):1, 2021. [doi]
- A Randomly Weighted Minimum Arborescence with a Random Cost ConstraintAlan M. Frieze, Tomasz Tkocz. mor, 47(2):1664-1680, 2022. [doi]
- The Satisfiability Threshold for Randomly Generated Binary Constraint Satisfaction ProblemsAlan M. Frieze, Michael Molloy. random 2003: 275-289 [doi]
- On the random 2-stage minimum spanning treeAbraham D. Flaxman, Alan M. Frieze, Michael Krivelevich. rsa, 28(1):24-36, 2006. [doi]