Yu Yokoi

Publication Activity (10 Years)

Years Active: 2015-2024
Publications (10 Years): 48

Top Topics

Independent Set

Slightly Higher

Subgame Perfect

Top Venues

Math. Oper. Res.

SIAM J. Discret. Math.

Publications

Telikepalli Kavitha, Kazuhisa Makino, Ildikó Schlotter, Yu Yokoi
Arborescences, Colorful Forests, and Popularity. SODA (2024)
Mihály Bárász, Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi, Yu Yokoi
Matroid Intersection under Minimum Rank Oracle. CoRR (2024)
Kristóf Bérczi, Tamás Király, Yusuke Kobayashi, Yutaro Yamaguchi, Yu Yokoi
Finding Spanning Trees with Perfect Matchings. CoRR (2024)
Gergely Csáji, Tamás Király, Kenjiro Takazawa, Yu Yokoi
Popular Maximum-Utility Matchings with Matroid Constraints. CoRR (2024)
Gergely Kál Csáji, Tamás Király, Yu Yokoi
Solving the Maximum Popular Matching Problem with Matroid Constraints. SIAM J. Discret. Math. 38 (3) (2024)
Kohei Morita, Shinya Shiroshita, Yutaro Yamaguchi, Yu Yokoi
Fast primal-dual update against local weight update in linear assignment problem and its application. Inf. Process. Lett. 183 (2024)
Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo
A fair and truthful mechanism with limited subsidy. Games Econ. Behav. 144 (2024)
Kunihiro Wasa, Shin Nishio, Koki Suetsugu, Michael Hanks, Ashley Stephens, Yu Yokoi, Kae Nemoto
Hardness of braided quantum circuit optimization in the surface code. CoRR (2023)
Yasushi Kawase, Hanna Sumita, Yu Yokoi
Random Assignment of Indivisible Goods under Constraints. IJCAI (2023)
Satoru Iwata, Yu Yokoi
Finding Maximum Edge-Disjoint Paths Between Multiple Terminals. SIAM J. Comput. 52 (5) (2023)
Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi, Yu Yokoi
Matroid Intersection under Restricted Oracles. SIAM J. Discret. Math. 37 (2) (2023)
Telikepalli Kavitha, Kazuhisa Makino, Ildikó Schlotter, Yu Yokoi
Arborescences, Colorful Forests, and Popularity. CoRR (2023)
Gergely Csáji, Tamás Király, Yu Yokoi
Approximation Algorithms for Matroidal and Cardinal Generalizations of Stable Matching. SOSA (2023)
Kristóf Bérczi, Tamás Király, Tamás Schwarcz, Yutaro Yamaguchi, Yu Yokoi
Hypergraph characterization of split matroids. J. Comb. Theory, Ser. A 194 (2023)
Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi
Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties and Incomplete Lists. CoRR (2022)
Yasushi Kawase, Hanna Sumita, Yu Yokoi
Random Assignment of Indivisible Goods under Constraints. CoRR (2022)
Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi
Incomplete List Setting of the Hospitals/Residents Problem with Maximally Satisfying Lower Quotas. SAGT (2022)
Kohei Morita, Shinya Shiroshita, Yutaro Yamaguchi, Yu Yokoi
Maintaining Optimality in Assignment Problem against Weight Updates around Vertices. CoRR (2022)
Kristóf Bérczi, Tamás Király, Tamás Schwarcz, Yutaro Yamaguchi, Yu Yokoi
Hypergraph characterization of split matroids. CoRR (2022)
Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo
Fair and Truthful Mechanism with Limited Subsidy. AAMAS (2022)
Hiromichi Goko, Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi
Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties. STACS (2022)
Gergely Csáji, Tamás Király, Yu Yokoi
Solving the Maximum Popular Matching Problem with Matroid Constraints. CoRR (2022)
Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi, Yu Yokoi
Matroid Intersection under Restricted Oracles. CoRR (2022)
Tamás Király, Yu Yokoi
Equitable partitions into matchings and coverings in mixed graphs. Discret. Math. 345 (1) (2022)
Gergely Csáji, Tamás Király, Yu Yokoi
Approximation Algorithms for Matroidal and Cardinal Generalizations of Stable Matching. CoRR (2022)
Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi, Yu Yokoi
Approximation by lexicographically maximal solutions in matching and matroid intersection problems. Theor. Comput. Sci. 910 (2022)
Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo
Fair and Truthful Mechanism with Limited Subsidy. CoRR (2021)
Hiromichi Goko, Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi
Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties. CoRR (2021)
Yu Yokoi
An Approximation Algorithm for Maximum Stable Matching with Ties and Constraints. CoRR (2021)
Yu Yokoi
An Approximation Algorithm for Maximum Stable Matching with Ties and Constraints. ISAAC (2021)
Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi, Yu Yokoi
Approximation by Lexicographically Maximal Solutions in Matching and Matroid Intersection Problems. CoRR (2021)
Yasushi Kawase, Yutaro Yamaguchi, Yu Yokoi
Subgame Perfect Equilibria of Sequential Matching Games. ACM Trans. Economics and Comput. 7 (4) (2020)
Satoru Iwata, Yu Yokoi
-Paths. SODA (2020)
Satoru Iwata, Yu Yokoi
Finding a Stable Allocation in Polymatroid Intersection. Math. Oper. Res. 45 (1) (2020)
Yu Yokoi
Envy-Free Matchings with Lower Quotas. Algorithmica 82 (2) (2020)
Satoru Fujishige, Kenjiro Takazawa, Yu Yokoi
A Note on a Nearly Uniform Partition into Common Independent Sets of Two Matroids. CoRR (2019)
Yu Yokoi
Matroidal Choice Functions. SIAM J. Discret. Math. 33 (3) (2019)
Satoru Iwata, Yu Yokoi
Combinatorial Algorithms for Edge-Disjoint T-Paths and Integer Free Multiflow. CoRR (2019)
Kenjiro Takazawa, Yu Yokoi
A generalized-polymatroid approach to disjoint common independent sets in two matroids. Discret. Math. 342 (7) (2019)
Yu Yokoi
List Supermodular Coloring with Shorter Lists. Comb. 39 (2) (2019)
Tamás Király, Yu Yokoi
Equitable Partitions into Matchings and Coverings in Mixed Graphs. CoRR (2018)
Yasushi Kawase, Yutaro Yamaguchi, Yu Yokoi
Computing a Subgame Perfect Equilibrium of a Sequential Matching Game. EC (2018)
Satoru Iwata, Yu Yokoi
List Supermodular Coloring. Comb. 38 (6) (2018)
Yasushi Kawase, Yutaro Yamaguchi, Yu Yokoi
Computing a Subgame Perfect Equilibrium of a Sequential Matching Game. CoRR (2018)
Yu Yokoi
Envy-free Matchings with Lower Quotas. ISAAC (2017)
Yu Yokoi
Envy-Free Matchings with Lower Quotas. CoRR (2017)
Yu Yokoi
A Generalized Polymatroid Approach to Stable Matchings with Lower Quotas. Math. Oper. Res. 42 (1) (2017)
Satoru Iwata, Yu Yokoi
Finding a Stable Allocation in Polymatroid Intersection. SODA (2016)
Kazuo Murota, Yu Yokoi
On the Lattice Structure of Stable Allocations in a Two-Sided Discrete-Concave Market. Math. Oper. Res. 40 (2) (2015)