Tomomi Matsui

From MaRDI portal
(Redirected from Person:402373)



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
New formulation for coloring circle graphs2026-01-28Paper
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 2 2 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 <i>K</i>-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