本文へジャンプ

研究者情報

データ更新日:2017年05月23日

松林 昭 (まつばやし あきら) 准教授 MATSUBAYASHI, Akira

研究室ウェブサイト

所属組織・役職等

理工研究域 電子情報学系

教育分野

【学士課程】
理工学域 電子情報学類
【大学院前期課程】
自然科学研究科 電子情報科学専攻
【大学院後期課程】
自然科学研究科 電子情報科学専攻

所属研究室等

ネットワーク・並列計算研究室

学歴

【出身大学院】
東京工業大学 博士課程 理工学研究科 電気・電子工学専攻 1996 修了
東京工業大学 修士課程 知能科学専攻 1993 修了
【出身大学】
東京工業大学 工学部 電気・電子工学科 1991 卒業
【取得学位】
博士(工学)

職歴

宇都宮大学 工学部情報工学科 助手(1996/04/01-2000/03/31)
金沢大学 工学部情報システム工学科 助手(2000/04/01-2001/03/31)
金沢大学 工学部情報システム工学科 講師(2001/04/01-2008/03/31)
金沢大学 理工研究域電子情報学系 講師(2008/04/01-2014/12/31)
金沢大学 理工研究域電子情報学系 准教授(2015/01/01-)

生年月

1968年10月

所属学会

情報処理学会 北陸支部幹事(会計)(2013-2014)
電子情報通信学会 査読委員(1998-)
Association for Computing Machinery
Society for Industrial and Applied Mathematics
European Association for Theoretical Computer Science

学内委員会委員等

受賞学術賞

○7th International Workshop on Parallel and Distributed Algorithms and Applications: Best Paper Award(2015/12/10)

専門分野

情報学基礎理論

専門分野キーワード

計算機科学、アルゴリズム理論、グラフ理論、組合せ最適化、離散数学

研究課題

グラフネットワーク・並列計算とその応用に関する研究

ネットワーク設計,ネットワーク上のアプリケーション,並列計算に関する理論的側面について研究している.

著書

  • 電子情報通信学会 知識ベース12群[電子情報通信基礎]2編[離散数学] 電子情報通信学会 2014/03 原著書 分担執筆 高橋 俊彦, 松林 昭, 永持 仁, 岩田 覚, 田村 明久, 西崎 真也

論文

  • Uniform Page Migration Problem in Euclidean Space Amanj Khorramian, Akira Matsubayashi Algorithms 9巻 3号 2016/08 原著論文 研究論文(学術雑誌)
  • Non-Greedy Online Steiner Trees on Outerplanar Graphs Akira Matsubayashi Proceedings of the 14th Workshop on Approximation and Online Algorithms, Lecture Notes in Computer Science 10138巻 129-141頁 2016/08 原著論文 研究論文(プロシーディング)
  • Bounding Dilation and Edge-Congestion of Separator-Based Graph Embeddings into Grids Akira Matsubayashi Proceedings of the 3rd International Symposium on Computing and Networking 321-327頁 2015/12 原著論文 研究論文(プロシーディング)
  • A 3+Omega(1) Lower Bound for Page Migration Akira Matsubayashi Proceedings of the 3rd International Symposium on Computing and Networking 314-320頁 2015/12 原著論文 研究論文(プロシーディング)
  • Separator-based graph embedding into multidimensional grids with small edge-congestion Akira Matsubayashi Discrete Applied Mathematics 185巻 20号 119-137頁 2015/04 研究論文(学術雑誌)

