Graph Golf

The Order/degree Problem Competition

Rankings and solutions 2015

Update 2015-12-10

This is the final rankings and solutions for the 2015 competition. See the rules page for the award rules.

Final rankings

Widest Improvement Award

: Winner

Rank Author Number of best solutions
1 Nobushimi & Ryo Ashida & Ryuhei Mori 12
2 H. Inoue 10
3 yawara & amami 3
4 Teruaki Kitasuka & Masahiro Iida 2
4 Koji Nakano 2
6 flowlight 1
6 Komine Shunta 1

Deepest Improvement Award

: Winner

Rank Author Smallest gap
1 Koji Nakano 0.0
1 Nobushimi & Ryo Ashida & Ryuhei Mori 0.0
1 Komine Shunta 0.0
1 yawara & amami 0.0
1 flowlight 0.0
1 H. Inoue 0.0
7 Teruaki Kitasuka & Masahiro Iida 0.1890380561278997

Best solutions

Degree
d 		Order n
16 64 256 4096 10000
3 3 / 2.200
0.000% 		5 / 3.770
0.211% 		8 / 5.636
0.861% 		13 / 9.787
2.928% 		15 / 11.111
3.122%
4 3 / 1.750
0.962%2 		4 / 2.869
0.417% 		6 / 4.134
1.065% 		9 / 6.753
4.373% 		10 / 7.601
3.480%
16 N/A 2 / 1.746
0.000% 		3 / 2.093
8.020%2 		4 / 3.253
8.716% 		5 / 3.625
1.060%
23 N/A 2 / 1.635
0.000%1 		2 / 1.910
0.000% 		4 / 2.886
0.731% 		4 / 3.200
8.675%
60 N/A 2 / 1.048
0.000%1 		2 / 1.765
0.000%1 		3 / 2.295
8.975% 		3 / 2.650
0.615%
64 N/A N/A 2 / 1.749
0.000%1 		3 / 2.242
12.994%2 		3 / 2.610
1.005%
Legend: Diameter / Average shortest path length (ASPL)
Gap from the lower bound of ASPL (%)
Notes: 1. A random graph is optimal. Submissions with this size will not be awarded.
2. There are no graphs with this size that satisfy the lower bound of diameter and ASPL [Erdös 1980].

Complete list of solutions

: Nominated for the awards

16 nodes, degree 3

Rank Author Diam. k ASPL l Diam. gap ASPL gap Edge betw. Info. Date (UTC) Week
1 Toshihiro Shimizu 3 2.200 0 0.000 12.833 2015-10-07 00:13:41 41
1 azapen6 3 2.200 0 0.000 14.000 2015-08-09 09:08:08 32
1 yuta,kakibuka 3 2.200 0 0.000 12.000 2015-08-07 06:38:07 32
1 Teruaki Kitasuka & Masahiro Iida 3 2.200 0 0.000 12.500 2015-07-29 09:31:34 31
1 Teruaki Kitasuka & Masahiro Iida 3 2.200 0 0.000 12.500 2015-07-29 09:31:34 31
1 imazato 3 2.200 0 0.000 12.000 2015-06-19 15:56:40 25
1 Koji Nakano 3 2.200 0 0.000 14.000 2015-06-04 11:38:08 23
1 Nobushimi & Ryo Ashida & Ryuhei Mori 3 2.200 0 0.000 12.500 2015-06-02 03:35:04 23
1 Komine Shunta 3 2.200 0 0.000 14.000 2015-06-02 02:57:10 23
1 yawara & amami 3 2.200 0 0.000 14.000 2015-06-01 17:29:54 23
1 flowlight 3 2.200 0 0.000 12.500 2015-06-01 07:08:59 23
1 Nobushimi & Ryo Ashida & Ryuhei Mori 3 2.200 0 0.000 12.500 2015-06-01 00:31:10 23
1 H. Inoue 3 2.200 0 0.000 12.500 2015-05-31 16:15:56 23
1 Nobushimi & Ryo Ashida & Ryuhei Mori 3 2.200 0 0.000 12.500 2015-05-31 15:02:47 23
15 Yuta,kakibuka 3 2.250 0 0.050 13.000 2015-08-06 15:28:41 32
16 stqn 4 2.400 1 0.200 16.000 2015-06-01 01:45:55 23
17 (random) 5 2.450 2 0.250 19.500 2015-05-31 14:53:59 23

16 nodes, degree 4

