ALGORITHM: Quick-Boruvka - Concorde's implementation MACHINE: Silicon Graphics 196 Mhz MIPS R10000 [ mips196 ] RUN: 1 SUBMITTER: Johnson-McGeoch E1k.0 27403471 0.03 E1k.1 26875598 0.03 E1k.2 27437515 0.03 E1k.3 26988987 0.03 E1k.4 26947281 0.03 E1k.5 27843749 0.03 E1k.6 27008626 0.03 E1k.7 27154685 0.03 E1k.8 27116464 0.03 E1k.9 27605175 0.03 E3k.0 47811851 0.08 E3k.1 47646358 0.08 E3k.2 47304252 0.08 E3k.3 47641349 0.08 E3k.4 47280947 0.08 E10k.0 83588348 0.27 E10k.1 83600758 0.27 E10k.2 83085783 0.27 E31k.0 146709334 0.95 E31k.1 146869449 0.96 E100k.0 258686950 5.08 E100k.1 259347347 5.04 E316k.0 460113587 27.77 E1M.0 816698466 121.93 E3M.0 1449200771 492.48 E10M.0 2575275297 1854.21 C1k.0 14754570 0.03 C1k.1 14428325 0.03 C1k.2 14146074 0.03 C1k.3 14335156 0.03 C1k.4 14587946 0.03 C1k.5 14062666 0.03 C1k.6 12182715 0.03 C1k.7 13493362 0.03 C1k.8 14270711 0.03 C1k.9 12989580 0.03 C3k.0 23859423 0.08 C3k.1 23079811 0.08 C3k.2 24679657 0.08 C3k.3 23766247 0.08 C3k.4 24175747 0.08 C10k.0 40511655 0.27 C10k.1 40755522 0.27 C10k.2 41570257 0.26 C31k.0 73603373 0.93 C31k.1 73594793 0.92 C100k.0 128756116 4.84 C100k.1 129953779 4.88 C316k.0 229671418 26.16 dsj1000 22700675 0.03 pr1002 311188 0.03 si1032 311188 1.84 u1060 267012 0.04 vm1084 292977 0.04 pcb1173 65321 0.04 d1291 57697 0.04 rl1304 300826 0.04 rl1323 327940 0.04 nrw1379 66136 0.04 fl1400 26527 0.04 u1432 183446 0.04 fl1577 27598 0.05 d1655 74449 0.05 vm1748 396735 0.05 u1817 65711 0.05 rl1889 383198 0.06 d2103 88187 0.06 u2152 75989 0.06 u2319 264323 0.07 pr2392 456121 0.08 pcb3038 162967 0.10 fl3795 36241 0.11 fnl4461 209486 0.11 rl5915 651143 0.17 rl5934 641076 0.17 pla7397 28087300 0.19 rl11849 1072290 0.35 usa13509 23418475 0.39 brd14051 546043 0.37 d15112 1789564 0.41 d18512 739956 0.51 pla33810 78358164 0.96 pla85900 164536012 2.78