Graph Golf

The Order/degree Problem Competition

Rankings and solutions 2016

Update 2016-09-26

Final rankings

Widest Improvement Award

: Awarded

Rank Author Number of best solutions
1 Takayuki Matsuzaki & Teruaki Kitasuka & Masahiro Iida 10
2 H. Inoue 6
3 Ryuhei Mori 5
4 Yawara Ishida & Ryosuke Mizuno 1
4 Ryo Ashida 1
4 Akira Suzuki & Students in my laboratory 1

Deepest Improvement Award

: Awarded

Rank Author Improvement
1 Yawara Ishida & Ryosuke Mizuno 0.16597392471449857
2 Takayuki Matsuzaki & Teruaki Kitasuka & Masahiro Iida 0.15721492521102287
3 Ryuhei Mori 0.1374791144527988
4 H. Inoue 0.13664369256474523
5 Akira Suzuki & Students in my laboratory 0.1309523809523809
6 Nobushimi 0.1304824561403509
7 Ryo Ashida 0.12980269989615797
8 Y. SATOTANI 0.1277258566978193
9 thai9cdb 0.1272066458982347
10 Darsein 0.08024364406779662

Complete list of solutions

: Nominated

36 nodes, degree 3

Rank Author Diam. k ASPL l Diam. gap ASPL gap Improve Info. Date (UTC) Week
1 Y. SATOTANI 4 3.06667 0 0.00952 0.12773 2016-09-25 08:04:27 38
1 H. Inoue 4 3.06667 0 0.00952 0.12773 2016-06-26 17:09:03 25
1 Ryuhei Mori 4 3.06667 0 0.00952 0.12773 2016-06-26 13:11:30 25
1 Akira Suzuki & Students in my laboratory 4 3.06667 0 0.00952 0.12773 2016-06-24 09:02:04 25
1 Takayuki Matsuzaki & Teruaki Kitasuka & Masahiro Iida 4 3.06667 0 0.00952 0.12773 2016-06-24 07:15:51 25
1 Ryo Ashida 4 3.06667 0 0.00952 0.12773 2016-05-30 01:25:03 25
7 Ryuhei Mori 5 3.06032 1 0.00317 0.12980 2016-06-26 13:11:30 25
7 Akira Suzuki & Students in my laboratory 5 3.06032 1 0.00317 0.12980 2016-06-24 09:02:04 25
7 Ryo Ashida 5 3.06032 1 0.00317 0.12980 2016-05-31 02:54:40 25
10 thai9cdb 5 3.06825 1 0.01111 0.12721 2016-07-18 09:44:13 29
11 Nobushimi 5 3.07460 1 0.01746 0.12513 2016-06-02 02:30:13 25
12 thai9cdb 5 3.33016 1 0.27302 0.04154 2016-07-01 10:17:56 26
12 thai9cdb 5 3.33016 1 0.27302 0.04154 2016-07-01 10:16:59 26
14 (random) 6 3.45714 2 0.40000 0.00000 2016-05-26 18:40:01 25

64 nodes, degree 8

Rank Author Diam. k ASPL l Diam. gap ASPL gap Improve Info. Date (UTC) Week
1 Ryuhei Mori 3 1.92659 1 0.05357 0.13030 2016-05-29 21:37:29 25
2 Yawara Ishida & Ryosuke Mizuno 3 1.96528 1 0.09226 0.10964 2016-09-16 16:39:12 37
3 Yawara Ishida & Ryosuke Mizuno 3 1.97222 1 0.09921 0.10593 2016-09-16 16:39:12 37
4 H. Inoue 3 1.98562 1 0.11260 0.09878 2016-06-26 17:09:03 25
5 Nobushimi 3 1.99752 1 0.12450 0.09243 2016-06-02 08:15:25 25
6 Akira Suzuki & Students in my laboratory 3 2.00893 1 0.13591 0.08633 2016-06-24 09:02:04 25
7 Nobushimi 3 2.01091 1 0.13790 0.08528 2016-06-02 01:50:05 25
8 Darsein 3 2.02034 1 0.14732 0.08024 2016-07-07 09:38:47 27
9 (random) 3 2.17063 1 0.29762 0.00000 2016-05-26 18:40:01 25

96 nodes, degree 3

