Ich stimme zu, dass diese Seite Cookies verwende. Weitere Informationen finden Sie unter unseren Datenschutzerklärungen .
X
Kakimura, Naonori
88  Ergebnisse:
Personensuche X
?
1

Randomized counter-based algorithms for frequency estimatio..:

Kakimura, Naonori ; Nitta, Riku
Theoretical Computer Science.  984 (2024)  - p. 114317 , 2024
Link: https://doi.org/10.1016/..
 
?
2

Monotone Edge Flips to an Orientation of Maximum Edge-Conne..:

Ito, Takehiro ; Iwamasa, Yuni ; Kakimura, Naonori...
ACM Transactions on Algorithms.  19 (2023)  1 - p. 1-22 , 2023
Link: https://doi.org/10.1145/..
 
?
3

Algorithmic Theory of Qubit Routing:

, In: Lecture Notes in Computer Science; Algorithms and Data Structures,
Ito, Takehiro ; Kakimura, Naonori ; Kamiyama, Naoyuki.. - p. 533-546 , 2023
Link: https://doi.org/10.1007/..
 
?
4

On reachable assignments under dichotomous preferences:

Ito, Takehiro ; Kakimura, Naonori ; Kamiyama, Naoyuki...
Theoretical Computer Science.  979 (2023)  - p. 114196 , 2023
Link: https://doi.org/10.1016/..
 
?
5

Deterministic Primal-Dual Algorithms for Online k-Way Match..:

, In: Lecture Notes in Computer Science; Computing and Combinatorics,
Kakimura, Naonori ; Nakayoshi, Tomohiro - p. 238-249 , 2023
Link: https://doi.org/10.1007/..
 
?
6

Submodular reassignment problem for reallocating agents to ..:

Kakimura, Naonori ; Kamiyama, Naoyuki ; Kobayashi, Yusuke.
Discrete Optimization.  44 (2022)  - p. 100631 , 2022
Link: https://doi.org/10.1016/..
 
?
7

On Reachable Assignments Under Dichotomous Preferences:

, In: PRIMA 2022: Principles and Practice of Multi-Agent Systems; Lecture Notes in Computer Science,
Ito, Takehiro ; Kakimura, Naonori ; Kamiyama, Naoyuki... - p. 650-658 , 2022
Link: https://doi.org/10.1007/..
 
?
8

Approximability of Monotone Submodular Function Maximizatio..:

Huang, Chien-Chung ; Kakimura, Naonori ; Mauras, Simon.
SIAM Journal on Discrete Mathematics.  36 (2022)  1 - p. 355-382 , 2022
Link: https://doi.org/10.1137/..
 
?
9

A parameterized view to the robust recoverable base problem..:

Ito, Takehiro ; Kakimura, Naonori ; Kamiyama, Naoyuki..
Operations Research Letters.  50 (2022)  3 - p. 370-375 , 2022
Link: https://doi.org/10.1016/..
 
?
10

Shortest Reconfiguration of Perfect Matchings via Alternati..:

Ito, Takehiro ; Kakimura, Naonori ; Kamiyama, Naoyuki..
SIAM Journal on Discrete Mathematics.  36 (2022)  2 - p. 1102-1123 , 2022
Link: https://doi.org/10.1137/..
 
?
11

Multi-Pass Streaming Algorithms for Monotone Submodular Fun..:

Huang, Chien-Chung ; Kakimura, Naonori
Theory of Computing Systems.  66 (2021)  1 - p. 354-394 , 2021
Link: https://doi.org/10.1007/..
 
?
12

Market Pricing for Matroid Rank Valuations:

Bérczi, Kristóf ; Kakimura, Naonori ; Kobayashi, Yusuke
SIAM Journal on Discrete Mathematics.  35 (2021)  4 - p. 2662-2678 , 2021
Link: https://doi.org/10.1137/..
 
?
13

Improved Streaming Algorithms for Maximizing Monotone Submo..:

Huang, Chien-Chung ; Kakimura, Naonori
Algorithmica.  83 (2021)  3 - p. 879-902 , 2021
Link: https://doi.org/10.1007/..
 
?
14

Novel Dense Subgraph Discovery Primitives: Risk Aversion an..:

, In: Machine Learning and Knowledge Discovery in Databases; Lecture Notes in Computer Science,
Tsourakakis, Charalampos E. ; Chen, Tianyi ; Kakimura, Naonori. - p. 378-394 , 2020
Link: https://doi.org/10.1007/..
 
?
15

Spectral aspects of symmetric matrix signings:

Carlson, Charles ; Chandrasekaran, Karthekeyan ; Chang, Hsien-Chih..
Discrete Optimization.  37 (2020)  - p. 100582 , 2020
Link: https://doi.org/10.1016/..
 
1-15