周　　暁

教授
アルゴリズム論分野
システム情報科学専攻
大学院情報科学研究科
東北大学
〒980-8579　仙台市青葉区荒巻字青葉６−６−５

大学院講義

2026年度前期の講義：アルゴリズム論 (アルゴリズム基礎）
水曜　10：30-12：00(電気1号館・２C講義室)

学部講義

2026年度後期の講義：アルゴリズムとデータ構造(情報知能コース)（分担）
金曜　14：40-16：10
2026年度後期の講義：情報処理演習（分担）
木曜　14：40-16：10

　経歴（大学入学以降）

研究活動の概要

グラフ彩色に関するアルゴリズム
辺素な道に関するアルゴリズム
グラフ描画に関するアルゴリズム
グラフ分割に関するアルゴリズム
並列アルゴリズム
近似アルゴリズム
グラフのリング付けに関するアルゴリズム
グラフ理論に関する研究
ＷＤＭ光ネットワークの波長割り当て法に関する研究

主な論文

Xiao Zhou, Takashi Hikino and Takao Nishizeki, Small grid drawings of planar graphs with balanced partition, Journal of Combinatorial Optimization, 24, pp. 99-115, August 2012. DOI: 10.1007/s10878-011-9381-7
Xiao Zhou and Takao Nishizeki, Convex drawings of internally triconnected plane graphs on $O(n^2)$ grids, Discrete Mathematics, Algorithms and Applications, 2 (2010), pp. 347-362. DOI: 10.1142/S179383091000070X
Xiao Zhou, Yuki Matsuo, Takao Nishizeki, List total colorings of series-parallel graphs, Journal of Discrete Algorithms, 3(2005), pp.47-60. DOI: 10.1016/j.jda.2003.12.006
Xiao Zhou, Takao Nishizeki, Multicoloring of series-parallel graphs, Algorithmica, 38(2004), pp. 271-297. DOI: 10.1007/s00453-003-1060-3
Xiao Zhou and Takao Nishizeki, Decompositions to degree-constrained subgraphs are simply reducible to edge-colorings, Journal of Combinatorial Theory, Series B, 75(1999), pp. 270-287. DOI: 10.1006/jctb.1998.1883

list of papers

インパクトファクター

論文の被引用状況

受賞

2025年2月	Best Paper Award (WALCOM 2025) "Reconfiguration of Independent Sets in Cographs and Hereditary Graph Classes"
2008年12月	Best Paper Award (ISAAC 2008) "Partitioning a Weighted Tree to Subtrees of Almost Uniform Size"
2008年5月	電子情報通信学会 (Link) 平成19年度業績賞 "効率的離散アルゴリズム設計の先駆的研究"
2004年10月	石田(實)記念財団 (Link) 研究奨励賞
1997年2月	丹羽記念会丹羽記念賞
1994年3月	電気通信普及財団 (Link) 第9回テレコムシステム技術学生賞（Link)
1992年3月	情報処理学会 (Link) 第43回全国大会奨励賞（Link)

特許

１．	特許番号: 特願２００６−２３３４９８（Ｐ２００６−２３３４９８）特許名: 配電自動化システムの電力融通方法発明者: 西関隆夫, 周暁, 伊藤健洋, 南部淳, 伊藤孝充, 田中哲司

研究資金

科学研究費取得状況

1.	平成9, 10年度奨励研究(A) （代表者）「ネットワーク上の通信スケジューリングの分散アルゴリズム」	190万円
2.	平成9, 10年度基盤研究（C)　（分担者）「構造的グラフに対する効率的アルゴリズムの統一的設計法」	340万円
3.	平成10, 11, 12年度特定領域研究（B)　（代表者）「スケジューリングのグラフアルゴリズムによる解法」	1,070万円
4.	平成11, 12年度基盤研究（C)　（分担者）「構造的グラフに対するアルゴリズムの工学的研究」	360万円
5.	平成11, 12年度奨励研究（A)　（代表者）「通信スケジューリングのグラフアルゴリズムによる解法」	220万円
6.	平成13、14年度若手研究（Ｂ)　（代表者）「通信スケジューリングのグラフアルゴリズムによる解法」	170万円
7.	平成16〜18年度科研費　基盤研究（C）　（代表者）　　「部分ｋ木の組み合わせ問題の解法」	370万円
8.	平成16〜19年度科研費　特定領域（B）　（分担者）　　「グラフ描画アルゴリズムとそのWeb情報検索への応用」	1,340万円
9.	平成17, 18年度科研費　基盤研究（C）　　(分担者) 「効率的グラフアルゴリズムの統一的設計法理論に関する研究」	340万円
10.	平成19〜21年度科研費　基盤研究（C）　　(代表者) 「部分ｋ木に対するアルゴリズムの設計論に関する研究」	390万円
11.	平成19〜20年度科研費　基盤研究（C）　　(分担者) 「VLSI設計へのグラフ描画アルゴリズムの応用」	435万円
12.	2016〜2019年度科学研究費助成事業基盤研究（C）　（代表者）「木構造に基づくグラフアルゴリズムの設計法」	170万円
13.	2019〜2022年度科学研究費助成事業基盤研究（C）　（代表者）「グラフライドシェアリング問題とその応用」	150万円