Rank Author Diam. k ASPL l Diam. gap ASPL gap Improve Info. Date (UTC) Week
1 Ryuhei Mori 6 4.27237 0 0.07237 0.13748 2016-06-02 08:09:56 25
2 H. Inoue 6 4.27588 0 0.07588 0.13664 2016-06-26 17:09:03 25
3 Akira Suzuki & Students in my laboratory 6 4.30307 0 0.10307 0.13017 2016-06-24 09:02:04 25
4 thai9cdb 6 4.33246 0 0.13246 0.12317 2016-07-18 12:29:41 29
5 Akira Suzuki & Students in my laboratory 7 4.29978 1 0.09978 0.13095 2016-06-24 09:02:04 25
6 Nobushimi 7 4.30175 1 0.10175 0.13048 2016-06-02 08:15:37 25
7 thai9cdb 7 4.56184 1 0.36184 0.06856 2016-07-01 10:24:22 26
8 (random) 9 4.84978 3 0.64978 0.00000 2016-05-26 18:40:01 25

256 nodes, degree 8

Rank Author Diam. k ASPL l Diam. gap ASPL gap Improve Info. Date (UTC) Week
1 Takayuki Matsuzaki & Teruaki Kitasuka & Masahiro Iida 4 2.73597 1 0.01832 0.05600 2016-07-15 12:01:39 28
2 Ryuhei Mori 4 2.74859 1 0.03094 0.05135 2016-06-26 09:19:28 25
3 Ryuhei Mori 4 2.75092 1 0.03327 0.05049 2016-05-31 12:57:44 25
4 H. Inoue 4 2.75417 1 0.03652 0.04930 2016-06-26 17:09:03 25
5 Akira Suzuki & Students in my laboratory 4 2.84112 1 0.12347 0.01730 2016-06-24 09:02:04 25
6 (random) 4 2.88814 1 0.17050 0.00000 2016-05-26 18:40:01 25

300 nodes, degree 7

Rank Author Diam. k ASPL l Diam. gap ASPL gap Improve Info. Date (UTC) Week
1 H. Inoue 4 3.01229 1 0.19958 0.05701 2016-06-26 17:09:03 25
2 Ryuhei Mori 4 3.01512 1 0.20241 0.05600 2016-06-19 10:57:11 25
3 Akira Suzuki & Students in my laboratory 4 3.09001 1 0.27730 0.02938 2016-06-24 09:02:04 25
4 (random) 5 3.17264 2 0.35993 0.00000 2016-05-26 18:40:01 25

384 nodes, degree 3

Rank Author Diam. k ASPL l Diam. gap ASPL gap Improve Info. Date (UTC) Week
1 Ryuhei Mori 9 6.22562 1 0.16034 0.06980 2016-06-26 03:42:49 25
2 H. Inoue 9 6.24765 1 0.18237 0.06617 2016-06-26 17:09:03 25
3 Akira Suzuki & Students in my laboratory 10 6.48312 2 0.41785 0.02734 2016-06-24 09:02:04 25
4 Nobushimi 10 6.48610 2 0.42083 0.02685 2016-06-24 07:44:04 25
5 thai9cdb 10 6.75303 2 0.68776 -0.01716 2016-07-01 11:05:29 26
6 (random) 11 6.64896 3 0.58369 0.00000 2016-05-26 18:40:01 25

512 nodes, degree 8

Rank Author Diam. k ASPL l Diam. gap ASPL gap Improve Info. Date (UTC) Week
1 Takayuki Matsuzaki & Teruaki Kitasuka & Masahiro Iida 4 3.11138 0 0.14465 0.05277 2016-09-25 11:57:13 38
2 Takayuki Matsuzaki & Teruaki Kitasuka & Masahiro Iida 4 3.11270 0 0.14597 0.05232 2016-09-24 12:53:56 38
3 Takayuki Matsuzaki & Teruaki Kitasuka & Masahiro Iida 4 3.11551 0 0.14877 0.05138 2016-08-27 05:44:37 34
4 H. Inoue 4 3.13453 0 0.16780 0.04497 2016-06-26 17:09:03 25
5 Ryuhei Mori 4 3.13981 0 0.17308 0.04319 2016-06-26 03:46:28 25
6 Akira Suzuki & Students in my laboratory 5 3.22562 1 0.25889 0.01426 2016-06-24 09:02:04 25
7 (random) 5 3.26793 1 0.30120 0.00000 2016-05-26 18:40:01 25

1024 nodes, degree 3

