14 citations · 49 across the 14 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
cs.DS2016
Approximation Algorithm for Cycle-Star Hub Network Design Problems and Cycle-Metric Labeling Problems
Yuko Kuroki, Tomomi Matsui
We consider a single allocation hub-and-spoke network design problem which allocates each non-hub node to exactly one of given hub nodes so as to minimize the total transportation…
cs.SI2016★ 7 cited
Additive Approximation Algorithms for Modularity Maximization
Yasushi Kawase, Tomomi Matsui, Atsushi Miyauchi
The modularity is a quality function in community detection, which was introduced by Newman and Girvan (2004). Community detection in graphs is now often conducted through modulari…
cs.DS2016★ 1 cited
Characterizing a Set of Popular Matchings Defined by Preference Lists with Ties
Tomomi Matsui, Takayoshi Hamaguchi
In this paper, we give a simple characterization of a set of popular matchings defined by preference lists with ties. By employing our characterization, we propose a polynomial tim…