Kei Kimura

According to our database, Kei Kimura authored at least 33 papers between 2007 and 2026.

Collaborative distances:

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

2026

Homotopy types of Hom complexes of graph homomorphisms whose codomains are square-free.

Soichiro Fujii, Kei Kimura, Yuta Nozaki

Eur. J. Comb., 2026

2025

Homotopy types of Hom complexes of graph homomorphisms whose codomains are cycles.

Soichiro Fujii, Yuni Iwamasa, Kei Kimura, Yuta Nozaki, Akira Suzuki

J. Appl. Comput. Topol., September, 2025

A New Relaxation of Fairness in Two-Sided Matching Respecting Acquaintance Relationships.

Ryota Takeshima, Kei Kimura, Ayumu Kuroki, Temma Wakasugi, Makoto Yokoo

CoRR, August, 2025

Whoever Said Money Won't Solve All Your Problems? Weighted Envy-free Allocation with Subsidy.

Noga Klein Elmalem, Haris Aziz, Rica Gonen, Xin Huang, Kei Kimura, Indrajit Saha, Erel Segal-Halevi, Zhaohong Sun, Mashbat Suzuki, Makoto Yokoo

CoRR, February, 2025

Parameterized Voter Relevance in Facility Location Games with Tree-Shaped Invitation Graphs.

Ryoto Ando, Kei Kimura, Taiki Todo, Makoto Yokoo

Proceedings of the WALCOM: Algorithms and Computation, 2025

Weighted Envy-free Allocation with Subsidy.

Haris Aziz, Xin Huang, Kei Kimura, Indrajit Saha, Zhaohong Sun, Mashbat Suzuki, Makoto Yokoo

Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems, 2025

Incentive Design in Hedonic Games with Permission Structures.

Yuta Akahoshi, Yao Zhang, Kei Kimura, Taiki Todo, Makoto Yokoo

Proceedings of the 17th International Conference on Agents and Artificial Intelligence, 2025

2024

Solving a Stackelberg Game on Transportation Networks in a Dynamic Crime Scenario: A Mixed Approach on Multi-Layer Networks.

Sukanya Samanta, Kei Kimura, Makoto Yokoo

CoRR, 2024

Online L^♮-Convex Minimization.

Ken Yokoyama, Shinji Ito, Tatsuya Matsuoka, Kei Kimura, Makoto Yokoo

CoRR, 2024

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

Kei Kimura, Kazuhisa Makino, Shota Yamada, Ryo Yoshizumi

CoRR, 2024

Tighter Adaptive IBEs and VRFs: Revisiting Waters' Artificial Abort.

Goichiro Hanaoka, Shuichi Katsumata, Kei Kimura, Kaoru Takemure, Shota Yamada

Proceedings of the Theory of Cryptography - 22nd International Conference, 2024

Parameterized Complexity of Weighted Target Set Selection.

Takahiro Suzuki, Kei Kimura, Akira Suzuki, Yuma Tamura, Xiao Zhou

Proceedings of the Theory and Applications of Models of Computation, 2024

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

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

Proceedings of the PRIMA 2024: Principles and Practice of Multi-Agent Systems, 2024

Online $\textrm{L}^{\natural }$-Convex Minimization.

Ken Yokoyama, Shinji Ito, Tatsuya Matsuoka, Kei Kimura, Makoto Yokoo

Proceedings of the Machine Learning and Knowledge Discovery in Databases. Research Track, 2024

Analyzing Incentives and Fairness in Ordered Weighted Average for Facility Location Games.

Kento Yoshida, Kei Kimura, Taiki Todo, Makoto Yokoo

Proceedings of the ECAI 2024 - 27th European Conference on Artificial Intelligence, 19-24 October 2024, Santiago de Compostela, Spain, 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

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

Quantaloidal approach to constraint satisfaction.

Soichiro Fujii, Yuni Iwamasa, Kei Kimura

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

2020

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

Kei Kimura

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

Trichotomy for the Reconfiguration Problem of Integer Linear Systems.

Kei Kimura, Akira Suzuki

Proceedings of the WALCOM: Algorithms and Computation - 14th International Conference, 2020

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

Approximating Partially Bounded Degree Deletion on Directed Graphs.

Toshihiro Fujito, Kei Kimura, Yuki Mizuno

Proceedings of the WALCOM: Algorithms and Computation - 12th International Conference, 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

2017

Optimal Matroid Partitioning Problems.

Yasushi Kawase, Kei Kimura, Kazuhisa Makino, Hanna Sumita

Proceedings of the 28th International Symposium on Algorithms and Computation, 2017

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

2012

Trichotomy for Integer Linear Systems Based on Their Sign Patterns.

Kei Kimura, Kazuhisa Makino

Proceedings of the 29th International Symposium on Theoretical Aspects of Computer Science, 2012

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