Graph Golf

The Order/degree Problem Competition

Rankings and solutions 2021

Update 2021-10-11

Here are tentative rankings. Solutions will be re-checked by the organizers and award winners will receive an invitation mail by 2021-10-21.

Final rankings

: Awarded

General Graph Widest Improvement Ranking

Rank Author Number of best solutions
1 Team RK 8
2 EvbCFfp1XB 2
3 YK-NITTYM 1
3 Yoshiki Satotani, Norikazu Takahashi 1
3 Ryo Ashida 1
3 MODAL-Team 1

General Graph Deepest Improvement Ranking

Rank Author ASPL gap
1 MODAL-Team 0.0
1 Ryo Ashida 0.0
1 Yoshiki Satotani, Norikazu Takahashi 0.0
1 YK-NITTYM 0.0
1 Team RK 0.0
1 EvbCFfp1XB 0.0

Host-Switch Graph Widest Improvement Ranking

Rank Author Number of best solutions
1 Team RK 11
2 EvbCFfp1XB 4
3 SDKY-NITTYM 1
3 D.Shimizu 1

Host-Switch Graph Deepest Improvement Ranking

Rank Author ASPL gap
1 EvbCFfp1XB 0.020177000000000334
1 D.Shimizu 0.020177000000000334
1 SDKY-NITTYM 0.020177000000000334
4 Team RK 0.16842299999999977

Best solutions

Submitted solutions are disclosed every Monday.

Order n Degree d Radix r Diam. k ASPL l ASPL gap
list 40 5 3 2.23077 0.00000
list 432 12 3 2.63805 0.00000
list 512 18 3 2.34039 0.00966
list 1024 5 6 4.53397 0.08138
list 3602 24 4 2.83470 0.00132
list 65536 64 4 2.94718 0.01066
list 158976 10 7 5.56921 0.09150
list 100000 128 3 2.83731 0.00243
list 32 4 6 4.93548 0.74194
list 80 6 5 4.45570 0.59494
list 128 24 3 2.87844 0.02018
list 432 12 5 4.15816 0.36698
list 1281 21 4 3.95687 0.23265
list 3800 30 4 3.97495 0.16842
list 1024 5 9 7.41789 1.41789
list 1024 10 6 5.07209 0.74853
list 4608 36 4 3.92403 0.16822
list 8208 48 4 3.92416 0.17735
list 10000 10 8 6.36834 0.98150
list 10000 100 4 3.74008 0.71998
list 65536 64 5 4.22660 0.27201

Complete list of solutions

: Nominated

40 nodes, degree 5

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 MODAL-Team 3 2.23077 0 0.00000 2021-07-04 11:46:21 26
1 Ryo Ashida 3 2.23077 0 0.00000 2021-06-22 04:15:49 25
1 Yoshiki Satotani, Norikazu Takahashi 3 2.23077 0 0.00000 2021-05-23 14:36:42 20
1 YK-NITTYM 3 2.23077 0 0.00000 2021-05-17 01:48:51 20
1 Team RK 3 2.23077 0 0.00000 2021-05-14 06:23:58 19
1 EvbCFfp1XB 3 2.23077 0 0.00000 2021-05-01 12:47:52 17
7 MODAL-Team 3 2.23333 0 0.00256 2021-06-20 19:33:52 24
8 MODAL-Team 3 2.27564 0 0.04487 2021-05-31 17:29:06 22
9 (random) 4 2.37179 1 0.14103 2021-04-26 04:51:45 17

9 solutions

432 nodes, degree 12

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Team RK 3 2.63805 0 0.00000 2021-05-14 06:25:20 19
1 EvbCFfp1XB 3 2.63805 0 0.00000 2021-05-01 09:54:58 17
3 skoyama 4 2.63889 1 0.00084 2021-05-01 01:10:11 17
4 MODAL-Team 4 2.67683 1 0.03878 2021-06-06 21:58:51 22
5 MODAL-Team 4 2.69184 1 0.05379 2021-05-31 17:29:06 22
6 (random) 4 2.70395 1 0.06590 2021-04-26 04:51:45 17

6 solutions

512 nodes, degree 18

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Team RK 3 2.34039 0 0.00966 2021-07-08 01:20:20 27
2 EvbCFfp1XB 3 2.36204 0 0.03131 2021-05-05 08:03:41 18
3 MODAL-Team 3 2.45803 0 0.12731 2021-06-06 21:58:51 22
4 MODAL-Team 3 2.47019 0 0.13947 2021-05-31 17:29:06 22
5 (random) 4 2.48283 1 0.15211 2021-04-26 04:51:45 17

5 solutions

1024 nodes, degree 5

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Team RK 6 4.53397 1 0.08138 2021-07-08 01:20:56 27
2 EvbCFfp1XB 6 4.55853 1 0.10594 2021-05-05 08:07:08 18
3 Team HMT 7 4.58506 2 0.13247 2021-10-01 00:14:01 39
4 (random) 7 4.71975 2 0.26716 2021-04-26 04:51:45 17
5 MODAL-Team 7 4.72256 2 0.26997 2021-05-31 17:29:06 22

