Graph Golf

The Order/degree Problem Competition

200000 nodes, degree 64

Authors Masahiro Nakao
Diameter k 4
ASPL l 3.236273306366532
Length r N/A
Diameter gap 1
ASPL gap 0.257073410367052
Description Simulated Annealing
Graph file n200000d64k4l323.20181014-ssx4f6.edges
Program file N/A
Date (UTC) 2018-10-14 14:40:56

Ranking

: Nominated for the awards

Authors Diam. k ASPL l Diam. gap ASPL gap Length Info. Date (UTC)
Masahiro Nakao 4 3.23627 1 0.25707 0 2018-10-14 14:40:56
Masahiro Nakao 4 3.23747 1 0.25827 0 2018-10-09 01:36:12
JD 4 3.25433 1 0.27513 0 2018-10-14 09:21:14
tokura 4 3.25434 1 0.27514 0 2018-10-10 00:09:20
(random) 4 3.25435 1 0.27515 0 2018-05-12 22:58:02
EvbCFfp1XB 4 3.25435 1 0.27515 0 2018-05-27 07:39:53

6 solutions in total