| Optimal budget allocation: Theoretical guarantee and efficient algorithm T Soma, N Kakimura, K Inaba, K Kawarabayashi International Conference on Machine Learning, 351-359, 2014 | 87 | 2014 |
| Packing cycles through prescribed vertices N Kakimura, K Kawarabayashi, D Marx Journal of Combinatorial Theory, Series B 101 (5), 378-381, 2011 | 54 | 2011 |
| Proceedings of the 11th international conference on Integer Programming and Combinatorial Optimization M Jünger, V Kaibel Springer-Verlag, 2005 | 39* | 2005 |
| Erdős-Pósa property and its algorithmic applications—parity constraints, subset feedback set, and subset packing N Kakimura, K Kawarabayashi, Y Kobayashi Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete …, 2012 | 31 | 2012 |
| A direct proof for the matrix decomposition of chordal-structured positive semidefinite matrices N Kakimura Linear Algebra and its Applications 433 (4), 819-823, 2010 | 21 | 2010 |
| Maximizing time-decaying influence in social networks N Ohsaka, Y Yamaguchi, N Kakimura, K Kawarabayashi Joint European Conference on Machine Learning and Knowledge Discovery in …, 2016 | 17 | 2016 |
| Computing knapsack solutions with cardinality robustness N Kakimura, K Makino, K Seimi Japan Journal of Industrial and Applied Mathematics 29 (3), 469-483, 2012 | 16 | 2012 |
| Threshold influence model for allocating advertising budgets A Miyauchi, Y Iwamasa, T Fukunaga, N Kakimura International Conference on Machine Learning, 1395-1404, 2015 | 15 | 2015 |
| Streaming algorithms for maximizing monotone submodular functions under a knapsack constraint CC Huang, N Kakimura, Y Yoshida Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2017 | 14 | 2017 |
| Packing directed circuits through prescribed vertices bounded fractionally N Kakimura, K Kawarabayashi SIAM Journal on Discrete Mathematics 26 (3), 1121-1133, 2012 | 14 | 2012 |
| Exact and approximation algorithms for weighted matroid intersection CC Huang, N Kakimura, N Kamiyama Mathematical Programming 177 (1), 85-112, 2019 | 12 | 2019 |
| Efficient stabilization of cooperative matching games T Ito, N Kakimura, N Kamiyama, Y Kobayashi, Y Okamoto Theoretical Computer Science 677, 69-82, 2017 | 11 | 2017 |
| Half-integral packing of odd cycles through prescribed vertices N Kakimura, K Kawarabayashi Combinatorica 33 (5), 549-572, 2013 | 10 | 2013 |
| Solving linear programs from sign patterns S Iwata, N Kakimura Mathematical Programming 114 (2), 393-418, 2008 | 10 | 2008 |
| Fixed-parameter tractability for subset feedback set problems with parity constraints N Kakimura, K Kawarabayashi Theoretical Computer Science 576, 61-76, 2015 | 9 | 2015 |
| Sign-solvable linear complementarity problems N Kakimura Linear Algebra and Its Applications 429 (2-3), 606-616, 2008 | 9 | 2008 |
| Tight approximability of the server allocation problem for real-time applications T Ito, N Kakimura, N Kamiyama, Y Kobayashi, Y Okamoto, T Shiitada International Workshop on Algorithmic Aspects of Cloud Computing, 41-55, 2017 | 8 | 2017 |
| Maximum lifetime coverage problems with battery recovery effects N Fu, V Suppakitpaisarn, K Kimura, N Kakimura 2014 IEEE Global Communications Conference, 118-124, 2014 | 8 | 2014 |
| Finding a dense subgraph with sparse cut A Miyauchi, N Kakimura Proceedings of the 27th ACM International Conference on Information and …, 2018 | 7 | 2018 |
| Moment convergence of regularized least-squares estimator for linear regression model Y Shimizu Annals of the Institute of Statistical Mathematics 69 (5), 1141-1154, 2017 | 7 | 2017 |
Ken-ichi KawarabayashiVerified email at nii.ac.jp