Rank Author Diam. k ASPL l Diam. gap ASPL gap Edge betw. Info. Date (UTC) Week
1 Toshihiro Shimizu 3 1.750 1 0.017 7.500 2015-10-06 12:41:26 41
1 azapen6 3 1.750 1 0.017 7.500 2015-08-09 09:13:19 32
1 Teruaki Kitasuka & Masahiro Iida 3 1.750 1 0.017 7.500 2015-07-29 09:33:55 31
1 Koji Nakano 3 1.750 1 0.017 7.500 2015-06-04 11:39:41 23
1 Nobushimi & Ryo Ashida & Ryuhei Mori 3 1.750 1 0.017 7.500 2015-06-01 00:35:30 23
1 H. Inoue 3 1.750 1 0.017 7.500 2015-05-31 16:19:16 23
7 Shogo Kishimoto 3 1.767 1 0.033 7.500 2015-06-01 03:30:42 23
7 Shogo Kishimoto 3 1.767 1 0.033 7.500 2015-05-31 15:00:22 23
9 Toshihiro Shimizu 3 1.850 1 0.117 9.450 2015-10-05 11:01:22 41
10 (random) 3 1.917 1 0.183 9.533 2015-05-31 14:53:59 23

64 nodes, degree 3

Rank Author Diam. k ASPL l Diam. gap ASPL gap Edge betw. Info. Date (UTC) Week
1 H. Inoue 5 3.770 0 0.008 87.000 2015-08-16 19:32:14 33
1 Nobushimi & Ryo Ashida & Ryuhei Mori 5 3.770 0 0.008 87.000 2015-07-26 03:33:04 30
3 H. Inoue 5 3.778 0 0.016 82.000 2015-07-05 14:37:12 27
3 Koji Nakano 5 3.778 0 0.016 90.667 2015-06-06 22:46:16 23
5 H. Inoue 5 3.799 0 0.037 92.167 2015-06-13 02:45:38 24
6 azapen6 6 3.766 1 0.004 88.500 2015-08-09 20:09:36 32
6 H. Inoue 6 3.766 1 0.004 88.500 2015-07-05 14:37:12 27
8 Nobushimi & Ryo Ashida & Ryuhei Mori 6 3.766 1 0.004 87.167 2015-06-07 11:02:55 23
9 Nobushimi & Ryo Ashida & Ryuhei Mori 6 3.768 1 0.006 89.167 2015-06-01 00:36:44 23
10 H. Inoue 6 3.775 1 0.013 89.667 2015-05-31 16:19:16 23
11 Toshihiro Shimizu 6 3.795 1 0.033 90.250 2015-10-07 00:17:02 41
12 yawara & amami 6 3.976 1 0.214 111.783 2015-06-01 19:32:51 23
13 yawara & amami 7 4.115 2 0.353 139.043 2015-06-01 18:14:22 23
14 (random) 8 4.303 3 0.541 192.783 2015-05-31 14:53:59 23
15 Nobushimi & Ryo Ashida & Ryuhei Mori Inf Inf Inf Inf 73.000 2015-06-20 15:55:09 25

64 nodes, degree 4

Rank Author Diam. k ASPL l Diam. gap ASPL gap Edge betw. Info. Date (UTC) Week
1 Nobushimi & Ryo Ashida & Ryuhei Mori 4 2.869 0 0.012 49.250 2015-07-26 03:33:54 30
2 H. Inoue 4 2.875 0 0.017 52.333 2015-08-16 19:32:14 33
3 Nobushimi & Ryo Ashida & Ryuhei Mori 4 2.875 0 0.018 50.333 2015-07-04 16:05:06 27
4 H. Inoue 4 2.877 0 0.020 50.867 2015-06-28 14:25:51 26
5 Nobushimi & Ryo Ashida & Ryuhei Mori 4 2.882 0 0.025 54.167 2015-06-21 01:07:19 25
6 Koji Nakano 4 2.884 0 0.027 53.083 2015-06-13 06:06:19 24
7 Nobushimi & Ryo Ashida & Ryuhei Mori 4 2.892 0 0.035 52.583 2015-06-15 03:49:34 25
8 Nobushimi & Ryo Ashida & Ryuhei Mori 4 2.892 0 0.035 51.917 2015-06-11 15:44:22 24
9 H. Inoue 4 2.897 0 0.040 52.450 2015-06-13 02:45:38 24
10 Nobushimi & Ryo Ashida & Ryuhei Mori 4 2.899 0 0.042 51.900 2015-06-01 00:37:57 23
11 H. Inoue 4 2.910 0 0.053 50.233 2015-06-07 11:42:13 23
12 H. Inoue 4 2.921 0 0.064 52.283 2015-05-31 16:19:16 23
13 (random) 5 3.154 1 0.297 78.947 2015-05-31 14:53:59 23

64 nodes, degree 16

