Tomomi Matsui

	2012
50		Ryuhei Miyashiro, Tomomi Matsui, Shinji Imahori: An approximation algorithm for the traveling tournament problem. Annals OR 194(1): 317-324 (2012)
	2011
49		Ryuta Ando, Tomomi Matsui: Algorithm for Single Allocation Problem on Hub-and-Spoke Networks in 2-Dimensional Plane. ISAAC 2011: 474-483
48		Daisuke Yamaguchi, Shinji Imahori, Ryuhei Miyashiro, Tomomi Matsui: An Improved Approximation Algorithm for the Traveling Tournament Problem. Algorithmica 61(4): 1077-1091 (2011)
47		Shinji Imahori, Tomomi Matsui, Ryuhei Miyashiro: A 2.75-Approximation Algorithm for the Unconstrained Traveling Tournament Problem CoRR abs/1110.0620: (2011)
46		Yutaka Iwaikawa, Naoyuki Kamiyama, Tomomi Matsui: Improved Approximation Algorithms for Firefighter Problem on Trees. IEICE Transactions 94-D(2): 196-199 (2011)
	2010
45		Hirotatsu Kobayashi, Tomomi Matsui: Cheating Strategies for the Gale-Shapley Algorithm with Complete Preference Lists. Algorithmica 58(1): 151-169 (2010)
	2009
44		Daisuke Yamaguchi, Shinji Imahori, Ryuhei Miyashiro, Tomomi Matsui: An Improved Approximation Algorithm for the Traveling Tournament Problem. ISAAC 2009: 679-688
43		Masaru Iwasa, Hiroo Saito, Tomomi Matsui: Approximation algorithms for the single allocation problem in hub-and-spoke networks and related metric labeling problems. Discrete Applied Mathematics 157(9): 2078-2088 (2009)
42		Yusuke Kuroki, Tomomi Matsui: An approximation algorithm for multidimensional assignment problems minimizing the sum of squared errors. Discrete Applied Mathematics 157(9): 2124-2135 (2009)
41		Yuichiro Miyamoto, Tomomi Matsui: Perfectness and imperfectness of unit disk graphs on triangular lattice points. Discrete Mathematics 309(9): 2733-2744 (2009)
40		Hiroo Saito, Tetsuya Fujie, Tomomi Matsui, Shiro Matuura: A study of the quadratic semi-assignment polytope. Discrete Optimization 6(1): 37-50 (2009)
39		Hirotatsu Kobayashi, Tomomi Matsui: Successful Manipulation in Stable Marriage Model with Complete Preference Lists. IEICE Transactions 92-D(2): 116-119 (2009)
38		Hadas Shachnai, Lisa Zhang, Tomomi Matsui: A note on generalized rank aggregation. Inf. Process. Lett. 109(13): 647-651 (2009)
	2008
37		Shuji Kijima, Tomomi Matsui: Randomized approximation scheme and perfect sampler for closed Jackson networks with multiple servers. Annals OR 162(1): 35-55 (2008)
36		Hadas Shachnai, Lisa Zhang, Tomomi Matsui: Exact algorithms for the master ring problem. Networks 52(2): 98-107 (2008)
35		Shuji Kijima, Tomomi Matsui: Approximation Algorithm and Perfect Sampler for Closed Jackson Networks with Single Servers. SIAM J. Comput. 38(4): 1484-1503 (2008)
	2006
