Graph Golf

The Order/degree Problem Competition

Rankings and solutions 2017

Update 2017-09-25

Final rankings

General Graph Widest Improvement ranking

Rank Author Number of best solutions
1 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 5
2 Ryuhei Mori 3
3 Ibuki Kawamata 2

General Graph Deepest Improvement ranking

Rank Author ASPL gap
1 Ryuhei Mori 0.0
2 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 0.020800870569542163
3 Ibuki Kawamata 0.033880338803388366

Grid Graph Widest Improvement ranking

Rank Author Number of best solutions
1 Ibuki Kawamata 8
2 Nakano 7
3 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 5

Grid Graph Deepest Improvement ranking

Rank Author ASPL gap
1 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 0.0
1 Nakano 0.0
3 Ibuki Kawamata 0.16172709270927044

Best solutions

Order n Degree d Length r Diam. k ASPL l ASPL gap
list 32 5 3 2.03226 0.00000
list 256 18 3 1.93860 0.00919
list 576 30 2 1.94783 0.00000
list 1344 30 3 2.34582 0.03830
list 4896 24 4 2.89823 0.02080
list 9344 10 5 4.24654 0.23338
list 88128 12 6 4.88278 0.10201
list 98304 10 7 5.35521 0.19984
list 100000 32 4 3.70556 0.03388
list 100000 64 4 3.01537 0.05697
list 16 3 2 3 2.20000 0.00000
list 256 3 3 10 5.92016 0.33192
list 256 3 4 9 5.75300 0.16477
list 256 3 15 8 5.66725 0.07901
list 256 6 3 10 4.15570 1.04982
list 256 6 4 8 3.58100 0.47512
list 256 6 15 4 3.19069 0.08480
list 256 15 3 10 3.91336 1.85453
list 256 15 4 8 3.12197 1.06314
list 256 15 15 3 2.17929 0.12047
list 10000 3 6 33 14.84790 4.07292
list 10000 3 18 17 11.43242 0.65744
list 10000 3 33 16 11.24906 0.47408
list 10000 9 6 33 11.58996 7.19122
list 10000 9 18 11 5.15137 0.75263
list 10000 9 33 7 4.56047 0.16173
list 10000 28 6 33 11.53349 8.61470
list 10000 28 18 11 4.39407 1.47528
list 10000 28 33 6 3.25805 0.33926

Complete list of solutions

: Nominated

32 nodes, degree 5

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Lukas Pirl 3 2.03226 0 0.00000 2017-09-24 16:20:55 38
1 Yoshiki Satotani 3 2.03226 0 0.00000 2017-09-24 03:15:11 38
1 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 3 2.03226 0 0.00000 2017-09-22 05:07:44 38
1 Masahiro Nakao 3 2.03226 0 0.00000 2017-09-20 07:20:17 38
1 thai9cdb 3 2.03226 0 0.00000 2017-08-13 14:42:02 32
1 Ibuki Kawamata 3 2.03226 0 0.00000 2017-08-08 16:48:09 32
1 Ryuhei Mori 3 2.03226 0 0.00000 2017-03-25 05:30:47 25
8 thai9cdb 3 2.04032 0 0.00806 2017-08-06 16:48:31 31
9 Akihiro Saito 3 2.04234 0 0.01008 2017-09-21 06:42:34 38
10 thai9cdb 3 2.07460 0 0.04234 2017-07-30 05:56:25 30
11 thai9cdb 3 2.08871 0 0.05645 2017-07-29 02:14:02 30
12 thai9cdb 3 2.10685 0 0.07460 2017-07-20 08:52:00 29
13 hiro 3 2.13105 0 0.09879 2017-07-06 02:39:32 27
14 Lukas Pirl 3 2.16331 0 0.13105 2017-09-24 16:20:55 38
15 (random) 4 2.28024 1 0.24798 2017-03-05 18:31:14 25
16 hiro 4 2.45161 1 0.41935 2017-06-19 16:06:26 25

16 solutions