Rank Author Diam. k ASPL l Diam. gap ASPL gap Edge betw. Info. Date (UTC) Week
1 Hiroyuki Kobayashi & Noriyuki Fujimoto 2 1.746 0 0.000 9.833 2015-06-25 10:00:56 26
1 Nobushimi & Ryo Ashida & Ryuhei Mori 2 1.746 0 0.000 9.125 2015-06-02 15:11:09 23
1 yawara & amami 2 1.746 0 0.000 10.394 2015-05-31 17:24:24 23
1 H. Inoue 2 1.746 0 0.000 10.860 2015-05-31 16:19:16 23
5 Nobushimi & Ryo Ashida & Ryuhei Mori 2 1.747 0 0.000 12.354 2015-06-01 00:38:45 23
6 (random) 3 1.754 1 0.008 10.502 2015-05-31 14:53:59 23

64 nodes, degree 23

Rank Author Diam. k ASPL l Diam. gap ASPL gap Edge betw. Info. Date (UTC) Week
1 (random) 2 1.635 0 0.000 5.842 2015-05-31 14:53:59 23

64 nodes, degree 60

Rank Author Diam. k ASPL l Diam. gap ASPL gap Edge betw. Info. Date (UTC) Week
1 (random) 2 1.048 0 0.000 1.103 2015-05-31 14:53:59 23

256 nodes, degree 3

Rank Author Diam. k ASPL l Diam. gap ASPL gap Edge betw. Info. Date (UTC) Week
1 Nobushimi & Ryo Ashida & Ryuhei Mori 8 5.636 1 0.048 518.233 2015-08-14 00:55:40 33
2 Nobushimi & Ryo Ashida & Ryuhei Mori 8 5.637 1 0.049 534.433 2015-08-09 01:56:07 32
3 Nobushimi & Ryo Ashida & Ryuhei Mori 8 5.639 1 0.050 517.810 2015-07-26 22:05:23 30
4 Nobushimi & Ryo Ashida & Ryuhei Mori 8 5.639 1 0.051 521.936 2015-07-26 03:35:33 30
5 Nobushimi & Ryo Ashida & Ryuhei Mori 8 5.643 1 0.055 526.300 2015-07-18 22:16:26 29
6 H. Inoue 8 5.645 1 0.057 524.217 2015-10-15 14:19:48 42
7 H. Inoue 8 5.649 1 0.061 526.329 2015-08-16 19:32:14 33
8 H. Inoue 8 5.654 1 0.066 530.317 2015-08-02 16:09:59 31
9 Nobushimi & Ryo Ashida & Ryuhei Mori 8 5.662 1 0.073 535.983 2015-07-12 01:40:40 28
10 Nobushimi & Ryo Ashida & Ryuhei Mori 8 5.666 1 0.078 535.510 2015-07-05 03:05:47 27
11 H. Inoue 8 5.667 1 0.079 537.543 2015-07-05 14:37:12 27
12 Nobushimi & Ryo Ashida & Ryuhei Mori 8 5.669 1 0.081 546.317 2015-06-21 01:08:21 25
13 Koji Nakano 8 5.669 1 0.081 525.071 2015-06-21 03:32:02 25
14 Koji Nakano 8 5.669 1 0.081 525.562 2015-06-13 06:07:53 24
15 H. Inoue 8 5.683 1 0.095 537.436 2015-06-13 02:45:38 24
16 Koji Nakano 8 5.691 1 0.103 531.500 2015-06-04 11:19:57 23
17 H. Inoue 8 5.705 1 0.116 552.500 2015-06-07 11:42:13 23
18 Nobushimi & Ryo Ashida & Ryuhei Mori 9 5.673 2 0.085 532.167 2015-06-01 00:33:04 23
18 Nobushimi & Ryo Ashida & Ryuhei Mori 9 5.673 2 0.085 532.167 2015-05-31 15:15:43 23
20 H. Inoue 9 5.708 2 0.120 550.669 2015-05-31 16:19:16 23
21 yawara & amami 10 6.138 3 0.550 905.353 2015-06-01 18:14:52 23
22 (random) 11 6.125 4 0.537 881.184 2015-05-31 14:53:59 23

256 nodes, degree 4

Rank Author Diam. k ASPL l Diam. gap ASPL gap Edge betw. Info. Date (UTC) Week
1 Nobushimi & Ryo Ashida & Ryuhei Mori 6 4.134 1 0.044 297.115 2015-07-26 03:38:07 30
2 H. Inoue 6 4.136 1 0.046 295.850 2015-10-15 14:19:48 42
3 Nobushimi & Ryo Ashida & Ryuhei Mori 6 4.136 1 0.046 293.783 2015-07-18 22:17:11 29
4 H. Inoue 6 4.136 1 0.046 294.142 2015-08-16 19:32:14 33
5 Nobushimi & Ryo Ashida & Ryuhei Mori 6 4.146 1 0.056 300.267 2015-07-12 01:42:38 28
6 Nobushimi & Ryo Ashida & Ryuhei Mori 6 4.148 1 0.058 299.228 2015-07-05 14:42:37 27
7 H. Inoue 6 4.149 1 0.058 299.230 2015-07-12 14:22:08 28
8 Koji Nakano 6 4.149 1 0.059 300.185 2015-06-20 12:26:13 25
9 Koji Nakano 6 4.153 1 0.063 295.862 2015-06-13 06:09:02 24
10 H. Inoue 6 4.158 1 0.067 300.330 2015-06-07 11:42:13 23
11 Koji Nakano 6 4.169 1 0.079 300.846 2015-06-05 00:23:03 23
12 Nobushimi & Ryo Ashida & Ryuhei Mori 6 4.173 1 0.083 299.809 2015-06-01 00:32:12 23
12 Nobushimi & Ryo Ashida & Ryuhei Mori 6 4.173 1 0.083 299.809 2015-05-31 15:11:09 23
14 H. Inoue 6 4.190 1 0.100 306.294 2015-05-31 16:19:16 23
15 (random) 7 4.416 2 0.326 390.592 2015-05-31 14:53:59 23