Rank Author Diam. k ASPL l Diam. gap ASPL gap Improve Info. Date (UTC) Week
1 Ryuhei Mori 11 7.67897 2 0.15111 0.05159 2016-06-07 12:12:05 25
2 H. Inoue 11 7.69827 2 0.17041 0.04903 2016-06-26 17:09:03 25
3 Akira Suzuki & Students in my laboratory 12 7.93414 3 0.40628 0.01770 2016-06-24 09:02:04 25
4 (random) 13 8.06736 4 0.53950 0.00000 2016-05-26 18:40:01 25
5 Nobushimi Inf Inf Inf Inf -Inf 2016-06-24 04:10:35 25

1024 nodes, degree 8

Rank Author Diam. k ASPL l Diam. gap ASPL gap Improve Info. Date (UTC) Week
1 Takayuki Matsuzaki & Teruaki Kitasuka & Masahiro Iida 5 3.50538 1 0.02151 0.03033 2016-08-27 05:45:54 34
2 H. Inoue 5 3.51582 1 0.03195 0.02733 2016-06-26 17:09:03 25
3 Nobushimi 5 3.57644 1 0.09257 0.00993 2016-06-24 07:40:24 25
4 Akira Suzuki & Students in my laboratory 5 3.57798 1 0.09411 0.00949 2016-06-24 09:02:04 25
5 (random) 5 3.61103 1 0.12716 0.00000 2016-05-26 18:40:01 25

1024 nodes, degree 11

Rank Author Diam. k ASPL l Diam. gap ASPL gap Improve Info. Date (UTC) Week
1 H. Inoue 4 3.05869 1 0.18772 0.04020 2016-06-26 17:09:03 25
2 Akira Suzuki & Students in my laboratory 4 3.14263 1 0.27166 0.01097 2016-06-24 09:02:04 25
3 Nobushimi 5 3.14924 2 0.27827 0.00866 2016-06-24 07:40:35 25
4 (random) 5 3.17411 2 0.30314 0.00000 2016-05-26 18:40:01 25

1024 nodes, degree 32

Rank Author Diam. k ASPL l Diam. gap ASPL gap Improve Info. Date (UTC) Week
1 Yawara Ishida & Ryosuke Mizuno 3 1.99784 1 0.02913 0.16597 2016-09-18 18:01:15 37
2 Yawara Ishida & Ryosuke Mizuno 3 1.99799 1 0.02927 0.16590 2016-09-16 16:39:12 37
3 Yawara Ishida & Ryosuke Mizuno 3 1.99811 1 0.02939 0.16584 2016-09-16 16:39:12 37
4 Takayuki Matsuzaki & Teruaki Kitasuka & Masahiro Iida 3 2.01509 1 0.04637 0.15721 2016-09-25 11:58:13 38
5 Takayuki Matsuzaki & Teruaki Kitasuka & Masahiro Iida 3 2.02373 1 0.05501 0.15282 2016-07-15 12:12:36 28
6 H. Inoue 3 2.18003 1 0.21132 0.07343 2016-06-26 17:09:03 25
7 Nobushimi 3 2.21609 1 0.24737 0.05512 2016-06-02 01:54:30 25
8 Akira Suzuki & Students in my laboratory 3 2.30035 1 0.33163 0.01232 2016-06-24 09:02:04 25
9 (random) 3 2.32460 1 0.35588 0.00000 2016-05-26 18:40:01 25

1560 nodes, degree 40

Rank Author Diam. k ASPL l Diam. gap ASPL gap Improve Info. Date (UTC) Week
1 Takayuki Matsuzaki & Teruaki Kitasuka & Masahiro Iida 3 2.03823 1 0.06389 0.14441 2016-09-24 12:54:58 38
2 H. Inoue 3 2.18947 1 0.21513 0.06781 2016-06-26 17:09:03 25
3 Nobushimi 3 2.22154 1 0.24719 0.05156 2016-06-02 01:55:56 25
4 Akira Suzuki & Students in my laboratory 3 2.30197 1 0.32763 0.01082 2016-06-24 09:02:04 25
5 (random) 3 2.32334 1 0.34900 0.00000 2016-05-26 18:40:01 25

1800 nodes, degree 7

