4 citations · 6 across the 3 of their papers we have counts for
3 papers
cs.DM2021
New Formulation for Coloring Circle Graphs and its Application to Capacitated Stowage Stack Minimization
Masato Tanaka, Tomomi Matsui
A circle graph is a graph in which the adjacency of vertices can be represented as the intersection of chords of a circle. The problem of calculating the chromatic number is known…
cs.GT2021★ 2 cited
Monte Carlo Methods for Calculating Shapley-Shubik Power Index in Weighted Majority Games
Yuto Ushioda, Masato Tanaka, Tomomi Matsui
This paper addresses Monte Carlo algorithms for calculating the Shapley-Shubik power index in weighted majority games. First, we analyze a naive Monte Carlo algorithm and discuss t…
cs.GT2021★ 4 cited
Pseudo Polynomial Size LP Formulation for Calculating the Least Core Value of Weighted Voting Games
Masato Tanaka, Tomomi Matsui
In this paper, we propose a pseudo polynomial size LP formulation for finding a payoff vector in the least core of a weighted voting game. The numbers of variables and constraints…