- トップページ
- 研究者情報
データ更新日：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 ⑬会議報告書等