全て表示

  • Asymptotically Optimal Online Page Migration on Three Points Akira Matsubayashi Algorithmica 71巻 4号 1035-1064頁 2015/04 原著論文 研究論文(学術雑誌)
  • Asymptotically Optimal Online Page Migration on Three Points Akira Matsubayashi Proceedings of the 10th Workshop on Approximation and Online Algorithms, Lecture Notes in Computer Science 7846巻 107-119頁 2012/09 原著論文 研究論文(プロシーディング)
  • Minimum Energy Broadcast on Rectangular Grid Wireless Networks Atsushi Murata, Akira Matsubayashi THEORETICAL COMPUTER SCIENCE 421巻 39号 5167-5175頁 2011/09 原著論文 研究論文(学術雑誌)
  • Minimum Energy Broadcast on Rectangular Grid Wireless Networks Atsushi Murata, Akira Matsubayashi Proceedings of the 6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities 2010/07 原著論文 研究論文(プロシーディング)
  • Randomized Online File Allocation on Uniform Cactus Graphs Yasuyuki Kawamura, Akira Matsubayashi IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS E92-D巻 12頁 2009/12 原著論文 研究論文(学術雑誌)
  • Separator-Based Graph Embedding into Higher-Dimensional Grids with Small Congestion Akira Matsubayashi Proceedings of the 2009 IEEE International Symposium on Circuits and Systems 2938-2941頁 2009/05 原著論文 研究論文(プロシーディング)
  • Randomized Online File Allocation on Uniform Ring Networks Yasuyuki Kawamura, Akira Matsubayashi Proceedings of the 7th International Symposium on Parallel and Distributed Computing 449-453頁 2008/07 原著論文 研究論文(プロシーディング)
  • Uniform Page Migration on General Networks Akira Matsubayashi International Journal of Pure and Applied Mathematics 42巻 2号 161-168頁 2008/01 原著論文 研究論文(学術雑誌)
  • Page Migration on Ring Networks Akira Matsubayashi Fourth International Conference of Applied Mathematics and Computing 5巻 369頁 2007/08 原著論文 研究論文(プロシーディング)
  • Path Coloring on Binary Caterpillars Hiroaki Takai, Takashi Kanatani, Akira Matsubayashi IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS E89D巻 6号 1906-1913頁 2006/06 原著論文 研究論文(学術雑誌)
  • Small Congestion Embedding of Separable Graphs into Grids of the Same Size Akira Matsubayashi Proc. 2005 IEEE International Symposium on Circuits and Systems 1354-1357頁 2005/05 原著論文 研究論文(プロシーディング)
  • VLSI Layout of Trees into Grids of Minimum Width Akira Matsubayashi IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUT E87A巻 5号 1059-1069頁 2004/05 原著論文 研究論文(学術雑誌)
  • VLSI Layout of Trees into Rectangular Grids of Small Width Akira Matsubayashi Proc. 15th Annual ACM Symposium on Parallelism in Algorithms and Architectures 75-84頁 2003/06 原著論文 研究論文(プロシーディング)
  • On the Complexity of Minimum Congestion Embedding of Acyclic Graphs into Ladders Akira Matsubayashi IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUT E84A巻 5号 1218-1226頁 2001/05 原著論文 研究論文(学術雑誌)
  • The Complexity of Embedding of Acyclic Graphs into Grids with Minimum Congestion Akira Matsubayashi, Masaya Yokota IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUT E83A巻 11号 2390-2394頁 2000/11 原著論文 研究論文(学術雑誌)
  • Minimum Congestion Embedding of Complete Binary Trees into Tori Akira Matsubayashi, Ryo Takasu IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUT E83A巻 9号 1804-1808頁 2000/09 原著論文 研究論文(学術雑誌)
  • Minimum Congestion Embedding of Complete Binary Trees into Tori Akira Matsubayashi, Ryo Takasu Proceedings of 5th Annual International Computing and Combinatorics Conference 370-378頁 1999/07 原著論文 研究論文(プロシーディング)
  • Small Congestion Embedding of Graphs into Hypercubes Akira Matsubayashi, Shuichi Ueno NETWORKS 33巻 1号 71-77頁 1999/01 原著論文 研究論文(学術雑誌)
  • 完全2分木のトーラスへの辺負荷最小埋め込み 高巣 亮,松林 昭 並列処理シンポジウム JSPP '98 47-54頁 1998/06 原著論文 研究論文(プロシーディング)
  • A Linear Time Algorithm for Constructing Proper-Path-Decomposition of Width Two Akira Matsubayashi, Shuichi Ueno IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUT E81A巻 5号 729-737頁 1998/05 原著論文 研究論文(学術雑誌)
  • On the Complexity of Embedding of Graphs into Grids with Minimum Congestion Akira Matsubayashi, Shuichi Ueno IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUT E79A巻 4号 469-476頁 1996/04 原著論文 研究論文(学術雑誌)

講演・口頭発表等

  • Non-Greedy Online Steiner Trees on Outerplanar Graphs(会議名:14th Workshop on Approximation and Online Algorithms)(2016/08)
  • Bounding Dilation and Edge-Congestion of Separator-Based Graph Embeddings into Grids(会議名:7th International Workshop on Parallel and Distributed Algorithms and Applications)(2015/12)
  • A 3+Omega(1) Lower Bound for Page Migration(会議名:7th International Workshop on Parallel and Distributed Algorithms and Applications)(2015/12)
  • Asymptotically Optimal Online Page Migration on Three Points(会議名:10th Workshop on Approximation and Online Algorithms)(2012/09)
  • Minimum Energy Broadcast on Rectangular Grid Wireless Networks(会議名:6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities)(2010/07)

全て表示

  • Separator-Based Graph Embedding into Higher-Dimensional Grids with Small Congestion(会議名:2009 IEEE International Symposium on Circuits and Systems)(2009/05)
  • Randomized Online File Allocation on Uniform Ring Networks(会議名:7th International Symposium on Parallel and Distributed Computing)(2008/07)
  • Page Migration on Ring Networks(会議名:Fourth International Conference of Applied Mathematics and Computing)(2007/08)
  • Small Congestion Embedding of Separable Graphs into Grids of the Same Size(会議名:2005 IEEE International Symposium on Circuits and Systems)(2005/05)
  • VLSI Layout of Trees into Rectangular Grids of Small Width(会議名:15th Annual ACM Symposium on Parallelism in Algorithms and Architectures)(2003/06)
  • Minimum Congestion Embedding of Complete Binary Trees into Tori(会議名:5th Annual International Computing and Combinatorics Conference)(1999/07)

芸術・フィールドワーク

特許

共同研究希望テーマ

科研費

学域・学類担当授業科目

○アルゴリズム論(2017)
○形式言語論とオートマトン(2017)
○情報システム工学実験第1(2017)
○計算機アーキテクチャ(2017)
○大学・社会生活論(2016)
○計算機アーキテクチャ(2016)
○情報システム工学実験第1(2016)
○形式言語論とオートマトン(2016)
○計算機アーキテクチャ(2015)
○情報システム工学実験第1(2015)
○形式言語論とオートマトン(2015)
○形式言語論とオートマトン(2014)
○情報システム工学実験第1(2014)
○計算機アーキテクチャ(2014)

大学院担当授業科目

○ネットワーク計算論(2017)
○ネットワーク計算論(2017)
○ネットワーク計算論(2017)
○ネットワーク計算論(2017)
○並列計算理論(2017)
○ネットワーク計算論(2016)
○並列計算理論(2016)
○並列計算理論(2015)
○ネットワーク計算論(2015)
○ネットワーク計算論(2014)
○グラフ理論(2014)
○ネットワーク計算論(2014)
○並列計算理論(2014)

他大学の客員教授

教育活動(FD)に関する研究

国際事業協力

留学生参加の社会活動

審議会等の参加

講演可能なテーマ

その他公的社会活動

このページの先頭へ