Graph Golf

The Order/degree Problem Competition

400000 nodes, degree 32

Authors Masahiro Nakao
Diameter k 5
ASPL l 3.996818054545136
Length r N/A
Diameter gap 1
ASPL gap 0.07889825974564912
Description Simulated Annealing
Graph file n400000d32k5l399.20181014-pp8n61.edges
Program file N/A
Date (UTC) 2018-10-14 14:42:11

Ranking

: Nominated for the awards

Authors Diam. k ASPL l Diam. gap ASPL gap Length Info. Date (UTC)
Masahiro Nakao 5 3.99682 1 0.07890 0 2018-10-14 14:42:11
Masahiro Nakao 5 3.99743 1 0.07951 0 2018-10-09 01:37:48
JD 5 4.00615 1 0.08823 0 2018-10-14 09:37:01
tokura 5 4.00615 1 0.08823 0 2018-10-10 00:09:59
(random) 5 4.00616 1 0.08824 0 2018-05-12 22:58:02
EvbCFfp1XB 5 4.00616 1 0.08824 0 2018-05-27 07:50:48

6 solutions in total