Graph Golf

The Order/degree Problem Competition

10000 nodes, degree 23

Authors H. Inoue
Diameter k 4
ASPL l 3.2002571857185718
Diameter gap 1
ASPL gap 0.25546270627062695
Edge betweenness 1489.426249222822
Description repeating 2-opt with light-weight estimation for ASPL
Graph file n10000d23k4l320.20151015-djhvrr.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 3.200 1 0.255 1489.426 2015-10-15 14:19:48
H. Inoue 4 3.201 1 0.256 1481.101 2015-08-30 04:58:20
Teruaki Kitasuka & Masahiro Iida 4 3.201 1 0.256 1501.833 2015-10-15 07:30:28
H. Inoue 4 3.201 1 0.257 1484.139 2015-08-23 16:38:10
H. Inoue 4 3.202 1 0.257 1477.224 2015-08-16 19:32:14
H. Inoue 4 3.204 1 0.260 1480.928 2015-06-28 14:25:51
Nobushimi & Ryo Ashida & Ryuhei Mori 4 3.228 1 0.283 1504.787 2015-06-21 01:15:31
H. Inoue 4 3.237 1 0.292 1496.592 2015-06-07 11:42:13
H. Inoue 4 3.253 1 0.308 1561.130 2015-05-31 16:19:16
(random) 4 3.256 1 0.311 1551.763 2015-05-31 14:53:59