Updated on 2025/04/03

写真a

 
KAMIYAMA NAOYUKI
 
Organization
Institute of Mathematics for Industry Division of Advanced Mathematics Technology Professor
School of Sciences Department of Mathematics(Concurrent)
Graduate School of Mathematics Department of Mathematics(Concurrent)
Joint Graduate School of Mathematics for Innovation (Concurrent)
School of Engineering (Concurrent)
School of Engineering (Concurrent)
School of Engineering (Concurrent)
Title
Professor
Profile
I pursue research on Discrete Optimization, Graph Theory and Computational Complexity.Especially, my research interests include matroid structure and submodularlity in discrete optimization problems, good characterizations related to packing problems in graphs, and mathematical programming approaches to proving limits of computation. Furthermore, I pursue research on application of these theories to urban/social system design.
External link

Research Areas

  • Informatics / Theory of informatics

  • Natural Science / Applied mathematics and statistics

Degree

  • Doctor of Engineering

Research History

  • Kyushu University Institute of Mathematics for Industry Professor 

    2019.7 - Present

      More details

  • Kyushu University Institute of Mathematics for Industry Associate Professor 

    2011.10 - 2019.6

  • 2009年3月--2011年9月 中央大学理工学部情報工学科 助教   

Education

  • Kyoto University   Graduate School of Engineering   Department of Architecture and Architectual Engineering

    - 2009.3

      More details

  • Kyoto University   Faculty of Engineering   Undergraduate School of Architecture

    - 2004.3

      More details

Research Interests・Research Keywords

  • Research theme: Algorithmic Social System Design

    Keyword: Algorithmic Social System Design

    Research period: 2025

  • Research theme: Discrete Structure

    Keyword: Discrete Structure

    Research period: 2025

  • Research theme: Discrete Optimization

    Keyword: Discrete Optimization

    Research period: 2025

  • Research theme: Discrete Algorithm

    Keyword: Discrete Algorithm

    Research period: 2025

  • Research theme: Discrete Optimization

    Keyword: Algorithm

    Research period: 2009.4 - 2021.4

Awards

  • 第19回情報科学技術フォーラムFIT船井ベストペーパー賞

    2021.8  

  • 第8回藤原洋数理科学賞奨励賞

    2019.9  

     More details

    第8回藤原洋数理科学賞奨励賞を受賞した。業績名は「離散最適化理論とその社会システムへの応用」である。

  • 2018年度人工知能学会研究会優秀賞

    2019.6  

  • 2018年度人工知能学会現場イノベーション賞「金賞」

    2019.6  

     More details

    2018年度人工知能学会現場イノベーション賞「金賞」を共同受賞した。業績名は「公平な保育所入所割り当てを瞬時に実現するマッチング技術の開発」である。

  • 平成31年度科学技術分野の文部科学大臣表彰若手科学者賞

    2019.4  

     More details

    萌芽的な研究、独創的視点に立った研究等、高度な研究開発能力を示す顕著な研究業績をあげた40歳未満の若手研究者を表彰するものである。科学技術に関する研究開発、理解増進等において顕著な成果を収めたものに与えられる。

▼display all

Papers

  • Algorithmic Theory of Qubit Routing in the Linear Nearest Neighbor Architectures Reviewed

    Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto

    ACM Transactions on Quantum Computing   2026

     More details

  • The Minimum-Cost Dynamic Flow Problem in a Fixed Graph with a Constant Target Flow Value Reviewed

    Naoyuki Kamiyama

    Networks   2026

     More details

  • Reforming an Envy-Free Matching Reviewed

    Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki

    Algorithmica   2026

     More details

  • Super-Stable Common Independent Sets of Generalized Matroids Reviewed

    Naoyuki Kamiyama

    Operations Research Letters   60   107248   2025.5   ISSN:0167-6377

     More details

    Publishing type:Research paper (scientific journal)   Publisher:Elsevier BV  

    DOI: 10.1016/j.orl.2025.107248

    researchmap

  • Modifying an Instance of the Super-Stable Matching Problem

    Naoyuki Kamiyama

    Information Processing Letters   189   106549   2025.3   ISSN:0020-0190

     More details

    Publishing type:Research paper (scientific journal)   Publisher:Elsevier BV  

    DOI: 10.1016/j.ipl.2024.106549

    researchmap

