Graph Golf

The Order/degree Problem Competition

4096 nodes, degree 23

Authors H. Inoue
Diameter k 4
ASPL l 2.886136508890415
Diameter gap 1
ASPL gap 0.02093504368894994
Edge betweenness 559.4047739055505
Description repeating 2-opt with light-weight estimation for ASPL
Graph file n4096d23k4l288.20151015-djhvnm.edges
Program file N/A
Date (UTC) 2015-10-15 14:19:48

Ranking

: Nominated for the awards

Authors Diam. k ASPL l Diam. gap ASPL gap Edge betw. Info. Date (UTC)
H. Inoue 4 2.886 1 0.021 559.405 2015-10-15 14:19:48
H. Inoue 4 2.887 1 0.022 559.731 2015-08-16 19:32:14
H. Inoue 4 2.888 1 0.022 565.638 2015-06-28 14:25:51
H. Inoue 4 2.893 1 0.028 564.859 2015-06-21 17:03:44
H. Inoue 4 2.895 1 0.030 565.322 2015-06-13 02:45:38
Teruaki Kitasuka & Masahiro Iida 4 2.902 1 0.037 566.257 2015-10-15 13:42:42
Teruaki Kitasuka & Masahiro Iida 4 2.902 1 0.037 566.300 2015-10-15 07:28:56
H. Inoue 4 2.903 1 0.038 563.144 2015-06-07 11:42:13
H. Inoue 4 2.921 1 0.056 585.517 2015-05-31 16:19:16
(random) 4 2.929 1 0.064 604.827 2015-05-31 14:53:59