Naonori Kakimura
Keio University
H-index: 16
Asia-Japan
Top articles of Naonori Kakimura
Parameterized Complexity of Submodular Minimization under Uncertainty
arXiv preprint arXiv:2404.07516
2024/4/11
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
H-Index: 9
Naonori Kakimura
H-Index: 10
Bandit Task Assignment with Unknown Processing Time
Advances in Neural Information Processing Systems
2024/2/13
Takuro Fukunaga
H-Index: 9
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
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
H-Index: 10
LIPIcs, Volume 283, ISAAC 2023, Complete Volume
2023
Naonori Kakimura
H-Index: 10
Deterministic Primal-Dual Algorithms for Online k-Way Matching with Delays
2023/12/9
Naonori Kakimura
H-Index: 10
34th International Symposium on Algorithms and Computation
2023/12
Naonori Kakimura
H-Index: 10
On reachable assignments under dichotomous preferences
Theoretical Computer Science
2023/11/10
Naonori Kakimura
H-Index: 10
Yusuke Kobayashi
H-Index: 12
Hardness of finding combinatorial shortest paths on graph associahedra
arXiv preprint arXiv:2304.14782
2023/4/28
Naonori Kakimura
H-Index: 10
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
H-Index: 9
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
H-Index: 10
Yusuke Kobayashi
H-Index: 12
Submodular reassignment problem for reallocating agents to tasks with synergy effects
Discrete Optimization
2022/5/1
Naonori Kakimura
H-Index: 10
Yusuke Kobayashi
H-Index: 12
Shortest reconfiguration of perfect matchings via alternating cycles
SIAM Journal on Discrete Mathematics
2022
Naonori Kakimura
H-Index: 10
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
H-Index: 18
Naonori Kakimura
H-Index: 10
Dynamic bipartite matching market with arrivals and departures
arXiv preprint arXiv:2110.10824
2021/10/20
Naonori Kakimura
H-Index: 10
Donghao Zhu
H-Index: 1