Yu Yokoi

According to our database, Yu Yokoi authored at least 33 papers between 2015 and 2024.

Collaborative distances:

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

2024

Fast primal-dual update against local weight update in linear assignment problem and its application.

Kohei Morita, Shinya Shiroshita, Yutaro Yamaguchi, Yu Yokoi

Inf. Process. Lett., January, 2024

Solving the Maximum Popular Matching Problem with Matroid Constraints.

Gergely Kál Csáji, Tamás Király, Yu Yokoi

SIAM J. Discret. Math., 2024

A fair and truthful mechanism with limited subsidy.

Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo

Games Econ. Behav., 2024

Popular Maximum-Utility Matchings with Matroid Constraints.

Gergely Csáji, Tamás Király, Kenjiro Takazawa, Yu Yokoi

CoRR, 2024

Matroid Intersection under Minimum Rank Oracle.

Mihály Bárász, Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi, Yu Yokoi

CoRR, 2024

Finding Spanning Trees with Perfect Matchings.

Kristóf Bérczi, Tamás Király, Yusuke Kobayashi, Yutaro Yamaguchi, Yu Yokoi

CoRR, 2024

Arborescences, Colorful Forests, and Popularity.

Telikepalli Kavitha, Kazuhisa Makino, Ildikó Schlotter, Yu Yokoi

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2023

Finding Maximum Edge-Disjoint Paths Between Multiple Terminals.

Satoru Iwata, Yu Yokoi

SIAM J. Comput., October, 2023

Matroid Intersection under Restricted Oracles.

Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi, Yu Yokoi

SIAM J. Discret. Math., June, 2023

Hypergraph characterization of split matroids.

Kristóf Bérczi, Tamás Király, Tamás Schwarcz, Yutaro Yamaguchi, Yu Yokoi

J. Comb. Theory A, 2023

Hardness of braided quantum circuit optimization in the surface code.

Kunihiro Wasa, Shin Nishio, Koki Suetsugu, Michael Hanks, Ashley Stephens, Yu Yokoi, Kae Nemoto

CoRR, 2023

Approximation Algorithms for Matroidal and Cardinal Generalizations of Stable Matching.

Gergely Kál Csáji, Tamás Király, Yu Yokoi

Proceedings of the 2023 Symposium on Simplicity in Algorithms, 2023

Random Assignment of Indivisible Goods under Constraints.

Yasushi Kawase, Hanna Sumita, Yu Yokoi

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

2022

Approximation by lexicographically maximal solutions in matching and matroid intersection problems.

Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi, Yu Yokoi

Theor. Comput. Sci., 2022

Equitable partitions into matchings and coverings in mixed graphs.

Tamás Király, Yu Yokoi

Discret. Math., 2022

Maintaining Optimality in Assignment Problem against Weight Updates around Vertices.

Kohei Morita, Shinya Shiroshita, Yutaro Yamaguchi, Yu Yokoi

CoRR, 2022

Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties and Incomplete Lists.

Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi

CoRR, 2022

Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties.

Hiromichi Goko, Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi

Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science, 2022

Incomplete List Setting of the Hospitals/Residents Problem with Maximally Satisfying Lower Quotas.

Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi

Proceedings of the Algorithmic Game Theory - 15th International Symposium, 2022

2021

An Approximation Algorithm for Maximum Stable Matching with Ties and Constraints.

Yu Yokoi

Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021

2020

Subgame Perfect Equilibria of Sequential Matching Games.

Yasushi Kawase, Yutaro Yamaguchi, Yu Yokoi

ACM Trans. Economics and Comput., 2020

Finding a Stable Allocation in Polymatroid Intersection.

Satoru Iwata, Yu Yokoi

Math. Oper. Res., 2020

Envy-Free Matchings with Lower Quotas.

Yu Yokoi

Algorithmica, 2020

A Blossom Algorithm for Maximum Edge-Disjoint <i>T</i>-Paths.

Satoru Iwata, Yu Yokoi

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

2019

Matroidal Choice Functions.

Yu Yokoi

SIAM J. Discret. Math., 2019

A generalized-polymatroid approach to disjoint common independent sets in two matroids.

Kenjiro Takazawa, Yu Yokoi

Discret. Math., 2019

A Note on a Nearly Uniform Partition into Common Independent Sets of Two Matroids.

Satoru Fujishige, Kenjiro Takazawa, Yu Yokoi

CoRR, 2019

Combinatorial Algorithms for Edge-Disjoint T-Paths and Integer Free Multiflow.

Satoru Iwata, Yu Yokoi

CoRR, 2019

List Supermodular Coloring with Shorter Lists.

Yu Yokoi

Comb., 2019

2018

List Supermodular Coloring.

Satoru Iwata, Yu Yokoi

Comb., 2018

Computing a Subgame Perfect Equilibrium of a Sequential Matching Game.

Yasushi Kawase, Yutaro Yamaguchi, Yu Yokoi

Proceedings of the 2018 ACM Conference on Economics and Computation, 2018

2017

A Generalized Polymatroid Approach to Stable Matchings with Lower Quotas.

Yu Yokoi

Math. Oper. Res., 2017

2015

On the Lattice Structure of Stable Allocations in a Two-Sided Discrete-Concave Market.

Kazuo Murota, Yu Yokoi

Math. Oper. Res., 2015