Kei Kimura

Publication Activity (10 Years)

Years Active: 2007-2024
Publications (10 Years): 29

Top Topics

Maximum Lifetime

Convex Minimization

Stackelberg Game

Top Venues

IEICE Trans. Fundam. Electron. Commun. Comput. Sci.

Publications

Sukanya Samanta, Kei Kimura, Makoto Yokoo
Solving a Stackelberg Game on Transportation Networks in a Dynamic Crime Scenario: A Mixed Approach on Multi-Layer Networks. CoRR (2024)
Ken Yokoyama, Shinji Ito, Tatsuya Matsuoka, Kei Kimura, Makoto Yokoo
-Convex Minimization. CoRR (2024)
Takahiro Suzuki, Kei Kimura, Akira Suzuki, Yuma Tamura, Xiao Zhou
Parameterized Complexity of Weighted Target Set Selection. TAMC (2024)
Kei Kimura, Kazuhisa Makino, Shota Yamada, Ryo Yoshizumi
Characterizing the integer points in 2-decomposable polyhedra by closedness under operations. CoRR (2024)
Sung-Ho Cho, Kei Kimura, Kiki Liu, Kwei-guu Liu, Zhengjie Liu, Zhaohong Sun, Kentaro Yahiro, Makoto Yokoo
Fairness and Efficiency Trade-off in Two-sided Matching. AAMAS (2024)
Sung-Ho Cho, Kei Kimura, Kiki Liu, Kwei-guu Liu, Zhengjie Liu, Zhaohong Sun, Kentaro Yahiro, Makoto Yokoo
Fairness and efficiency trade-off in two-sided matching. CoRR (2024)
Kei Kimura, Kazuhisa Makino
A Combinatorial Certifying Algorithm for Linear Programming Problems with Gainfree Leontief Substitution Systems. ISAAC (2023)
Kei Kimura, Kazuhisa Makino
A Combinatorial Certifying Algorithm for Linear Programming Problems with Gainfree Leontief Substitution Systems. CoRR (2023)
Kei Kimura, Kwei-guu Liu, Zhaohong Sun, Kentaro Yahiro, Makoto Yokoo
Multi-Stage Generalized Deferred Acceptance Mechanism: Strategyproof Mechanism for Handling General Hereditary Constraints. CoRR (2023)
Soichiro Fujii, Yuni Iwamasa, Kei Kimura, Akira Suzuki
Algorithms for Coloring Reconfiguration Under Recolorability Digraphs. ISAAC (2022)
Kei Kimura, Kotaro Nakayama
Neighborhood Persistency of the Linear Optimization Relaxation of Integer Linear Optimization. ISCO (2022)
Kei Kimura, Kotaro Nakayama
Neighborhood persistency of the linear optimization relaxation of integer linear optimization. CoRR (2022)
Yasushi Kawase, Kei Kimura, Kazuhisa Makino, Hanna Sumita
Optimal Matroid Partitioning Problems. Algorithmica 83 (6) (2021)
Kei Kimura, Akira Suzuki
Trichotomy for the reconfiguration problem of integer linear systems. Theor. Comput. Sci. 856 (2021)
Soichiro Fujii, Yuni Iwamasa, Kei Kimura
Quantaloidal approach to constraint satisfaction. CoRR (2021)
Kei Kimura, Akira Suzuki
Trichotomy for the Reconfiguration Problem of Integer Linear Systems. WALCOM (2020)
Kei Kimura
Stronger Hardness Results on the Computational Complexity of Picross 3D. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (4) (2020)
Toshihiro Fujito, Kei Kimura, Yuki Mizuno
Approximating Partially Bounded Degree Deletion on Directed Graphs. J. Graph Algorithms Appl. 23 (5) (2019)
Kei Kimura, Akira Suzuki
Trichotomy for the reconfiguration problem of integer linear systems. CoRR (2019)
Takuya Tamori, Kei Kimura
A Fast Algorithm for Unbounded Monotone Integer Linear Systems with Two Variables per Inequality via Graph Decomposition. WALCOM (2019)
Yuta Higuchi, Kei Kimura
-Completeness of Its Fewest Clues Problem. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (11) (2019)
Kei Kimura, Kazuhisa Makino
Linear Satisfiability Preserving Assignments (Extended Abstract). IJCAI (2018)
Norie Fu, Naonori Kakimura, Kei Kimura, Vorapong Suppakitpaisarn
Maximum lifetime coverage problem with battery recovery effect. Sustain. Comput. Informatics Syst. 18 (2018)
Kei Kimura, Takuya Kamehashi, Toshihiro Fujito
The Fewest Clues Problem of Picross 3D. FUN (2018)
Toshihiro Fujito, Kei Kimura, Yuki Mizuno
Approximating Partially Bounded Degree Deletion on Directed Graphs. WALCOM (2018)
Kei Kimura, Kazuhisa Makino
Linear Satisfiability Preserving Assignments. J. Artif. Intell. Res. 61 (2018)
Yasushi Kawase, Kei Kimura, Kazuhisa Makino, Hanna Sumita
Optimal Matroid Partitioning Problems. CoRR (2017)
Yasushi Kawase, Kei Kimura, Kazuhisa Makino, Hanna Sumita
Optimal Matroid Partitioning Problems. ISAAC (2017)
Kei Kimura, Kazuhisa Makino
Trichotomy for integer linear systems based on their sign patterns. Discret. Appl. Math. 200 (2016)
Norie Fu, Vorapong Suppakitpaisarn, Kei Kimura, Naonori Kakimura
Maximum lifetime coverage problems with battery recovery effects. GLOBECOM (2014)
Kei Kimura, Kazuhisa Makino
Trichotomy for Integer Linear Systems Based on Their Sign Patterns. STACS (2012)
Tatsunori Mori, Mitsuru Sato, Madoka Ishioroshi, Yugo Nishikawa, Shigenori Nakano, Kei Kimura
A Monolithic Approach and a Type-by-Type Approach for Non-Factoid Question-answering - Yokohama National University at NTCIR-6 QAC. NTCIR (2007)