Graph Golf

The Order/degree Problem Competition

100000 nodes, degree 8

Authors Hajime Terao
Diameter k 7
ASPL l 5.947326973269733
Length r N/A
Diameter gap 1
ASPL gap 0.20868958689586936
Description Simulated Annealing
Graph file n100000d8k7l594.20191010-mex0p9.edges.gz
Program file N/A
Date (UTC) 2019-10-10 06:05:49

Ranking

: Nominated for the awards

Authors Diam. k ASPL l Diam. gap ASPL gap Length Info. Date (UTC)
Hajime Terao 7 5.94733 1 0.20869 0 2019-10-10 06:05:49
Teruaki Kitasuka 8 5.92889 2 0.19025 0 2019-09-29 13:15:11
EvbCFfp1XB 8 5.94486 2 0.20622 0 2019-06-22 10:55:03
EvbCFfp1XB 8 5.94739 2 0.20875 0 2019-05-18 02:25:25
(random) 8 5.97072 2 0.23208 0 2019-05-10 12:45:06

5 solutions in total