2 papers
cs.GT2025
On the Equivalence of the Graph-Structural and Optimization-Based Characterizations of Popular Matchings
Yuga Kanaya, Kenjiro Takazawa
Popular matchings provide a model of matching under preferences in which a solution corresponds to a Condorcet winner in voting systems. In a bipartite graph in which the vertices…
cs.DS2023
A Faster Deterministic Approximation Algorithm for TTP-2
Yuga Kanaya, Kenjiro Takazawa
The traveling tournament problem (TTP) is to minimize the total traveling distance of all teams in a double round-robin tournament. In this paper, we focus on TTP-2, in which each…