Yu Yokoi - RankMe

53 papers A* 5A 2B 3Journal 42Unranked 1

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