NAGAO Atsuki


Position

Associate Professor

Affiliation

Faculty of Core Research Natural Sciences Division

URL

写真a

To the head of this page.▲

Degree 【 display / non-display 】

  • 学士（工学）, 京都大学, 2010.03

  • Master(Informatics), Kyoto University, 2012.03

  • Ph.D (Infomatics), Kyoto University, 2015.03

To the head of this page.▲

Campus Career 【 display / non-display 】

  • Faculty of Core Research Natural Sciences Division, Associate Professor, 2025.04 -

  • Faculty of Core Research Natural Sciences Division, Assistant Professor, 2018.04 - 2022.03

  • Faculty of Core Research Natural Sciences Division, Lecturer, 2022.04 - 2025.03

To the head of this page.▲

External Career 【 display / non-display 】

  • Univesity of Toronto Department of Computer Science, Visiting Researcher, 2014.06 - 2014.10

To the head of this page.▲
 

Books 【 display / non-display 】

  • Sublinear Computation Paradigm Algorithmic Revolution in the Big Data Era

    Springer, Singapore2022, Naoki KatohYuya HigashikawaHiro ItoAtsuki NagaoTetsuo ShibuyaAdnan SljokaKazuyuki TanakaYushi Uno, Scholarly book

To the head of this page.▲

Papers 【 display / non-display 】

  • Feedback game on Eulerian graphs

    Thai Journal of Mathematics., , vol.21(4)(p.751 - 768), 2023.12, Matsumoto, Naoki, and Atsuki Nagao., Original, Research paper (scientific journal), Capital Author

  • A Satisfiability Algorithm for Deterministic Width-2 Branching Programs.

    IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences, , 2022, Tomu MAKITA Atsuki NAGAO Tatsuki OKADA Kazuhisa SETO Junichi TERUYAMA, Original, Research paper (scientific journal), Capital Author

  • K3 Edge Cover Problem in a Wide Sense.

    Journal of Information Processing, , vol.28(p.849 - 858), 2020.12, Kyohei Chiba, R´emy Belmonte, Hiro Ito, Michael Lampis, Atsuki Nagao, and Yota Otachi., Original, Research paper (scientific journal), Capital Author

To the head of this page.▲

Presentations 【 display / non-display 】

  • FCP問題における困難性に対するメタ定理

    関口 愛生, Domestic, Oral presentation (general), 2025.03, 2025/03/182025/03/18, 第202回アルゴリズム研究発表会, 情報処理学会アルゴリズム研究会, Not Invited, Coauthor

  • FCPハミルトン閉路問題の計算困難性

    Karin Umebayashi, Domestic, Oral presentation (general), 2024.09, 2024/09/052024/09/05, Not Invited, Coauthor

  • Tree Evaluation Problemを解くSemantic Read-once Branching Programの超多項式下界の拡張

    佐藤 響樹, Domestic, Oral presentation (general), 2024.09, 2024/09/042024/09/04, FIT2024 数理モデル化と問題解FIT2024 , 情報処理学会, Not Invited, Coauthor

  • solid grid graphにおける最大幸福集合問題

    足立 有香, Domestic, Oral presentation (general), 2024.07, 2024/07/162024/07/18, LAシンポジウム2024　夏のLA, Not Invited, Coauthor

  • solid grid graphにおける最大幸福集合問題

    足立 有香, Domestic, Oral presentation (general), 2024.07, 2024/07/162024/07/18, LAシンポジウム2024　夏のLA, Not Invited, Coauthor

display all >>

To the head of this page.▲

Receipt of outside funds (Education, Research, Contribution to Society and industry-academia[government] collaboration) 【 display / non-display 】

  • Grant-in-Aid for Scientific Research(C)2022, 400,000yen

  • Grant-in-Aid for Early-Career Scientists2022, 600,000yen

  • Grant-in-Aid for Early-Career Scientists2021, 900,000yen

  • Grant-in-Aid for Scientific Research(C)2021, 300,000yen

  • Grant-in-Aid for Scientific Research(C)2021, 0yen

display all >>

To the head of this page.▲
 

Contributions as an officer, member, etc., of an academic society 【 display / non-display 】

  • 2019.04 - 2021.04，Committee Member, International

  • 2019.04 - 2021.04，Committee Member, Domestic

To the head of this page.▲