E-LIB Suche - Ergebnisse für: Kakimura, Naonori

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

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/..

4

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/..

5

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/..

6

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/..

7

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/..

8

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/..

9

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/..

10

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/..

11

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/..

12

Complexity of the multi-service center problem:

Ito, Takehiro ; Kakimura, Naonori ; Kobayashi, Yusuke
Theoretical Computer Science. 842 (2020) - p. 18-27 , 2020

Link: https://doi.org/10.1016/..

13

The b-branching problem in digraphs:

Kakimura, Naonori ; Kamiyama, Naoyuki ; Takazawa, Kenjiro
Discrete Applied Mathematics. 283 (2020) - p. 565-576 , 2020

Link: https://doi.org/10.1016/..

14

Streaming Algorithms for Maximizing Monotone Submodular Fun..:

Huang, Chien-Chung ; Kakimura, Naonori ; Yoshida, Yuichi
Algorithmica. 82 (2019) 4 - p. 1006-1032 , 2019

Link: https://doi.org/10.1007/..

15

Total dual integrality of the linear complementarity proble:

Sumita, Hanna ; Kakimura, Naonori ; Makino, Kazuhisa
Annals of Operations Research. 274 (2018) 1-2 - p. 531-553 , 2018

Link: https://doi.org/10.1007/..