C.V.
Education
March 2008: Graduation from Aichi Prefectural Asahigaoka High School, Japan.
March 2012: Bachelor of Engineering from Faculty of Engineering Science, Osaka University, Japan.
March 2014: Master of Engineering from Department of Mathematical Informatics, Graduate School of Information Science and Technology, University of Tokyo, Japan.
March 2017: Doctor of Philosophy in the field of Mathematical Informatics from Department of Mathematical Informatics, Graduate School of Information Science and Technology, University of Tokyo, Japan.
Employment
January 2013  March 2015: JST ERATO ERATO Kawarabayashi Large Graph Project (
Link) Research Assistant.
April 2015  March 2017: JSPS Research Fellowship for Young Scientists (DC2).
From April 2017: Assistant Professor at National Institute of Informatics (NII).
Pubilications
Refereed Journal Articles

Kristóf Bérczi, Tamás Király, Tamás Schwarcz, Yutaro Yamaguchi, Yu Yokoi:
Hypergraph Characterization of Split Matroids.
Journal of Combinatorial Theory, Series A, 194, No. 105697, 2023.

Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi, Yu Yokoi:
Approximation by Lexicographically Maximal Solutions in Matching and Matroid Intersection Problems.
Theoretical Computer Science, 910, pp. 4853, 2022.

Tamás Király, Yu Yokoi:
Equitable Partitions into Matchings and Coverings in Mixed Graphs.
Discrete Mathematics, 345(1), 112651, 2022.

Satoru Fujishige, Kenjiro Takazawa, Yu Yokoi:
A Note on a Nearly Uniform Partition into Common Independent Sets of Two Matroids.
Journal of the Operations Research Society of Japan, 63(3), pp. 7177, 2020.

Yu Yokoi:
EnvyFree Matchings with Lower Quotas.
Algorithmica, 82(2), pp. 188211, 2020.

Satoru Iwata, Yu Yokoi:
Finding a Stable Allocation in Polymatroid Intersection.
Mathematics of Operations Research, 45(1), pp. 6385, 2020.

Yasushi Kawase, Yutaro Yamaguchi, Yu Yokoi:
Subgame Perfect Equilibria of Sequential Matching Games.
ACM Transactions on Economics and Computation, 7(4), No. 21, 30pp., 2020.

Yu Yokoi:
Matroidal Choice Functions.
SIAM Journal on Discrete Mathematics, 33(3), pp. 17121724, 2019.

Yu Yokoi:
List Supermodular Coloring with Shorter Lists.
Combinatorica, 39(2), pp. 459475, 2019.

Kenjiro Takazawa, Yu Yokoi:
A GeneralizedPolymatroid Approach to Disjoint Common Independent Sets in Two Matroids.
Discrete Mathematics, 342(7), pp. 2002–2011, 2019.

Satoru Iwata, Yu Yokoi:
List Supermodular Coloring.
Combinatorica, 38(6), pp. 1437–1456, 2018.

Than Nguyen Hau, Naonori Kakimura, Kenichi Kawarabayashi, Yusuke Kobayashi, Tatsuya Matsuoka, Yu Yokoi:
Optimal Cache Placement for an Academic Backbone Network.
Journal of the Operations Research Society of Japan, 61(2), pp. 197–216, 2018.

Yu Yokoi:
A Generalized Polymatroid Approach to Stable Matchings with Lower Quotas.
Mathematics of Operations Research, 42(1), pp. 238255, 2017.

Kazuo Murota, Yu Yokoi:
On the Lattice Structure of Stable Allocations in TwoSided DiscreteConcave Market.
Mathematics of Operations Research, 40(2), pp. 460473, 2015.
Refereed Conference Proceedings

Gergely Csáji, Tamás Király, Yu Yokoi:
Approximation Algorithms for Matroidal and Cardinal Generalizations of Stable Matching.
Proceedings of the Sixth SIAM Symposium on Simplicity of Algorithms (SOSA 2023), pp.103113, 2023.

Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi:
Incomplete List Setting of the Hospitals/Residents Problem with Maximally Satisfying Lower Quotas.
Proceedings of the 15th International Symposium on Algorithmic Game Theory (SAGT 2022), pp.544561, 2022.

Hiromichi Goko, Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi:
Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties.
Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022), No. 31, 20pages, 2022.

Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo:
Fair and Truthful Mechanism with Limited Subsidy.
Proceedings of the International Conference on Autonomous Agents and MultiAgent Systems 2022 (AAMAS2022), pp. 534542, 2022.

Yu Yokoi:
An Approximation Algorithm for Maximum Stable Matching with Ties and Constraints.
Proceedings of the 32nd International Symposium on Algorithms and Computation (ISAAC 2021), No. 71, 16pages, 2021.

Satoru Iwata, Yu Yokoi:
A Blossom Algorithm for Maximum EdgeDisjoint TPaths.
Proceedings of the 31st Annual ACMSIAM Symposium on Discrete Algorithms (SODA 2020), pp. 19331944, 2020.

