2 papers
cs.GT2026
Approximating the Shapley Value of Minimum Cost Spanning Tree Games: An FPRAS for Saving Games
Takumi Jimbo, Tomomi Matsui
In this research, we address the problem of computing the Shapley value in minimum-cost spanning tree (MCST) games. We introduce the saving game as a key framework for approximatin…
cs.DM2024
Minimizing breaks by minimizing odd cycle transversals
Koichi Fujii, Tomomi Matsui
Constructing a suitable schedule for sports competitions is a crucial issue in sports scheduling. The round-robin tournament is a competition adopted in many professional sports. F…