-
Affiliation
-
Faculty of Science and Technology, Department of Mathematics (Yagami)
-
Position
-
Associate Professor
-
Related Websites
![]() KEIO RESEARCHERS INFORMATION SYSTEM |
Details of a Researcher
このページはJavascriptを使用しています。すべての機能を使用するためにはJavascript を有効にする必要があります。
Kakimura, Naonori
|
|
University of Tokyo, Department of Mathematical Informatics, Assistant Professor
University of Tokyo, Graduate School of Arts and Sciences, Project Lecturer
National Institute of Informatics, 客員教員
University of Tokyo, Graduate School of Arts and Sciences, Lecturer
Keio University, Department of Mathematics, Associate Professor
The University of Tokyo, 工学部, 計数工学科 数理情報工学コース
University, Graduated
The University of Tokyo, 大学院情報理工学系研究科, 数理情報学専攻
Graduate School, Completed, Master's course
The University of Tokyo, 大学院情報理工学系研究科, 数理情報学専攻
Graduate School, Completed, Doctoral course
博士(情報理工学), The University of Tokyo, Coursework, 2008.03
Informatics / Theory of informatics
Informatics / Mathematical informatics
Informatics / Mathematical informatics
Graph algorithms
Mathematical Optimization
Mathematical optimization
Theoretical Computer Science
Combinatorial Optimization
Monotone edge flips to an orientation of maximum edge-connectivity à la Nash-Williams∗
T Ito, Y Iwamasa, N Kakimura, N Kamiyama, Y Kobayashi, S Maezawa, ...
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms … 2022
Research paper (scientific journal), Accepted
Reforming an Envy-Free Matching
T Ito, Y Iwamasa, N Kakimura, N Kamiyama, Y Kobayashi, Y Nozaki, ...
2022
Online Task Assignment Problems with Reusable Resources
H Sumita, S Ito, K Takemura, D Hatano, T Fukunaga, N Kakimura, ...
arXiv preprint arXiv:2203.07605 abs/2203.07605 2022
A Parameterized View to the Robust Recoverable Base Problem of Matroids Under Structural Uncertainty
T Ito, N Kakimura, N Kamiyama, Y Kobayashi, Y Okamoto
Operations Research Letters 2022
Submodular reassignment problem for reallocating agents to tasks with synergy effects
N Kakimura, N Kamiyama, Y Kobayashi, Y Okamoto
Discrete Optimization, 100631 2021
Research paper (scientific journal), Accepted
離散数学入門 : グラフ,マトロイドから離散凸解析まで (特集 離散数学に親しむ)
垣村 尚徳
数理科学 (サイエンス社) 59 ( 12 ) 22 - 29 2021.12
ISSN 0386-2240
Combinatorial Optimization for Network Analysis
垣村 尚徳
回路とシステムワークショップ論文集 Workshop on Circuits and Systems ([電子情報通信学会]) 32 55 - 60 2019.08
Other, Single Work
Shortest Reconfiguration of Perfect Matchings via Alternating Cycles
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
2019.07
Causal Bandits with Propagating Inference
Akihiro Yabe, Daisuke Hatano, Hanna Sumita, Shinji Ito, Naonori Kakimura, Takuro Fukunaga, Ken-ichi Kawarabayashi
2018.06
情報科学と線形代数 --- ネットワーク解析と行列固有値 ---
KAKIMURA Naonori
数理科学 45 - 51 2016.08
Article, review, commentary, editorial, etc. (trade magazine, newspaper, online media), Single Work
Spectral Aspects of Symmetric Matrix Signings
KAKIMURA Naonori
日本応用数理学会2018年研究部会連合発表会 (大阪大学) ,
Oral presentation (general)
Streaming Submodular Maximization under a Knapsack Constraint
Huang Chien-Chung, KAKIMURA Naonori, Yoshida Yuichi
The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications,
Oral presentation (general)
Theory and algorithms for combinatorial optimization under uncertainty
Keio University, Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B), Grant-in-Aid for Scientific Research (B), No Setting
Development of Combinatorial Reconfiguration by Mathematics Approach: From Examples to New Methods
The University of Electro-Communications, Grants-in-Aid for Scientific Research Grant-in-Aid for Transformative Research Areas (B), Grant-in-Aid for Transformative Research Areas (B), No Setting
遺伝統計学と最適化理論の学際連携による大規模ゲノム情報の再解釈
Osaka University, Grants-in-Aid for Scientific Research, Challenging Research (Exploratory), No Setting
Large Graphs: Theory and Algorithms
National Institute of Informatics, Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (S), Grant-in-Aid for Scientific Research (S), No Setting
MEXT,JSPS, Grant-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research (C), Principal investigator
若手優秀講演賞
2011, 日本応用数理学会
第4回文献賞奨励賞
2009, 日本オペレーションズ・リサーチ学会
「計算と最適化」研究部会S@CO 最優秀発表賞
2008, 日本オペレーションズ・リサーチ学会
コンピュータサイエンス領域奨励賞
2008, 情報処理学会
第23回学生論文賞
2005, 日本オペレーションズ・リサーチ学会
MATHEMATICS 1B
2022
MATHEMATICS 1A
2022
LIBERAL ARTS AND SCIENCES SEMINAR 2
2022
INFORMATICS 1
2022
INDEPENDENT STUDY ON FUNDAMENTAL SCIENCE AND TECHNOLOGY
2022
計算機科学同実習
Keio University
Autumn Semester
数学1B
Keio University
Autumn Semester
計算数学特論
Keio University
Spring Semester
数学2A
Keio University
Spring Semester
日本オペレーションズリサーチ学会
情報処理学会
The Japan Society for Industrial and Applied Mathematics