5 solutions

3602 nodes, degree 24

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Team RK 4 2.83470 1 0.00132 2021-07-29 04:49:33 30
2 EvbCFfp1XB 4 2.86476 1 0.03138 2021-05-05 08:09:03 18
3 (random) 4 2.86897 1 0.03559 2021-04-26 04:51:45 17

3 solutions

65536 nodes, degree 64

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Team RK 4 2.94718 1 0.01066 2021-10-04 12:57:19 40
2 EvbCFfp1XB 4 2.95071 1 0.01418 2021-05-25 11:25:01 21
3 (random) 4 2.95774 1 0.02122 2021-05-12 07:58:55 19

3 solutions

158976 nodes, degree 10

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Team RK 7 5.56921 1 0.09150 2021-10-04 12:58:44 40
2 EvbCFfp1XB 7 5.57261 1 0.09489 2021-05-25 20:26:31 21
3 (random) 7 5.58714 1 0.10942 2021-05-12 08:10:25 19

3 solutions

100000 nodes, degree 128

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Team RK 3 2.83731 0 0.00243 2021-10-04 13:00:45 40
2 EvbCFfp1XB 3 2.84214 0 0.00726 2021-05-25 13:03:45 21
3 (random) 4 2.84742 1 0.01254 2021-05-12 08:10:25 19

3 solutions

hosts 32, radix 4

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Team RK 6 4.93548 1 0.74194 2021-05-30 11:50:34 21
1 EvbCFfp1XB 6 4.93548 1 0.74194 2021-05-05 08:11:38 18
3 (random) 11 5.96774 6 1.77419 2021-04-26 05:23:50 17

3 solutions

hosts 80, radix 6

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Team RK 5 4.45570 1 0.59494 2021-05-30 11:51:06 21
1 EvbCFfp1XB 5 4.45570 1 0.59494 2021-05-05 08:13:44 18
3 Teruaki Kitasuka 5 4.47215 1 0.61139 2021-06-04 05:09:44 22
4 (random) 7 4.70380 3 0.84304 2021-04-26 05:23:50 17

4 solutions

hosts 128, radix 24

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Team RK 3 2.87844 0 0.02018 2021-07-28 08:28:30 30
1 D.Shimizu 3 2.87844 0 0.02018 2021-06-10 06:54:04 23
1 SDKY-NITTYM 3 2.87844 0 0.02018 2021-05-18 05:18:16 20
1 EvbCFfp1XB 3 2.87844 0 0.02018 2021-05-05 08:15:42 18
5 Team RK 3 2.88041 0 0.02215 2021-05-30 11:51:35 21
6 (random) 4 3.48819 1 0.62992 2021-04-26 05:23:50 17
7 (random) 4 3.49606 1 0.63780 2021-04-26 05:57:07 17

7 solutions

hosts 432, radix 12

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Team RK 5 4.15816 1 0.36698 2021-10-04 13:05:05 40
2 EvbCFfp1XB 5 4.23666 1 0.44548 2021-08-01 04:55:00 30
3 EvbCFfp1XB 5 4.23840 1 0.44722 2021-06-15 20:36:18 24
4 EvbCFfp1XB 5 4.28616 1 0.49497 2021-05-05 08:17:25 18
5 (random) 6 4.47479 2 0.68361 2021-04-26 05:23:50 17

5 solutions

hosts 1281, radix 21

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Team RK 4 3.95687 0 0.23265 2021-10-04 13:07:18 40
2 EvbCFfp1XB 4 3.97694 0 0.25272 2021-06-15 20:43:57 24
3 EvbCFfp1XB 5 4.05060 1 0.32638 2021-05-25 11:05:31 21
4 EvbCFfp1XB 5 4.06719 1 0.34297 2021-05-05 08:19:35 18
5 (random) 6 4.26027 2 0.53605 2021-04-26 05:23:50 17

5 solutions

hosts 3800, radix 30

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Team RK 4 3.97495 0 0.16842 2021-09-05 05:35:09 35
2 Team RK 4 3.97723 0 0.17070 2021-08-29 11:56:41 34
3 EvbCFfp1XB 5 4.00316 1 0.19663 2021-08-01 05:03:49 30
4 EvbCFfp1XB 5 4.01106 1 0.20453 2021-07-24 03:57:44 29
5 EvbCFfp1XB 5 4.02158 1 0.21506 2021-07-20 20:36:30 29
6 EvbCFfp1XB 5 4.06107 1 0.25454 2021-06-15 20:46:09 24
7 EvbCFfp1XB 5 4.09358 1 0.28705 2021-05-25 11:08:52 21
8 EvbCFfp1XB 5 4.10845 1 0.30192 2021-05-05 08:21:14 18
9 (random) 5 4.29820 1 0.49167 2021-04-26 05:23:50 17

