Scholar
Naonori Kakimura
Google Scholar ID: K3dZNeEAAAAJ
Keio University
Combinatorial optimization
graph algorithms
mathematical programming
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
713
H-index
15
i10-index
25
Publications
20
Co-authors
31
list available
Publications
7 items
Vertex Cover Interdiction in Bipartite Graphs
2026
Cited
0
A Refined Analysis of the Sequential Access Theorem for Splay Trees
2026
Cited
0
A Radius-Sensitive Approximation Algorithm for Connected Submodular Maximization
2026
Cited
0
Polynomial Kernels with Reachability for Weighted $d$-Matroid Intersection
2026
Cited
0
Computing Power Indices in Weighted Majority Games with Formal Power Series
2025
Cited
0
Minimum Sum Coloring with Bundles in Trees and Bipartite Graphs
2025
Cited
0
Simultaneous Network Design with Restricted Link Usage
2025
Cited
0
Resume
Academic Achievements
PC member: WAOA2025, ISAAC2023, APPROX2021, ISAAC2018, ISAAC2015
Research Experience
- April 2024 - Present: Professor, Department of Mathematics, Keio University.
- April 2017 - March 2024: Associate Professor, Department of Mathematics, Keio University.
- April 2017 - Present: Visiting Associate Professor, National Institute of Informatics.
- April 2015 - March 2017: Lecturer (Assistant Professor), Graduate School of Arts and Sciences, University of Tokyo.
- January 2013 - March 2017: Visiting Lecturer, National Institute of Informatics.
- April 2012 - March 2015: Project Lecturer (Project Assistant Professor), Graduate School of Arts and Sciences, University of Tokyo.
- April 2008 - March 2012: Assistant Professor, Department of Mathematical Informatics, University of Tokyo.
- April 2007 - March 2008: Research Fellow (DC2), JSPS.
Education
- March 2008: Doctor of Information Science and Technology, University of Tokyo. Supervisor: Kazuo Murota
- March 2005: Master of Information Science and Technology, University of Tokyo. Supervisor: Satoru Iwata
- March 2003: Bachelor of Engineering, University of Tokyo. Supervisor: Tomomi Matsui
Background
Professor, with research interests in mathematics and information science.
Co-authors
16 total
Ken-ichi Kawarabayashi
National Institute of Informatics, The University of Tokyo
Yoshio Okamoto
University of Electro-Communications
Takuro Fukunaga
Chuo University
Shinji Ito
The University of Tokyo
Satoru Iwata
University of Tokyo
Yuni Iwamasa
Kobe University
Yuichi Yoshida
National Institute of Informatics
Tasuku Soma
The Institute of Statistical Mathematics