研究者
J-GLOBAL ID:201701008579548357   更新日: 2020年06月09日

長尾 篤樹

ナガオアツキ | Nagao Atsuki
所属機関・部署:
職名: 助教
ホームページURL (2件): https://sites.google.com/view/a-nagao/https://sites.google.com/view/a-nagao/
研究分野 (1件): 情報学基礎論
研究キーワード (4件): 充足可能性問題 ,  離散最適化 ,  計算量理論 ,  アルゴリズム
競争的資金等の研究課題 (1件):
  • 2018 - 2020 強指数時間仮説の反証にむけた研究
論文 (5件):
講演・口頭発表等 (10件):
  • PSPACE-completeness for Snakebird
    (The 21th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3 2018) 2018)
  • Satisfiability Algorithm for Read k-times Branching Programs.
    (28th International Symposium on Algorithms and Computation, ISAAC 2017 2017)
  • K_3 edge cover in a wide sense.
    (The 20th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3 2017) 2017)
  • 木構造関数値評価問題の制限付き超多項式分岐プログラム下界
    (電子情報通信学会全国大会 2017)
  • Constant-time testers for generalized shogi, chess, and xiangqi.
    (The 19th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3 2016) 2016)
もっと見る
学歴 (3件):
  • 2012 - 2015 京都大学 通信情報システム専攻 博士課程
  • 2010 - 2012 京都大学 通信情報システム専攻 修士課程
  • 2004 - 2010 京都大学 情報学科
学位 (1件):
  • 博士(情報学) (京都大学)
経歴 (5件):
  • 2018/04 - お茶の水女子大学 基幹研究院 自然科学系 助教
  • 2017/04 - 2018/03 成蹊大学 理工学部 助教
  • 2015/04 - 2017/03 電気通信大学 情報理工学研究科 特任研究員
  • 2014/04 - 2015/03 日本学術振興会特別研究員 DC2
  • Department of Computer Science, University of Tronto Visiting researcher
委員歴 (2件):
  • 2018 - 2018 International Conference on Fun with Algorithms (FUN 2018) Organizing Committee
  • 2016 - 2017 Japan Conference on Discrete and Computational Geometry, Graphs, and Games: JCDCG^3 Organizing Committee
受賞 (2件):
  • 2013/03 - 電子情報通信学会 学術奨励賞
  • 2012/03 - 電子情報通信学会コンピュテーション研究会 COMP学生シンポジウム最優秀論文賞
所属学会 (1件):
電子情報通信学会
※ J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。 登録・更新については、こちらをご覧ください。

前のページに戻る