256 nodes, degree 16

Rank Author Diam. k ASPL l Diam. gap ASPL gap Edge betw. Info. Date (UTC) Week
1 Nobushimi & Ryo Ashida & Ryuhei Mori 3 2.093 1 0.155 39.241 2015-10-15 01:23:39 42
2 Nobushimi & Ryo Ashida & Ryuhei Mori 3 2.093 1 0.155 38.870 2015-09-27 05:16:05 39
3 Nobushimi & Ryo Ashida & Ryuhei Mori 3 2.093 1 0.156 40.258 2015-09-20 01:11:16 38
4 Nobushimi & Ryo Ashida & Ryuhei Mori 3 2.095 1 0.158 40.284 2015-08-14 00:56:22 33
5 Teruaki Kitasuka & Masahiro Iida 3 2.098 1 0.160 39.630 2015-10-15 07:25:27 42
6 H. Inoue 3 2.099 1 0.162 39.777 2015-10-15 14:19:48 42
7 H. Inoue 3 2.099 1 0.162 39.820 2015-08-23 16:38:10 34
8 H. Inoue 3 2.100 1 0.162 39.745 2015-08-16 19:32:14 33
9 H. Inoue 3 2.100 1 0.163 39.591 2015-06-28 14:25:51 26
10 H. Inoue 3 2.111 1 0.174 39.988 2015-06-21 17:03:44 25
11 Nobushimi & Ryo Ashida & Ryuhei Mori 3 2.116 1 0.179 41.270 2015-06-21 01:09:13 25
12 H. Inoue 3 2.119 1 0.181 40.615 2015-06-13 02:45:38 24
13 Nobushimi & Ryo Ashida & Ryuhei Mori 3 2.125 1 0.188 39.976 2015-06-04 00:44:11 23
14 Koji Nakano 3 2.132 1 0.195 40.975 2015-06-13 06:10:49 24
15 H. Inoue 3 2.141 1 0.204 41.228 2015-06-07 11:42:13 23
16 Koji Nakano 3 2.147 1 0.210 41.493 2015-06-05 00:23:44 23
17 H. Inoue 3 2.184 1 0.246 43.968 2015-05-31 16:19:16 23
18 (random) 3 2.282 1 0.345 47.074 2015-05-31 14:53:59 23

256 nodes, degree 23

Rank Author Diam. k ASPL l Diam. gap ASPL gap Edge betw. Info. Date (UTC) Week
1 H. Inoue 2 1.910 0 0.000 31.250 2015-06-14 09:41:28 24
1 yawara & amami 2 1.910 0 0.000 32.952 2015-06-12 09:01:33 24
3 H. Inoue 3 1.910 1 0.000 30.083 2015-06-13 02:45:38 24
4 H. Inoue 3 1.915 1 0.005 28.972 2015-06-07 11:42:13 23
5 Koji Nakano 3 1.926 1 0.016 29.296 2015-06-05 00:23:59 23
6 H. Inoue 3 1.933 1 0.023 29.609 2015-05-31 16:19:16 23
7 (random) 3 2.012 1 0.102 30.568 2015-05-31 14:53:59 23

256 nodes, degree 60

Rank Author Diam. k ASPL l Diam. gap ASPL gap Edge betw. Info. Date (UTC) Week
1 (random) 2 1.765 0 0.000 9.069 2015-05-31 14:53:59 23

256 nodes, degree 64

Rank Author Diam. k ASPL l Diam. gap ASPL gap Edge betw. Info. Date (UTC) Week
1 (random) 2 1.749 0 0.000 8.321 2015-05-31 14:53:59 23

4096 nodes, degree 3

