# Tomomi Matsui

Orcid: 0000-0003-0106-0980
According to our database

Collaborative distances:

^{1}, Tomomi Matsui authored at least 83 papers between 1991 and 2024.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Dataset Other## Links

#### On csauthors.net:

## Bibliography

2024

A constant-ratio approximation algorithm for a class of hub-and-spoke network design problems and metric labeling problems: Star metric case.

Discret. Appl. Math., 2024

2023

Solving break minimization problems in mirrored double round-robin tournament with QUBO solver.

CoRR, 2023

2022

Pseudo polynomial size LP formulation for calculating the least core value of weighted voting games.

Math. Soc. Sci., 2022

Games, 2022

2021

J. Comput. Syst. Sci., 2021

New Formulation for Coloring Circle Graphs and its Application to Capacitated Stowage Stack Minimization.

CoRR, 2021

Trading Transforms of Non-weighted Simple Games and Integer Weights of Weighted Simple Games.

CoRR, 2021

Monte Carlo Methods for Calculating Shapley-Shubik Power Index in Weighted Majority Games.

CoRR, 2021

2020

A fast algorithm for multiprocessor speed-scaling problem minimizing completion time and energy consumption.

Inf. Process. Lett., 2020

Discret. Appl. Math., 2020

2019

Mixed integer quadratic optimization formulations for eliminating multicollinearity based on variance inflation factor.

J. Glob. Optim., 2019

Approximation Algorithm for Cycle-Star Hub Network Design Problems and Cycle-Metric Labeling Problems.

J. Graph Algorithms Appl., 2019

2017

J. Appl. Probab., 2017

2016

Networks, 2016

Math. Oper. Res., 2016

CoRR, 2016

Proceedings of the 2016 IEEE Asia Pacific Conference on Circuits and Systems, 2016

2015

Fast mask assignment using positive semidefinite relaxation in LELECUT triple patterning lithography.

Proceedings of the 20th Asia and South Pacific Design Automation Conference, 2015

2014

J. Appl. Probab., 2014

Inf. Process. Lett., 2014

A 2.75-approximation algorithm for the unconstrained traveling tournament problem.

Ann. Oper. Res., 2014

Positive Semidefinite Relaxation and Approximation Algorithm for Triple Patterning Lithography.

Proceedings of the Algorithms and Computation - 25th International Symposium, 2014

Proceedings of the 2014 International Conference on Intelligent Networking and Collaborative Systems, 2014

2013

J. Inf. Process., 2013

2012

Ann. Oper. Res., 2012

Proceedings of the 24th Canadian Conference on Computational Geometry, 2012

2011

IEICE Trans. Inf. Syst., 2011

Algorithmica, 2011

Algorithm for Single Allocation Problem on Hub-and-Spoke Networks in 2-Dimensional Plane.

Proceedings of the Algorithms and Computation - 22nd International Symposium, 2011

Approximation Algorithms for Data Association Problem Arising from Multitarget Tracking.

Proceedings of the Seventeenth Computing: The Australasian Theory Symposium, 2011

2010

Cheating Strategies for the Gale-Shapley Algorithm with Complete Preference Lists.

Algorithmica, 2010

Algorithmic Aspects of Equilibria of Stable Marriage Model with Complete Preference Lists.

Proceedings of the Operations Research Proceedings 2010, 2010

2009

Inf. Process. Lett., 2009

IEICE Trans. Inf. Syst., 2009

Discret. Math., 2009

Discret. Optim., 2009

An approximation algorithm for multidimensional assignment problems minimizing the sum of squared errors.

Discret. Appl. Math., 2009

Approximation algorithms for the single allocation problem in hub-and-spoke networks and related metric labeling problems.

Discret. Appl. Math., 2009

2008

Approximation Algorithm and Perfect Sampler for Closed Jackson Networks with Single Servers.

SIAM J. Comput., 2008

Networks, 2008

Randomized approximation scheme and perfect sampler for closed Jackson networks with multiple servers.

Ann. Oper. Res., 2008

Proceedings of the 7th NTCIR Workshop Meeting on Evaluation of Information Access Technologies: Information Retrieval, 2008

2006

Random Struct. Algorithms, 2006

Dependent Randomized Rounding to the Home-Away Assignment Problem in Sports Scheduling.

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2006

Randomized Approximation Algorithm for a Geometrical Multidimensional Assignment Problem.

Electron. Notes Discret. Math., 2006

Approximation Algorithms for the Single Allocation Problem in Hub-and-Spoke Networks.

Electron. Notes Discret. Math., 2006

Comput. Stat. Data Anal., 2006

Comput. Oper. Res., 2006

Comput. Music. J., 2006

Proceedings of the Practice and Theory of Automated Timetabling VI, 2006

Proceedings of the Algorithmic Aspects in Information and Management, 2006

2005

Oper. Res. Lett., 2005

Proceedings of the 37th Winter Simulation Conference, Orlando, FL, USA, December 4-7, 2005, 2005

Proceedings of the Internet and Network Economics, First International Workshop, 2005

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Semidefinite Programming Based Approaches to Home-Away Assignment Problems in Sports Scheduling.

Proceedings of the Algorithmic Applications in Management, First International Conference, 2005

Proceedings of the Algorithmic Applications in Management, First International Conference, 2005

2004

Theor. Comput. Sci., 2004

IEICE Trans. Inf. Syst., 2004

2003

Proceedings of the Algorithms and Computation, 14th International Symposium, 2003

Proceedings of the 15th Canadian Conference on Computational Geometry, 2003

2002

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2002

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2002

Proceedings of the Practice and Theory of Automated Timetabling IV, 2002

2001

Theor. Comput. Sci., 2001

Proceedings of the Approximation, 2001

Sealed Bid Mulit-object Auctions with Necessary Bundles and Its Application to Spectrum Auctions.

Proceedings of the Intelligent Agents: Specification, 2001

2000

Optimal Roundings of Sequences and Matrices.

Nord. J. Comput., 2000

Proceedings of the Algorithm Theory, 2000

Proceedings of the Computers and Games, Second International Conference, 2000

1998

Oper. Res. Lett., 1998

Approximation Algorithms for Maximum Independent Set Problems and Fractional Coloring Problems on Unit Disk Graphs.

Proceedings of the Discrete and Computational Geometry, Japanese Conference, 1998

1997

Algorithmica, 1997

1996

J. Glob. Optim., 1996

1995

Discret. Appl. Math., 1995

Discret. Appl. Math., 1995

Discret. Appl. Math., 1995

Proceedings of the Combinatorics and Computer Science, 1995

1994

Discret. Appl. Math., 1994

1993

SIAM J. Optim., 1993

Adjacency of the Best and Second Best Valued Solutions in Combinatorial Optimization Problems.

Discret. Appl. Math., 1993

1992

Networks, 1992

1991

Parametric simplex algorithms for solving a special class of nonconvex minimization problems.

J. Glob. Optim., 1991