Graph Golf

The Order/degree Problem Competition

64 nodes, degree 8

Authors Ryuhei Mori
Diameter k 3
ASPL l 1.9265873015873016
Diameter gap 1
ASPL gap 0.0535714285714286
Improvement 0.13029661016949143
Description Simulated annealing.
Graph file n64d8k3l192.20160529-pbosi4.edges
Program file N/A
Date (UTC) 2016-05-29 21:37:29

Ranking

: Nominated for the awards

Authors Diam. k ASPL l Diam. gap ASPL gap Improve Info. Date (UTC)
Ryuhei Mori 3 1.92659 1 0.05357 0.13030 2016-05-29 21:37:29
Yawara Ishida & Ryosuke Mizuno 3 1.96528 1 0.09226 0.10964 2016-09-16 16:39:12
Yawara Ishida & Ryosuke Mizuno 3 1.97222 1 0.09921 0.10593 2016-09-16 16:39:12
H. Inoue 3 1.98562 1 0.11260 0.09878 2016-06-26 17:09:03
Nobushimi 3 1.99752 1 0.12450 0.09243 2016-06-02 08:15:25
Akira Suzuki & Students in my laboratory 3 2.00893 1 0.13591 0.08633 2016-06-24 09:02:04
Nobushimi 3 2.01091 1 0.13790 0.08528 2016-06-02 01:50:05
Darsein 3 2.02034 1 0.14732 0.08024 2016-07-07 09:38:47
(random) 3 2.17063 1 0.29762 0.00000 2016-05-26 18:40:01