256 nodes, degree 18

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Ryuhei Mori 3 1.93860 1 0.00919 2017-09-21 08:22:58 38
2 Ibuki Kawamata 3 1.94896 1 0.01955 2017-09-15 07:29:22 37
3 thai9cdb 3 1.95276 1 0.02335 2017-09-05 00:01:25 36
4 thai9cdb 3 1.95282 1 0.02341 2017-08-19 15:48:09 33
5 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 3 1.95303 1 0.02362 2017-09-22 05:08:40 38
6 Ibuki Kawamata 3 1.95331 1 0.02390 2017-08-14 06:58:31 33
7 thai9cdb 3 1.95346 1 0.02405 2017-08-13 14:42:42 32
8 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 3 1.95362 1 0.02420 2017-07-14 07:46:50 28
9 thai9cdb 3 1.95597 1 0.02656 2017-08-06 16:49:02 31
10 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 3 1.96642 1 0.03701 2017-07-01 06:57:25 26
11 Lukas Pirl 3 2.03493 1 0.10551 2017-09-24 16:20:55 38
11 Lukas Pirl 3 2.03493 1 0.10551 2017-09-24 16:16:29 38
13 Akihiro Saito 3 2.04185 1 0.11244 2017-09-21 06:03:52 38
14 thai9cdb 3 2.09494 1 0.16553 2017-07-30 05:57:22 30
15 thai9cdb 3 2.14393 1 0.21452 2017-07-29 02:26:46 30
16 (random) 3 2.18808 1 0.25867 2017-03-05 18:31:14 25
17 thai9cdb 3 2.19789 1 0.26847 2017-07-20 08:55:20 29
18 Tamami Okada, Yosuke Kikuchi 4 2.56471 2 0.63529 2017-05-23 07:44:29 25

18 solutions

576 nodes, degree 30

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Ibuki Kawamata 2 1.94783 0 0.00000 2017-08-08 16:48:45 32
1 Ryuhei Mori 2 1.94783 0 0.00000 2017-03-25 05:32:28 25
3 thai9cdb 3 2.00571 1 0.05789 2017-09-05 00:02:54 36
4 thai9cdb 3 2.01095 1 0.06313 2017-08-19 15:48:48 33
5 thai9cdb 3 2.01413 1 0.06630 2017-08-13 14:43:32 32
6 thai9cdb 3 2.03013 1 0.08231 2017-08-06 16:49:32 31
7 Lukas Pirl 3 2.04352 1 0.09569 2017-09-24 16:20:55 38
7 Lukas Pirl 3 2.04352 1 0.09569 2017-09-24 16:16:29 38
9 thai9cdb 3 2.07437 1 0.12654 2017-07-30 05:58:08 30
10 thai9cdb 3 2.11583 1 0.16801 2017-07-29 02:51:16 30
11 (random) 3 2.14106 1 0.19323 2017-03-05 18:31:14 25

11 solutions

1344 nodes, degree 30

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 3 2.34582 0 0.03830 2017-09-22 05:58:59 38
2 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 3 2.34668 0 0.03916 2017-08-24 07:15:13 34
3 Ibuki Kawamata 3 2.36352 0 0.05600 2017-09-15 07:29:38 37
4 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 3 2.36560 0 0.05808 2017-07-31 06:15:34 31
5 thai9cdb 3 2.38358 0 0.07606 2017-09-05 00:03:39 36
6 thai9cdb 3 2.38734 0 0.07982 2017-08-19 15:49:24 33
7 thai9cdb 3 2.38815 0 0.08063 2017-08-13 14:44:30 32
8 thai9cdb 3 2.38881 0 0.08129 2017-08-06 16:49:55 31
9 thai9cdb 3 2.41641 0 0.10889 2017-07-30 05:58:53 30
10 Vincent Chau, Xin Han, Francis Lau, Yinling Wang, Yong Zhang 3 2.44327 0 0.13575 2017-07-30 10:27:30 30
11 Vincent Chau, Xin Han, Francis Lau, Yinling Wang, Yong Zhang 3 2.44723 0 0.13971 2017-07-23 12:03:53 29
12 Lukas Pirl 3 2.45097 0 0.14345 2017-09-24 16:20:55 38
12 Lukas Pirl 3 2.45097 0 0.14345 2017-09-24 16:16:29 38
14 Vincent Chau, Xin Han, Yinling Wang, Yong Zhang 3 2.45349 0 0.14597 2017-07-16 12:59:50 28
15 thai9cdb 3 2.45486 0 0.14734 2017-07-29 03:07:14 30
16 (random) 3 2.48257 0 0.17505 2017-03-05 18:31:14 25
17 thai9cdb 3 2.50238 0 0.19486 2017-07-20 09:11:53 29

