Ekaterina Gonina and Laxmikant Kale. Parallel Prim’s algorithm on dense graphs with a novel
extension. PPL Internal Report 2007, University of Illinois at Urbana-Champaign.