Yasushi Kawase, Yutaro Yamaguchi, and Yu Yokoi:
Computing a Subgame Perfect Equilibrium of a Sequential Matching Game.
Proceedings of the 19th ACM Conference on Economics and Computation (EC2018), pp. 131148, 2018.

Yu Yokoi:
Envyfree Matchings with Lower Quotas.
Proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017), No. 67, 12pages, 2017.

Satoru Iwata, Yu Yokoi:
Finding a Stable Allocation in Polymatroid Intersection.
Proceedings of the 27th Annual ACMSIAM Symposium on Discrete Algorithms (SODA 2016), pp. 10341047, 2016.
Preprints

Gergely Csáji, Tamás Király, Yu Yokoi:
Solving the Maximum Popular Matching Problem with Matroid Constraints.
arXiv preprints, arXiv:2209.02195 (Link), 2022.

Gergely Csáji, Tamás Király, Yu Yokoi:
Approximation Algorithms for Matroidal and Cardinal Generalizations of Stable Matching.
arXiv preprints, arXiv:2208.09583 (Link), 2022.

Kohei Morita, Shinya Shiroshita, Yutaro Yamaguchi, Yu Yokoi:
Maintaining Optimality in Assignment Problem against Weight Updates around Vertices.
arXiv preprints, arXiv:2208.11325 (Link), 2022.

Yasushi Kawase, Hanna Sumita, Yu Yokoi:
Random Assignment of Indivisible Goods under Constraints.
arXiv preprints, arXiv:2208.07666 (Link), 2022.

Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi:
Incomplete List Setting of the Hospitals/Residents Problem with Maximally Satisfying Lower Quotas.
arXiv preprints, arXiv:2203.06660 (Link), 2022.

Kristóf Bérczi, Tamás Király, Tamás Schwarcz, Yutaro Yamaguchi, Yu Yokoi:
Hypergraph Characterization of Split Matroids.
arXiv preprints, arXiv:2202.0437 (Link), 2022.

Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi, Yu Yokoi:
Approximation by Lexicographically Maximal Solutions in Matching and Matroid Intersection Problems.
arXiv preprints, arXiv:2107.09897 (Link), 2021.

Yu Yokoi:
An Approximation Algorithm for Maximum Stable Matching with Ties and Constraints.
arXiv preprints, arXiv:2107.03076 (Link), 2021.

Hiromichi Goko, Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi:
Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties.
arXiv preprints, arXiv:2105.03093 (Link), 2021.

Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo:
Fair and Truthful Mechanism with Limited Subsidy.
arXiv preprints, arXiv:2105.01801 (Link), 2021.

Satoru Iwata, Yu Yokoi:
Finding Maximum EdgeDisjoint Paths Between Multiple Terminals.
arXiv preprints, arXiv:909.07919 (Link).
A preliminary version entiled A Blossom Algorithm for Maximum EdgeDisjoint TPaths appeard at
Mathematical Engineering Technical Reports No. METR 201916 (Link).

Tamás Király, Yu Yokoi:
Equitable Partitions into Matchings and Coverings in Mixed Graphs.
arXiv preprints, arXiv:1811.07856 (Link), 2018.

Kenjiro Takazawa, Yu Yokoi:
A GeneralizedPolymatroid Approach to Disjoint Common Independent Sets in Two Matroids.
arXiv preprints, arXiv:1805.05528 (Link), 2018.

Yasushi Kawase, Yutaro Yamaguchi, Yu Yokoi:
Computing a Subgame Perfect Equilibrium of a Sequential Matching Game.
arXiv preprints, arXiv:1804.10353 (Link), 2018.

Yu Yokoi:
List Supermodular Coloring with Shorter Lists.
arXiv preprints, arXiv:1707.05417 (Link), 2017.

Yu Yokoi:
EnvyFree Matchings with Lower Quotas.
arXiv preprints, arXiv:1704.04888 (Link), 2017.

Satoru Iwata, Yu Yokoi:
Finding a Stable Allocation in Polymatroid Intersection.
Mathematical Engineering Technical Reports No. METR 201702 (Link),
Department of Mathematical Engineering and Information Physics, Faculty of Engineering, University of Tokyo, Japan, 2017.

Satoru Iwata, Yu Yokoi:
List Supermodular Coloring.
Mathematical Engineering Technical Reports No. METR 201610 (Link),
Department of Mathematical Engineering and Information Physics, Faculty of Engineering, University of Tokyo, Japan, 2016.

Yu Yokoi:
A Generalized Polymatroid Approach to Stable Matchings with Lower Quotas.
Mathematical Engineering Technical Reports No. METR 201521 (Link),
Department of Mathematical Engineering and Information Physics, Faculty of Engineering, University of Tokyo, Japan, 2015.

Yu Yokoi:
Matroidal Choice Functions.
Mathematical Engineering Technical Reports No. METR 201432,
Department of Mathematical Engineering and Information Physics, Faculty of Engineering, University of Tokyo, Japan, 2014.
* A revised version is available here.

