Tomomi MATSUI


Improved Approximation Algorithms for Firefighter Problem on Trees
Yutaka IWAIKAWA Naoyuki KAMIYAMA Tomomi MATSUI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/02/01
Vol. E94-D  No. 2  pp. 196-199
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science -- Mathematical Foundations and Applications of Algorithms and Computer Science --)
Category: 
Keyword: 
firefighter problemapproximation algorithmrooted tree
 Summary | Full Text:PDF

Successful Manipulation in Stable Marriage Model with Complete Preference Lists
Hirotatsu KOBAYASHI Tomomi MATSUI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/02/01
Vol. E92-D  No. 2  pp. 116-119
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
stable marriageGale-Shapley algorithmgraph theorystrategic manipulation
 Summary | Full Text:PDF

Dependent Randomized Rounding to the Home-Away Assignment Problem in Sports Scheduling
Ayami SUZUKA Ryuhei MIYASHIRO Akiko YOSHISE Tomomi MATSUI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/05/01
Vol. E89-A  No. 5  pp. 1407-1416
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
sports schedulingtimetablingapproximation algorithmdependent randomized rounding
 Summary | Full Text:PDF

Approximate Counting Scheme for m n Contingency Tables
Shuji KIJIMA Tomomi MATSUI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/02/01
Vol. E87-D  No. 2  pp. 308-314
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
countingapproximation#P-completenessfprasMCMC methodcontingency table
 Summary | Full Text:PDF

Notes on Equitable Round-Robin Tournaments
Ryuhei MIYASHIRO Tomomi MATSUI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/05/01
Vol. E85-A  No. 5  pp. 1006-1010
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
sportsschedulinground-robin tournamenthome-away table
 Summary | Full Text:PDF

A Linear Relaxation for Hub Network Design Problems
Hiro-o SAITO Shiro MATUURA Tomomi MATSUI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/05/01
Vol. E85-A  No. 5  pp. 1000-1005
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
linear programminghub location problemHitchcock transportation problemdual transportation polyhedra
 Summary | Full Text:PDF

Is a Given Flow Uncontrollable?
Tomomi MATSUI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1996/04/25
Vol. E79-A  No. 4  pp. 448-451
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
network flowNP-completeness
 Summary | Full Text:PDF