Graph Golf

The Order/degree Problem Competition

20000 nodes, degree 11

Authors Masahiro Nakao
Diameter k 6
ASPL l 4.443894694734737
Length r N/A
Diameter gap 1
ASPL gap 0.12262863143157166
Description Simulated Annealing
Graph file n20000d11k6l444.20181014-21cc1r.edges
Program file N/A
Date (UTC) 2018-10-14 14:37:58

Ranking

: Nominated for the awards

Authors Diam. k ASPL l Diam. gap ASPL gap Length Info. Date (UTC)
Masahiro Nakao 6 4.44389 1 0.12263 0 2018-10-14 14:37:58
Masahiro Nakao 6 4.44404 1 0.12277 0 2018-10-09 01:31:10
haruishi masato 6 4.44417 1 0.12291 0 2018-10-09 03:32:21
haruishi masato 6 4.45082 1 0.12956 0 2018-10-07 08:52:08
tokura 6 4.45341 1 0.13214 0 2018-10-14 07:14:40
tokura 6 4.45341 1 0.13214 0 2018-10-09 23:53:45
tokura 6 4.45341 1 0.13214 0 2018-10-09 14:49:01
T. Okada, M. Kanda, Y. K 6 4.45341 1 0.13214 0 2018-08-22 01:30:22
haruishi masato 6 4.45365 1 0.13238 0 2018-09-04 14:45:53
thai9cdb 6 4.45627 1 0.13501 0 2018-09-30 15:50:56
JD 6 4.47832 1 0.15705 0 2018-10-14 09:06:23
(random) 6 4.47876 1 0.15749 0 2018-05-12 22:58:02
EvbCFfp1XB 6 4.47884 1 0.15757 0 2018-05-27 07:22:26

13 solutions in total