Person:402373: Difference between revisions

From MaRDI portal
Person:402373
Created automatically from import230924090903
 
m AuthorDisambiguator moved page Tomomi Matsui to Tomomi Matsui: Duplicate
 
(No difference)

Latest revision as of 01:10, 9 December 2023

Available identifiers

zbMath Open matsui.tomomiMaRDI QIDQ402373

List of research outcomes





PublicationDate of PublicationType
Enumeration algorithm for the edge coloring problem on bipartite graphs2024-07-05Paper
Monte Carlo methods for the Shapley-Shubik power index2022-11-02Paper
Trading transforms of non-weighted simple games and integer weights of weighted simple games2022-07-22Paper
Pseudo polynomial size LP formulation for calculating the least core value of weighted voting games2022-01-24Paper
Additive approximation algorithms for modularity maximization2021-02-02Paper
A fast algorithm for multiprocessor speed-scaling problem minimizing completion time and energy consumption2020-10-07Paper
A doubly nonnegative relaxation for modularity density maximization2020-02-20Paper
Algorithmic Aspects of Equilibria of Stable Marriage Model with Complete Preference Lists2019-09-13Paper
Mixed integer quadratic optimization formulations for eliminating multicollinearity based on variance inflation factor2019-05-09Paper
Approximation Algorithm for Cycle-Star Hub Network Design Problems and Cycle-Metric Labeling Problems2019-02-14Paper
Compare the ratio of symmetric polynomials of odds to one and stop2018-09-26Paper
A linear time algorithm for the unbalanced Hitchcock transportation problem2018-05-23Paper
CHARACTERIZING DELAUNAY GRAPHS VIA FIXED POINT THEOREM: A SIMPLE PROOF2018-05-18Paper
Additive Approximation Algorithms for Modularity Maximization2018-04-19Paper
BEST SUBSET SELECTION FOR ELIMINATING MULTICOLLINEARITY2017-12-11Paper
Approximation Algorithm for Cycle-Star Hub Network Design Problems and Cycle-Metric Labeling Problems2017-05-05Paper
https://portal.mardi4nfdi.de/entity/Q28337732016-11-25Paper
Lower Bounds for Bruss’ Odds Problem with Multiple Stoppings2016-05-19Paper
Positive Semidefinite Relaxation and Approximation Algorithm for Triple Patterning Lithography2015-09-11Paper
A 2.75-approximation algorithm for the unconstrained traveling tournament problem2014-11-26Paper
A Note on a Lower Bound for the Multiplicative Odds Theorem of Optimal Stopping2014-10-15Paper
https://portal.mardi4nfdi.de/entity/Q29217552014-10-13Paper
Fractional programming formulation for the vertex coloring problem2014-08-28Paper
https://portal.mardi4nfdi.de/entity/Q49061302013-02-07Paper
An approximation algorithm for the traveling tournament problem2012-11-15Paper
Algorithm for Single Allocation Problem on Hub-and-Spoke Networks in 2-Dimensional Plane2011-12-16Paper
An improved approximation algorithm for the traveling tournament problem2011-12-14Paper
Polynomial time approximate or perfect samplers for discretized Dirichlet distribution2011-02-08Paper
Cheating strategies for the Gale-Shapley algorithm with complete preference lists2010-10-07Paper
A note on generalized rank aggregation2010-08-20Paper
An Improved Approximation Algorithm for the Traveling Tournament Problem2009-12-17Paper
Approximation Algorithm and Perfect Sampler for Closed Jackson Networks with Single Servers2009-08-20Paper
Algorithms and Computation2009-08-07Paper
Approximation algorithms for the single allocation problem in hub-and-spoke networks and related metric labeling problems2009-06-24Paper
An approximation algorithm for multidimensional assignment problems minimizing the sum of squared errors2009-06-24Paper
A study of the quadratic semi-assignment polytope2009-04-17Paper
A general construction method for mixed-level supersaturated design2008-12-11Paper
Exact algorithms for the master ring problem2008-10-08Paper
Randomized approximation scheme and perfect sampler for closed Jackson networks with multiple servers2008-09-03Paper
https://portal.mardi4nfdi.de/entity/Q54424912008-02-22Paper
Approximation Algorithms for Minimum Span Channel Assignment Problems2008-01-04Paper
Approximation Algorithms for the Single Allocation Problem in Hub-and-Spoke Networks2007-05-29Paper
Randomized Approximation Algorithm for a Geometrical Multidimensional Assignment Problem2007-05-29Paper
Polynomial time perfect sampling algorithm for two-rowed contingency tables2007-02-07Paper
https://portal.mardi4nfdi.de/entity/Q54853092006-08-29Paper
Semidefinite programming based approaches to the break minimization problem2006-01-18Paper
Algorithmic Applications in Management2005-11-30Paper
Algorithmic Applications in Management2005-11-30Paper
https://portal.mardi4nfdi.de/entity/Q56959862005-10-07Paper
A polynomial-time algorithm to find an equitable home--away assignment2005-06-01Paper
LINEAR TIME APPROXIMATION ALGORITHM FOR MULTICOLORING LATTICE GRAPHS WITH DIAGONALS2005-01-31Paper
https://portal.mardi4nfdi.de/entity/Q31546762005-01-14Paper
Random generation of \(2 \times 2 \times\dots \times 2 \times J\) contingency tables2005-01-11Paper
NEW APPROXIMATION ALGORITHMS FOR MAX 2SAT AND MAX DICUT2004-03-22Paper
https://portal.mardi4nfdi.de/entity/Q44336222003-11-02Paper
https://portal.mardi4nfdi.de/entity/Q44230332003-08-24Paper
https://portal.mardi4nfdi.de/entity/Q47807892002-11-21Paper
https://portal.mardi4nfdi.de/entity/Q27533232002-09-26Paper
Optimality of mixed-level supersaturated designs2002-08-28Paper
https://portal.mardi4nfdi.de/entity/Q45483032002-08-26Paper
https://portal.mardi4nfdi.de/entity/Q45366912002-08-06Paper
https://portal.mardi4nfdi.de/entity/Q45381662002-07-11Paper
https://portal.mardi4nfdi.de/entity/Q43312852002-05-15Paper
https://portal.mardi4nfdi.de/entity/Q43312962002-05-15Paper
NP-completeness for calculating power indices of weighted majority games2001-08-20Paper
https://portal.mardi4nfdi.de/entity/Q27082372001-08-14Paper
https://portal.mardi4nfdi.de/entity/Q27220042001-07-11Paper
https://portal.mardi4nfdi.de/entity/Q47618622001-02-21Paper
https://portal.mardi4nfdi.de/entity/Q45040252001-02-13Paper
A fast bipartite network flow algorithm for selective assembly1998-12-06Paper
An algorithm for fractional assignment problems1995-09-14Paper
The minimum spanning tree problem on a planar graph1995-06-14Paper
Adjacency on combinatorial polyhedra1995-05-04Paper
A Note on K-Best Solutions to the Chinese Postman Problem1995-02-19Paper
AN INEFFICIENCY MEASUREMENT METHOD FOR MANAGEMENT SYSTEMS1995-02-19Paper
Adjacency of the best and second best valued solutions in combinatorial optimization problems1995-01-31Paper
Algorithms for finding a \(K\)th best valued assignment1994-07-18Paper
Finding all minimum-cost perfect matchings in Bipartite graphs1992-10-13Paper
Parametric simplex algorithms for solving a special class of nonconvex minimization problems1992-06-26Paper
On the finiteness of the criss-cross method1992-06-25Paper

Research outcomes over time

This page was built for person: Tomomi Matsui