Kei Kimura

According to our database, Kei Kimura authored at least 20 papers between 2007 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

Characterizing the integer points in 2-decomposable polyhedra by closedness under operations.

Kei Kimura, Kazuhisa Makino, Shota Yamada, Ryo Yoshizumi

CoRR, 2024

Fairness and Efficiency Trade-off in Two-sided Matching.

Sung-Ho Cho, Kei Kimura, Kiki Liu, Kwei-guu Liu, Zhengjie Liu, Zhaohong Sun, Kentaro Yahiro, Makoto Yokoo

Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, 2024

2023

Multi-Stage Generalized Deferred Acceptance Mechanism: Strategyproof Mechanism for Handling General Hereditary Constraints.

Kei Kimura, Kwei-guu Liu, Zhaohong Sun, Kentaro Yahiro, Makoto Yokoo

CoRR, 2023

A Combinatorial Certifying Algorithm for Linear Programming Problems with Gainfree Leontief Substitution Systems.

Kei Kimura, Kazuhisa Makino

Proceedings of the 34th International Symposium on Algorithms and Computation, 2023

2022

Neighborhood Persistency of the Linear Optimization Relaxation of Integer Linear Optimization.

Kei Kimura, Kotaro Nakayama

Proceedings of the Combinatorial Optimization - 7th International Symposium, 2022

Algorithms for Coloring Reconfiguration Under Recolorability Digraphs.

Soichiro Fujii, Yuni Iwamasa, Kei Kimura, Akira Suzuki

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

2021

Trichotomy for the reconfiguration problem of integer linear systems.

Kei Kimura, Akira Suzuki

Theor. Comput. Sci., 2021

Quantaloidal approach to constraint satisfaction.

Soichiro Fujii, Yuni Iwamasa, Kei Kimura

Proceedings of the Fourth International Conference on Applied Category Theory, 2021

Optimal Matroid Partitioning Problems.

Yasushi Kawase, Kei Kimura, Kazuhisa Makino, Hanna Sumita

Algorithmica, 2021

2020

Stronger Hardness Results on the Computational Complexity of Picross 3D.

Kei Kimura

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

2019

Approximating Partially Bounded Degree Deletion on Directed Graphs.

Toshihiro Fujito, Kei Kimura, Yuki Mizuno

J. Graph Algorithms Appl., 2019

NP-Completeness of Fill-a-Pix and Σ<i>^P</i>₂-Completeness of Its Fewest Clues Problem.

Yuta Higuchi, Kei Kimura

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

A Fast Algorithm for Unbounded Monotone Integer Linear Systems with Two Variables per Inequality via Graph Decomposition.

Takuya Tamori, Kei Kimura

Proceedings of the WALCOM: Algorithms and Computation - 13th International Conference, 2019

2018

Maximum lifetime coverage problem with battery recovery effect.

Norie Fu, Naonori Kakimura, Kei Kimura, Vorapong Suppakitpaisarn

Sustain. Comput. Informatics Syst., 2018

Linear Satisfiability Preserving Assignments.

Kei Kimura, Kazuhisa Makino

J. Artif. Intell. Res., 2018

Linear Satisfiability Preserving Assignments (Extended Abstract).

Kei Kimura, Kazuhisa Makino

Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018

The Fewest Clues Problem of Picross 3D.

Kei Kimura, Takuya Kamehashi, Toshihiro Fujito

Proceedings of the 9th International Conference on Fun with Algorithms, 2018

2016

Trichotomy for integer linear systems based on their sign patterns.

Kei Kimura, Kazuhisa Makino

Discret. Appl. Math., 2016

2014

Maximum lifetime coverage problems with battery recovery effects.

Norie Fu, Vorapong Suppakitpaisarn, Kei Kimura, Naonori Kakimura

Proceedings of the IEEE Global Communications Conference, 2014

2007

A Monolithic Approach and a Type-by-Type Approach for Non-Factoid Question-answering - Yokohama National University at NTCIR-6 QAC.

Tatsunori Mori, Mitsuru Sato, Madoka Ishioroshi, Yugo Nishikawa, Shigenori Nakano, Kei Kimura

Proceedings of the 6th NTCIR Workshop Meeting on Evaluation of Information Access Technologies: Information Retrieval, 2007