Graph Golf

The Order/degree Problem Competition

100000 nodes, degree 20

Authors Takayuki Matsuzaki & Teruaki Kitasuka & Masahiro Iida
Diameter k 5
ASPL l 4.1334085796857964
Diameter gap 1
ASPL gap 0.21380938369383662
Improvement 0.006104908510139021
Description N/A
Graph file n100000d20k5l413.20160827-y8ewoz.edges
Program file N/A
Date (UTC) 2016-08-27 05:48:26

Ranking

: Nominated for the awards

Authors Diam. k ASPL l Diam. gap ASPL gap Improve Info. Date (UTC)
Takayuki Matsuzaki & Teruaki Kitasuka & Masahiro Iida 5 4.13341 1 0.21381 0.00610 2016-08-27 05:48:26
H. Inoue 5 4.13621 1 0.21661 0.00539 2016-06-26 17:12:23
(random) 5 4.15734 1 0.23774 0.00000 2016-05-26 18:40:01
Akira Suzuki & Students in my laboratory 5 4.15739 1 0.23779 -0.00001 2016-06-24 09:03:44