17 solutions

4896 nodes, degree 24

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 4 2.89823 1 0.02080 2017-09-24 09:11:42 38
2 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 4 2.89826 1 0.02083 2017-09-22 05:09:21 38
3 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 4 2.89869 1 0.02126 2017-09-18 03:23:38 38
4 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 4 2.89885 1 0.02143 2017-09-13 04:48:30 37
5 Ibuki Kawamata 4 2.90153 1 0.02411 2017-09-15 07:29:53 37
6 Ibuki Kawamata 4 2.90276 1 0.02533 2017-08-14 07:00:11 33
7 thai9cdb 4 2.90740 1 0.02997 2017-09-05 00:07:19 36
8 thai9cdb 4 2.91993 1 0.04250 2017-08-13 14:46:34 32
9 thai9cdb 4 2.92005 1 0.04262 2017-08-06 16:50:24 31
10 thai9cdb 4 2.92298 1 0.04555 2017-07-29 03:16:57 30
11 Vincent Chau, Xin Han, Francis Lau, Yinling Wang, Yong Zhang 4 2.94137 1 0.06394 2017-07-30 10:27:30 30
12 Vincent Chau, Xin Han, Francis Lau, Yinling Wang, Yong Zhang 4 2.94530 1 0.06788 2017-07-23 12:03:53 29
13 Vincent Chau, Xin Han, Yinling Wang, Yong Zhang 4 2.94726 1 0.06983 2017-07-16 12:59:50 28
14 Lukas Pirl 4 2.94851 1 0.07109 2017-09-24 16:20:55 38
15 (random) 4 2.94896 1 0.07153 2017-03-05 18:31:14 25

15 solutions

9344 nodes, degree 10

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 5 4.24654 0 0.23338 2017-09-24 09:11:42 38
2 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 5 4.24657 0 0.23340 2017-09-22 05:11:11 38
3 Ibuki Kawamata 5 4.25334 0 0.24018 2017-09-15 07:30:02 37
4 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 5 4.25741 0 0.24425 2017-09-13 04:50:14 37
5 Ibuki Kawamata 5 4.27518 0 0.26201 2017-08-08 16:52:22 32
6 thai9cdb 6 4.26268 1 0.24951 2017-09-05 00:07:52 36
7 thai9cdb 6 4.26563 1 0.25247 2017-08-06 16:50:50 31
8 thai9cdb 6 4.26687 1 0.25371 2017-07-30 06:00:10 30
9 thai9cdb 6 4.27066 1 0.25749 2017-07-29 03:25:10 30
10 Vincent Chau, Xin Han, Francis Lau, Yinling Wang, Yong Zhang 6 4.30287 1 0.28970 2017-07-30 10:27:30 30
11 Vincent Chau, Xin Han, Francis Lau, Yinling Wang, Yong Zhang 6 4.30815 1 0.29499 2017-07-23 12:03:53 29
12 Vincent Chau, Xin Han, Yinling Wang, Yong Zhang 6 4.30942 1 0.29626 2017-07-16 12:59:50 28
13 (random) 6 4.31101 1 0.29784 2017-03-05 18:31:14 25

13 solutions

88128 nodes, degree 12

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 6 4.88278 1 0.10201 2017-09-22 05:11:51 38
2 Ibuki Kawamata 6 4.88482 1 0.10405 2017-09-15 07:30:15 37
3 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 6 4.88519 1 0.10442 2017-09-16 02:48:17 37
4 Ibuki Kawamata 6 4.88950 1 0.10873 2017-08-14 07:00:49 33
5 thai9cdb 6 4.89235 1 0.11158 2017-08-06 16:51:32 31
6 thai9cdb 6 4.89356 1 0.11279 2017-07-31 01:07:37 31
7 thai9cdb 7 4.89373 2 0.11296 2017-07-30 06:00:54 30
8 (random) 7 4.91098 2 0.13021 2017-03-05 18:31:14 25

