Kei Kimura

55 papers A* 1A 5B 10C 2Misc 1Journal 30Unranked 6
YearRankTypeTitle / Venue / Authors
2026 J jnl
A Combinatorial Certifying Algorithm for Linear Programming Problems with Gainfree Leontief Substitution Systems.
Ann. Oper. Res.
Kei Kimura, Kazuhisa Makino
2026 J jnl
Homotopy types of Hom complexes of graph homomorphisms whose codomains are square-free.
Eur. J. Comb.
Soichiro Fujii, Kei Kimura, Yuta Nozaki
2026 B conf
Towards an Algebraic Approach to the Reconfiguration CSP.
SOFSEM
Kei Kimura
2025 A conf
A New Relaxation of Fairness in Two-Sided Matching Respecting Acquaintance Relationships.
ECAI
Ryota Takeshima, Kei Kimura, Ayumu Kuroki, Temma Wakasugi, Makoto Yokoo
2025 J jnl
A New Relaxation of Fairness in Two-Sided Matching Respecting Acquaintance Relationships.
CoRR
Ryota Takeshima, Kei Kimura, Ayumu Kuroki, Temma Wakasugi, Makoto Yokoo
2025 — conf
Find Your Story: Novel Retrieval through Imaginative Summary Embeddings.
IIAI-AAI-Winter
Futa Tajima, Yuto Funatsu, Runa Takeuchi, Kei Kimura, Kouta Kameoka, Takafumi Nakanishi
2025 J jnl
Homotopy types of Hom complexes of graph homomorphisms whose codomains are cycles.
J. Appl. Comput. Topol.
Soichiro Fujii, Yuni Iwamasa, Kei Kimura, Yuta Nozaki, Akira Suzuki
2025 — conf
Incentive Design in Hedonic Games with Permission Structures.
ICAART (1)
Yuta Akahoshi, Yao Zhang, Kei Kimura, Taiki Todo, Makoto Yokoo
2025 J jnl
Multi-stage generalized deferred acceptance mechanism: Strategyproof mechanism for handling general hereditary constraints.
Auton. Agents Multi Agent Syst.
Kei Kimura, Kweiguu Liu, Zhaohong Sun, Kentaro Yahiro, Makoto Yokoo
2025 J jnl
Neighborhood persistency of the linear optimization relaxation of integer linear optimization.
Math. Program.
Kei Kimura, Kotaro Nakayama
2025 B conf
Parameterized Voter Relevance in Facility Location Games with Tree-Shaped Invitation Graphs.
WALCOM
Ryoto Ando, Kei Kimura, Taiki Todo, Makoto Yokoo
2025 J jnl
Parameterized complexity of weighted target set selection.
Theor. Comput. Sci.
Takahiro Suzuki, Kei Kimura, Akira Suzuki, Yuma Tamura, Xiao Zhou
2025 J jnl
Towards an algebraic approach to the reconfiguration CSP.
CoRR
Kei Kimura
2025 A conf
Weighted Envy-free Allocation with Subsidy.
AAMAS
Haris Aziz, Xin Huang, Kei Kimura, Indrajit Saha, Zhaohong Sun, Mashbat Suzuki, Makoto Yokoo
2025 J jnl
Whoever Said Money Won't Solve All Your Problems? Weighted Envy-free Allocation with Subsidy.
CoRR
Noga Klein Elmalem, Haris Aziz, Rica Gonen, Xin Huang, Kei Kimura, Indrajit Saha, Erel Segal-Halevi, Zhaohong Sun, Mashbat Suzuki, Makoto Yokoo
2024 A conf
Analyzing Incentives and Fairness in Ordered Weighted Average for Facility Location Games.
ECAI
Kento Yoshida, Kei Kimura, Taiki Todo, Makoto Yokoo
2024 J jnl
Analyzing Incentives and Fairness in Ordered Weighted Average for Facility Location Games.
CoRR
Kento Yoshida, Kei Kimura, Taiki Todo, Makoto Yokoo
2024 J jnl
Characterizing the integer points in 2-decomposable polyhedra by closedness under operations.
CoRR
Kei Kimura, Kazuhisa Makino, Shota Yamada, Ryo Yoshizumi
2024 A conf
Fairness and Efficiency Trade-off in Two-sided Matching.
AAMAS
Sung-Ho Cho, Kei Kimura, Kiki Liu, Kwei-guu Liu, Zhengjie Liu, Zhaohong Sun, Kentaro Yahiro, Makoto Yokoo
2024 J jnl
Fairness and efficiency trade-off in two-sided matching.
CoRR
Sung-Ho Cho, Kei Kimura, Kiki Liu, Kwei-guu Liu, Zhengjie Liu, Zhaohong Sun, Kentaro Yahiro, Makoto Yokoo
2024 B conf
Multi-stage Generalized Deferred Acceptance Mechanism: Strategyproof Mechanism for Handling General Hereditary Constraints.
PRIMA
Kei Kimura, Kwei-guu Liu, Zhaohong Sun, Kentaro Yahiro, Makoto Yokoo
2024 — conf
Online $\textrm{L}^{\natural }$-Convex Minimization.
ECML/PKDD (5)
Ken Yokoyama, Shinji Ito, Tatsuya Matsuoka, Kei Kimura, Makoto Yokoo
2024 J jnl
Online L
CoRR
Ken Yokoyama, Shinji Ito, Tatsuya Matsuoka, Kei Kimura, Makoto Yokoo
2024 C conf
Parameterized Complexity of Weighted Target Set Selection.
TAMC
Takahiro Suzuki, Kei Kimura, Akira Suzuki, Yuma Tamura, Xiao Zhou
2024 J jnl
Parameterized Voter Relevance in Facility Location Games with Tree-Shaped Invitation Graphs.
CoRR
Ryoto Ando, Kei Kimura, Taiki Todo, Makoto Yokoo
2024 J jnl
Solving a Stackelberg Game on Transportation Networks in a Dynamic Crime Scenario: A Mixed Approach on Multi-Layer Networks.
CoRR
Sukanya Samanta, Kei Kimura, Makoto Yokoo
2024 — conf
Tighter Adaptive IBEs and VRFs: Revisiting Waters' Artificial Abort.
TCC (3)
Goichiro Hanaoka, Shuichi Katsumata, Kei Kimura, Kaoru Takemure, Shota Yamada
2024 J jnl
Tighter Adaptive IBEs and VRFs: Revisiting Waters' Artificial Abort.
IACR Cryptol. ePrint Arch.
Goichiro Hanaoka, Shuichi Katsumata, Kei Kimura, Kaoru Takemure, Shota Yamada
2024 J jnl
Weighted Envy-free Allocation with Subsidy.
CoRR
Haris Aziz, Xin Huang, Kei Kimura, Indrajit Saha, Zhaohong Sun, Mashbat Suzuki, Makoto Yokoo
2023 B conf
A Combinatorial Certifying Algorithm for Linear Programming Problems with Gainfree Leontief Substitution Systems.
ISAAC
Kei Kimura, Kazuhisa Makino
2023 J jnl
A Combinatorial Certifying Algorithm for Linear Programming Problems with Gainfree Leontief Substitution Systems.
CoRR
Kei Kimura, Kazuhisa Makino
2023 J jnl
Multi-Stage Generalized Deferred Acceptance Mechanism: Strategyproof Mechanism for Handling General Hereditary Constraints.
CoRR
Kei Kimura, Kwei-guu Liu, Zhaohong Sun, Kentaro Yahiro, Makoto Yokoo
2022 B conf
Algorithms for Coloring Reconfiguration Under Recolorability Digraphs.
ISAAC
Soichiro Fujii, Yuni Iwamasa, Kei Kimura, Akira Suzuki
2022 C conf
Neighborhood Persistency of the Linear Optimization Relaxation of Integer Linear Optimization.
ISCO
Kei Kimura, Kotaro Nakayama
2022 J jnl
Neighborhood persistency of the linear optimization relaxation of integer linear optimization.
CoRR
Kei Kimura, Kotaro Nakayama
2021 J jnl
Optimal Matroid Partitioning Problems.
Algorithmica
Yasushi Kawase, Kei Kimura, Kazuhisa Makino, Hanna Sumita
2021 — conf
Quantaloidal approach to constraint satisfaction.
ACT
Soichiro Fujii, Yuni Iwamasa, Kei Kimura
2021 J jnl
Trichotomy for the reconfiguration problem of integer linear systems.
Theor. Comput. Sci.
Kei Kimura, Akira Suzuki
2020 J jnl
Stronger Hardness Results on the Computational Complexity of Picross 3D.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Kei Kimura
2020 B conf
Trichotomy for the Reconfiguration Problem of Integer Linear Systems.
WALCOM
Kei Kimura, Akira Suzuki
2019 B conf
A Fast Algorithm for Unbounded Monotone Integer Linear Systems with Two Variables per Inequality via Graph Decomposition.
WALCOM
Takuya Tamori, Kei Kimura
2019 J jnl
Approximating Partially Bounded Degree Deletion on Directed Graphs.
J. Graph Algorithms Appl.
Toshihiro Fujito, Kei Kimura, Yuki Mizuno
2019 J jnl
NP-Completeness of Fill-a-Pix and Σ
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Yuta Higuchi, Kei Kimura
2019 J jnl
Trichotomy for the reconfiguration problem of integer linear systems.
CoRR
Kei Kimura, Akira Suzuki
2018 B conf
Approximating Partially Bounded Degree Deletion on Directed Graphs.
WALCOM
Toshihiro Fujito, Kei Kimura, Yuki Mizuno
2018 A* conf
Linear Satisfiability Preserving Assignments (Extended Abstract).
IJCAI
Kei Kimura, Kazuhisa Makino
2018 J jnl
Linear Satisfiability Preserving Assignments.
J. Artif. Intell. Res.
Kei Kimura, Kazuhisa Makino
2018 J jnl
Maximum lifetime coverage problem with battery recovery effect.
Sustain. Comput. Informatics Syst.
Norie Fu, Naonori Kakimura, Kei Kimura, Vorapong Suppakitpaisarn
2018 Misc conf
The Fewest Clues Problem of Picross 3D.
FUN
Kei Kimura, Takuya Kamehashi, Toshihiro Fujito
2017 B conf
Optimal Matroid Partitioning Problems.
ISAAC
Yasushi Kawase, Kei Kimura, Kazuhisa Makino, Hanna Sumita
2017 J jnl
Optimal Matroid Partitioning Problems.
CoRR
Yasushi Kawase, Kei Kimura, Kazuhisa Makino, Hanna Sumita
2016 J jnl
Trichotomy for integer linear systems based on their sign patterns.
Discret. Appl. Math.
Kei Kimura, Kazuhisa Makino
2014 B conf
Maximum lifetime coverage problems with battery recovery effects.
GLOBECOM
Norie Fu, Vorapong Suppakitpaisarn, Kei Kimura, Naonori Kakimura
2012 A conf
Trichotomy for Integer Linear Systems Based on Their Sign Patterns.
STACS
Kei Kimura, Kazuhisa Makino
2007 — conf
A Monolithic Approach and a Type-by-Type Approach for Non-Factoid Question-answering - Yokohama National University at NTCIR-6 QAC.
NTCIR
Tatsunori Mori, Mitsuru Sato, Madoka Ishioroshi, Yugo Nishikawa, Shigenori Nakano, Kei Kimura