連絡先
北海道大学情報科学研究院 (Faculty of Information Science and Technology, Hokkaido University)
koba (at) ist.hokudai.ac.jp
略歴
| 2009年3月 | 明治大学理工学部情報科学科 卒業 |
| 2011年3月 | 明治大学大学院理工学研究科基礎理工学専攻博士前期課程 修了 |
| 2014年3月 | 明治大学大学院理工学研究科基礎理工学専攻博士後期課程 修了 |
| 2011年4月－2014年3月 | 明治大学理工学部 専任助手 ※大学院博士後期課程の大学院生を対象とした雇用 |
| 2014年4月－2016年3月 | 学習院大学計算機センター(支援組織) 助教 |
| 2016年4月－2016年9月 | 京都大学大学院情報学研究科知能情報学専攻 特定研究員 |
| 2016年10月ー2022年2月 | 京都大学大学院情報学研究科知能情報学専攻 助教 |
| 2022年3月ー | 北海道大学大学院情報科学研究院 准教授 |
| 2018年 | 筑波大学大学院数理物質科学研究科数学専攻 非常勤講師 (集中講義) |
| 2019年4月ー2021年9月 | 同志社大学文化情報学部 非常勤講師 |
|
|
Awards
Best Paper Award, WALCOM 2024 ※儀間達也さん，土中哲秀先生，村井亮太さん，小野廣隆先生，大舘陽太先生と共同受賞
2020年度人工知能学会研究会優秀賞 ※土中哲秀先生，栗田和宏さん，大舘陽太先生と共同受賞
Best Paper Award, IWOCA 2019 ※小林佑輔先生，宮崎修一先生，玉置卓先生と共同受賞
PACE 2018 Track B 4th place, 2018
コンピューターサイエンス領域奨励賞 (情報処理学会)，2019 ※学生の向井達郎君 (京都大学) が受賞
PACE 2017 Track B 1st place, 2017
コンピューターサイエンス領域奨励賞 (情報処理学会)，2014
学生優秀発表賞 (日本オペレーションズ・リサーチ学会 「OR横断若手の会研究部会」 KSMAP琵琶湖合宿)，2012
教育
| 情報理工学実験I | 2022 - | 北海道大学工学部情報エレクトロニクス学科情報理工学コース |
| 計算理論 | 2022 - | 北海道大学工学部情報エレクトロニクス学科情報理工学コース |
| 情報理論 | 2022 - | 北海道大学工学部情報エレクトロニクス学科 |
| 情報エレクトロニクス演習 | 2022 - | 北海道大学工学部情報エレクトロニクス学科 |
| 情報知識ネットワーク特論 | 2022 - | 北海道大学情報科学院情報科学専攻情報理工学コース |
| 2022 | 近似アルゴリズムの初歩 |
| 2023 | 乱択アルゴリズムの初歩 |
| 2024 | 分散グラフアルゴリズムの初歩 |
| 計算機科学のための数学演習 | 2019 - 2021 | 京都大学工学部情報学科 |
| Computational Learning Theory | 2018 - 2021 | 京都大学情報学研究科知能情報学専攻 |
| 知能情報学演習 | 2017 - 2021 | 京都大学情報学研究科知能情報学専攻 |
| 計算機科学実験及演習3 | 2019 | 京都大学工学部情報学科 |
| 物理学実験 | 2018 | 京都大学全学共通教育 |
| 計算機科学実験及演習１ | 2017, 2021 | 京都大学工学部情報学科 |
| プログラミング入門 | 2018 - 2021 | 同志社大学文化情報学部 |
| 情報数学特論I | 2018 | 筑波大学大学院数理物質科学研究科数学専攻 |
|
|
獲得資金
離散最適化問題に対する多様な解発見のためのアルゴリズム理論基盤の構築．日本学術振興会 基盤研究(B) 2023 - 2028 23K28034 (23H03344から変更)
グラフの木分解を用いた高速なメタアルゴリズムの研究 日本学術振興会 若手研究 2020-2023 20K19742
グラフの階層描画におけるSugiyama methodへの厳密アルゴリズムの適用 日本学術振興会 研究活動スタート支援 2014-2016 26880018
グラフのカット幅を求める高速な厳密アルゴリズムの開発 学習院大学計算機センター特別研究プロジェクト 2015-2016
News
頂点インテグリティのパラメータ化計算量に関する論文が Theoretical Computer Science に採択されました (2024-10-30)
近似列挙の概念を導入した論文が Discrete Applied Mathematics に採択されました (2024-10-17)
学生の藤原君がアルゴリズム研究会で発表をしました (2024-09-06)
マトロイドの基の組の遷移問題に関する論文が ISAAC 2024 に採択されました (2024-09-03)
組合せ遷移問題に対するアルゴリズム的メタ定理に関する論文が Algorithmica に採択されました (2024-08-15)
連結な部分グラフを列挙するアルゴリズムに関するプレプリントを arXiv に公開しました (2024-05-24)
WEPA 2024 のプログラム委員を担当します (2024-05-22)
連結性や容量制約のある極小頂点被覆/支配集合列挙に関する論文が IWOCA 2024 に採択されました (2024-04-16)
多様な共通部分文字列を求めるアルゴリズムに関する論文が CPM 2024 に採択されました (2024-04-11)
WAAC 2024 のプログラム委員を担当します (2024-04-01)
多様な最短路を求める問題に関するプレプリントを arXiv に公開しました (2024-02-22)
WALCOM 2024 に採択された論文 “Structural Parameterizations of Vertex Integrity” が Best Paper Award に選出されました🎉 (2024-02-05)
あけましておめでとうございます (2024-01-01)
|