1 citations · 1 across the 4 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.GT2026
A Matroid Generalization of Weighted Popular Matching: Characterization and Algorithm
Yuni Iwamasa, Yusuke Kobayashi, Ryoga Mahara +1
We study a problem that unifies two major generalizations of popular matchings in the one-sided preference model. In a bipartite graph in which each vertex, or applicant, on one si…
cs.CC2026
Dense Pinwheel Packing Is Strongly NP-Complete
Yusuke Kobayashi, Bingkai Lin, Joseph Swernofsky
An instance of {\sc Pinwheel Packing} is a list of positive integers . A feasible schedule assigns one task to every integer time so that every interval of co…