Yu Yokoi

From MaRDI portal
(Redirected from Person:1986954)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Arborescences, colorful forests, and popularity2024-11-28Paper
Solving the maximum popular matching problem with matroid constraints
SIAM Journal on Discrete Mathematics
2024-07-31Paper
Approximation algorithms for matroidal and cardinal generalizations of stable matching2024-05-14Paper
A fair and truthful mechanism with limited subsidy
Games and Economic Behavior
2024-04-30Paper
Maximally satisfying lower quotas in the hospitals/residents problem with ties2024-04-23Paper
scientific article; zbMATH DE number 7788644 (Why is no real title available?)
(available as arXiv preprint)
2024-01-15Paper
Finding Maximum Edge-Disjoint Paths Between Multiple Terminals
SIAM Journal on Computing
2023-10-26Paper
Fast primal-dual update against local weight update in linear assignment problem and its application
Information Processing Letters
2023-10-12Paper
Incomplete list setting of the hospitals/residents problem with maximally satisfying lower quotas
Algorithmic Game Theory
2023-07-28Paper
Matroid Intersection under Restricted Oracles
SIAM Journal on Discrete Mathematics
2023-06-27Paper
Hypergraph characterization of split matroids
Journal of Combinatorial Theory. Series A
2022-11-29Paper
Approximation by lexicographically maximal solutions in matching and matroid intersection problems
Theoretical Computer Science
2022-03-23Paper
Equitable partitions into matchings and coverings in mixed graphs
Discrete Mathematics
2021-10-27Paper
Approximation by Lexicographically Maximal Solutions in Matching and Matroid Intersection Problems
(available as arXiv preprint)
2021-07-21Paper
A note on a nearly uniform partition into common independent sets of two matroids2021-03-16Paper
A note on a nearly uniform partition into common independent sets of two matroids
(available as arXiv preprint)
2021-03-16Paper
A Blossom Algorithm for Maximum Edge-Disjoint T-Paths
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
2021-02-02Paper
scientific article; zbMATH DE number 7278072 (Why is no real title available?)2020-11-25Paper
Finding a stable allocation in polymatroid intersection
Mathematics of Operations Research
2020-04-30Paper
Envy-free matchings with lower quotas
Algorithmica
2020-04-09Paper
Envy-free matchings with lower quotas
Algorithmica
2020-04-09Paper
Matroidal choice functions
SIAM Journal on Discrete Mathematics
2019-09-30Paper
List supermodular coloring with shorter lists
Combinatorica
2019-09-04Paper
A generalized-polymatroid approach to disjoint common independent sets in two matroids
Discrete Mathematics
2019-06-18Paper
List supermodular coloring
Combinatorica
2019-06-12Paper
Optimal cache placement for an academic backbone network2018-09-17Paper
Finding a stable allocation in polymatroid intersection
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
A Generalized Polymatroid Approach to Stable Matchings with Lower Quotas
Mathematics of Operations Research
2017-04-13Paper
On the Lattice Structure of Stable Allocations in a Two-Sided Discrete-Concave Market
Mathematics of Operations Research
2015-05-29Paper


Research outcomes over time


This page was built for person: Yu Yokoi