Kanazawa University Institute of Science and Engineering, Faculty of Electrical and Computer Engineering, Institute of Science and Engineering, Faculty of Electrical and Computer Engineering
About Kanazawa University Institute of Science and Engineering, Faculty of Electrical and Computer Engineering, Institute of Science and Engineering, Faculty of Electrical and Computer Engineering
Research theme for competitive and other funds (2):
2017 - 2020 Design of Optimal Online Algorithms by Analytical Estimation of Work Functions
2014 - 2017 Settling Page Migration Conjecture by Analytical Estimation of Work Functions
Papers (22):
Akira Matsubayashi. Non-Greedy Online Steiner Trees on Outerplanar Graphs. Algorithmica. 2020
Akira Matsubayashi. A 3+Omega (1) Lower Bound for Page Migration. Algorithmica. 2020. 82. 9. 2535-2563
Akira Matsubayashi. Non-greedy online steiner trees on outerplanar graphs. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2017. 10138. 129-141
Amanj Khorramian, Akira Matsubayashi. Uniform page migration problem in Euclidean space. Algorithms. 2016. 9. 3
MATSUBAYASHI Akira. On the Complexity of Minimum Congestion Embedding of Acyclic Graphs into Ladders. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. 2001. 84. 5. 1218-1226
- 1996 Tokyo Institute of Technology Graduate School, Division of Science and Engineering
- 1993 東京工業大学大学院 総合理工学研究科 知能科学専攻修士課程修了
- 1991 Tokyo Institute of Technology School of Engineering
- 1991 Tokyo Institute of Technology Faculty of Engineering
Professional career (1):
博士(工学) (東京工業大学)
Work history (6):
2015/01 - 現在 Kanazawa University
2001/04 - Kanazawa University
2000 - 2001 : Kanazawa University
2001 - -: Kanazawa University
2000/04 - Kanazawa University
1996/04 - Utsunomiya University
Show all
Awards (1):
2015/12 - 7th International Workshop on Parallel and Distributed Algorithms and Applications Best Paper Award
Association Membership(s) (5):
Society for Industrial and Applied Mathematics
, Association for Computing Machinery
, 電子情報通信学会
, 情報処理学会
, European Association for Theoretical Computer Science