Rank Author Diam. k ASPL l Diam. gap ASPL gap Edge betw. Info. Date (UTC) Week
1 H. Inoue 13 9.787 2 0.278 14407.588 2015-09-04 11:47:05 36
2 H. Inoue 13 9.791 2 0.283 14390.693 2015-08-09 17:03:25 32
3 Nobushimi & Ryo Ashida & Ryuhei Mori 14 9.764 3 0.256 14183.812 2015-10-15 01:26:32 42
4 H. Inoue 14 9.779 3 0.271 14305.840 2015-08-30 04:58:20 35
5 H. Inoue 14 9.783 3 0.274 14519.979 2015-08-09 17:03:25 32
6 H. Inoue 14 9.784 3 0.275 14533.892 2015-08-02 16:09:59 31
7 Nobushimi & Ryo Ashida & Ryuhei Mori 14 9.785 3 0.276 14256.997 2015-07-12 12:59:22 28
8 Nobushimi & Ryo Ashida & Ryuhei Mori 14 9.789 3 0.280 14383.240 2015-07-12 01:53:29 28
9 H. Inoue 14 9.793 3 0.285 14326.896 2015-07-12 14:22:08 28
10 H. Inoue 14 9.796 3 0.287 14211.287 2015-07-05 14:37:12 27
11 H. Inoue 14 9.814 3 0.306 14385.768 2015-06-07 11:42:13 23
12 H. Inoue 14 9.948 3 0.440 15374.679 2015-05-31 16:19:16 23
13 (random) 15 10.100 4 0.592 17079.176 2015-05-31 14:53:59 23

4096 nodes, degree 4

Rank Author Diam. k ASPL l Diam. gap ASPL gap Edge betw. Info. Date (UTC) Week
1 Nobushimi & Ryo Ashida & Ryuhei Mori 9 6.753 2 0.283 7363.739 2015-10-15 14:46:04 42
2 Nobushimi & Ryo Ashida & Ryuhei Mori 9 6.753 2 0.283 7374.394 2015-10-15 01:27:36 42
3 Nobushimi & Ryo Ashida & Ryuhei Mori 9 6.756 2 0.286 7404.957 2015-08-23 00:39:33 34
4 H. Inoue 9 6.756 2 0.286 7461.489 2015-10-15 14:19:48 42
5 H. Inoue 9 6.757 2 0.288 7424.370 2015-09-04 11:47:05 36
6 H. Inoue 9 6.758 2 0.288 7401.686 2015-08-30 04:58:20 35
7 H. Inoue 9 6.759 2 0.289 7385.442 2015-08-16 19:32:14 33
8 H. Inoue 9 6.759 2 0.290 7446.264 2015-08-09 17:03:25 32
9 H. Inoue 9 6.761 2 0.292 7440.595 2015-08-02 16:09:59 31
10 Nobushimi & Ryo Ashida & Ryuhei Mori 9 6.763 2 0.294 7406.427 2015-07-12 01:54:25 28
11 H. Inoue 9 6.769 2 0.299 7430.982 2015-07-05 14:37:12 27
12 H. Inoue 9 6.800 2 0.330 7634.232 2015-06-07 11:42:13 23
13 H. Inoue 10 6.857 3 0.387 7847.609 2015-05-31 16:19:16 23
14 (random) 10 6.916 3 0.446 8555.114 2015-05-31 14:53:59 23

4096 nodes, degree 16

Rank Author Diam. k ASPL l Diam. gap ASPL gap Edge betw. Info. Date (UTC) Week
1 H. Inoue 4 3.253 0 0.261 890.965 2015-10-15 14:19:48 42
2 H. Inoue 4 3.254 0 0.262 896.960 2015-08-09 17:03:25 32
3 H. Inoue 4 3.254 0 0.262 895.323 2015-07-05 14:37:12 27
4 H. Inoue 4 3.255 0 0.263 898.717 2015-06-28 14:25:51 26
5 Nobushimi & Ryo Ashida & Ryuhei Mori 4 3.274 0 0.282 909.981 2015-06-21 01:10:18 25
6 H. Inoue 4 3.281 0 0.289 906.954 2015-06-21 17:03:44 25
7 H. Inoue 4 3.283 0 0.291 914.764 2015-06-13 02:45:38 24
8 Koji Nakano 4 3.286 0 0.294 909.152 2015-06-13 06:13:02 24
9 H. Inoue 4 3.297 0 0.305 919.897 2015-06-07 11:42:13 23
10 Nobushimi & Ryo Ashida & Ryuhei Mori 4 3.300 0 0.308 929.389 2015-06-08 00:51:23 24
11 Nobushimi & Ryo Ashida & Ryuhei Mori 4 3.309 0 0.317 947.759 2015-06-07 20:01:16 23
12 H. Inoue 4 3.309 0 0.317 937.485 2015-05-31 16:19:16 23
13 Nobushimi & Ryo Ashida & Ryuhei Mori 4 3.654 0 0.662 1147.209 2015-06-03 23:53:36 23
14 tkzw 5 3.323 1 0.331 951.012 2015-06-08 07:27:53 24
14 (random) 5 3.323 1 0.331 951.012 2015-05-31 14:53:59 23