その他の研究資金と共同研究

1.	平成13年度石田(實)記念財団研究助成金通信スケジューリングのグラフアルゴリズムによる解法」	100万円
2.	平成18年度　明電舎(株)との共同研究「配電融通のグラフアルゴリズムによる解法」	100万円
3.	平成18-19年度村田機械(株)との共同研究「板金加工のグラフアルゴリズムによる解法」	金額未定
4.	平成19年度　明電舎(株)との共同研究「配電融通のグラフアルゴリズムによる解法」	50万円

学内外での活動

　学内活動
- 1999年4月−2001年3月　工明会運動会電気情報系実行委員
- 2003年4月−2004年3月　工明会運動会電気情報系実行委員
- 2007年4月−現在　　　　情報知能システム総合学科オープンキャンパス実行委員
　国内・国外学会
- 1998年4月−2003年3月　電子情報通信学会英文論文誌小特集「離散数学とその応用」編集委員
- 1998年4月−2000年3月　回路とシステム(軽井沢)ワークショップＤ分科会実行委員
- 2000年4月−2006年5月　電子情報通信学会英文論文誌編集委員
雑誌の査読委員
- Algorithmica
- Combinatorica
- Discrete Applied Mathematics
- IEICE Trans. on Fundamentals of Electronics, Communication and Computer Sciences
- Information Processing Letters
- International Journal of Foundations of Computer Science
- Journal of Algorithms
- Journal of Combinatorial Optimization
- Journal of Combinatorial Theory
- Journal of Discrete Algorithms
- Journal of Graph Algorithms and Applications
- Theoretical Computer Science
国際会議の査読委員
- European Symposium on Algorithms (ESA)
- International Conference on Computing and Combinatorics (COCOON)
- International Conference on Computer and Information Technology (ICCIT)
- International Symposium on Algorithms and Computation (ISAAC)
- International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN)
- International Workshop, Graph-Theoretic Concepts in Computer Science (WG)
- Scandinavian Workshop on Algorithm Theory (SWAT)
学協会等の役員
- The 3rd International Conference on Innovative Applications of Information Technology for the Developing World (AACC 2005), Kathomandu, Nepal, December 10-12, 2005，国際会議PCメンバー
- The 32nd International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2006), Bergen, Norway, June 22-24, 2006，国際会議PCメンバー
- International Conference on Computer and Information Technology, 2006, Dhaka, Bangladesh, December 21-23, 2006, 国際会議PCメンバー
- The 18th International Symposium on Algorithms and Computation (ISAAC 2007) , Sendai, Japan, December 17-19, 2007, 国際会議PCメンバー, Local Arrange Cochair
- The 14th Annual International Computing and Combinatorics Conference (COCOON 2008) , Dalian, China, June 27-29, 2008, 国際会議PCメンバー
- The 17th International Conference and Workshops on Algorithms and Computation (WALCOM 2023), Hsinchu, Taiwan, March 22-24, 2023, 国際会議PCメンバー
- The 18th International Conference and Workshops on Algorithms and Computation (WALCOM 2024), Kanazawa, Japan, March 13-15, 2024, 国際会議PCメンバー
学術誌の編集員やアドバイザー
- 電子情報通信学会英文論文誌小特集「離散数学とその応用」編集委員　　(2000-2001)
- 電子情報通信学会　英文誌論文EA　編集委員 (2001-2006)

学内における教育活動

全学教育科目

学部専門教育

