研究者
J-GLOBAL ID：200901007390067405   更新日: 2024年01月30日

天野 一幸

アマノ カズユキ | Amano Kazuyuki
所属機関・部署：
群馬大学

群馬大学 について


研究分野 (1件)： 情報学基礎論
研究キーワード (7件)： Theory of Algorithms ,  計算量理論,アルゴリズム理論,離散数学 ,  計算量理論 ,  Discrete Mathematics ,  Computational Complexity ,  離散数学 ,  アルゴリズム理論
競争的資金等の研究課題 (18件)：
  • 2021 - 2024 「計算」の視点から見る数学的難問
  • 2018 - 2023 実験計算量理論の確立と展開
  • 2018 - 2022 最小記述量の計算困難さの解析
  • 2015 - 2019 計算論的ラムゼー理論の開発を通じたNP困難性の拡張
  • 2012 - 2017 大規模数理計画による計算限界解析法の展開
全件表示
論文 (70件)：
  • Kento Kimura, Kazuyuki Amano, Shin-ichi Nakano. Escape from the Room. Lecture Notes in Computer Science. 2022. 232-241
  • Kento KIMURA, Kazuyuki AMANO, Tetsuya ARAKI. On the Minimum Number of Pieces for Two-Dimensional Anti-Slide Using T-Tetrominoes. IEICE Transactions on Information and Systems. 2021. E104.D. 3. 355-361
  • 天野一幸, 中野 眞一. An Approximation Algorithm for the 2-Dispersion Problem. 電子情報通信学会英文論文誌. 2020
  • Kazuyuki Amano,Yoshinobu Haruyama. On the Number of p4-tilings by an N-omino. International Journal of Computational Geometry and Applications. 2019. 29. 1. 3-19
  • Kazuyuki Amano,Shoma Tate. On XOR Lemmas for the Weight of Polynomial Threshold Functions. Information and Computation. 2019. online
もっと見る
MISC (89件)：
もっと見る
講演・口頭発表等 (52件)：
  • 多数決関数を計算する2層の多数決回路について
    (2017年度冬のLAシンポジウム 2018)
  • Enumeration of Boolean Functions of Sensitivity Three and Inheritance of Nondegeneracy
    (IEEE ISIT 2017)
  • Sensitivityが3の論理関数について
    (電子情報通信学会 COMP研 2016)
  • 論理関数のPTF表現のXOR補題について
    (2016年夏のLAシンポジウム 2016)
  • 多項式しきい値表現のXOR補題と整数計画のテンソル積
    (日本OR学会 最適化の基盤とフロンティア研究部会 2016)
もっと見る
学歴 (3件)：
  • 1991 - 1996 東北大学 大学院情報科学研究科
  • 1987 - 1991 東北大学 工学部 情報工学科
  • - 1991 東北大学
学位 (1件)：
  • 博士(情報科学) (東北大学)
経歴 (3件)：
  • 2012/04 - 現在 群馬大学 大学院理工学府 電子情報部門 教授
  • 2006/03 - 2012/03 群馬大学 工学部情報工学科 助教授
  • 1996/04 - 2006/02 東北大学 大学院情報科学研究科 助手
委員歴 (9件)：
  • 2001 - LAシンポジウム 正会員,会誌編集(2001年)
  • EATCS Member
  • EATCS Member
  • 情報処理学会 会誌編集委員
  • EATCS Member
全件表示
所属学会 (5件)：
EATCS ,  情報処理学会 ,  EATCS ,  LAシンポジウム ,  電子情報通信学会
※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。 登録・更新については、こちらをご覧ください。

前のページに戻る

TOP

BOTTOM