Graph Golf

The Order/degree Problem Competition

132000 nodes, degree 8

Authors Masahiro Nakao
Diameter k 8
ASPL l 6.094654252431205
Length r N/A
Diameter gap 2
ASPL gap 0.2926557524425686
Description Simulated Annealing
Graph file n132000d8k8l609.20181014-nykjme.edges
Program file N/A
Date (UTC) 2018-10-14 14:39:16

Ranking

: Nominated for the awards

Authors Diam. k ASPL l Diam. gap ASPL gap Length Info. Date (UTC)
Masahiro Nakao 8 6.09465 2 0.29266 0 2018-10-14 14:39:16
Masahiro Nakao 8 6.09650 2 0.29450 0 2018-10-09 01:33:40
haruishi masato 8 6.09870 2 0.29670 0 2018-10-09 02:30:55
thai9cdb 8 6.10116 2 0.29917 0 2018-09-30 15:53:30
Haruishi masato 8 6.11685 2 0.31485 0 2018-09-04 15:47:38
tokura 8 6.12010 2 0.31811 0 2018-10-10 00:09:03
JD 8 6.12066 2 0.31866 0 2018-10-14 09:06:23
EvbCFfp1XB 8 6.12076 2 0.31876 0 2018-05-27 07:26:59
(random) 8 6.12082 2 0.31882 0 2018-05-12 22:58:02

9 solutions in total