8 solutions

98304 nodes, degree 10

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 7 5.35521 1 0.19984 2017-09-22 05:12:37 38
2 Ibuki Kawamata 7 5.35876 1 0.20339 2017-09-15 07:30:32 37
3 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 7 5.36090 1 0.20554 2017-08-24 07:21:02 34
4 thai9cdb 7 5.36224 1 0.20687 2017-08-06 16:52:32 31
5 thai9cdb 7 5.36401 1 0.20864 2017-07-30 06:02:32 30
6 (random) 7 5.38272 1 0.22735 2017-03-05 18:31:14 25

6 solutions

100000 nodes, degree 32

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Ibuki Kawamata 4 3.70556 0 0.03388 2017-09-15 07:30:50 37
2 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 4 3.70815 0 0.03647 2017-09-18 03:21:24 38
3 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 4 3.70918 0 0.03750 2017-09-13 04:51:30 37
4 Ibuki Kawamata 4 3.71604 0 0.04436 2017-08-08 16:51:18 32
5 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 5 3.70480 1 0.03313 2017-09-17 03:42:31 37
6 thai9cdb 5 3.70911 1 0.03743 2017-08-06 16:53:49 31
7 (random) 5 3.71722 1 0.04554 2017-03-05 18:31:14 25

7 solutions

100000 nodes, degree 64

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Ibuki Kawamata 4 3.01537 1 0.05697 2017-09-15 07:31:16 37
2 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 4 3.01591 1 0.05751 2017-09-22 05:13:13 38
3 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 4 3.01800 1 0.05960 2017-08-24 07:12:28 34
4 Ibuki Kawamata 4 3.01824 1 0.05984 2017-08-14 07:10:58 33
5 thai9cdb 4 3.02457 1 0.06617 2017-08-06 16:56:23 31
6 (random) 4 3.03472 1 0.07632 2017-03-05 18:31:14 25

6 solutions

16 nodes, degree 3, length 2

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 Y. SATOTANI 3 2.20000 2 0 0.00000 2017-09-17 12:52:38 37
1 Ibuki Kawamata 3 2.20000 2 0 0.00000 2017-09-15 07:28:56 37
1 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 3 2.20000 2 0 0.00000 2017-07-02 08:16:38 26
1 Nakano 3 2.20000 2 0 0.00000 2017-06-27 02:29:03 26
5 Yosuke Kikuchi 3 2.21667 2 0 0.01667 2017-04-14 09:02:21 25
6 (random) 9 3.83333 2 6 1.63333 2017-03-05 18:33:27 25

6 solutions

256 nodes, degree 3, length 3

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 10 5.92016 3 3 0.33192 2017-09-03 12:15:53 35
2 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 10 5.92641 3 3 0.33817 2017-07-31 02:13:20 31
3 Nakano 10 5.95631 3 3 0.36808 2017-07-14 08:05:19 28
4 Nakano 10 5.96654 3 3 0.37831 2017-06-27 02:29:20 26
5 Y. SATOTANI 12 6.47733 3 5 0.88909 2017-09-17 12:52:38 37
6 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 17 8.08634 3 10 2.49810 2017-08-04 04:50:51 31
7 (random) 22 8.58425 3 15 2.99602 2017-03-05 18:33:27 25

7 solutions

256 nodes, degree 3, length 4

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 9 5.75300 4 2 0.16477 2017-09-09 13:52:43 36
2 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 9 5.75870 4 2 0.17047 2017-07-31 02:13:20 31
3 Nakano 9 5.76366 4 2 0.17543 2017-07-14 08:05:12 28
4 Nakano 9 5.78627 4 2 0.19804 2017-06-27 02:29:33 26
5 Y. SATOTANI 10 6.00478 4 3 0.41654 2017-09-17 12:52:38 37
6 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 14 7.17436 4 7 1.58612 2017-08-04 04:50:51 31
7 (random) 18 7.89099 4 11 2.30276 2017-03-05 18:33:27 25

7 solutions

