Graph Golf

The Order/degree Problem Competition

10000 nodes, degree 16

Authors H. Inoue
Diameter k 5
ASPL l 3.6251736573657367
Diameter gap 1
ASPL gap 0.038014941494149745
Edge betweenness 2381.1934112128233
Description repeating 2-opt with light-weight estimation for ASPL
Graph file n10000d16k5l362.20151015-djhvga.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 5 3.625 1 0.038 2381.193 2015-10-15 14:19:48
H. Inoue 5 3.626 1 0.038 2398.521 2015-08-23 16:38:10
H. Inoue 5 3.626 1 0.039 2388.708 2015-08-16 19:32:14
H. Inoue 5 3.626 1 0.039 2390.404 2015-06-28 14:25:51
Nobushimi & Ryo Ashida & Ryuhei Mori 5 3.644 1 0.057 2458.917 2015-06-21 01:13:44
Koji Nakano 5 3.646 1 0.059 2446.249 2015-06-20 12:20:09
H. Inoue 5 3.648 1 0.061 2444.247 2015-06-07 11:42:13
H. Inoue 5 3.654 1 0.067 2496.186 2015-05-31 16:19:16
(random) 5 3.656 1 0.068 2494.162 2015-05-31 14:53:59