4096 nodes, degree 23

Rank Author Diam. k ASPL l Diam. gap ASPL gap Edge betw. Info. Date (UTC) Week
1 H. Inoue 4 2.886 1 0.021 559.405 2015-10-15 14:19:48 42
2 H. Inoue 4 2.887 1 0.022 559.731 2015-08-16 19:32:14 33
3 H. Inoue 4 2.888 1 0.022 565.638 2015-06-28 14:25:51 26
4 H. Inoue 4 2.893 1 0.028 564.859 2015-06-21 17:03:44 25
5 H. Inoue 4 2.895 1 0.030 565.322 2015-06-13 02:45:38 24
6 Teruaki Kitasuka & Masahiro Iida 4 2.902 1 0.037 566.257 2015-10-15 13:42:42 42
7 Teruaki Kitasuka & Masahiro Iida 4 2.902 1 0.037 566.300 2015-10-15 07:28:56 42
8 H. Inoue 4 2.903 1 0.038 563.144 2015-06-07 11:42:13 23
9 H. Inoue 4 2.921 1 0.056 585.517 2015-05-31 16:19:16 23
10 (random) 4 2.929 1 0.064 604.827 2015-05-31 14:53:59 23

4096 nodes, degree 60

Rank Author Diam. k ASPL l Diam. gap ASPL gap Edge betw. Info. Date (UTC) Week
1 Teruaki Kitasuka & Masahiro Iida 3 2.295 0 0.189 174.455 2015-10-15 13:44:13 42
2 Teruaki Kitasuka & Masahiro Iida 3 2.295 0 0.189 174.455 2015-10-15 08:41:25 42
3 Teruaki Kitasuka & Masahiro Iida 3 2.295 0 0.189 174.372 2015-08-28 12:53:27 35
4 H. Inoue 3 2.298 0 0.192 173.718 2015-10-15 14:19:48 42
5 H. Inoue 3 2.299 0 0.193 173.155 2015-09-13 17:13:44 37
6 H. Inoue 3 2.299 0 0.193 173.623 2015-09-04 11:47:05 36
7 H. Inoue 3 2.300 0 0.194 173.993 2015-08-16 19:32:14 33
8 H. Inoue 3 2.300 0 0.194 174.030 2015-07-05 14:37:12 27
9 H. Inoue 3 2.301 0 0.195 174.912 2015-06-21 17:03:44 25
10 H. Inoue 3 2.314 0 0.208 174.805 2015-06-13 02:45:38 24
11 H. Inoue 3 2.315 0 0.209 176.221 2015-06-07 11:42:13 23
12 H. Inoue 3 2.390 0 0.284 184.961 2015-05-31 16:19:16 23
13 (random) 3 2.395 0 0.289 186.564 2015-05-31 14:53:59 23

4096 nodes, degree 64

Rank Author Diam. k ASPL l Diam. gap ASPL gap Edge betw. Info. Date (UTC) Week
1 Teruaki Kitasuka & Masahiro Iida 3 2.242 1 0.258 161.843 2015-10-15 08:42:01 42
2 Teruaki Kitasuka & Masahiro Iida 3 2.242 1 0.258 161.802 2015-09-04 04:22:11 36
3 H. Inoue 3 2.245 1 0.261 161.644 2015-10-15 14:19:48 42
4 H. Inoue 3 2.246 1 0.261 162.235 2015-09-13 17:13:44 37
5 H. Inoue 3 2.246 1 0.262 163.600 2015-09-04 11:47:05 36
6 H. Inoue 3 2.247 1 0.263 164.028 2015-08-16 19:32:14 33
7 H. Inoue 3 2.247 1 0.263 164.027 2015-07-05 14:37:12 27
8 H. Inoue 3 2.248 1 0.263 163.525 2015-06-21 17:03:44 25
9 Nobushimi & Ryo Ashida & Ryuhei Mori 3 2.248 1 0.263 160.340 2015-10-15 14:38:43 42
10 H. Inoue 3 2.262 1 0.278 165.077 2015-06-13 02:45:38 24
11 H. Inoue 3 2.263 1 0.279 165.779 2015-06-07 11:42:13 23
12 H. Inoue 3 2.341 1 0.357 172.647 2015-05-31 16:19:16 23
13 (random) 3 2.346 1 0.362 174.433 2015-05-31 14:53:59 23

10000 nodes, degree 3

