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

• 平成31年度前期の講義： アルゴリズム論 (アルゴリズム基礎）
  2019年4月10日~7月24日、水曜10：30-12：00(電気1号館・２D講義室)
  
  
• 平成22年度後期の講義： 学際情報科学論（分担：10月27日〜11月17日）
  水曜08:50-10:20(情報科学研究科・２F大講義室)
  
  

• 平成24年度後期の講義： アルゴリズムとデータ構造(情報知能コース)
  金曜14：40-16：10(プレハブ1A)
  
  
• 平成24年度後期の講義： 情報基礎演習(情報知能コース)（分担）
  水曜13：00-14：30(プレハブ2B)
  
  

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

1. Xiao Zhou, Shin-ichi Nakano and Takao Nishizeki, Edge-coloring partial k-trees, Journal of Algorithms, 21(1996), pp. 598-617
2. 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
3. Xiao Zhou, Syurei Tamura and Takao Nishizeki, Finding edge-disjoint paths in partial k-trees, Algorithmica, 26(2000), pp. 3-30
4. Takehiro Ito, Xiao Zhou,Takao Nishizeki, Partition trees of supply and demand, International Journal of Foundations of Computer Science, 16(2005), pp. 803-827
5. Shuji Isobe, Xiao Zhou,Takao Nishizeki, Total colorings of degenerate graphs, Combinatorica, 27(2007), pp.167-182

list of papers

• 科学研究費取得状況

  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万円

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

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

1. 　学内活動
   • 1999年4月−2001年3月　工明会運動会電気情報系実行委員
   • 2003年4月−2004年3月　工明会運動会電気情報系実行委員
   • 2007年4月−現在　　　　情報知能システム総合学科オープンキャンパス実行委員
   
   
2. 　国内・国外学会
   • 1998年4月−2003年3月　電子情報通信学会 英文論文誌小特集「離散数学とその応用」 編集委員
   • 1998年4月−2000年3月　回路とシステム(軽井沢)ワークショップ Ｄ分科会 実行委員
   • 2000年4月−2006年5月　電子情報通信学会 英文論文誌編集委員
   
   
3. 雑誌の査読委員
   • 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
   
   
4. 国際会議の査読委員
   • 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)
   
   
5. 学協会等の役員
   • 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メンバー
   
   
6. 学術誌の編集員やアドバイザー
   • 電子情報通信学会 英文論文誌小特集「離散数学とその応用」 編集委員　　(2000-2001)
   • 電子情報通信学会　英文誌論文EA　 編集委員 (2001-2006)

• 全学教育科目

  1.

  情報処理概論　　(　　 - 2001)

  2単位

• 学部専門教育

  1.	情報数学　　 (2003-　　)	2単位
  2.	アルゴリズムとデータ構造　　 (2006-　　)	2単位
  3.	プログラミング演習A 　　 (2006 )	2単位
  4.	電気・通信・電子・情報工学実験D　　 (1998-　　)	2単位
  5.	電気情報・物理工学セミナー　　 (1998-　　)	3単位
  6.	電気情報・物理工学卒業研修	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. Zhao Luwen[1996]： 「A Study on Total-Colorings for Series-Parallel Graphs」
  4. 布施一樹[1997]： 「グラフの[g, f]-辺彩色アルゴリズムに関する研究」
  5. 田村朱麗[1998]： 「Algorithms for Finding Edge-disjoint Paths」
  6. 磯辺秀司[1999]： 「Algorithms for Total-Coloring Graphs」
  7. 金成康彰[1999]： 「一般化点彩色アルゴリズムに関する研究」
  8. 今野和憲[2000]： 「グラフのコスト彩色アルゴリズムに関する研究」
  9. Salahuddin Muhammad Salim Zabir[2000]： 「Algorithms for Finding Independent Spanning Trees of Partial k-Trees」
  10. 林尚志[2001]： 「重み付き点採色アルゴリズムに関する研究」
  11. 蒲倉正憲[2002]： 「グラフ分割アルゴリズムに関する研究」
  12. 彦田卓史[2002]： 「点ランク付けアルゴリズムに関する研究」
  13. 佐藤 賢太[2003]： 「周波数帯域割当てアルゴリズムに関する研究」
  14. 藤野 友也[2003]： 「List Edge-Coloring of Series Parallel Graphs」
  15. 伊藤 健洋[2003]： 「Partitioning and Multicoloring of Graphs」
  16. 松尾 悠生[2004]： 「List Total-Colorings of Series-Parallel Graphs」
  17. 加藤 晶[2005]： 「グラフ分割アルゴリズムに関する研究」
  18. 手塚 友[2006]： 「関連ウェブページ発見のためのスコアリング手法に関する研究」
  19. 増田 康宏[2006]： 「結託攻撃に耐性のある電子透かしに関する研究」
  20. 松田 聡[2006]： 「平面グラフの面積指定直交描画に関する研究」
  21. 松野 哲也[2006]： 「平面グラフの矩形勢力描画に関する研究」
  22. 鎌田 彰[2007]：「Convex Grid Drawings of Plane Graphs with Rectangular Contours」
  23. 南部 淳[2007]：「グラフ分割ヒューリスティックアルゴリズムに関する研究」
  24. 宮脇 佑弥[2007]：「Webリンクデータの圧縮法に関する研究」
  
  
• 博士論文の指導歴
  1. Md. Abul Kashem Mia[1998]：「Efficient Algorithms for Rankings of Graphs」
  2. 磯邉秀司[2002]：「Algorithms for the Total Colorings of Graphs」
  3. 伊藤 健洋[2006]：「Algorithms for Partitioning and Coloring Graphs」
  4. 松尾 悠生[2007]：「List-Colorings of Graphs」
  
  
• 　その他の教務への寄与