松林昭 matsubayashi akira

研究者番号	10282378
その他のID
外部サイト
所属 (現在)	2025年度: 金沢大学, 電子情報通信学系, 准教授
所属 (過去の研究課題情報に基づく) *注記	2023年度: 金沢大学, 電子情報通信学系, 准教授 2018年度 – 2019年度: 金沢大学, 電子情報通信学系, 准教授 2014年度 – 2017年度: 金沢大学, 電子情報学系, 准教授
審査区分/研究分野	研究代表者情報学基礎理論 / 小区分60010:情報学基礎論関連
キーワード	研究代表者アルゴリズム / 仕事関数 / ページ移動問題 / オンラインアルゴリズム / ネットワーク / 誘導部分グラフ / ナッシュフロー / Braessパラドックス / オンラインシュタイナー木問題 / ファイル配置問題 / k-外平面グラフ / 競合比

研究課題
(3件)
研究成果
(12件)

経路で誘導される有向グラフのクラス判定アルゴリズム研究代表者
- 研究代表者
  
  松林昭
- 研究期間 (年度)
  2023 – 2026
- 研究種目
  
  基盤研究(C)
- 審査区分
  
  小区分60010:情報学基礎論関連
- 研究機関
  金沢大学
仕事関数の解析的取扱いによる最適オンラインアルゴリズムの設計研究代表者
- 研究代表者
  
  松林昭
- 研究期間 (年度)
  2017 – 2019
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎理論
- 研究機関
  金沢大学
仕事関数の解析的取扱いによるページ移動予想の解決研究代表者
- 研究代表者
  
  松林昭
- 研究期間 (年度)
  2014 – 2016
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎理論
- 研究機関
  金沢大学

すべて 2023 2020 2018 2016 2015 その他

すべて雑誌論文学会発表

[雑誌論文] A Faster Algorithm for Recognizing Directed Graphs Invulnerable to Braess's Paradox2023
- 著者名/発表者名
  Akira Matsubayashi and Yushi Saito
- 雑誌名
  
  23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023), Open Access Series in Informatics (OASIcs)
  
  巻: 115
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-23K10984
[雑誌論文] Better Embedding of k-Outerplanar Graphs into Random Trees2020
- 著者名/発表者名
  Akira Matsubayashi
- 雑誌名
  
  情報処理学会研究報告
  
  巻: 2020-AL-177
- データソース
  KAKENHI-PROJECT-17K00010
[雑誌論文] An Improved Algorithm for Uniform Page Migration on Euclidean Space2018
- 著者名/発表者名
  Akira Matsubayashi
- 雑誌名
  
  情報処理学会研究報告
  
  巻: 2018-AL-170
- データソース
  KAKENHI-PROJECT-17K00010
[雑誌論文] Uniform Page Migration Problem in Euclidean Space2016
- 著者名/発表者名
  Amanj Khorramian and Akira Matsubayashi
- 雑誌名
  
  Algorithms
  
  巻: vol. 9, no. 3 号: 3 ページ: 57-57
- DOI
  10.3390/a9030057
- NAID
  120006375098
- 査読あり / 謝辞記載あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-26330008
[学会発表] A Faster Algorithm for Recognizing Directed Graphs Invulnerable to Braess's Paradox2023
- 著者名/発表者名
  Akira Matsubayashi and Yushi Saito
- 学会等名
  23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-23K10984
[学会発表] Better Embedding of k-Outerplanar Graphs into Random Trees2020
- 著者名/発表者名
  Akira Matsubayashi
- 学会等名
  情報処理学会第177回アルゴリズム研究会
- データソース
  KAKENHI-PROJECT-17K00010
[学会発表] An Improved Algorithm for Uniform Page Migration on Euclidean Space2018
- 著者名/発表者名
  松林昭
- 学会等名
  情報処理学会第170回アルゴリズム研究会
- データソース
  KAKENHI-PROJECT-17K00010
[学会発表] Non-greedy Online Steiner Trees on Outerplanar Graphs2016
- 著者名/発表者名
  Akira Matsubayashi
- 学会等名
  Proceedings of the 14th Workshop on Approximation and Online Algorithms (WAOA 2016), Lecture Notes in Computer Science, vol. 10138, pp. 129-141, 2017.
- 発表場所
  Aarhus (Denmark)
- 年月日
  2016-08-22
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26330008
[学会発表] A 3+Omega(1) Lower Bound for Page Migration2015
- 著者名/発表者名
  松林昭
- 学会等名
  7th International Workshop on Parallel and Distributed Algorithms and Applications
- 発表場所
  札幌市産業振興センター(北海道・札幌市)
- 年月日
  2015-12-08
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26330008
[学会発表] Better Online Steiner Trees on Outerplanar Graphs2015
- 著者名/発表者名
  松林昭
- 学会等名
  情報処理学会研究報告アルゴリズム研究会
- 発表場所
  指宿市民会館(鹿児島県・指宿市)
- 年月日
  2015-11-20
- データソース
  KAKENHI-PROJECT-26330008
[学会発表] A 3+Omega(1) Lower Bound for Page Migration
- 著者名/発表者名
  松林昭
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  定山渓ビューホテル(北海道・札幌市)
- 年月日
  2015-06-12 – 2015-06-13
- データソース
  KAKENHI-PROJECT-26330008
[学会発表] Online Steiner Trees on Outerplanar Graphs
- 著者名/発表者名
  松林昭
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  大濱信泉記念館(沖縄県・石垣市)
- 年月日
  2014-11-20 – 2014-11-21
- データソース
  KAKENHI-PROJECT-26330008

松林 昭 matsubayashi akira

研究課題

研究成果

経路で誘導される有向グラフのクラス判定アルゴリズム研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

仕事関数の解析的取扱いによる最適オンラインアルゴリズムの設計研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

仕事関数の解析的取扱いによるページ移動予想の解決研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

[雑誌論文] A Faster Algorithm for Recognizing Directed Graphs Invulnerable to Braess's Paradox2023

著者名/発表者名

雑誌名

データソース

[雑誌論文] Better Embedding of k-Outerplanar Graphs into Random Trees2020

著者名/発表者名

雑誌名

データソース

[雑誌論文] An Improved Algorithm for Uniform Page Migration on Euclidean Space2018

著者名/発表者名

雑誌名

データソース

[雑誌論文] Uniform Page Migration Problem in Euclidean Space2016

著者名/発表者名

雑誌名

DOI

NAID

データソース

[学会発表] A Faster Algorithm for Recognizing Directed Graphs Invulnerable to Braess's Paradox2023

著者名/発表者名

学会等名

データソース

[学会発表] Better Embedding of k-Outerplanar Graphs into Random Trees2020

著者名/発表者名

学会等名

データソース

[学会発表] An Improved Algorithm for Uniform Page Migration on Euclidean Space2018

著者名/発表者名

学会等名

データソース

[学会発表] Non-greedy Online Steiner Trees on Outerplanar Graphs2016

著者名/発表者名

学会等名

発表場所

年月日

データソース

[学会発表] A 3+Omega(1) Lower Bound for Page Migration2015

著者名/発表者名

学会等名

発表場所

年月日

データソース

[学会発表] Better Online Steiner Trees on Outerplanar Graphs2015

著者名/発表者名

学会等名

発表場所

年月日

データソース

[学会発表] A 3+Omega(1) Lower Bound for Page Migration

著者名/発表者名

学会等名

発表場所

年月日

データソース

[学会発表] Online Steiner Trees on Outerplanar Graphs

著者名/発表者名

学会等名

発表場所

年月日

松林昭 matsubayashi akira