256 nodes, degree 3, length 15

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 Nakano 8 5.66725 15 1 0.07901 2017-09-24 06:10:35 38
2 Nakano 8 5.66835 15 1 0.08012 2017-07-14 08:05:04 28
3 Y. SATOTANI 8 5.67736 15 1 0.08912 2017-09-17 12:52:38 37
4 Nakano 8 5.68713 15 1 0.09890 2017-06-27 02:29:55 26
4 Nakano 8 5.68713 15 1 0.09890 2017-06-27 02:29:42 26
6 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 10 6.06798 15 3 0.47975 2017-08-04 04:50:51 31
7 (random) 13 6.27430 15 6 0.68606 2017-03-05 18:33:27 25

7 solutions

256 nodes, degree 6, length 3

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 Nakano 10 4.15570 3 6 1.04982 2017-09-24 06:10:48 38
2 Nakano 10 4.15573 3 6 1.04985 2017-09-04 03:43:16 36
3 Nakano 10 4.15668 3 6 1.05080 2017-07-14 08:04:56 28
4 Nakano 10 4.15864 3 6 1.05276 2017-06-27 02:30:14 26
5 Y. SATOTANI 10 4.19700 3 6 1.09112 2017-09-17 12:52:38 37
6 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 11 4.87681 3 7 1.77093 2017-08-04 04:50:51 31
7 (random) 13 5.32230 3 9 2.21642 2017-03-05 18:33:27 25

7 solutions

256 nodes, degree 6, length 4

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 8 3.58100 4 4 0.47512 2017-09-09 13:58:42 36
2 Nakano 8 3.58499 4 4 0.47911 2017-09-04 03:43:44 36
3 Nakano 8 3.58609 4 4 0.48021 2017-07-14 08:04:48 28
4 Nakano 8 3.59433 4 4 0.48845 2017-06-27 02:30:27 26
5 Y. SATOTANI 8 3.64240 4 4 0.53652 2017-09-17 12:52:38 37
6 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 10 4.39991 4 6 1.29403 2017-08-04 04:50:51 31
7 (random) 10 4.55208 4 6 1.44620 2017-03-05 18:33:27 25

7 solutions

256 nodes, degree 6, length 15

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 Nakano 4 3.19069 15 0 0.08480 2017-09-04 03:44:13 36
2 Nakano 4 3.19084 15 0 0.08496 2017-07-14 08:04:41 28
3 Nakano 4 3.19694 15 0 0.09105 2017-06-27 02:30:37 26
4 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 5 3.19026 15 1 0.08438 2017-09-09 14:27:21 36
5 Y. SATOTANI 5 3.19323 15 1 0.08735 2017-09-17 12:52:38 37
6 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 5 3.32941 15 1 0.22353 2017-08-04 04:50:51 31
7 (random) 5 3.39727 15 1 0.29139 2017-03-05 18:33:27 25

7 solutions

256 nodes, degree 15, length 3

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 Y. SATOTANI 10 3.91336 3 7 1.85453 2017-09-17 12:52:38 37
1 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 10 3.91336 3 7 1.85453 2017-09-09 13:45:59 36
3 Nakano 10 3.91342 3 7 1.85460 2017-07-14 08:04:33 28
4 Nakano 10 3.91357 3 7 1.85475 2017-06-27 02:30:54 26
5 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 10 3.98392 3 7 1.92509 2017-08-04 04:50:51 31
6 (random) 10 4.21651 3 7 2.15769 2017-03-05 18:33:27 25

6 solutions

256 nodes, degree 15, length 4

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 Nakano 8 3.12197 4 5 1.06314 2017-09-04 03:45:02 36
2 Nakano 8 3.12218 4 5 1.06336 2017-07-14 08:04:25 28
3 Nakano 8 3.12338 4 5 1.06455 2017-06-27 02:31:06 26
4 Y. SATOTANI 8 3.12733 4 5 1.06850 2017-09-17 12:52:38 37
5 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 8 3.29151 4 5 1.23269 2017-08-04 04:50:51 31
6 (random) 8 3.47693 4 5 1.41811 2017-03-05 18:33:27 25

6 solutions

