• 197 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.

  • 0 Similar Profiles
Approximation algorithms Engineering & Materials Science
Polynomials Engineering & Materials Science
Sign Pattern Mathematics
Packing Mathematics
Linear Complementarity Problem Mathematics
Vertex of a graph Mathematics
Graph in graph theory Mathematics
Knapsack 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

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
1 Citation (Scopus)

Boosting PageRank Scores by Optimizing Internal Link Structure

Ohsaka, N., Sonobe, T., Kakimura, N., Fukunaga, T., Fujita, S. & Kawarabayashi, K. I., 2018 Jan 1, Database and Expert Systems Applications - 29th International Conference, DEXA 2018, Proceedings. Ma, H., Wagner, R. R., Hartmann, S., Pernul, G. & Hameurlain, A. (eds.). Springer Verlag, p. 424-439 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11029 LNCS).

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

PageRank
Boosting
Internal
Target
Hardness

Causal bandits with propagating inference

Yabe, A., Hatano, D., Sumita, H., Ito, S., Kakimura, N., Fukunaga, T. & Kawarabayashi, K. I., 2018 Jan 1, 35th International Conference on Machine Learning, ICML 2018. Dy, J. & Krause, A. (eds.). International Machine Learning Society (IMLS), Vol. 12. p. 8761-8781 21 p.

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

Experiments
Polynomials

Exact and approximation algorithms for weighted matroid intersection

Huang, C. C., Kakimura, N. & Kamiyama, N., 2018 Mar 20, (Accepted/In press) In : Mathematical Programming. p. 1-28 28 p.

Research output: Contribution to journalArticle

Matroid Intersection
Approximation algorithms
Exact Algorithms
Approximation Algorithms
Decomposition Techniques