Kazuo Murota, Yu Yokoi:
On the Lattice Structure of Stable Allocations in TwoSided DiscreteConcave Market.
Mathematical Engineering Technical Reports No. METR 201330 (Link),
Department of Mathematical Engineering and Information Physics, Faculty of Engineering, University of Tokyo, Japan, 2013.
Thesis
[Ph.D. Thesis]
Stable Matchings on Matroidal Structures,
University of Tokyo, Japan, 2017 (supervised by Satoru Iwata).
[Master's Thesis]
Study on Stable Allocations in TwoSided DiscreteConcave Market,
University of Tokyo, Japan, 2014 (supervised by Kazuo Murota).
Talks
International

Gergely Csáji, Tamás Király, Yu Yokoi:
Solving the Maximum Popular Matching Problem with Matroid Constraints.
The 12th JapaneseHungarian Symposium on Discrete Mathematics and Its Applications, Budapest, Hungary, March 2023.

Gergely Csáji, Tamás Király, Yu Yokoi:
Approximation Algorithms for Matroidal and Cardinal Generalizations of Stable Matching.
The Sixth SIAM Symposium on Simplicity of Algorithms (SOSA 2023), Florence, Italy, January 2023.

Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi:
Incomplete List Setting of the Hospitals/Residents Problem with Maximally Satisfying Lower Quotas.
The 15th International Symposium on Algorithmic Game Theory (SAGT 2022), Colchester, U.K., September 2022.

Yu Yokoi: Introduction to the theory of matching under preferences.
Google APAC Research Talk, online, June 2022.

Hiromichi Goko, Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi:
Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties.
The 39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022), online, March 2022.

Yu Yokoi:
An Approximation Algorithm for Maximum Stable Matching with Ties and Constraints.
The 32nd International Symposium on Algorithms and Computation (ISAAC 2021), Fukuoka, Japan (hybrid), December 2021.

Yu Yokoi:
Approximability vs. Strategyproofness in Stable Matching Problems with Ties.
Dagstuhl Seminar (on Matching Under Preferences: Theory and Practice), Germany (hybrid), July 2021.

Tamás Király, Yu Yokoi:
Equitable Partitions into Matchings and Coverings in Mixed Graphs.
The 11th HungarianJapanese Symposium on Discrete Mathematics and Its Applications, Tokyo, Japan, May 2019.

Satoru Iwata, Yu Yokoi:
List Supermodular Coloring.
MFO Workshop on Combinatorial Optimization, Oberwolfach, Germany, November 2018.

Satoru Iwata, Yu Yokoi:
List Supermodular Coloring.
The 23rd International Symposium on Mathematical Programming (ISMP 2018), Bordeaux, France, July 2018.

Yasushi Kawase, Yutaro Yamaguchi, and Yu Yokoi:
Computing a Subgame Perfect Equilibrium of a Sequential Matching Game,.
The 19th ACM Conference on Economics and Computation (EC 2018), Ithaca, New York, U.S., June 2018.

Yu Yokoi:
Envyfree Matchings with Lower Quotas,.
The 28th International Symposium on Algorithms and Computation (ISAAC 2017), Phuket, Thailand, December 2017.

Satoru Iwata, Yu Yokoi:
List Supermodular Coloring.
The 10th JapaneseHungarian Symposium on Discrete Mathematics and Its Applications, Budapest, Hungary, May 2017.

Yu Yokoi:
A Generalized Polymatroid Approach to Stable Allocations with Lower Quotas.
The Fourth International Workshop on Matching Under Preferences, Cambridge, Massachusetts, U.S., April 2017.

Satoru Iwata, Yu Yokoi:
Finding a Stable Allocation in Polymatroid Intersection.
The 27th Annual ACMSIAM Symposium on Discrete Algorithms (SODA 2016), Arlington, Virginia, U.S., January 2016.

Satoru Iwata, Yu Yokoi:
Finding a Stable Allocation in Polymatroid Intersection.
HIM Trimester Program "Combinatorial Optimization," Rigidity Workshop, Bonn, Germany, October 2015.

Yu Yokoi:
A Generalized Polymatroid Approach to Stable Allocations with Lower Quotas.
The 22nd International Symposium on Mathematical Programming (ISMP 2015), Pittsburgh, Pennsylvania, U.S., July 2015.

Yu Yokoi:
A Generalized Polymatroid Approach to Stable Allocations with Lower Quotas.
The 9th HungarianJapanese Symposium on Discrete Mathematics and Its Applications, Fukuoka, Japan, June 2015.

Yu Yokoi:
Matroidal Choice Functions.
The Third International Workshop on Matching Under Preferences, Glasgow, U.K., April 2015.

Yu Yokoi:
On the Lattice Structure of Stable Allocations in TwoSided DiscreteConcave Market.
The First International Workshop on Market Design Technologies for Sustainable Development, Kanagawa, November 2013.