Naonori Kakimura
Naonori Kakimura
Geverifieerd e-mailadres voor math.keio.ac.jp - Homepage
Titel
Geciteerd door
Geciteerd door
Jaar
Optimal budget allocation: Theoretical guarantee and efficient algorithm
T Soma, N Kakimura, K Inaba, K Kawarabayashi
International Conference on Machine Learning, 351-359, 2014
742014
Packing cycles through prescribed vertices.
N Kakimura, K Kawarabayashi, D Marx
J. Comb. Theory, Ser. B 101 (5), 378-381, 2011
522011
Proceedings of the 11th international conference on Integer Programming and Combinatorial Optimization
M Jünger, V Kaibel
Springer-Verlag, 2005
37*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
312012
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
212010
Computing knapsack solutions with cardinality robustness
N Kakimura, K Makino, K Seimi
Japan Journal of Industrial and Applied Mathematics 29 (3), 469-483, 2012
162012
Threshold influence model for allocating advertising budgets
A Miyauchi, Y Iwamasa, T Fukunaga, N Kakimura
International Conference on Machine Learning, 1395-1404, 2015
142015
Maximizing time-decaying influence in social networks
N Ohsaka, Y Yamaguchi, N Kakimura, KI Kawarabayashi
Joint European Conference on Machine Learning and Knowledge Discovery in …, 2016
132016
Packing directed circuits through prescribed vertices bounded fractionally
N Kakimura, K Kawarabayashi
SIAM Journal on Discrete Mathematics 26 (3), 1121-1133, 2012
132012
Exact and approximation algorithms for weighted matroid intersection
CC Huang, N Kakimura, N Kamiyama
Mathematical Programming 177 (1-2), 85-112, 2019
112019
Efficient stabilization of cooperative matching games
T Ito, N Kakimura, N Kamiyama, Y Kobayashi, Y Okamoto
Theoretical Computer Science 677, 69-82, 2017
112017
Solving linear programs from sign patterns
S Iwata, N Kakimura
Mathematical Programming 114 (2), 393-418, 2008
102008
Half-integral packing of odd cycles through prescribed vertices
N Kakimura, K Kawarabayashi
Combinatorica 33 (5), 549-572, 2013
92013
Sign-solvable linear complementarity problems
N Kakimura
Linear Algebra and Its Applications 429 (2-3), 606-616, 2008
92008
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
82017
Fixed-parameter tractability for subset feedback set problems with parity constraints
N Kakimura, K Kawarabayashi
Theoretical Computer Science 576, 61-76, 2015
82015
Maximum lifetime coverage problems with battery recovery effects
N Fu, V Suppakitpaisarn, K Kimura, N Kakimura
2014 IEEE Global Communications Conference, 118-124, 2014
72014
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
62017
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
62017
Robust independence systems
N Kakimura, K Makino
SIAM Journal on Discrete Mathematics 27 (3), 1257-1273, 2013
62013
Het systeem kan de bewerking nu niet uitvoeren. Probeer het later opnieuw.
Artikelen 1–20