256 nodes, degree 15, length 15

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 Nakano 3 2.17929 15 0 0.12047 2017-09-24 06:10:56 38
2 Nakano 3 2.17972 15 0 0.12089 2017-07-14 08:04:16 28
3 Nakano 3 2.19007 15 0 0.13125 2017-06-27 02:31:14 26
4 Y. SATOTANI 3 2.21970 15 0 0.16088 2017-09-17 12:52:38 37
5 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 3 2.33395 15 0 0.27512 2017-08-04 04:50:51 31
6 (random) 4 2.37638 15 1 0.31756 2017-03-05 18:33:27 25

6 solutions

10000 nodes, degree 3, length 6

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 Nakano 33 14.84790 6 21 4.07292 2017-09-24 06:11:04 38
2 Nakano 33 15.03077 6 21 4.25579 2017-09-04 03:46:15 36
3 Nakano 33 15.11994 6 21 4.34496 2017-08-22 05:16:49 34
4 Nakano 34 15.27078 6 22 4.49580 2017-08-09 03:52:44 32
5 Vincent Chau, Xin Han, Francis Lau, Yinling Wang, Yong Zhang 34 15.59474 6 22 4.81976 2017-07-30 10:27:30 30
6 Nakano 34 15.59941 6 22 4.82443 2017-07-14 08:04:06 28
7 Nakano 35 16.32588 6 23 5.55090 2017-08-05 22:05:27 31
7 Nakano 35 16.32588 6 23 5.55090 2017-07-03 07:19:45 27
9 Nakano 48 20.88130 6 36 10.10632 2017-06-27 02:31:25 26
10 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 58 24.40048 6 46 13.62550 2017-08-04 04:50:51 31
11 (random) 59 23.75337 6 47 12.97839 2017-03-05 18:33:27 25

11 solutions

10000 nodes, degree 3, length 18

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 Ibuki Kawamata 17 11.43242 18 5 0.65744 2017-09-15 07:18:42 37
2 Nakano 17 11.48690 18 5 0.71193 2017-09-04 03:46:46 36
3 Nakano 17 11.49060 18 5 0.71562 2017-08-22 05:16:39 34
4 Nakano 17 11.50094 18 5 0.72597 2017-08-09 03:52:09 32
5 Vincent Chau, Xin Han, Francis Lau, Yinling Wang, Yong Zhang 17 11.54004 18 5 0.76506 2017-07-30 10:27:30 30
6 Nakano 17 11.54243 18 5 0.76745 2017-07-14 08:03:58 28
7 Nakano 18 11.66915 18 6 0.89417 2017-08-05 22:06:34 31
7 Nakano 18 11.66915 18 6 0.89417 2017-07-03 07:19:34 27
9 Nakano 22 12.56584 18 10 1.79086 2017-06-27 02:31:44 26
9 Nakano 22 12.56584 18 10 1.79086 2017-06-27 02:31:35 26
11 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 25 13.34070 18 13 2.56572 2017-08-04 04:50:51 31
12 (random) 26 13.14730 18 14 2.37233 2017-03-05 18:33:27 25

12 solutions

10000 nodes, degree 3, length 33

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 Ibuki Kawamata 16 11.24906 33 4 0.47408 2017-09-15 07:20:16 37
2 Nakano 16 11.26490 33 4 0.48993 2017-08-22 05:16:28 34
2 Nakano 16 11.26490 33 4 0.48993 2017-07-14 08:03:50 28
4 Nakano 16 11.27838 33 4 0.50341 2017-07-03 07:19:26 27
5 Nakano 17 11.51883 33 5 0.74385 2017-06-27 02:31:52 26
6 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 18 11.70918 33 6 0.93420 2017-08-04 04:50:51 31
7 Vincent Chau, Xin Han, Francis Lau, Yinling Wang, Yong Zhang 19 11.67654 33 7 0.90157 2017-07-30 10:27:30 30
7 (random) 19 11.67654 33 7 0.90157 2017-03-05 18:33:27 25

8 solutions

