NAGAO Atsuki


Position

Associate Professor

Affiliation

Faculty of Core Research Natural Sciences Division

Faculty

Information Sciences

Education Organization (Master's Program)

Computer Science

Education Organization (Doctoral Program)

Department of Computer Science

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 Scientific Research(C)2021, 300,000yen

  • Grant-in-Aid for Early-Career Scientists2021, 900,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.▲