#### Filter Results:

#### Publication Year

1989

2016

#### Publication Type

#### Co-author

#### Publication Venue

#### Data Set Used

#### Key Phrases

Learn More

- ERIC BUDISH, Mihai Manea, +4 authors Jay Sethura
- 2011

Randomization is a common feature of everyday resource allocation. We generalize the theory of randomized assignment to accommodate various real-world constraints such as group-specific quotas (" controlled choice ") in school choice and house allocation, and scheduling and curriculum constraints in course allocation. We develop new mechanisms that are ex… (More)

- Yasuko Matsui, Tomomi Matsui
- Theor. Comput. Sci.
- 2001

In this paper, we prove that both problems for calculating the Banzhaf power index and the Shapley–Shubik power index for weighted majority games are NP-complete.

- Ryuhei Miyashiro, Hideya Iwasaki, Tomomi Matsui
- PATAT
- 2002

In sports timetabling, finding feasible pattern sets for a round robin tournament is a significant problem. Although this problem has been tackled in several ways, good characterization of feasible pattern sets is not known yet. In this paper, we consider the feasibility of a pattern set, and propose a necessary condition for feasible pattern sets. In the… (More)

- Greg Aloupis, Thomas Fevens, +5 authors Godfried T. Toussaint
- Computer Music Journal
- 2006

Consider two orthogonal closed chains on a cylinder. These chains are monotone with respect to the tangential Θ direction. We wish to rigidly move one chain so that the total area between the two is minimized. This minimization is a geometric measure of similarity between two melodies proposed by´O Maidín. The Θ direction represents time and the axial… (More)

- Yutaka Iwaikawa, Naoyuki Kamiyama, Tomomi Matsui
- IEICE Transactions
- 2011

|This paper describes an algorithm for nding all the perfect matchings in a bipartite graph. By using the binary partitioning method, our algorithm requires O(c(n + m) + n 2:5) computational eort and O(nm) memory storage, (where n denotes the number of vertices, m denotes the number of edges, and c denotes the number of perfect matchings in the given… (More)

- Tomomi Matsui
- JCDCG
- 1998

Unit disk graphs are the intersection graphs of equal sized circles in the plane. In this paper, we consider the maximum independent set problems on unit disk graphs. When the given unit disk graph is dened on a slab whose width is k, we propose an algorithm for nding a maximum independent set in O(n 4d2k= p 3e) time where n denotes the number of vertices.… (More)

- Hiroshi Konno, Yasutoshi Yajima, Tomomi Matsui
- J. Global Optimization
- 1991

- Greg Aloupis, Thomas Fevens, +5 authors Godfried T. Toussaint
- CCCG
- 2003

Consider two orthogonal closed chains on a cylinder. The chains are monotone with respect to the angle Θ. We wish to rigidly move one chain so that the total area between the two chains is minimized. This is a geometric measure of similarity between two repeating melodies proposed by´O Maidín. We present an O(n) time algorithm to compute this measure if Θ… (More)

- Daisuke Yamaguchi, Shinji Imahori, Ryuhei Miyashiro, Tomomi Matsui
- ISAAC
- 2009

The Traveling Tournament Problem is a complex combinatorial optimization problem in tournament timetabling, which asks a schedule of home/away games meeting specific feasibility requirements , while also minimizing the total distance traveled by all the n teams (n is even). Despite intensive algorithmic research on this problem over the last decade, most… (More)