Rank Author Diam. k ASPL l Diam. gap ASPL gap Improve Info. Date (UTC) Week
1 H. Inoue 5 4.07751 1 0.27596 0.02680 2016-06-26 17:09:03 25
2 Nobushimi 6 4.12909 2 0.32754 0.01323 2016-06-24 04:32:02 25
3 Nobushimi 6 4.13405 2 0.33250 0.01192 2016-06-10 09:49:32 25
4 Akira Suzuki & Students in my laboratory 6 4.14798 2 0.34642 0.00826 2016-06-24 09:02:04 25
5 (random) 6 4.17938 2 0.37783 0.00000 2016-05-26 18:40:01 25

3250 nodes, degree 57

Rank Author Diam. k ASPL l Diam. gap ASPL gap Improve Info. Date (UTC) Week
1 Takayuki Matsuzaki & Teruaki Kitasuka & Masahiro Iida 3 2.07002 1 0.08756 0.13800 2016-09-25 11:58:37 38
2 Takayuki Matsuzaki & Teruaki Kitasuka & Masahiro Iida 3 2.07027 1 0.08781 0.13788 2016-09-24 12:56:06 38
3 H. Inoue 3 2.23220 1 0.24975 0.05620 2016-06-26 17:09:03 25
4 Nobushimi 3 2.25475 1 0.27229 0.04482 2016-06-02 02:11:26 25
5 Akira Suzuki & Students in my laboratory 3 2.32778 1 0.34532 0.00798 2016-06-24 09:02:04 25
6 (random) 3 2.34361 1 0.36115 0.00000 2016-05-26 18:40:01 25

10000 nodes, degree 7

Rank Author Diam. k ASPL l Diam. gap ASPL gap Improve Info. Date (UTC) Week
1 Takayuki Matsuzaki & Teruaki Kitasuka & Masahiro Iida 7 5.05994 2 0.27696 0.01600 2016-09-24 12:57:34 38
2 Takayuki Matsuzaki & Teruaki Kitasuka & Masahiro Iida 7 5.06011 2 0.27713 0.01597 2016-08-27 05:46:32 34
3 H. Inoue 7 5.07192 2 0.28894 0.01350 2016-06-26 17:09:03 25
4 Nobushimi 7 5.09632 2 0.31334 0.00840 2016-06-30 00:28:46 26
5 Nobushimi 7 5.10361 2 0.32063 0.00687 2016-06-25 04:57:05 25
6 Akira Suzuki & Students in my laboratory 7 5.11959 2 0.33661 0.00353 2016-06-24 09:02:04 25
7 (random) 7 5.13648 2 0.35350 0.00000 2016-05-26 18:40:01 25

10000 nodes, degree 11

Rank Author Diam. k ASPL l Diam. gap ASPL gap Improve Info. Date (UTC) Week
1 Takayuki Matsuzaki & Teruaki Kitasuka & Masahiro Iida 5 4.10656 1 0.24187 0.01521 2016-09-24 12:58:23 38
2 Takayuki Matsuzaki & Teruaki Kitasuka & Masahiro Iida 5 4.10660 1 0.24191 0.01520 2016-08-27 05:47:08 34
3 H. Inoue 5 4.10802 1 0.24333 0.01484 2016-06-26 17:09:03 25
4 Nobushimi 6 4.14074 2 0.27606 0.00637 2016-06-30 00:29:47 26
5 Akira Suzuki & Students in my laboratory 6 4.15147 2 0.28679 0.00359 2016-06-24 09:02:04 25
6 (random) 6 4.16535 2 0.30067 0.00000 2016-05-26 18:40:01 25

10000 nodes, degree 20

Rank Author Diam. k ASPL l Diam. gap ASPL gap Improve Info. Date (UTC) Week
1 Takayuki Matsuzaki & Teruaki Kitasuka & Masahiro Iida 4 3.37597 0 0.18005 0.01515 2016-09-24 12:59:18 38
2 Takayuki Matsuzaki & Teruaki Kitasuka & Masahiro Iida 4 3.37599 0 0.18007 0.01514 2016-08-27 05:47:47 34
3 H. Inoue 4 3.37659 0 0.18067 0.01495 2016-06-26 17:09:03 25
4 Nobushimi 5 3.41108 1 0.21516 0.00416 2016-06-30 00:30:33 26
5 Akira Suzuki & Students in my laboratory 5 3.41322 1 0.21730 0.00349 2016-06-24 09:02:04 25
6 (random) 5 3.42439 1 0.22847 0.00000 2016-05-26 18:40:01 25

100000 nodes, degree 7

