Tomomi Matsui

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Enumeration algorithm for the edge coloring problem on bipartite graphs2024-07-05Paper
Monte Carlo methods for the Shapley-Shubik power index
Games
2022-11-02Paper
Trading transforms of non-weighted simple games and integer weights of weighted simple games
Theory and Decision
2022-07-22Paper
Pseudo polynomial size LP formulation for calculating the least core value of weighted voting games
Mathematical Social Sciences
2022-01-24Paper
Additive approximation algorithms for modularity maximization
Journal of Computer and System Sciences
2021-02-02Paper
A fast algorithm for multiprocessor speed-scaling problem minimizing completion time and energy consumption
Information Processing Letters
2020-10-07Paper
A doubly nonnegative relaxation for modularity density maximization
Discrete Applied Mathematics
2020-02-20Paper
Algorithmic aspects of equilibria of stable marriage model with complete preference lists
Operations Research Proceedings
2019-09-13Paper
Mixed integer quadratic optimization formulations for eliminating multicollinearity based on variance inflation factor
Journal of Global Optimization
2019-05-09Paper
Approximation Algorithm for Cycle-Star Hub Network Design Problems and Cycle-Metric Labeling Problems
Journal of Graph Algorithms and Applications
2019-02-14Paper
Compare the ratio of symmetric polynomials of odds to one and stop
Journal of Applied Probability
2018-09-26Paper
A linear time algorithm for the unbalanced Hitchcock transportation problem
Networks
2018-05-23Paper
Characterizing Delaunay graphs via fixed point theorem: a simple proof
Journal of the Operations Research Society of Japan
2018-05-18Paper
Additive approximation algorithms for modularity maximization
(available as arXiv preprint)
2018-04-19Paper
BEST SUBSET SELECTION FOR ELIMINATING MULTICOLLINEARITY
Journal of the Operations Research Society of Japan
2017-12-11Paper
Approximation algorithm for cycle-star hub network design problems and cycle-metric labeling problems
WALCOM: Algorithms and Computation
2017-05-05Paper
Lower bounds for Bruss' odds problem with multiple stoppings
Mathematics of Operations Research
2016-05-19Paper
Positive semidefinite relaxation and approximation algorithm for triple patterning lithography
Algorithms and Computation
2015-09-11Paper
A 2.75-approximation algorithm for the unconstrained traveling tournament problem
Annals of Operations Research
2014-11-26Paper
A note on a lower bound for the multiplicative odds theorem of optimal stopping
Journal of Applied Probability
2014-10-15Paper
Multicoloring unit disk graphs on triangular lattice points2014-10-13Paper
Fractional programming formulation for the vertex coloring problem
Information Processing Letters
2014-08-28Paper
On the number of solutions generated by Dantzig's simplex method for LP with bounded variables2013-02-07Paper
An approximation algorithm for the traveling tournament problem
Annals of Operations Research
2012-11-15Paper
Algorithm for single allocation problem on hub-and-spoke networks in 2-dimensional plane
Algorithms and Computation
2011-12-16Paper
An improved approximation algorithm for the traveling tournament problem
Algorithmica
2011-12-14Paper
Polynomial time approximate or perfect samplers for discretized Dirichlet distribution
Japan Journal of Industrial and Applied Mathematics
2011-02-08Paper
Cheating strategies for the Gale-Shapley algorithm with complete preference lists
Algorithmica
2010-10-07Paper
A note on generalized rank aggregation
Information Processing Letters
2010-08-20Paper
An Improved Approximation Algorithm for the Traveling Tournament Problem
Algorithms and Computation
2009-12-17Paper
Approximation Algorithm and Perfect Sampler for Closed Jackson Networks with Single Servers
SIAM Journal on Computing
2009-08-20Paper
Algorithms and Computation
Lecture Notes in Computer Science
2009-08-07Paper
Approximation algorithms for the single allocation problem in hub-and-spoke networks and related metric labeling problems
Discrete Applied Mathematics
2009-06-24Paper
An approximation algorithm for multidimensional assignment problems minimizing the sum of squared errors
Discrete Applied Mathematics
2009-06-24Paper
A study of the quadratic semi-assignment polytope
Discrete Optimization
2009-04-17Paper
A general construction method for mixed-level supersaturated design
Computational Statistics and Data Analysis
2008-12-11Paper
Exact algorithms for the master ring problem
Networks
2008-10-08Paper
Randomized approximation scheme and perfect sampler for closed Jackson networks with multiple servers
Annals of Operations Research
2008-09-03Paper
The home-away assignment problems and break minimization/maximization problems in sports scheduling2008-02-22Paper
Approximation Algorithms for Minimum Span Channel Assignment Problems
Algorithmic Aspects in Information and Management
2008-01-04Paper
Approximation Algorithms for the Single Allocation Problem in Hub-and-Spoke Networks
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Randomized Approximation Algorithm for a Geometrical Multidimensional Assignment Problem
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Polynomial time perfect sampling algorithm for two-rowed contingency tables
Random Structures & Algorithms
2007-02-07Paper
Rapidly mixing chain and perfect sampler for logarithmic separable concave distributions on simplex2006-08-29Paper
Semidefinite programming based approaches to the break minimization problem
Computers & Operations Research
2006-01-18Paper
Algorithmic Applications in Management
Lecture Notes in Computer Science
2005-11-30Paper
Algorithmic Applications in Management
Lecture Notes in Computer Science
2005-11-30Paper
scientific article; zbMATH DE number 2212569 (Why is no real title available?)2005-10-07Paper
A polynomial-time algorithm to find an equitable home--away assignment
Operations Research Letters
2005-06-01Paper
LINEAR TIME APPROXIMATION ALGORITHM FOR MULTICOLORING LATTICE GRAPHS WITH DIAGONALS
Journal of the Operations Research Society of Japan
2005-01-31Paper
scientific article; zbMATH DE number 2127729 (Why is no real title available?)2005-01-14Paper
Random generation of \(2 \times 2 \times\dots \times 2 \times J\) contingency tables
Theoretical Computer Science
2005-01-11Paper
NEW APPROXIMATION ALGORITHMS FOR MAX 2SAT AND MAX DICUT
Journal of the Operations Research Society of Japan
2004-03-22Paper
scientific article; zbMATH DE number 1999224 (Why is no real title available?)2003-11-02Paper
scientific article; zbMATH DE number 1969728 (Why is no real title available?)2003-08-24Paper
scientific article; zbMATH DE number 1833408 (Why is no real title available?)2002-11-21Paper
Optimality of mixed-level supersaturated designs
Journal of Statistical Planning and Inference
2002-08-28Paper
scientific article; zbMATH DE number 1788709 (Why is no real title available?)2002-08-26Paper
scientific article; zbMATH DE number 1759686 (Why is no real title available?)2002-08-06Paper
scientific article; zbMATH DE number 1766750 (Why is no real title available?)
Journal of the Operations Research Society of Japan
2002-07-11Paper
scientific article; zbMATH DE number 1741093 (Why is no real title available?)2002-05-15Paper
scientific article; zbMATH DE number 1741101 (Why is no real title available?)2002-05-15Paper
NP-completeness for calculating power indices of weighted majority games
Theoretical Computer Science
2001-08-20Paper
Optimal roundings of sequences and matrices
Nordic Journal of Computing
2001-08-14Paper
scientific article; zbMATH DE number 1617281 (Why is no real title available?)2001-07-11Paper
scientific article; zbMATH DE number 1568058 (Why is no real title available?)2001-02-21Paper
scientific article; zbMATH DE number 1507300 (Why is no real title available?)2001-02-13Paper
A fast bipartite network flow algorithm for selective assembly
Operations Research Letters
1998-12-06Paper
An algorithm for fractional assignment problems
Discrete Applied Mathematics
1995-09-14Paper
The minimum spanning tree problem on a planar graph
Discrete Applied Mathematics
1995-06-14Paper
Adjacency on combinatorial polyhedra
Discrete Applied Mathematics
1995-05-04Paper
A Note on K-Best Solutions to the Chinese Postman Problem
SIAM Journal on Optimization
1995-02-19Paper
AN INEFFICIENCY MEASUREMENT METHOD FOR MANAGEMENT SYSTEMS
Journal of the Operations Research Society of Japan
1995-02-19Paper
Adjacency of the best and second best valued solutions in combinatorial optimization problems
Discrete Applied Mathematics
1995-01-31Paper
Algorithms for finding a \(K\)th best valued assignment
Discrete Applied Mathematics
1994-07-18Paper
Finding all minimum-cost perfect matchings in Bipartite graphs
Networks
1992-10-13Paper
Parametric simplex algorithms for solving a special class of nonconvex minimization problems
Journal of Global Optimization
1992-06-26Paper
On the finiteness of the criss-cross method
European Journal of Operational Research
1992-06-25Paper


Research outcomes over time


This page was built for person: Tomomi Matsui