34		Yuichiro Miyamoto, Tomomi Matsui: Approximation Algorithms for Minimum Span Channel Assignment Problems. AAIM 2006: 334-342
33		Nobutomo Fujiwara, Shinji Imahori, Tomomi Matsui, Ryuhei Miyashiro: Constructive Algorithms for the Constant Distance Traveling Tournament Problem. PATAT 2006: 135-146
32		Shu Yamada, Michiyo Matsui, Tomomi Matsui, Dennis K. J. Lin, Takenori Takahashi: A general construction method for mixed-level supersaturated design. Computational Statistics & Data Analysis 50(1): 254-265 (2006)
31		Greg Aloupis, Thomas Fevens, Stefan Langerman, Tomomi Matsui, Antonio Mesa, Yurai Núñez Rodríguez, David Rappaport, Godfried T. Toussaint: Algorithms for Computing Geometric Measures of Melodic Similarity. Computer Music Journal 30(3): 67-76 (2006)
30		Ryuhei Miyashiro, Tomomi Matsui: Semidefinite programming based approaches to the break minimization problem. Computers & OR 33: 1975-1982 (2006)
29		Masaru Iwasa, Hiroo Saito, Tomomi Matsui: Approximation Algorithms for the Single Allocation Problem in Hub-and-Spoke Networks. Electronic Notes in Discrete Mathematics 27: 51-52 (2006)
28		Yusuke Kuroki, Tomomi Matsui: Randomized Approximation Algorithm for a Geometrical Multidimensional Assignment Problem. Electronic Notes in Discrete Mathematics 27: 63-64 (2006)
27		Ayami Suzuka, Ryuhei Miyashiro, Akiko Yoshise, Tomomi Matsui: Dependent Randomized Rounding to the Home-Away Assignment Problem in Sports Scheduling. IEICE Transactions 89-A(5): 1407-1416 (2006)
26		Shuji Kijima, Tomomi Matsui: Polynomial time perfect sampling algorithm for two-rowed contingency tables. Random Struct. Algorithms 29(2): 243-256 (2006)
	2005
25		Yuichiro Miyamoto, Tomomi Matsui: Perfectness and Imperfectness of the kth Power of Lattice Graphs. AAIM 2005: 233-242
24		Ayami Suzuka, Ryuhei Miyashiro, Akiko Yoshise, Tomomi Matsui: Semidefinite Programming Based Approaches to Home-Away Assignment Problems in Sports Scheduling. AAIM 2005: 95-103
23		Yuichiro Miyamoto, Tomomi Matsui: Multicoloring unit disk graphs on triangular lattice points. SODA 2005: 895-896
22		Masashi Kiyomi, Takeaki Uno, Tomomi Matsui: Efficient Algorithms for the Electric Power Transaction Problem. WINE 2005: 602-611
21		Shuji Kijima, Tomomi Matsui: Approximate/perfect samplers for closed Jackson networks. Winter Simulation Conference 2005: 862-868
20		Ryuhei Miyashiro, Tomomi Matsui: A polynomial-time algorithm to find an equitable home-away assignment. Oper. Res. Lett. 33(3): 235-241 (2005)
	2004
19		Shuji Kijima, Tomomi Matsui: Approximate Counting Scheme for m X n Contingency Tables. IEICE Transactions 87-D(2): 308-314 (2004)
18		Tomomi Matsui, Yasuko Matsui, Yoko Ono: Random generation of 2 times 2 times ... times 2 times J contingency tables. Theor. Comput. Sci. 326(1-3): 117-135 (2004)
	2003
17		Greg Aloupis, Thomas Fevens, Stefan Langerman, Tomomi Matsui, Antonio Mesa, David Rappaport, Godfried T. Toussaint: Computing the Similarity of two Melodies. CCCG 2003: 81-84
16		Tomomi Matsui, Mitsuo Motoki, Naoyuki Kamatani: Polynomial Time Approximate Sampler for Discretized Dirichlet Distribution. ISAAC 2003: 676-685
	2002
15		Ryuhei Miyashiro, Hideya Iwasaki, Tomomi Matsui: Characterizing Feasible Pattern Sets with a Minimum Number of Breaks. PATAT 2002: 78-99
	2001
14		Tomomi Matsui, Takahiro Watanabe: Sealed Bid Mulit-object Auctions with Necessary Bundles and Its Application to Spectrum Auctions. PRIMA 2001: 78-92
13		Shiro Matuura, Tomomi Matsui: 63-Approximation Algorithm for MAX DICUT. RANDOM-APPROX 2001: 138-146
12		Yasuko Matsui, Tomomi Matsui: NP-completeness for calculating power indices of weighted majority games. Theor. Comput. Sci. 263(1-2): 305-310 (2001)
	2000
11		Masashi Kiyomi, Tomomi Matsui: Integer Programming Based Algorithms for Peg Solitaire Problems. Computers and Games 2000: 229-240
10		Tetsuo Asano, Tomomi Matsui, Takeshi Tokuyama: On the Complexities of the Optimal Rounding Problems of Sequences and Matrices. SWAT 2000: 476-489
9		Tetsuo Asano, Tomomi Matsui, Takeshi Tokuyama: Optimal Roundings of Sequences and Matrices. Nord. J. Comput. 7(3): 241- (2000)
	1998