9 solutions

hosts 1024, radix 5

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Team RK 9 7.41789 3 1.41789 2021-09-03 08:41:20 35
2 EvbCFfp1XB 9 7.44453 3 1.44453 2021-07-04 06:22:21 26
3 EvbCFfp1XB 9 7.46237 3 1.46237 2021-06-15 20:38:25 24
4 EvbCFfp1XB 9 7.48338 3 1.48338 2021-05-25 20:37:21 21
5 EvbCFfp1XB 10 7.46774 4 1.46774 2021-05-05 08:23:04 18
6 (random) 11 7.65397 5 1.65397 2021-04-26 05:23:50 17

6 solutions

hosts 1024, radix 10

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Team RK 6 5.07209 1 0.74853 2021-09-02 10:05:02 35
2 EvbCFfp1XB 6 5.08944 1 0.76588 2021-08-01 05:01:33 30
3 EvbCFfp1XB 6 5.12854 1 0.80498 2021-07-26 12:09:05 30
4 EvbCFfp1XB 6 5.13783 1 0.81427 2021-06-15 20:41:39 24
5 EvbCFfp1XB 6 5.14712 1 0.82356 2021-05-05 08:24:57 18
6 (random) 7 5.26288 2 0.93932 2021-04-26 05:23:50 17

6 solutions

hosts 4608, radix 36

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 EvbCFfp1XB 4 3.92403 0 0.16822 2021-06-15 20:48:09 24
2 Team RK 5 3.92330 1 0.16749 2021-09-05 05:00:35 35
3 EvbCFfp1XB 5 3.95528 1 0.19948 2021-05-25 20:46:31 21
4 EvbCFfp1XB 5 3.95968 1 0.20387 2021-05-05 08:27:04 18
5 (random) 5 4.21708 1 0.46127 2021-04-26 05:23:50 17

5 solutions

hosts 8208, radix 48

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Team RK 4 3.92416 0 0.17735 2021-08-22 15:01:54 33
2 EvbCFfp1XB 4 3.92421 0 0.17741 2021-06-15 20:49:57 24
3 EvbCFfp1XB 5 3.93814 1 0.19134 2021-05-25 11:11:12 21
4 EvbCFfp1XB 5 3.94762 1 0.20081 2021-05-05 08:29:19 18
5 (random) 5 4.12000 1 0.37320 2021-04-26 05:23:50 17

5 solutions

hosts 10000, radix 10

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Team RK 8 6.36834 2 0.98150 2021-10-04 13:14:11 40
2 EvbCFfp1XB 8 6.37419 2 0.98735 2021-08-01 05:11:19 30
3 EvbCFfp1XB 8 6.37672 2 0.98988 2021-07-04 06:19:04 26
4 EvbCFfp1XB 8 6.38434 2 0.99750 2021-06-15 20:51:28 24
5 EvbCFfp1XB 8 6.39759 2 1.01075 2021-05-25 11:14:00 21
6 EvbCFfp1XB 8 6.40734 2 1.02050 2021-05-05 08:31:35 18
7 (random) 8 6.43633 2 1.04949 2021-04-26 05:23:50 17

7 solutions

hosts 10000, radix 100

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 D.Shimizu 4 3.74008 0 0.71998 2021-09-21 02:09:06 38
1 Team RK 4 3.74008 0 0.71998 2021-08-08 13:34:20 31
3 EvbCFfp1XB 4 3.74017 0 0.72007 2021-05-05 08:33:17 18
4 D.Shimizu 4 3.74560 0 0.72550 2021-06-10 06:42:58 23
5 (random) 4 3.76848 0 0.74838 2021-04-26 05:23:50 17

5 solutions

hosts 65536, radix 64

Rank Author Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC) Week
1 Team RK 5 4.22660 1 0.27201 2021-10-04 13:11:39 40
2 EvbCFfp1XB 5 4.44570 1 0.49112 2021-08-01 05:13:36 30
3 EvbCFfp1XB 5 4.44987 1 0.49528 2021-07-26 12:16:32 30
4 EvbCFfp1XB 5 4.46317 1 0.50858 2021-07-04 06:25:55 26
5 EvbCFfp1XB 5 4.46448 1 0.50990 2021-06-15 20:54:06 24
6 EvbCFfp1XB 5 4.49759 1 0.54300 2021-05-25 11:16:22 21
7 EvbCFfp1XB 5 4.53521 1 0.58062 2021-05-05 08:35:15 18
8 (random) 5 4.53883 1 0.58424 2021-04-26 05:23:50 17

8 solutions

Other order/degree pairs

Show table

Author Order n Degree d Radix r Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC)
MODAL-Team 30 4 3 2.310 0 0.000 2021-06-20 19:33:52

1 solutions

91 solutions in total

© 2015-2021 National Institute of Informatics