Showing cs.DMShow all
2 papers · 1 filter
cs.DM2025
Reducing Profile-Based Matching to the Maximum Weight Matching Problem
Seongbeom Park
The profile-based matching problem is the problem of finding a matching that optimizes profile from an instance , where is a bipartite…
cs.DM2024
Stable Marriage with One-Sided Preference
Seongbeom Park
Many countries around the world, including Korea, use the school choice lottery system. However, this method has a problem in that many students are assigned to less-preferred scho…