• 206 Citations
  • 7 h-Index
20052019
If you made any changes in Pure these will be visible here soon.

Fingerprint Dive into the research topics where Naonori Kakimura is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

Approximation algorithms Engineering & Materials Science
Polynomials Engineering & Materials Science
Sign Pattern Mathematics
Packing Mathematics
Linear Complementarity Problem Mathematics
Knapsack Mathematics
Approximation Algorithms Mathematics
Vertex of a graph Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 2005 2019

Improved streaming algorithms for maximizing monotone submodular functions under a knapsack constraint

Huang, C. C. & Kakimura, N., 2019 Jan 1, Algorithms and Data Structures - 16th International Symposium, WADS 2019, Proceedings. Friggstad, Z., Salavatipour, M. R. & Sack, J-R. (eds.). Springer Verlag, p. 438-451 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11646 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Submodular Function
Knapsack
Monotone Function
Approximation algorithms
Streaming

Non-zero-sum stackelberg budget allocation game for computational advertising

Hatano, D., Kuroki, Y., Kawase, Y., Sumita, H., Kakimura, N. & Kawarabayashi, K. I., 2019 Jan 1, PRICAI 2019: Trends in Artificial Intelligence - 16th Pacific Rim International Conference on Artificial Intelligence, Proceedings. Nayak, A. C. & Sharma, A. (eds.). Springer Verlag, p. 568-582 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11670 LNAI).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Marketing
Customers
Game
Stackelberg Game
Stackelberg Equilibrium

Shortest reconfiguration of perfect matchings via alternating cycles

Ito, T., Kakimura, N., Kamiyama, N., Kobayashi, Y. & Okamoto, Y., 2019 Sep, 27th Annual European Symposium on Algorithms, ESA 2019. Bender, M. A., Svensson, O. & Herman, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 61. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 144).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Computational complexity
Polynomials

Spectral aspects of symmetric matrix signings

Carlson, C., Chandrasekaran, K., Chang, H. C., Kakimura, N. & Kolla, A., 2019 Aug 1, 44th International Symposium on Mathematical Foundations of Computer Science, MFCS 2019. Katoen, J-P., Heggernes, P. & Rossmanith, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 81. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 138).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Social sciences
Graph theory
Control theory

Streaming Algorithms for Maximizing Monotone Submodular Functions Under a Knapsack Constraint

Huang, C. C., Kakimura, N. & Yoshida, Y., 2019 Jan 1, (Accepted/In press) In : Algorithmica.

Research output: Contribution to journalArticle

Submodular Function
Knapsack
Monotone Function
Approximation algorithms
Streaming