Naonori Kakimura
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
41
Venues
19
Active years
2005–2026
Best venue rank
A*
Where they publish
Papers
41 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | IPCO | Polynomial Kernels with Reachability for Weighted d-Matroid Intersection. | Chien-Chung Huang, Naonori Kakimura, Yusuke Kobayashi, Tatsuya Terao |
| 2026 | WALCOM | Computing Power Indices in Weighted Majority Games with Formal Power Series. | Naonori Kakimura, Yoshihiko Terai |
| 2025 | ISAAC | Minimum Sum Coloring with Bundles in Trees and Bipartite Graphs. | Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto |
| 2024 | AAAI | New Classes of the Greedy-Applicable Arm Feature Distributions in the Sparse Linear Bandit Problem. | Koji Ichikawa, Shinji Ito, Daisuke Hatano, Hanna Sumita, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi |
| 2024 | ISAAC | Reconfiguration of Labeled Matchings in Triangular Grid Graphs. | Naonori Kakimura, Yuta Mishima |
| 2023 | COCOON | Deterministic Primal-Dual Algorithms for Online k-Way Matching with Delays. | Naonori Kakimura, Tomohiro Nakayoshi |
| 2023 | ICALP | Rerouting Planar Curves and Disjoint Paths. | Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki |
| 2023 | ICALP | Hardness of Finding Combinatorial Shortest Paths on Graph Associahedra. | Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto |
| 2023 | WADS | Algorithmic Theory of Qubit Routing. | Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto |
| 2022 | AAAI | Reforming an Envy-Free Matching. | Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki |
| 2022 | AAAI | Online Task Assignment Problems with Reusable Resources. | Hanna Sumita, Shinji Ito, Kei Takemura, Daisuke Hatano, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi |
| 2022 | PRIMA | On Reachable Assignments Under Dichotomous Preferences. | Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki |
| 2022 | SODA | Monotone edge flips to an orientation of maximum edge-connectivity la Nash-Williams. | Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki |
| 2021 | AAAI | Near-Optimal Regret Bounds for Contextual Combinatorial Semi-Bandits with Linear Payoff Functions. | Kei Takemura, Shinji Ito, Daisuke Hatano, Hanna Sumita, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi |
| 2021 | AISTATS | A Parameter-Free Algorithm for Misspecified Linear Contextual Bandits. | Kei Takemura, Shinji Ito, Daisuke Hatano, Hanna Sumita, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi |
| 2020 | ISAAC | Market Pricing for Matroid Rank Valuations. | Kristf Brczi, Naonori Kakimura, Yusuke Kobayashi |
| 2019 | ESA | Shortest Reconfiguration of Perfect Matchings via Alternating Cycles. | Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto |
| 2019 | MFCS | Spectral Aspects of Symmetric Matrix Signings. | Charles Carlson, Karthekeyan Chandrasekaran, Hsien-Chih Chang, Naonori Kakimura, Alexandra Kolla |
| 2019 | PRICAI | Non-zero-sum Stackelberg Budget Allocation Game for Computational Advertising. | Daisuke Hatano, Yuko Kuroki, Yasushi Kawase, Hanna Sumita, Naonori Kakimura, Ken-ichi Kawarabayashi |
| 2019 | WADS | Improved Streaming Algorithms for Maximizing Monotone Submodular Functions Under a Knapsack Constraint. | Chien-Chung Huang, Naonori Kakimura |
| 2018 | AISTATS | Online Regression with Partial Information: Generalization and Linear Projection. | Shinji Ito, Daisuke Hatano, Hanna Sumita, Akihiro Yabe, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi |
| 2018 | CIKM | Finding a Dense Subgraph with Sparse Cut. | Atsushi Miyauchi, Naonori Kakimura |
| 2018 | DEXA | Boosting PageRank Scores by Optimizing Internal Link Structure. | Naoto Ohsaka, Tomohiro Sonobe, Naonori Kakimura, Takuro Fukunaga, Sumio Fujita, Ken-ichi Kawarabayashi |
| 2018 | ICML | Causal Bandits with Propagating Inference. | Akihiro Yabe, Daisuke Hatano, Hanna Sumita, Shinji Ito, Naonori Kakimura, Takuro Fukunaga, Ken-ichi Kawarabayashi |
| 2018 | MFCS | The b-Branching Problem in Digraphs. | Naonori Kakimura, Naoyuki Kamiyama, Kenjiro Takazawa |
| 2017 | COCOON | Reconfiguration of Maximum-Weight b-Matchings in a Graph. | Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto |
| 2017 | GLOBECOM | Reducing Recovery Error in Compressive Sensing with Limited Number of Base Stations. | Prompong Pakawanwong, Vorapong Suppakitpaisarn, Liwen Xu, Naonori Kakimura |
| 2017 | IJCAI | An Improved Approximation Algorithm for the Subpath Planning Problem and Its Generalization. | Hanna Sumita, Yuma Yonebayashi, Naonori Kakimura, Ken-ichi Kawarabayashi |
| 2017 | ISAAC | Complexity of the Multi-Service Center Problem. | Takehiro Ito, Naonori Kakimura, Yusuke Kobayashi |
| 2016 | SODA | Exact and Approximation Algorithms for Weighted Matroid Intersection. | Chien-Chung Huang, Naonori Kakimura, Naoyuki Kamiyama |
| 2015 | ICML | Threshold Influence Model for Allocating Advertising Budgets. | Atsushi Miyauchi, Yuni Iwamasa, Takuro Fukunaga, Naonori Kakimura |
| 2014 | GLOBECOM | Maximum lifetime coverage problems with battery recovery effects. | Norie Fu, Vorapong Suppakitpaisarn, Kei Kimura, Naonori Kakimura |
| 2014 | ICML | Optimal Budget Allocation: Theoretical Guarantee and Efficient Algorithm. | Tasuku Soma, Naonori Kakimura, Kazuhiro Inaba, Ken-ichi Kawarabayashi |
| 2014 | ISAAC | Minimum-Cost b -Edge Dominating Sets on Trees. | Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto |
| 2013 | CIAC | Sparse Linear Complementarity Problems. | Hanna Sumita, Naonori Kakimura, Kazuhisa Makino |
| 2012 | SODA | Erds-Psa property and its algorithmic applications: parity constraints, subset feedback set, and subset packing. | Naonori Kakimura, Ken-ichi Kawarabayashi, Yusuke Kobayashi |
| 2011 | ICALP | Robust Independence Systems. | Naonori Kakimura, Kazuhisa Makino |
| 2011 | IPCO | Set Covering with Ordered Replacement: Additive and Multiplicative Gaps. | Friedrich Eisenbrand, Naonori Kakimura, Thomas Rothvo, Laura Sanit |
| 2011 | ISAAC | Computing Knapsack Solutions with Cardinality Robustness. | Naonori Kakimura, Kazuhisa Makino, Kento Seimi |
| 2007 | IPCO | Sign-Solvable Linear Complementarity Problems. | Naonori Kakimura |
| 2005 | IPCO | Computing the Inertia from Sign Patterns. | Naonori Kakimura, Satoru Iwata |