10000 nodes, degree 9, length 6

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 Ibuki Kawamata 33 11.58996 6 28 7.19122 2017-09-15 07:20:55 37
2 Nakano 33 11.61031 6 28 7.21157 2017-09-04 03:47:26 36
3 Nakano 33 11.61671 6 28 7.21797 2017-08-22 05:16:11 34
4 Nakano 33 11.63698 6 28 7.23824 2017-08-09 03:51:33 32
5 Vincent Chau, Xin Han, Francis Lau, Yinling Wang, Yong Zhang 33 11.70105 6 28 7.30231 2017-07-30 10:27:30 30
6 Nakano 33 11.70118 6 28 7.30244 2017-07-14 08:03:38 28
7 Nakano 33 12.12311 6 28 7.72437 2017-08-05 22:07:31 31
7 Nakano 33 12.12311 6 28 7.72437 2017-07-03 07:19:17 27
9 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 35 13.50863 6 30 9.10989 2017-08-04 04:50:51 31
10 (random) 36 13.57029 6 31 9.17155 2017-03-05 18:33:27 25
11 Nakano 44 17.40168 6 39 13.00294 2017-06-27 02:32:03 26

11 solutions

10000 nodes, degree 9, length 18

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 Ibuki Kawamata 11 5.15137 18 6 0.75263 2017-09-15 07:21:22 37
2 Nakano 11 5.24674 18 6 0.84800 2017-09-04 03:48:13 36
3 Nakano 11 5.25984 18 6 0.86110 2017-08-22 05:15:57 34
4 Nakano 11 5.29448 18 6 0.89574 2017-08-09 03:51:00 32
5 Vincent Chau, Xin Han, Francis Lau, Yinling Wang, Yong Zhang 12 5.35817 18 7 0.95943 2017-07-30 10:27:30 30
6 Nakano 12 5.35898 18 7 0.96024 2017-07-14 08:03:14 28
7 Nakano 12 5.65529 18 7 1.25655 2017-08-05 22:08:19 31
7 Nakano 12 5.65529 18 7 1.25655 2017-07-03 07:19:08 27
9 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 13 6.18870 18 8 1.78996 2017-08-04 04:50:51 31
10 (random) 14 6.17512 18 9 1.77638 2017-03-05 18:33:27 25
11 Nakano 20 8.84228 18 15 4.44354 2017-06-27 02:32:10 26

11 solutions

10000 nodes, degree 9, length 33

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 Ibuki Kawamata 7 4.56047 33 2 0.16173 2017-09-15 07:21:56 37
2 Nakano 7 4.60838 33 2 0.20964 2017-09-04 03:48:45 36
3 Nakano 7 4.61295 33 2 0.21421 2017-08-22 05:15:44 34
4 Nakano 7 4.62475 33 2 0.22601 2017-08-09 03:50:26 32
5 Vincent Chau, Xin Han, Francis Lau, Yinling Wang, Yong Zhang 7 4.64000 33 2 0.24126 2017-07-30 10:27:30 30
6 Nakano 7 4.64071 33 2 0.24197 2017-07-14 08:03:03 28
7 Nakano 7 4.72338 33 2 0.32465 2017-08-05 22:04:26 31
7 Nakano 7 4.72338 33 2 0.32465 2017-07-03 07:18:59 27
9 (random) 9 4.92381 33 4 0.52507 2017-03-05 18:33:27 25
10 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 9 4.93811 33 4 0.53937 2017-08-04 04:50:51 31

10 solutions

10000 nodes, degree 28, length 6

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 Ibuki Kawamata 33 11.53349 6 30 8.61470 2017-09-15 07:22:22 37
2 Nakano 33 11.55194 6 30 8.63315 2017-09-04 03:49:20 36
3 Nakano 33 11.56380 6 30 8.64501 2017-08-22 05:15:28 34
4 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 33 11.59240 6 30 8.67361 2017-09-09 14:48:41 36
5 Nakano 33 11.60555 6 30 8.68676 2017-08-09 03:49:56 32
6 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 33 11.72989 6 30 8.81109 2017-08-04 04:50:51 31
7 Nakano 33 11.74018 6 30 8.82139 2017-07-14 08:02:51 28
8 (random) 34 11.82605 6 31 8.90726 2017-03-05 18:33:27 25
9 Nakano 34 12.56474 6 31 9.64595 2017-07-03 07:18:50 27

9 solutions

