本文へジャンプ

研究者情報

データ更新日：2024年03月29日

松林　昭　（まつばやし あきら）　准教授　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-2018/03/31)
金沢大学　理工研究域電子情報通信学系　准教授(2018/04/01-)

生年月

1968年10月

所属学会

電子情報通信学会
情報処理学会
Society for Industrial and Applied Mathematics
Association for Computing Machinery
European Association for Theoretical Computer Science

学内委員会委員等

受賞学術賞

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

専門分野

情報学基礎理論

専門分野キーワード

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

研究課題

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

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

著書

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

論文

  • A Faster Algorithm for Recognizing Directed Graphs Invulnerable to Braess's Paradox　Akira Matsubayashi, Yushi Saito　23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)　115巻　12:1-12:19頁　2023/09　査読有　原著論文　研究論文（プロシーディング）
  • Reducing Redundant Transmissions for Message Broadcast in Vehicular Ad-Hoc Networks　Yu-Ting Wang, Meng-Hsun Tsai, Akira Matsubayashi　2023 IEEE 20th Annual Consumer Communications & Networking Conference (CCNC)　969-970頁　2023/01　査読有　原著論文　研究論文（プロシーディング）
  • Non-Greedy Online Steiner Trees on Outerplanar Graphs　Akira Matsubayashi　Algorithmica　83巻　2号　613-640頁　2021/02　査読有　原著論文　研究論文（学術雑誌）
  • A 3+Omega(1) Lower Bound for Page Migration　Akira Matsubayashi　Algorithmica　82巻　9号　2535-2563頁　2020/09　査読有　原著論文　研究論文（学術雑誌）
  • 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　原著論文　研究論文（学術雑誌）

講演・口頭発表等

  • A Faster Algorithm for Recognizing Directed Graphs Invulnerable to Braess's Paradox(会議名：23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023))(2023/09/07)
  • Reducing Redundant Transmissions for Message Broadcast in Vehicular Ad-Hoc Networks(会議名：IEEE 20th Annual Consumer Communications & Networking Conference)(2023/01/09)
  • 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)

その他（報告書など）

  • k+1点上のk-ページ移動問題に対する漸近的に最適なオンラインアルゴリズム　二瓶 勢真，松林 昭　情報処理学会 第84回全国大会講演論文集　1巻　223-224頁　2022/03　④研究発表要旨（全国大会，その他学術会議）
  • Braessパラドックスが起こり得ない有向グラフの多項式時間判定アルゴリズム　斎藤 優至，松林 昭　情報処理学会 第84回全国大会講演論文集　1巻　243-244頁　2022/03　④研究発表要旨（全国大会，その他学術会議）
  • Better Embedding of k-Outerplanar Graphs into Random Trees　Akira Matsubayashi　情報処理学会研究報告　2020-AL-177巻　4号　1-8頁　2020/03　⑤機関テクニカルレポート，プレプリント等
  • An Improved Algorithm for Uniform Page Migration on Euclidean Space　Akira Matsubayashi　情報処理学会研究報告　2018-AL-170巻　2号　2018/11　⑤機関テクニカルレポート，プレプリント等
  • A 3+Omega(1) Lower Bound for Page Migration　Akira Matsubayashi　電子情報通信学会技術研究報告　115巻　84号　29-36頁　2015/06　⑤機関テクニカルレポート，プレプリント等

全て表示

  • Better Online Steiner Trees on Outerplanar Graphs　Akira Matsubayashi　情報処理学会研究報告　2015-AL-155巻　2号　2015/11　⑤機関テクニカルレポート，プレプリント等
  • Online Steiner Trees on Outerplanar Graphs　Akira Matsubayashi　情報処理学会研究報告　2014-AL-150巻　8号　2014/11　⑤機関テクニカルレポート，プレプリント等
  • Bounding Dilation of Separator-Based Graph Embeddings into Grids　Akira Matsubayashi　情報処理学会研究報告　2013-AL-145巻　18号　2013/11　⑤機関テクニカルレポート，プレプリント等
  • Minimum Energy Broadcast on Rectangular Grid Wireless Networks　村田 敦史，松林 昭　電子情報通信学会技術研究報告　110巻　104号　29-35頁　2010/06/25　⑬会議報告書等
  • 二次元三角格子型無線ネットワークにおける電力最小ブロードキャスト　光地 洋平，松林 昭　電子情報通信学会技術研究報告　111巻　293号　101-106頁　2011/11/17　⑬会議報告書等
  • 定数コストの横断辺を持つ梯子状ネットワークの最適化　林 克幸，松林 昭　情報処理学会研究報告　2012-AL-142巻　6号　2012/11/07　⑬会議報告書等
  • 二次元三角格子型無線ネットワークにおける電力最小ブロードキャストの下界　光地 洋平，松林 昭　電子情報通信学会技術研究報告　112巻　340号　27-31頁　2012/12/10　⑬会議報告書等
  • New Bounds for Online Page Migration on Three Points　情報処理学会研究報告　2008巻　108号　49-56頁　2008/11/06　⑬会議報告書等
  • Separator-Based Graph Embedding into Higher-Dimensional Grids with Small Congestion　電子情報通信学会技術研究報告　108巻　277号　11-16頁　2008/11/05　⑬会議報告書等

芸術・フィールドワーク

特許

共同研究希望テーマ

科研費

競争的資金・寄付金等

共同研究・受託研究実績

A-STEP採択課題

学域・学類担当授業科目

大学院担当授業科目

他大学の客員教授

教育活動（FD）に関する研究

国際事業協力

留学生参加の社会活動

審議会等の参加

講演可能なテーマ

その他公的社会活動

このページの先頭へ