8		Tomomi Matsui: Approximation Algorithms for Maximum Independent Set Problems and Fractional Coloring Problems on Unit Disk Graphs. JCDCG 1998: 194-200
7		Satoru Iwata, Tomomi Matsui, S. Thomas McCormick: A fast bipartite network flow algorithm for selective assembly. Oper. Res. Lett. 22(4-5): 137-143 (1998)
	1995
6		Yasuko Matsui, Tomomi Matsui: Enumeration Algorithm for the Edge Coloring Problem on Bipartite Graphs. Combinatorics and Computer Science 1995: 18-26
5		Tomomi Matsui, Sunao Tamura: Adjacency on Combinatorial Polyhedra. Discrete Applied Mathematics 56(2-3): 311-321 (1995)
4		Maiko Shigeno, Yasufumi Saruwatari, Tomomi Matsui: An Algorithm for Fractional Assignment Problems. Discrete Applied Mathematics 56(2-3): 333-343 (1995)
3		Tomomi Matsui: The Minimum Spanning Tree Problem on a Planar Graph. Discrete Applied Mathematics 58(1): 91-94 (1995)
	1994
2		Tomomi Matsui, Akihisa Tamura, Yoshiko Ikebe: Algorithms for finding a Kth best valued assignment. Discrete Applied Mathematics 50(3): 283-296 (1994)
	1993
1		Yoshiko Ikebe, Tomomi Matsui, Akihisa Tamura: Adjacency of the Best and Second Best Valued Solutions in Combinatorial Optimization Problems. Discrete Applied Mathematics 47(3): 227-232 (1993)

Coauthor Index

1	Greg Aloupis	[17] [31]
2	Ryuta Ando	[49]
3	Tetsuo Asano	[9] [10]
4	Thomas Fevens	[17] [31]
5	Tetsuya Fujie	[40]
6	Nobutomo Fujiwara	[33]
7	Yoshiko Ikebe	[1] [2]
8	Shinji Imahori	[33] [44] [47] [48] [50]
9	Yutaka Iwaikawa	[46]
10	Masaru Iwasa	[29] [43]
11	Hideya Iwasaki	[15]
12	Satoru Iwata	[7]
13	Naoyuki Kamatani	[16]
14	Naoyuki Kamiyama	[46]
15	Shuji Kijima	[19] [21] [26] [35] [37]
16	Masashi Kiyomi	[11] [22]
17	Hirotatsu Kobayashi	[39] [45]
18	Yusuke Kuroki	[28] [42]
19	Stefan Langerman	[17] [31]
20	Dennis K. J. Lin	[32]
21	Michiyo Matsui	[32]
22	Yasuko Matsui	[6] [12] [18]
23	Shiro Matuura	[13] [40]
24	S. Thomas McCormick	[7]
25	Antonio Mesa	[17] [31]
26	Yuichiro Miyamoto	[23] [25] [34] [41]
27	Ryuhei Miyashiro	[15] [20] [24] [27] [30] [33] [44] [47] [48] [50]
28	Mitsuo Motoki	[16]
29	Yoko Ono	[18]
30	David Rappaport	[17] [31]
31	Yurai Núñez Rodríguez	[31]
32	Hiroo Saito	[29] [40] [43]
33	Yasufumi Saruwatari	[4]
34	Hadas Shachnai	[36] [38]
35	Maiko Shigeno	[4]
36	Ayami Suzuka	[24] [27]
37	Takenori Takahashi	[32]
38	Akihisa Tamura	[1] [2]
39	Sunao Tamura	[5]
40	Takeshi Tokuyama	[9] [10]
41	Godfried T. Toussaint	[17] [31]
42	Takeaki Uno	[22]
43	Takahiro Watanabe	[14]
44	Shu Yamada	[32]
45	Daisuke Yamaguchi	[44] [48]
46	Akiko Yoshise	[24] [27]
47	Lisa Zhang	[36] [38]

Colors in the list of coauthors

Last update Sun Jun 3 16:06:10 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page