10000 nodes, degree 28, length 18

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 Ibuki Kawamata 11 4.39407 18 8 1.47528 2017-09-15 07:22:44 37
2 Nakano 11 4.49084 18 8 1.57204 2017-09-04 03:49:42 36
3 Nakano 11 4.52299 18 8 1.60420 2017-08-22 05:15:14 34
4 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 11 4.59243 18 8 1.67364 2017-09-09 14:48:41 36
5 Nakano 12 4.77934 18 9 1.86055 2017-07-14 08:02:26 28
6 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 12 4.80264 18 9 1.88385 2017-08-04 04:50:51 31
7 (random) 12 4.82158 18 9 1.90278 2017-03-05 18:33:27 25
8 Nakano 13 5.41541 18 10 2.49661 2017-07-03 07:18:39 27

8 solutions

10000 nodes, degree 28, length 33

Rank Author Diam. k ASPL l Length r Diam. gap ASPL gap Info. Date (UTC) Week
1 Ibuki Kawamata 6 3.25805 33 3 0.33926 2017-09-15 07:23:46 37
2 Nakano 6 3.32205 33 3 0.40326 2017-09-24 06:11:21 38
3 Nakano 6 3.33332 33 3 0.41453 2017-09-11 04:28:15 37
4 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 6 3.37356 33 3 0.45476 2017-09-18 03:08:05 38
5 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 6 3.37731 33 3 0.45852 2017-09-03 04:53:26 35
6 Nakano 7 3.34540 33 4 0.42661 2017-09-04 03:50:10 36
7 Nakano 7 3.36851 33 4 0.44971 2017-08-22 05:14:55 34
8 Nakano 7 3.42824 33 4 0.50945 2017-08-09 03:49:13 32
9 Vincent Chau, Xin Han, Francis Lau, Yinling Wang, Yong Zhang 7 3.51295 33 4 0.59416 2017-07-30 10:27:30 30
10 Vincent Chau, Xin Han, Francis Lau, Yinling Wang, Yong Zhang 7 3.51361 33 4 0.59482 2017-07-23 12:03:53 29
11 Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 7 3.52734 33 4 0.60855 2017-08-04 04:50:51 31
12 (random) 7 3.53377 33 4 0.61498 2017-03-05 18:33:27 25
13 Nakano 8 4.19260 33 5 1.27381 2017-08-07 03:16:44 32
13 Nakano 8 4.19260 33 5 1.27381 2017-07-03 07:18:24 27

14 solutions

Other order/degree pairs

Author Order n Degree d Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC)
Ryuhei Mori 576 25 2 1.957 0 0.000 2017-03-25 05:32:28
Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 88192 12 6 4.885 1 0.104 2017-09-16 02:50:29
Ibuki Kawamata 10000 20 4 3.375 0 0.179 2017-09-15 07:25:48
Lukas Pirl 256 15 3 2.189 0 0.130 2017-09-24 16:20:55
Lukas Pirl 256 15 3 2.189 0 0.130 2017-09-24 16:16:29
Ibuki Kawamata 100000 20 5 4.133 1 0.213 2017-09-15 07:26:36
Ibuki Kawamata 10000 7 6 5.073 1 0.290 2017-09-15 07:25:23
Ibuki Kawamata 1024 11 4 3.054 1 0.183 2017-09-15 07:24:57
Ibuki Kawamata 10000 11 5 4.106 1 0.242 2017-09-15 07:25:36
thai9cdb 9344 12 5 3.978 1 0.166 2017-07-29 04:39:35
Ibuki Kawamata 1024 8 5 3.500 1 0.016 2017-09-15 07:24:38
Ibuki Kawamata 1800 7 5 4.077 1 0.275 2017-09-15 07:25:09
Lukas Pirl 256 3 9 5.676 2 0.088 2017-09-24 16:20:55
Lukas Pirl 256 3 9 5.676 2 0.088 2017-09-24 16:16:29
Ibuki Kawamata 100000 7 8 6.388 1 0.172 2017-09-15 07:26:02
Lukas Pirl 256 6 5 3.186 1 0.080 2017-09-24 16:20:55
Lukas Pirl 256 6 5 3.186 1 0.080 2017-09-24 16:16:29
Ibuki Kawamata 100000 11 6 5.144 1 0.279 2017-09-15 07:26:17
Lukas Pirl 10000 3 16 11.367 4 0.592 2017-09-24 16:20:55

19 solutions

© 2015-2021 National Institute of Informatics