Rank Author Diam. k ASPL l Diam. gap ASPL gap Edge betw. Info. Date (UTC) Week
1 Nobushimi & Ryo Ashida & Ryuhei Mori 15 11.111 3 0.336 39063.659 2015-10-15 01:29:43 42
2 H. Inoue 15 11.122 3 0.347 39314.087 2015-09-04 11:47:05 36
3 H. Inoue 15 11.123 3 0.348 39179.626 2015-08-30 04:58:20 35
4 Nobushimi & Ryo Ashida & Ryuhei Mori 15 11.124 3 0.349 39162.275 2015-07-31 23:50:29 31
5 H. Inoue 15 11.125 3 0.350 39207.659 2015-08-23 16:38:10 34
6 H. Inoue 15 11.125 3 0.350 39311.626 2015-08-16 19:32:14 33
7 H. Inoue 15 11.127 3 0.352 39250.560 2015-08-09 17:03:25 32
8 H. Inoue 15 11.129 3 0.354 39445.428 2015-08-02 16:09:59 31
9 H. Inoue 15 11.145 3 0.370 39681.385 2015-07-12 14:22:08 28
10 H. Inoue 15 11.166 3 0.391 40002.290 2015-07-05 14:37:12 27
11 Nobushimi & Ryo Ashida & Ryuhei Mori 16 11.201 4 0.426 40542.505 2015-06-21 01:12:17 25
12 H. Inoue 16 11.213 4 0.438 40662.823 2015-06-28 14:25:51 26
13 Koji Nakano 16 11.270 4 0.495 41848.660 2015-06-13 06:14:47 24
14 H. Inoue 16 11.271 4 0.496 41619.294 2015-06-13 02:45:38 24
15 H. Inoue 16 11.295 4 0.520 41837.033 2015-06-07 11:42:13 23
16 H. Inoue 16 11.354 4 0.579 43502.166 2015-05-31 16:19:16 23
17 (random) 16 11.374 4 0.599 44538.040 2015-05-31 14:53:59 23

10000 nodes, degree 4

Rank Author Diam. k ASPL l Diam. gap ASPL gap Edge betw. Info. Date (UTC) Week
1 H. Inoue 10 7.601 2 0.256 20240.375 2015-08-30 04:58:20 35
2 H. Inoue 10 7.602 2 0.256 20367.274 2015-08-16 19:32:14 33
3 H. Inoue 10 7.602 2 0.257 20091.378 2015-08-09 17:03:25 32
4 Nobushimi & Ryo Ashida & Ryuhei Mori 10 7.603 2 0.257 20227.309 2015-07-31 23:50:59 31
5 H. Inoue 10 7.605 2 0.260 20071.980 2015-08-02 16:09:59 31
6 H. Inoue 10 7.618 2 0.272 20142.103 2015-07-12 14:22:08 28
7 H. Inoue 10 7.624 2 0.278 20242.719 2015-07-05 14:37:12 27
8 H. Inoue 10 7.649 2 0.304 20496.250 2015-06-28 14:25:51 26
9 Koji Nakano 10 7.667 2 0.321 20863.654 2015-06-13 06:15:48 24
10 H. Inoue 10 7.684 2 0.338 21417.989 2015-06-13 02:45:38 24
11 H. Inoue 11 7.694 3 0.349 21399.429 2015-06-07 11:42:13 23
12 H. Inoue 11 7.705 3 0.359 21771.011 2015-05-31 16:19:16 23
13 (random) 11 7.727 3 0.382 22142.089 2015-05-31 14:53:59 23

10000 nodes, degree 16

Rank Author Diam. k ASPL l Diam. gap ASPL gap Edge betw. Info. Date (UTC) Week
1 H. Inoue 5 3.625 1 0.038 2381.193 2015-10-15 14:19:48 42
2 H. Inoue 5 3.626 1 0.038 2398.521 2015-08-23 16:38:10 34
3 H. Inoue 5 3.626 1 0.039 2388.708 2015-08-16 19:32:14 33
4 H. Inoue 5 3.626 1 0.039 2390.404 2015-06-28 14:25:51 26
5 Nobushimi & Ryo Ashida & Ryuhei Mori 5 3.644 1 0.057 2458.917 2015-06-21 01:13:44 25
6 Koji Nakano 5 3.646 1 0.059 2446.249 2015-06-20 12:20:09 25
7 H. Inoue 5 3.648 1 0.061 2444.247 2015-06-07 11:42:13 23
8 H. Inoue 5 3.654 1 0.067 2496.186 2015-05-31 16:19:16 23
9 (random) 5 3.656 1 0.068 2494.162 2015-05-31 14:53:59 23

10000 nodes, degree 23

