Naonori Kakimura

About Naonori Kakimura

Naonori Kakimura, With an exceptional h-index of 16 and a recent h-index of 14 (since 2020), a distinguished researcher at Keio University, specializes in the field of Combinatorial optimization, graph algorithms, mathematical programming.

His recent articles reflect a diverse array of research interests and contributions to the field:

Parameterized Complexity of Submodular Minimization under Uncertainty

New classes of the greedy-applicable arm feature distributions in the sparse linear bandit problem

Bandit Task Assignment with Unknown Processing Time

Randomized counter-based algorithms for frequency estimation over data streams in O (log⁡ log⁡ N) space

Monotone edge flips to an orientation of maximum edge-connectivity à la Nash-Williams

Realizability of Free Spaces of Curves}}

LIPIcs, Volume 283, ISAAC 2023, Complete Volume

Deterministic Primal-Dual Algorithms for Online k-Way Matching with Delays

Naonori Kakimura Information

University

Position

___

Citations(all)

817

Citations(since 2020)

565

Cited By

510

hIndex(all)

16

hIndex(since 2020)

14

i10Index(all)

24

i10Index(since 2020)

18

Email

University Profile Page

Google Scholar

Naonori Kakimura Skills & Research Interests

Combinatorial optimization

graph algorithms

mathematical programming

Top articles of Naonori Kakimura

Parameterized Complexity of Submodular Minimization under Uncertainty

arXiv preprint arXiv:2404.07516

2024/4/11

Naonori Kakimura
Naonori Kakimura

H-Index: 10

New classes of the greedy-applicable arm feature distributions in the sparse linear bandit problem

Proceedings of the AAAI Conference on Artificial Intelligence

2024/3/24

Takuro Fukunaga
Takuro Fukunaga

H-Index: 9

Naonori Kakimura
Naonori Kakimura

H-Index: 10

Bandit Task Assignment with Unknown Processing Time

Advances in Neural Information Processing Systems

2024/2/13

Takuro Fukunaga
Takuro Fukunaga

H-Index: 9

Naonori Kakimura
Naonori Kakimura

H-Index: 10

Randomized counter-based algorithms for frequency estimation over data streams in O (log⁡ log⁡ N) space

Theoretical Computer Science

2024/2/12

Naonori Kakimura
Naonori Kakimura

H-Index: 10

Monotone edge flips to an orientation of maximum edge-connectivity à la Nash-Williams

ACM Transactions on Algorithms

2023/2/20

Realizability of Free Spaces of Curves}}

34th International Symposium on Algorithms and Computation (ISAAC 2023)

2023

Naonori Kakimura
Naonori Kakimura

H-Index: 10

LIPIcs, Volume 283, ISAAC 2023, Complete Volume

2023

Naonori Kakimura
Naonori Kakimura

H-Index: 10

Deterministic Primal-Dual Algorithms for Online k-Way Matching with Delays

2023/12/9

Naonori Kakimura
Naonori Kakimura

H-Index: 10

34th International Symposium on Algorithms and Computation

2023/12

Naonori Kakimura
Naonori Kakimura

H-Index: 10

On reachable assignments under dichotomous preferences

Theoretical Computer Science

2023/11/10

Naonori Kakimura
Naonori Kakimura

H-Index: 10

Yusuke Kobayashi
Yusuke Kobayashi

H-Index: 12

Algorithmic theory of qubit routing

2023/7/28

Naonori Kakimura
Naonori Kakimura

H-Index: 10

Yusuke Kobayashi
Yusuke Kobayashi

H-Index: 12

Hardness of finding combinatorial shortest paths on graph associahedra

arXiv preprint arXiv:2304.14782

2023/4/28

Naonori Kakimura
Naonori Kakimura

H-Index: 10

Yusuke Kobayashi
Yusuke Kobayashi

H-Index: 12

Rerouting planar curves and disjoint paths

arXiv preprint arXiv:2210.11778

2022/10/21

Reforming an Envy-Free Matching

Proceedings of the AAAI Conference on Artificial Intelligence

2022/6/28

Online task assignment problems with reusable resources

Proceedings of the AAAI Conference on Artificial Intelligence

2022/6/28

Takuro Fukunaga
Takuro Fukunaga

H-Index: 9

Naonori Kakimura
Naonori Kakimura

H-Index: 10

A parameterized view to the robust recoverable base problem of matroids under structural uncertainty

Operations Research Letters

2022/5/1

Naonori Kakimura
Naonori Kakimura

H-Index: 10

Yusuke Kobayashi
Yusuke Kobayashi

H-Index: 12

Submodular reassignment problem for reallocating agents to tasks with synergy effects

Discrete Optimization

2022/5/1

Naonori Kakimura
Naonori Kakimura

H-Index: 10

Yusuke Kobayashi
Yusuke Kobayashi

H-Index: 12

Shortest reconfiguration of perfect matchings via alternating cycles

SIAM Journal on Discrete Mathematics

2022

Naonori Kakimura
Naonori Kakimura

H-Index: 10

Yusuke Kobayashi
Yusuke Kobayashi

H-Index: 12

Approximability of monotone submodular function maximization under cardinality and matroid constraints in the streaming model

SIAM Journal on Discrete Mathematics

2022

Chien-Chung Huang
Chien-Chung Huang

H-Index: 18

Naonori Kakimura
Naonori Kakimura

H-Index: 10

Dynamic bipartite matching market with arrivals and departures

arXiv preprint arXiv:2110.10824

2021/10/20

Naonori Kakimura
Naonori Kakimura

H-Index: 10

Donghao Zhu
Donghao Zhu

H-Index: 1

See List of Professors in Naonori Kakimura University(Keio University)

Co-Authors

academic-engine