http://dbpedia.org/resource/Expected_linear_time_MST_algorithm Expected linear time MST