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
Contact
No contact links provided.
Publications
4 items
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 (English only)
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
31 total
Ken-ichi Kawarabayashi
National Institute of Informatics, The University of Tokyo
Co-author 2
Yoshio Okamoto
University of Electro-Communications
Takuro Fukunaga
Chuo University
Shinji Ito
The University of Tokyo
Co-author 6
Yuni Iwamasa
Kobe University
Yuichi Yoshida
National Institute of Informatics
×
Welcome back
Sign in to Agora
Welcome back! Please sign in to continue.
Email address
Password
Forgot password?
Continue
Do not have an account?
Sign up