Rank Author Diam. k ASPL l Diam. gap ASPL gap Edge betw. Info. Date (UTC) Week
1 H. Inoue 4 3.200 1 0.255 1489.426 2015-10-15 14:19:48 42
2 H. Inoue 4 3.201 1 0.256 1481.101 2015-08-30 04:58:20 35
3 Teruaki Kitasuka & Masahiro Iida 4 3.201 1 0.256 1501.833 2015-10-15 07:30:28 42
4 H. Inoue 4 3.201 1 0.257 1484.139 2015-08-23 16:38:10 34
5 H. Inoue 4 3.202 1 0.257 1477.224 2015-08-16 19:32:14 33
6 H. Inoue 4 3.204 1 0.260 1480.928 2015-06-28 14:25:51 26
7 Nobushimi & Ryo Ashida & Ryuhei Mori 4 3.228 1 0.283 1504.787 2015-06-21 01:15:31 25
8 H. Inoue 4 3.237 1 0.292 1496.592 2015-06-07 11:42:13 23
9 H. Inoue 4 3.253 1 0.308 1561.130 2015-05-31 16:19:16 23
10 (random) 4 3.256 1 0.311 1551.763 2015-05-31 14:53:59 23

10000 nodes, degree 60

Rank Author Diam. k ASPL l Diam. gap ASPL gap Edge betw. Info. Date (UTC) Week
1 Nobushimi & Ryo Ashida & Ryuhei Mori 3 2.650 0 0.016 460.319 2015-10-15 14:34:43 42
2 Nobushimi & Ryo Ashida & Ryuhei Mori 3 2.650 0 0.016 458.922 2015-10-04 13:04:20 40
3 Nobushimi & Ryo Ashida & Ryuhei Mori 3 2.651 0 0.017 459.743 2015-09-27 14:24:51 39
4 H. Inoue 3 2.651 0 0.017 462.170 2015-10-15 14:19:48 42
5 Nobushimi & Ryo Ashida & Ryuhei Mori 3 2.651 0 0.017 459.097 2015-09-19 12:21:08 38
6 Nobushimi & Ryo Ashida & Ryuhei Mori 3 2.651 0 0.017 460.453 2015-09-15 07:48:29 38
7 H. Inoue 3 2.651 0 0.017 460.420 2015-08-30 04:58:20 35
8 H. Inoue 3 2.651 0 0.017 460.697 2015-08-23 16:38:10 34
9 H. Inoue 3 2.652 0 0.018 459.268 2015-08-16 19:32:14 33
10 H. Inoue 3 2.652 0 0.018 459.503 2015-07-05 14:37:12 27
11 H. Inoue 3 2.653 0 0.019 461.401 2015-06-28 14:25:51 26
12 H. Inoue 3 2.662 0 0.028 466.127 2015-06-07 11:42:13 23
13 H. Inoue 3 2.690 0 0.056 480.431 2015-05-31 16:19:16 23
14 (random) 3 2.690 0 0.056 479.054 2015-05-31 14:53:59 23

10000 nodes, degree 64

Rank Author Diam. k ASPL l Diam. gap ASPL gap Edge betw. Info. Date (UTC) Week
1 Nobushimi & Ryo Ashida & Ryuhei Mori 3 2.610 0 0.026 426.698 2015-10-15 14:36:03 42
2 Nobushimi & Ryo Ashida & Ryuhei Mori 3 2.610 0 0.026 426.484 2015-10-04 12:18:01 40
3 Nobushimi & Ryo Ashida & Ryuhei Mori 3 2.610 0 0.026 424.779 2015-09-27 14:25:44 39
4 Nobushimi & Ryo Ashida & Ryuhei Mori 3 2.610 0 0.026 427.637 2015-09-19 12:21:45 38
5 Nobushimi & Ryo Ashida & Ryuhei Mori 3 2.611 0 0.027 426.940 2015-09-15 07:46:39 38
6 Nobushimi & Ryo Ashida & Ryuhei Mori 3 2.611 0 0.027 425.493 2015-09-12 07:29:07 37
7 Nobushimi & Ryo Ashida & Ryuhei Mori 3 2.611 0 0.027 426.156 2015-09-10 07:56:30 37
8 H. Inoue 3 2.611 0 0.027 425.129 2015-10-15 14:19:48 42
9 H. Inoue 3 2.611 0 0.027 426.938 2015-08-30 04:58:20 35
10 H. Inoue 3 2.611 0 0.027 425.036 2015-08-23 16:38:10 34
11 H. Inoue 3 2.612 0 0.028 427.345 2015-08-16 19:32:14 33
12 H. Inoue 3 2.612 0 0.028 425.255 2015-07-05 14:37:12 27
13 H. Inoue 3 2.613 0 0.029 425.885 2015-06-28 14:25:51 26
14 H. Inoue 3 2.624 0 0.040 432.301 2015-06-07 11:42:13 23
15 H. Inoue 3 2.655 0 0.071 445.658 2015-05-31 16:19:16 23
16 (random) 3 2.656 0 0.072 447.902 2015-05-31 14:53:59 23

Other order/degree pairs

Author Order n Degree d Diam. k ASPL l Diam. gap ASPL gap Edge betw. Info. Date (UTC)

© 2015-2021 National Institute of Informatics