小林靖明 (Yasuaki Kobayashi)

連絡先

北海道大学情報科学研究院 (Graduate School 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

  • 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 北海道大学情報科学院情報科学専攻情報理工学コース
計算機科学のための数学演習 2019 - 2021 京都大学工学部情報学科
Computational Learning Theory 2018 - 2021 京都大学情報学研究科知能情報学専攻
知能情報学演習 2017 - 2021 京都大学情報学研究科知能情報学専攻
計算機科学実験及演習3 2019 京都大学工学部情報学科
物理学実験 2018 京都大学全学共通教育
計算機科学実験及演習1 2017, 2021 京都大学工学部情報学科
プログラミング入門 2018 - 2021 同志社大学文化情報学部
情報数学特論I 2018 筑波大学大学院数理物質科学研究科数学専攻

獲得資金

  • グラフの木分解を用いた高速なメタアルゴリズムの研究 日本学学術振興会 若手研究 2020-2023

  • グラフの階層描画におけるSugiyama methodへの厳密アルゴリズムの適用 日本学術振興会 研究活動スタート支援 2014-2016

  • グラフのカット幅を求める高速な厳密アルゴリズムの開発 学習院大学計算機センター特別研究プロジェクト 2015-2016

News

  • 組合せ遷移問題に対するアルゴリズム的メタ定理に関するプレプリントをarXivで公開しました (2022-07-05)

  • 有向グラフの独立集合遷移問題に関する論文と最短非分離パスを発見するアルゴリズムに関する論文がMFCS 2022に採択されました (2022-06-22)

  • 組合せ遷移問題に対するアルゴリズム的メタ定理に関する論文がESA 2022に採択されました (2022-06-20)

  • 大きさ制約のある極大マッチング列挙に関する論文がWG 2022に採択されました (2022-04-23)

  • 有向グラフの独立集合遷移問題に関するプレプリントをarXivに公開しました (2022-03-28)

  • 頂点を削除して最大のカクタスを得るFPTアルゴリズムの論文がTheory of Computing Systems誌に採択されました (2022-03-16)

  • Graph Burningと呼ばれる問題をパラメータ計算量で分析した論文がAlgorithmica誌に採択されました (2022-03-16)

  • 京都大学の学生の長野君が第187回アルゴリズム研究会で発表を行いました (2022-03-14)

  • vertex integrityというパラメータを使ったアルゴリズムに関する論文がTheoretical Computer Science誌に採択されました (2022-03-13)

  • 北海道大学へ異動しました (2022-03-01)

  • 京都大学の学生のLee君がAAAI2022で発表を行いました (2022-02-26)

  • 最短非分離パスを発見するアルゴリズムに関するプレプリントをarXivに公開しました (2022-02-20)

  • 組合せ最適化問題の多様な最適解を求める近似アルゴリズムに関するプレプリントをarXivに公開しました (2022-01-25)

  • IWOCA 2022のプログラム委員を担当します (2022-01-01)