The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Publications of "Naonori Kakimura" ( http://dblp.L3S.de/Authors/Naonori_Kakimura )

  Author page on DBLP  Author page in RDF  Community of Naonori Kakimura in ASPL-2

Publication years (Num. hits)
2005-2013 (17) 2014-2017 (22) 2018-2019 (22)
Publication types (Num. hits)
article(28) inproceedings(33)
Venues (Conferences, Journals, ...)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 2 occurrences of 2 keywords

Results
Found 62 publication records. Showing 61 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
1Hanna Sumita, Naonori Kakimura, Kazuhisa Makino Total dual integrality of the linear complementarity problem. Search on Bibsonomy Annals OR The full citation details ... 2019 DBLP  DOI  BibTeX  RDF
1Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Yoshio Okamoto Minimum-Cost b-Edge Dominating Sets on Trees. Search on Bibsonomy Algorithmica The full citation details ... 2019 DBLP  DOI  BibTeX  RDF
1Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Yoshio Okamoto Shortest Reconfiguration of Perfect Matchings via Alternating Cycles. Search on Bibsonomy CoRR The full citation details ... 2019 DBLP  BibTeX  RDF
1Daisuke Hatano, Yuko Kuroki, Yasushi Kawase, Hanna Sumita, Naonori Kakimura, Ken-ichi Kawarabayashi Non-zero-sum Stackelberg Budget Allocation Game for Computational Advertising. Search on Bibsonomy CoRR The full citation details ... 2019 DBLP  BibTeX  RDF
1Charalampos E. Tsourakakis, Tianyi Chen, Naonori Kakimura, Jakub Pachocki Novel Dense Subgraph Discovery Primitives: Risk Aversion and Exclusion Queries. Search on Bibsonomy CoRR The full citation details ... 2019 DBLP  BibTeX  RDF
1Chien-Chung Huang, Naonori Kakimura, Naoyuki Kamiyama Exact and approximation algorithms for weighted matroid intersection. Search on Bibsonomy Math. Program. The full citation details ... 2019 DBLP  DOI  BibTeX  RDF
1Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Yoshio Okamoto Reconfiguration of maximum-weight b-matchings in a graph. Search on Bibsonomy J. Comb. Optim. The full citation details ... 2019 DBLP  DOI  BibTeX  RDF
1Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Yoshio Okamoto Shortest Reconfiguration of Perfect Matchings via Alternating Cycles. Search on Bibsonomy ESA The full citation details ... 2019 DBLP  DOI  BibTeX  RDF
1Daisuke Hatano, Yuko Kuroki, Yasushi Kawase, Hanna Sumita, Naonori Kakimura, Ken-ichi Kawarabayashi Non-zero-sum Stackelberg Budget Allocation Game for Computational Advertising. Search on Bibsonomy PRICAI (1) The full citation details ... 2019 DBLP  DOI  BibTeX  RDF
1Charles Carlson, Karthekeyan Chandrasekaran, Hsien-Chih Chang, Naonori Kakimura, Alexandra Kolla Spectral Aspects of Symmetric Matrix Signings. Search on Bibsonomy MFCS The full citation details ... 2019 DBLP  DOI  BibTeX  RDF
1Chien-Chung Huang, Naonori Kakimura Improved Streaming Algorithms for Maximizing Monotone Submodular Functions Under a Knapsack Constraint. Search on Bibsonomy WADS The full citation details ... 2019 DBLP  DOI  BibTeX  RDF
1Norie Fu, Naonori Kakimura, Kei Kimura, Vorapong Suppakitpaisarn Maximum lifetime coverage problem with battery recovery effect. Search on Bibsonomy SUSCOM The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Akihiro Yabe, Daisuke Hatano, Hanna Sumita, Shinji Ito, Naonori Kakimura, Takuro Fukunaga, Ken-ichi Kawarabayashi Causal Bandits with Propagating Inference. Search on Bibsonomy CoRR The full citation details ... 2018 DBLP  BibTeX  RDF
1Naonori Kakimura, Naoyuki Kamiyama, Kenjiro Takazawa The b-branching problem in digraphs. Search on Bibsonomy CoRR The full citation details ... 2018 DBLP  BibTeX  RDF
1Chien-Chung Huang, Naonori Kakimura Multi-Pass Streaming Algorithms for Monotone Submodular Function Maximization. Search on Bibsonomy CoRR The full citation details ... 2018 DBLP  BibTeX  RDF
1Naonori Kakimura, Ken-ichi Kawarabayashi The Erdős-Pósa property for edge-disjoint immersions in 4-edge-connected graphs. Search on Bibsonomy J. Comb. Theory, Ser. B The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Atsushi Miyauchi, Naonori Kakimura Finding a Dense Subgraph with Sparse Cut. Search on Bibsonomy CIKM The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Naoto Ohsaka, Tomohiro Sonobe, Naonori Kakimura, Takuro Fukunaga, Sumio Fujita, Ken-ichi Kawarabayashi Boosting PageRank Scores by Optimizing Internal Link Structure. Search on Bibsonomy DEXA (1) The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Naonori Kakimura, Naoyuki Kamiyama, Kenjiro Takazawa The b-Branching Problem in Digraphs. Search on Bibsonomy MFCS The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Shinji Ito, Daisuke Hatano, Hanna Sumita, Akihiro Yabe, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi Regret Bounds for Online Portfolio Selection with a Cardinality Constraint. Search on Bibsonomy NeurIPS The full citation details ... 2018 DBLP  BibTeX  RDF
1Akihiro Yabe, Daisuke Hatano, Hanna Sumita, Shinji Ito, Naonori Kakimura, Takuro Fukunaga, Ken-ichi Kawarabayashi Causal Bandits with Propagating Inference. Search on Bibsonomy ICML The full citation details ... 2018 DBLP  BibTeX  RDF
1Shinji Ito, Daisuke Hatano, Hanna Sumita, Akihiro Yabe, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi Online Regression with Partial Information: Generalization and Linear Projection. Search on Bibsonomy AISTATS The full citation details ... 2018 DBLP  BibTeX  RDF
1Naonori Kakimura, Ken-ichi Kawarabayashi, Yusuke Kobayashi 0001 Packing Edge-Disjoint Odd Eulerian Subgraphs Through Prescribed Vertices in 4-Edge-Connected Graphs. Search on Bibsonomy SIAM J. Discrete Math. The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
1Hanna Sumita, Naonori Kakimura, Kazuhisa Makino Parameterized Complexity of Sparse Linear Complementarity Problems. Search on Bibsonomy Algorithmica The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
1Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Yoshio Okamoto Efficient stabilization of cooperative matching games. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
1Takehiro Ito, Naonori Kakimura, Yusuke Kobayashi 0001 Complexity of the Multi-Service Center Problem. Search on Bibsonomy ISAAC The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
1Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Yoshio Okamoto, Taichi Shiitada Tight Approximability of the Server Allocation Problem for Real-Time Applications. Search on Bibsonomy ALGOCLOUD The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
1Prompong Pakawanwong, Vorapong Suppakitpaisarn, Liwen Xu, Naonori Kakimura Reducing Recovery Error in Compressive Sensing with Limited Number of Base Stations. Search on Bibsonomy GLOBECOM The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
1Shinji Ito, Daisuke Hatano, Hanna Sumita, Akihiro Yabe, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi Efficient Sublinear-Regret Algorithms for Online Sparse Linear Regression with Limited Observation. Search on Bibsonomy NIPS The full citation details ... 2017 DBLP  BibTeX  RDF
1Chien-Chung Huang, Naonori Kakimura, Yuichi Yoshida Streaming Algorithms for Maximizing Monotone Submodular Functions under a Knapsack Constraint. Search on Bibsonomy APPROX-RANDOM The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
1Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Yoshio Okamoto Reconfiguration of Maximum-Weight b-Matchings in a Graph. Search on Bibsonomy COCOON The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
1Hanna Sumita, Yuma Yonebayashi, Naonori Kakimura, Ken-ichi Kawarabayashi An Improved Approximation Algorithm for the Subpath Planning Problem and Its Generalization. Search on Bibsonomy IJCAI The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
1Naonori Kakimura, Ken-ichi Kawarabayashi Coloring immersion-free graphs. Search on Bibsonomy J. Comb. Theory, Ser. B The full citation details ... 2016 DBLP  DOI  BibTeX  RDF
1Naoto Ohsaka, Yutaro Yamaguchi 0001, Naonori Kakimura, Ken-ichi Kawarabayashi Maximizing Time-Decaying Influence in Social Networks. Search on Bibsonomy ECML/PKDD (1) The full citation details ... 2016 DBLP  DOI  BibTeX  RDF
1Chien-Chung Huang, Naonori Kakimura, Naoyuki Kamiyama Exact and Approximation Algorithms for Weighted Matroid Intersection. Search on Bibsonomy SODA The full citation details ... 2016 DBLP  DOI  BibTeX  RDF
1Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Yoshio Okamoto Efficient Stabilization of Cooperative Matching Games. Search on Bibsonomy AAMAS The full citation details ... 2016 DBLP  BibTeX  RDF
1Naonori Kakimura, Ken-ichi Kawarabayashi Fixed-parameter tractability for subset feedback set problems with parity constraints. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2015 DBLP  DOI  BibTeX  RDF
1Hanna Sumita, Naonori Kakimura, Kazuhisa Makino The Linear Complementarity Problems with a Few Variables per Constraint. Search on Bibsonomy Math. Oper. Res. The full citation details ... 2015 DBLP  DOI  BibTeX  RDF
1Atsushi Miyauchi, Yuni Iwamasa, Takuro Fukunaga, Naonori Kakimura Threshold Influence Model for Allocating Advertising Budgets. Search on Bibsonomy ICML The full citation details ... 2015 DBLP  BibTeX  RDF
1Hanna Sumita, Naonori Kakimura, Kazuhisa Makino Parameterized Complexity of Sparse Linear Complementarity Problems. Search on Bibsonomy IPEC The full citation details ... 2015 DBLP  DOI  BibTeX  RDF
1Naonori Kakimura, Mizuyo Takamatsu Matching Problems with Delta-Matroid Constraints. Search on Bibsonomy SIAM J. Discrete Math. The full citation details ... 2014 DBLP  DOI  BibTeX  RDF
1Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi 0001, Yoshio Okamoto Minimum-Cost b -Edge Dominating Sets on Trees. Search on Bibsonomy ISAAC The full citation details ... 2014 DBLP  DOI  BibTeX  RDF
1Norie Fu, Vorapong Suppakitpaisarn, Kei Kimura, Naonori Kakimura Maximum lifetime coverage problems with battery recovery effects. Search on Bibsonomy GLOBECOM The full citation details ... 2014 DBLP  DOI  BibTeX  RDF
1Tasuku Soma, Naonori Kakimura, Kazuhiro Inaba, Ken-ichi Kawarabayashi Optimal Budget Allocation: Theoretical Guarantee and Efficient Algorithm. Search on Bibsonomy ICML The full citation details ... 2014 DBLP  BibTeX  RDF
1Naonori Kakimura, Kazuhisa Makino Robust Independence Systems. Search on Bibsonomy SIAM J. Discrete Math. The full citation details ... 2013 DBLP  DOI  BibTeX  RDF
1Naonori Kakimura, Ken-ichi Kawarabayashi Half-integral packing of odd cycles through prescribed vertices. Search on Bibsonomy Combinatorica The full citation details ... 2013 DBLP  DOI  BibTeX  RDF
1Hanna Sumita, Naonori Kakimura, Kazuhisa Makino Sparse Linear Complementarity Problems. Search on Bibsonomy CIAC The full citation details ... 2013 DBLP  DOI  BibTeX  RDF
1Naonori Kakimura, Ken-ichi Kawarabayashi Packing cycles through prescribed vertices under modularity constraints. Search on Bibsonomy Adv. Appl. Math. The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Naonori Kakimura, Ken-ichi Kawarabayashi Packing Directed Circuits through Prescribed Vertices Bounded Fractionally. Search on Bibsonomy SIAM J. Discrete Math. The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Naonori Kakimura, Ken-ichi Kawarabayashi, Yusuke Kobayashi 0001 Erdös-Pósa property and its algorithmic applications: parity constraints, subset feedback set, and subset packing. Search on Bibsonomy SODA The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Naonori Kakimura, Mizuyo Takamatsu Matching Problems with Delta-Matroid Constraints. Search on Bibsonomy CATS The full citation details ... 2012 DBLP  BibTeX  RDF
1Naonori Kakimura, Ken-ichi Kawarabayashi, Dániel Marx Packing cycles through prescribed vertices. Search on Bibsonomy J. Comb. Theory, Ser. B The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Naonori Kakimura, Kazuhisa Makino, Kento Seimi Computing Knapsack Solutions with Cardinality Robustness. Search on Bibsonomy ISAAC The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Friedrich Eisenbrand, Naonori Kakimura, Thomas Rothvoß, Laura Sanità Set Covering with Ordered Replacement: Additive and Multiplicative Gaps. Search on Bibsonomy IPCO The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Naonori Kakimura, Kazuhisa Makino Robust Independence Systems. Search on Bibsonomy ICALP (1) The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Friedrich Eisenbrand, Naonori Kakimura, Thomas Rothvoß, Laura Sanità Set Covering with Ordered Replacement -- Additive and Multiplicative Gaps Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Naonori Kakimura Matching structure of symmetric bipartite graphs and a generalization of Pólya's problem. Search on Bibsonomy J. Comb. Theory, Ser. B The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Satoru Iwata 0001, Naonori Kakimura Solving linear programs from sign patterns. Search on Bibsonomy Math. Program. The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Mathematics Subject Classification (2000) 90C05, 05C50
1Naonori Kakimura, Satoru Iwata 0001 Computing the inertia from sign patterns. Search on Bibsonomy Math. Program. The full citation details ... 2007 DBLP  DOI  BibTeX  RDF Inertia, Sign patterns, Sign-nonsingular symmetric matrices
1Naonori Kakimura Sign-Solvable Linear Complementarity Problems. Search on Bibsonomy IPCO The full citation details ... 2007 DBLP  DOI  BibTeX  RDF Combinatorial Matrix Theory, Linear Complementarity Problems
1Naonori Kakimura, Satoru Iwata 0001 Computing the Inertia from Sign Patterns. Search on Bibsonomy IPCO The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
Displaying result #1 - #61 of 61 (100 per page; Change: )
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.
open data data released under the ODC-BY 1.0 license