1.	情報数学　　 (2003- 2013)	2単位
2.	アルゴリズムとデータ構造　　 (2006-　　)	2単位
3.	プログラミング演習A 　　 (2006 )	2単位
4.	電気・通信・電子・情報工学実験D　　 (1998-　　)	2単位
5.	電気情報・物理工学セミナー　　 (1998-　　)	3単位
6.	電気情報・物理工学卒業研修　 (1998-　　)	6単位

大学院教育科目

1.	アルゴリズム論　　 ( 1998 -　　)	2単位
2.	アルゴリズム基礎（工学研究科） ( 1998 -　　)	2単位
3.	システム情報科学ゼミナール　　 ( 1998 -　　)	3単位
4.	システム情報科学研修A　　 ( 1998 -　　)	3単位
5.	システム情報科学研修B　　 ( 1998 -　　)	6単位

修士論文の指導歴
1. Md. Abul Kashem Mia[1995]：「Efficient Algorithms for Generalized Edge-Rankings」
2. 岩井誠[1996]：「平面上の最短路アルゴリズムに関する研究」
3. 内田斉一郎[1996]：「平面グラフの格子直線描画に関する研究」
4. 内山尚幸[1996]：「有限体上の楕円曲線に付随する構造的計算量に関する研究」
5. 原田一泰[1996]：「離散対数問題に基づく暗号系の構造的比較に関する研究」
6. Md. Saidur Rahman[1996]：「Rectangular Drawing Algorithms for Planar Graphs」
7. 永井伸明[1996]：「グラフの点ランク付けに関する研究」
8. Zhao Luwen[1996]：「A Study on Total-Colorings for Series-Parallel Graphs」
9. エフェンディ・タンディ[1997]：「A Study on the Class of Securely Computable Functions」
10. 服部伯洋[1997]：「多角形領域の探索スケジューリングに関する研究」
11. 藤尾好文[1997]：「平面上の最短道問題に関する研究」
12. 水木敬明[1997]：「情報理論的に安全な鍵共有に関する研究」
13. 布施一樹[1997]：「グラフの[g, f]-辺彩色アルゴリズムに関する研究」
14. 近江貴晴[1998]：「離散対数暗号系に付随する言語の複雑さに関する研究」
15. 三浦一之[1998]：「グラフ描画アルゴリズムに関する研究」
16. 田村朱麗[1998]：「Algorithms for Finding Edge-disjoint Paths」
17. 高橋大志郎[1999]：「グラフの内素な道を求めるアルゴリズムに関する研究」
18. 羽田一良[1999]：「面の面積が指定された平面グラフの描画に関する研究」
19. 増渕大輔[1999]：「グラフの非交差な林を求めるアルゴリズムに関する研究」
20. Sui Zhi Bo[1999]：「On the Length of a Secret Key Exchange Eulerian Circuit」
21. 磯辺秀司[1999]：「Algorithms for Total-Coloring Graphs」
22. 金成康彰[1999]：「一般化点彩色アルゴリズムに関する研究」
23. 井上岳大[2000]：「高次数グラフの描画アルゴリズムに関する研究」
24. 菅原大助[2000]：「電子透かしの構築法に関する研究」
25. 渡部修平[2000]：「マップラベリングアルゴリズムに関する研究」
26. 今野和憲[2000]：「グラフのコスト彩色アルゴリズムに関する研究」
27. Salahuddin Muhammad Salim Zabir[2000]：「Algorithms for Finding Independent Spanning Trees of Partial k-Trees」
28. 石村武史[2001]：「平面領域の非交差な林を求めるアルゴリズムに関する研究」
29. 太田匡利[2001]：「落とし戸付き無方向性関数の構成とその応用に関する研究」
30. 木嶋亨[2001]：「平面グラフの可視描画に関する研究」
31. 佐藤政紀[2001]：「平面図形の連続変形に関する研究」
32. 林尚志[2001]：「重み付き点採色アルゴリズムに関する研究」
33. 大迫剛史[2002]：「安全なブロードキャストに関する研究」
34. 小泉康一[2002]：「量子暗号を用いたカード配布に関する研究」
35. 宮澤綾子[2002]：「平面グラフの矩形描画に関する研究」
36. 蒲倉正憲[2002]：「グラフ分割アルゴリズムに関する研究」
37. 彦田卓史[2002]：「点ランク付けアルゴリズムに関する研究」
38. 折原慎吾[2003]：「New Index for Secureness of Digital Fingerprinting」
39. 水村一騎[2003]：「面の面積が指定された平面グラフの直交描画に関する研究」
40. 佐藤賢太[2003]：「周波数帯域割当てアルゴリズムに関する研究」
41. 藤野友也[2003]：「List Edge-Coloring of Series Parallel Graphs」
42. 伊藤健洋[2003]：「Partitioning and Multicoloring of Graphs」
43. 大垣雄介[2004]：「平面グラフの矩形勢力描画に関する研究」
44. 大沼英徳[2004]：「部分的盗聴を許した秘密鍵共有法に関する研究」
45. 芳賀大樹[2004]：「平面グラフの内部矩形描画に関する研究」
46. 吉田雄介[2004]：「ウェブコミュニティ発見に関する研究」
47. 松尾悠生[2004]：「List Total-Colorings of Series-Parallel Graphs」
48. 吾妻真知子[2005]：「Convex Drawings of Plane Graphs」
49. 伴野幸造[2005]：「結託攻撃に対する電子透かしの安全性に関する研究」
50. 加藤晶[2005]：「グラフ分割アルゴリズムに関する研究」
51. 手塚友[2006]：「関連ウェブページ発見のためのスコアリング手法に関する研究」
52. 増田康宏[2006]：「結託攻撃に耐性のある電子透かしに関する研究」
53. 松田聡[2006]：「平面グラフの面積指定直交描画に関する研究」
54. 松野哲也[2006]：「平面グラフの矩形勢力描画に関する研究」
55. 鎌田彰[2007]：「Convex Grid Drawings of Plane Graphs with Rectangular Contours」
56. 南部淳[2007]：「グラフ分割ヒューリスティックアルゴリズムに関する研究」
57. 宮脇佑弥[2007]：「Webリンクデータの圧縮法に関する研究」
58. 大崎遼[2016]：「グラフのスクールバス問題に関する研究」
59. 大澤弘基[2016]：「グラフの一般化彩色遷移問題に関する研究」
60. 安斎才弥[2016]：「グラフの多施設配置問題に関する研究」
61. 田村祐馬[2016]：「グラフのフィードバック独立点集合問題に関する研究」
62. 畑中達彦[2016]：「グラフのリスト点彩色遷移問題に関する研究」
63. 千葉詩音[2017]：「グラフの配送コスト最小化問題に関する研究」
64. 水田遥河[2017]：「グラフクラスに基づくシュタイナー木遷移問題に関する研究」
65. 菅崎拓真[2017]：「グラフのラベルカット問題に関する研究」
66. 間庭宏貴[2017]：「一般化対称関数を計算するエネルギー効率の良いしきい値回路に関する研究」
67. 小林健悟[2018]：「構造制約付き割当の遷移問題に関する研究」
68. 峰村康平[2018]：「グラフの重み付き部分頂点被覆問題に関する研究」
69. 森谷悠平[2018]：「グラフの独立点集合における遷移連結性に関する研究」
70. 金野駿人[2018]：「グラフのトークン整列問題に関する研究」
71. 岩本裕二[2019]：「経路固定サーバ割当問題のパラメータ複雑性に関する研究」
72. 村岡功[2019]：「グラフの協調経路策定問題に関する研究」
73. 清野裕崇[2019]：「グラフのスクールバス問題とその一般化に関する研究」
74. 畠山航[2019]：「グラフの配送損失最小化遷移に関する研究」
75. 菊池正太[2019]：「パケットルーティング問題のパラメータ複雑性に関する研究」
76. 上出晃弘[2020]：「グラフの供給コスト最小化問題に関する研究」
77. 佐藤拓己[2020]：「性質検査を用いた遷移問題の連結性に関する研究」
78. 角淳一朗[2020]：「グラフの誘導木遷移問題に関する研究」
79. 佐藤颯介[2021]：「グラフのハミルトン閉路遷移問題に関する研究」
80. 全仲麒[2021]：「木のライドシェアリング問題を解くFPTアルゴリズムに関する研究」
81. 小田将也[2021]：「領地拡大型ゲームにおける勝敗判定の計算複雑性に関する研究」
82. 日渡大地[2021]：「グラフの施設数最小化問題に関する研究」
83. 樋山諒[2021]：「グラフクラスに基づくパケットルーティング問題のパラメータ複雑性に関する研究」
84. 鈴木海斗[2021]：「グラフ上における一般化倉庫番判定問題に関する研究」
85. 吉田航介[2022]：「グラフの最小パスカバー問題に関する研究」
86. 山下裕太郎[2022]：「領地拡大型対戦ゲームにおける深層強化学習に関する研究」
87. 水戸淳平[2022]：「グラフの完全シュタイナー木遷移問題に関する研究」
88. 白井智仁[2022]：「ラベル付き部分グラフの辺素な詰込み問題に関する研究」
89. 柳澤佑介[2023]：「組合せ遷移の枠組みによるグラフ彩色の最適化に関する研究」
90. 松崎雄大[2023]：「グラフ上の拡散競争におけるナッシュ均衡存在判定問題に関する研究」
91. 菅原直希[2023]：「相乗りにおける割り当てアルゴリズムに関する研究」
92. 工藤海斗[2023]：「深層強化学習を用いた人狼ゲームエージェントの構築に関する研究」
93. 石井裕[2024]：「グラフ構造に基づく幸福頂点集合遷移問題の計算複雑性に関する研究」
94. 伊藤慎[2024]：「グラフのトークンシフト問題を解くアルゴリズムに関する研究」
95. 熊倉航太[2024]：「順序付き禁止トランジションを持つグラフにおける経路に関する研究」
96. 鈴村駿太[2024]：「グラフの一般化経路問題に関する研究」
97. 矢部博丈[2024]：「確率的テンポラルグラフ上のパス問題に関する研究」
98. 鈴木隆央[2025]：「グラフ構造に基づく重み付き標的集合選択問題の計算複雑性に関する研究」
99. 土門直樹[2025]：「拡張遷移ルールに基づく最短路遷移問題に関する研究」
100. 若山大智[2025]：「グラフ構造を用いたメンバーシップ支配集合問題の計算複雑性に関する研究」
101. 阿保拓人[2026]：「グラフ上のスクールバス問題における少数定員設定の計算複雑性」
102. 江波侑哉[2026]：「二人対戦型グラフ燃焼ゲームの必勝判定に関する研究」
103. 笹山一星[2026]：「グラフ構造に基づく連結無害集合問題に関する研究」
104. 高橋正弥[2026]：「グラフ構造に基づく予算付き点彩色問題の計算複雑性に関する研究」
博士論文の指導歴
1. 千田栄幸[1998]：「Algebraic Structures and Encryption Functions」
2. 草苅良至[1998]：「平面最短路アルゴリズムに関する研究」
3. Md. Abul Kashem Mia[1998]：「Efficient Algorithms for Rankings of Graphs」
4. Md. Saidur Rahman[1999]：「Efficient Algorithms for Drawing Planar Graphs」
5. 水木敬明[2000]：「Sharing Unconditionally Secure Secret Keys」
6. 三浦一之[2001]：「Drawings and Independent Spanning Trees of Four-connected Planar Graphs」
7. 磯邉秀司[2002]：「Algorithms for the Total Colorings of Graphs」
8. 小泉康一[2005]：「Card Dealing and Secret Keys Sharing」
9. 伊藤健洋[2006]：「Algorithms for Partitioning and Coloring Graphs」
10. 松尾悠生[2007]：「List-Colorings of Graphs」
11. 鈴木顕[2013]：「エネルギー効率の良いしきい値回路の計算能力に関する研究」
12. 畑中達彦[2019]：「グラフ彩色の組み合わせ再構成問題に関する研究」
13. 大澤弘基[2020]：「Coloring Reconfiguration Problems and Their Generalizations」
14. 水田遥河[2020]：「Reconfiguration of Subgraphs Satisfying Specific Properties」
15. 田村祐馬[2021]：「The Independent Feedback Vertex Set Problem and Its Generalization」

最終更新日: 2026年5月9日

1.	情報処理概論　　(　　 - 2001)	2単位
2.	情報処理演習　　(2020 - 　　 )	2単位

周 暁 教授 アルゴリズム論分野 システム情報科学専攻 大学院情報科学研究科 東北大学 〒980-8579 仙台市青葉区荒巻字青葉６−６−５

list of papers

周　　暁

教授
アルゴリズム論分野
システム情報科学専攻
大学院情報科学研究科
東北大学
〒980-8579　仙台市青葉区荒巻字青葉６−６−５