Rank Author Diam. k ASPL l Diam. gap ASPL gap Improve Info. Date (UTC) Week
1 H. Inoue 8 6.39234 1 0.17607 0.00371 2016-06-26 17:11:18 25
2 Akira Suzuki & Students in my laboratory 8 6.41535 1 0.19908 0.00001 2016-06-24 09:02:04 25
3 Nobushimi 9 6.40710 2 0.19083 0.00134 2016-06-19 08:15:03 25
4 (random) 9 6.41542 2 0.19915 0.00000 2016-05-26 18:40:01 25

100000 nodes, degree 11

Rank Author Diam. k ASPL l Diam. gap ASPL gap Improve Info. Date (UTC) Week
1 H. Inoue 6 5.14685 1 0.28260 0.00392 2016-06-26 17:11:18 25
2 H. Inoue 7 5.14360 2 0.27934 0.00459 2016-06-26 17:11:18 25
3 Nobushimi 7 5.15588 2 0.29162 0.00207 2016-07-07 00:26:06 27
4 Nobushimi 7 5.15609 2 0.29184 0.00202 2016-07-03 12:16:33 26
5 (random) 7 5.16593 2 0.30168 0.00000 2016-05-26 18:40:01 25
6 Akira Suzuki & Students in my laboratory 7 5.16600 2 0.30174 -0.00001 2016-06-24 09:02:04 25

100000 nodes, degree 20

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

Other order/degree pairs

Author Order n Degree d Diam. k ASPL l Diam. gap ASPL gap Info. Date (UTC)
Teruaki Kitasuka & Masahiro Iida 4096 60 3 2.295 0 0.189 2016-07-02 12:21:55
Ryuhei Mori 59 8 3 1.874 1 0.012 2016-06-26 09:22:18
Teruaki Kitasuka & Masahiro Iida 10000 60 3 2.649 0 0.015 2016-07-02 12:27:12
Teruaki Kitasuka & Masahiro Iida 10000 60 3 2.649 0 0.015 2016-07-02 12:25:41
Yawara Ishida & Ryosuke Mizuno 256 16 3 1.992 1 0.054 2016-09-16 16:39:12
Yawara Ishida & Ryosuke Mizuno 256 16 3 1.993 1 0.055 2016-09-16 16:39:12
Teruaki Kitasuka & Masahiro Iida 256 16 3 2.091 1 0.153 2016-07-02 12:19:02
Ryuhei Mori 63 8 3 1.909 1 0.038 2016-06-26 09:22:18
Ryuhei Mori 62 8 3 1.897 1 0.029 2016-06-26 09:22:18
Ryuhei Mori 60 8 3 1.876 1 0.011 2016-06-26 09:22:18
Ryuhei Mori 55 8 2 1.852 0 0.000 2016-06-26 09:22:18
Yawara Ishida & Ryosuke Mizuno 57 8 2 1.860 0 0.003 2016-09-25 18:16:55
Ryuhei Mori 57 8 3 1.865 1 0.008 2016-06-26 09:22:18
Yawara Ishida & Ryosuke Mizuno 16384 128 3 2.000 1 0.008 2016-09-18 05:29:41
Yawara Ishida & Ryosuke Mizuno 16384 128 3 2.000 1 0.008 2016-09-18 05:31:32
Yawara Ishida & Ryosuke Mizuno 16 4 3 1.850 1 0.117 2016-09-16 16:39:12
Yawara Ishida & Ryosuke Mizuno 16 4 3 1.900 1 0.167 2016-09-16 16:39:12
Ryuhei Mori 61 8 3 1.888 1 0.021 2016-06-26 09:22:18
Yawara Ishida & Ryosuke Mizuno 4 2 2 1.333 0 0.000 2016-09-16 16:39:12
Yawara Ishida & Ryosuke Mizuno 4 2 3 1.667 1 0.333 2016-09-16 16:39:12
Yawara Ishida & Ryosuke Mizuno 4096 64 3 2.000 1 0.015 2016-09-16 16:39:12
Yawara Ishida & Ryosuke Mizuno 4096 64 3 2.000 1 0.015 2016-09-16 16:39:12
Teruaki Kitasuka & Masahiro Iida 4096 64 3 2.242 1 0.258 2016-07-02 12:23:23
Ryuhei Mori 56 8 3 1.856 1 0.001 2016-06-26 09:22:18
Ryuhei Mori 58 8 3 1.865 1 0.005 2016-06-26 09:22:18

© 2015-2021 National Institute of Informatics