Graph Golf

The Order/degree Problem Competition

4096 nodes, degree 16

Authors H. Inoue
Diameter k 4
ASPL l 3.2527176816239316
Diameter gap 0
ASPL gap 0.26077628968253963
Edge betweenness 890.9651147168375
Description repeating 2-opt with light-weight estimation for ASPL
Graph file n4096d16k4l325.20151015-djhvns.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.253 0 0.261 890.965 2015-10-15 14:19:48
H. Inoue 4 3.254 0 0.262 896.960 2015-08-09 17:03:25
H. Inoue 4 3.254 0 0.262 895.323 2015-07-05 14:37:12
H. Inoue 4 3.255 0 0.263 898.717 2015-06-28 14:25:51
Nobushimi & Ryo Ashida & Ryuhei Mori 4 3.274 0 0.282 909.981 2015-06-21 01:10:18
H. Inoue 4 3.281 0 0.289 906.954 2015-06-21 17:03:44
H. Inoue 4 3.283 0 0.291 914.764 2015-06-13 02:45:38
Koji Nakano 4 3.286 0 0.294 909.152 2015-06-13 06:13:02
H. Inoue 4 3.297 0 0.305 919.897 2015-06-07 11:42:13
Nobushimi & Ryo Ashida & Ryuhei Mori 4 3.300 0 0.308 929.389 2015-06-08 00:51:23
Nobushimi & Ryo Ashida & Ryuhei Mori 4 3.309 0 0.317 947.759 2015-06-07 20:01:16
H. Inoue 4 3.309 0 0.317 937.485 2015-05-31 16:19:16
Nobushimi & Ryo Ashida & Ryuhei Mori 4 3.654 0 0.662 1147.209 2015-06-03 23:53:36
tkzw 5 3.323 1 0.331 951.012 2015-06-08 07:27:53
(random) 5 3.323 1 0.331 951.012 2015-05-31 14:53:59