Rchr
J-GLOBAL ID：200901007390067405   Update date: Jan. 30, 2024

Amano Kazuyuki

アマノ カズユキ | Amano Kazuyuki
Affiliation and department：
Gunma University

About Gunma University


Research field  (1)： Information theory
Research keywords  (7)： Theory of Algorithms ,  Computational Complexity, Theory of Algorithms, Discrete Mathematics ,  計算量理論 ,  Discrete Mathematics ,  Computational Complexity ,  離散数学 ,  アルゴリズム理論
Research theme for competitive and other funds  (18)：
  • 2021 - 2024 「計算」の視点から見る数学的難問
  • 2018 - 2023 実験計算量理論の確立と展開
  • 2018 - 2022 Computational Complexity of Minimum Description Size Problems
  • 2015 - 2019 Extending NP-Hardness via the development of computational Ramsey Theory
  • 2012 - 2017 Analyzing the limits of computation using large scale linear programming
Show all
Papers (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
  • Kazuyuki Amano, Nakano SHINICHI. An Approximation Algorithm for the 2-Dispersion Problem. IEICE Tans. Inf. & Syst. 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
ｍore...
MISC (89)：
ｍore...
Lectures and oral presentations  (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)
ｍore...
Education (3)：
  • 1991 - 1996 Tohoku University Graduate School of Information Sciences
  • 1987 - 1991 Tohoku University Faculty of Engineering
  • - 1991 Tohoku University Faculty of Engineering Department of Computer and Mathematical Sciences
Professional career (1)：
  • PhD (Information Science) (Tohoku University)
Work history (3)：
  • 2012/04 - 現在 Gunma University
  • 2006/03 - 2012/03 群馬大学 工学部情報工学科 助教授
  • 1996/04 - 2006/02 Tohoku University Graduate School of Information Sciences
Committee career (9)：
  • 2001 - LAシンポジウム 正会員,会誌編集(2001年)
  • EATCS Member
  • EATCS Member
  • 情報処理学会 会誌編集委員
  • EATCS Member
Show all
Association Membership(s) (5)：
EATCS ,  情報処理学会 ,  EATCS ,  LAシンポジウム ,  電子情報通信学会
※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page

TOP

BOTTOM