▼display all

Books

  • 理論計算機科学事典

    Role:Contributorネットワークアルゴリズム)

    2022 

     More details

    Responsible for pages:90--104  

Presentations

  • Some Recent Results on Super-Stable Matchings

    Naoyuki Kamiyama

    Workshop on Voting, Matching, and Preference Aggregation  2024.12 

     More details

    Event date: 2024.12

  • ポピュラーマッチング

    神山直之

    京都大学数理解析研究所研究集会共同研究「組合せ最適化セミナー」  2023.8 

     More details

    Event date: 2023.8

    Language:Japanese  

    Country:Japan  

  • 時間制約付き有向木の遷移

    伊藤健洋,岩政勇仁,神山直之,小林靖明,小林佑輔,前澤俊一,鈴木顕

    夏の LA シンポジウム  2023.7 

     More details

    Event date: 2023.7

  • The Super-Stable Common Independent Set Problem

    Naoyuki Kamiyama

    International Workshop on Discrete Convex Analysis and Economics   2023.3 

     More details

    Event date: 2023.3

  • 無羨望マッチングの遷移

    伊藤健洋, 岩政勇仁, 垣村尚徳, 神山直之, 小林佑輔, 野崎雄太, 岡本吉央, 小関健太

    日本オペレーションズ・リサーチ学会2022年秋季研究発表会  2022.9 

     More details

    Event date: 2022.9

    Language:Japanese   Presentation type:Oral presentation (general)  

    Country:Japan  

▼display all

MISC

  • 離散最適化の理論と応用 (3)劣モジュラ関数と避難計画問題

    神山 直之

    数学セミナー   2018.3

     More details

    Language:Japanese  

  • 離散最適化の理論と応用 (2)マトロイドとマッチング問題

    神山 直之

    数学セミナー   2018.2

     More details

    Language:Japanese  

  • 離散最適化の理論と応用 (1)離散最適化とマトロイド・劣モジュラ関数

    神山 直之

    数学セミナー   2018.1

     More details

    Language:Japanese  

  • 動的ネットワークフロー

    神山 直之

    日本オペレーションズ・リサーチ学会OR誌, Vol.56, No.1, pp.15–20   2011.1

     More details

    Language:Japanese   Publishing type:Article, review, commentary, editorial, etc. (scientific journal)  

Professional Memberships

  • The Japanese Society for Artificial Intelligence

  • The Mathematical Society of Japan

  • Information Processing Society of Japan

  • The Operations Research Society of Japan

Committee Memberships

  • International Journal of Mathematics for Industry   Subject Editor  

    2023 - Present   

      More details

    https://www.worldscientific.com/page/ijmi/editorial-board

    researchmap

Academic Activities

  • Program Committee International contribution

    7th International Workshop on Matching Under Preferences  ( UK ) 2024.9

     More details

    Type:Academic society, research group, etc. 

  • Program Committee International contribution

    33rd International Joint Conference on Artificial Intelligence  ( Korea ) 2024.8

     More details

    Type:Competition, symposium, etc. 

  • Program Committee International contribution

    8th International Symposium on Combinatorial Optimization  ( Spain ) 2024.5

     More details

    Type:Competition, symposium, etc. 

  • Program Committee International contribution

    38th AAAI Conference on Artificial Intelligence  ( Canada ) 2024.2

     More details

    Type:Competition, symposium, etc. 

  • オーガナイザー

    日本オペレーションズ・リサーチ学会第34回RAMPシンポジウム  ( Japan ) 2023.10

     More details

    Type:Competition, symposium, etc. 

▼display all

