• A
  • A
  • A
日本語 Help
Science and technology information site for articles, patents, researchers information, etc.

Co-authoring Researcher

Co-inventing Researcher

Researcher similar to the Researcher

Article similar to the Researcher

Patent similar to the Researcher

Research Project similar to the Researcher

Article(J-GLOBAL estimation)

Patent(J-GLOBAL estimation)

Rchr
J-GLOBAL ID:201101075193410550   Update date: Apr. 11, 2025

Kakimura Naonori

Kakimura Naonori
Clips
Affiliation and department:
Homepage URL  (2): https://opt.math.keio.ac.jp/kakimura/index-j.htmlhttps://opt.math.keio.ac.jp/kakimura/
Research field  (2): Information theory ,  Mathematical informatics
Research keywords  (2): Graph algorithms ,  Mathematical optimization
Research theme for competitive and other funds  (11):
  • 2022 - 2027 Graph Algorithms and Optimization: Theory and Scalable Algorithms
  • 2021 - 2026 Theory and algorithms for combinatorial optimization under uncertainty
  • 2020 - 2023 Development of Combinatorial Reconfiguration by Mathematics Approach: From Examples to New Methods
  • 2018 - 2023 Large Graphs: Theory and Algorithms
  • 2020 - 2022 Re-annotation of large-scale human genome data by integration of statistical genetics and operations research
Show all
Papers (117):
  • Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto. Algorithmic Theory of Qubit Routing in the Linear Nearest Neighbor Architectures. ACM Transactions on Quantum Computing. 2025
  • Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki. Reforming an Envy-Free Matching. Algorithmica. 2025
  • Naonori Kakimura, Riku Nitta. Randomized counter-based algorithms for frequency estimation over data streams in O(log⁡log⁡N) space. Theor. Comput. Sci. 2024. 984. 114317-114317
  • Naonori Kakimura, Rio Katsu. On Approximating the Weighted Region Problem in Square Tessellations. CoRR. 2024. abs/2407.18758
  • Naonori Kakimura, Ildikó Schlotter. Parameterized Complexity of Submodular Minimization under Uncertainty. CoRR. 2024. abs/2404.07516
more...
MISC (50):
Books (1):
  • 組合せ最適化への招待 : モデルとアルゴリズム
    サイエンス社 2024 ISBN:9784781916095
Education (2):
  • 2003 - 2008 University of Tokyo Graduate School of Information Science and Technology Department of Mathematical Informatics
  • 1999 - 2003 University of Tokyo Faculty of Engineering Department of Mathematical Engineering and Information Physics
Work history (6):
  • 2024/04 - 現在 Keio University Faculty of Science and Technology Department of Mathematics Professor
  • 2017/04 - 2024/03 Keio University Department of Mathematics Associate Professor
  • 2015/04 - 2017/03 University of Tokyo Graduate School of Arts and Sciences Lecturer
  • 2013/04 - 2015/03 University of Tokyo Graduate School of Arts and Sciences Project Lecturer
  • 2012/04 - 2013/03 University of Tokyo Graduate School of Arts and Sciences Project Lecturer
Show all
※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page