Research Projects

  • 動的ネットワークフローの革新的発展に関する研究

    2024 - 2027

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (C)

      More details

    Authorship:Principal investigator  Grant type:Scientific research funding

  • 数学アプローチによる組合せ遷移の展開:活用事例を手がかりとして新解法へ

    2020 - 2023

    Japan Society for the Promotion of Science・Ministry of Education, Culture, Sports, Science and Technology  Grants-in-Aid for Scientific Research  Grant-in-Aid for Transformative Research Areas (B)

      More details

    Authorship:Coinvestigator(s)  Grant type:Scientific research funding

  • 頂点被覆問題とその拡張に対するカーネル化に関する研究

    2020 - 2022

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (C)

      More details

    Authorship:Principal investigator  Grant type:Scientific research funding

  • 数理的システムデザインに潜む離散構造の研究とその応用

    2017 - 2020

    Grants-in-Aid for Scientific Research  科学技術振興機構 さきがけ

      More details

    Authorship:Principal investigator  Grant type:Competitive funding other than Grants-in-Aid for Scientific Research

  • 都市・社会システム最適化のための離散的数学理論の深化

    2014 - 2017

    Grants-in-Aid for Scientific Research  科学技術振興機構 さきがけ

      More details

    Authorship:Principal investigator  Grant type:Competitive funding other than Grants-in-Aid for Scientific Research

▼display all

Educational Activities

  • I give lectures on mathematics in the departments of mathematics and engineering. Especially, I give lectures on informatics and optimization in the department of mathematics, and on complex analysis and ordinary differential equation in the department of engineering. Furthermore, I supervise several students in the department of mathematics through seminars.

Class subject

  • 複素関数論

    2024.4 - 2024.9   First semester

  • 情報数学・演習

    2024.4 - 2024.9   First semester

  • 数学的モデリング

    2024.4 - 2024.6   Spring quarter

  • 数学共創基礎Ⅲ

    2024.4 - 2024.6   Spring quarter

  • プログラミング演習(P)

    2023.6 - 2023.8   Summer quarter

▼display all

FD Participation

  • 2022.4   Role:Participation   Title:数理学府FD

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2021.7   Role:Participation   Title:数理学府FD

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2021.3   Role:Participation   Title:数理学府FD

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2019.7   Role:Participation   Title:数理学府FD

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2012.4   Role:Participation   Title:平成24年度第1回全学FD(新任教員研修)

Visiting, concurrent, or part-time lecturers at other universities, institutions, etc.

  • 2020  科学技術振興機構 さきがけ研究員 

  • 2019  科学技術振興機構 さきがけ研究員 

  • 2018  科学技術振興機構 さきがけ研究員 

  • 2017  科学技術振興機構 さきがけ研究員 

  • 2016  科学技術振興機構 さきがけ研究員 

▼display all

Outline of Social Contribution and International Cooperation activities

  • I aim at spreading mathematics through articles and seminars. Furthermore, I serve as programming committees of several international conferences.

Social Activities

  • 最適な保育所入所選考を実現するAIを用いたマッチング技術開発

    九州大学,株式会社富士通研究所,富士通株式会社  2017.8

     More details

    Audience:General, Scientific, Company, Civic organization, Governmental agency

    人手によって数日かけて実施されてきた複雑な保育所入所選考において,最適な入所割り当てをわずか数秒で自動的に算出するマッチング技術を開発した.

  • 株式会社富士通研究所と糸島市が共同研究として実施している移住マッチングの実証実験が日経コンピュータ主催のIT Japan Award 2017特別賞を受賞

    九州大学,株式会社富士通研究所,富士通株式会社,糸島市  2017.7

     More details

    Audience:General, Scientific, Company, Civic organization, Governmental agency

    移住希望者にお薦め地域を紹介する地域活性化の取り組み.

  • 富士通研・富士通ソーシャル数理共同研究部門・IMIに対する日本OR学会実施賞

    九州大学,株式会社富士通研究所,富士通株式会社  2017.3

     More details

    Audience:General, Scientific, Company, Civic organization, Governmental agency

    日本オペレーションズ・リサーチ学会実施賞は,オペレーションズ・リサーチの実施においてすぐれた成果を上げた個人・グループまたは企業に対して授与される賞である.
    富士通ソーシャル数理共同研究部門の
    ・福岡空港における旅客満足度向上への取り組み
    ・動的セキュリティゲームに関する基礎研究
    ・糸島市コミュニティバスの運行ダイヤ見直し
    ・スパコンを活用したリアルタイムな災害復旧スケジューリング
    といった成果に対して賞が与えられた.