#### Filter Results:

- Full text PDF available (4)

#### Publication Year

2013

2017

- This year (1)
- Last 5 years (4)
- Last 10 years (4)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Nevzat Onur Domaniç, Chi-Kit Lam, C. Gregory Plaxton
- ArXiv
- 2016

We study variants of the stable marriage and college admissions models in which the agents are allowed to express weak preferences over the set of agents on the other side of the market and the option of remaining unmatched. For the problems that we address, previous authors have presented polynomial-time algorithms for computing a “Pareto-stable” matching.… (More)

- Nevzat Onur Domaniç, Chi-Kit Lam, C. Gregory Plaxton
- ISAAC
- 2016

Consider a complete weighted bipartite graph G in which each left vertex u has two real numbers intercept and slope, each right vertex v has a real number quality, and the weight of any edge (u, v) is defined as the intercept of u plus the slope of u times the quality of v. Let m (resp., n) denote the number of left (resp., right) vertices, and assume that… (More)

- Siu-Wing Cheng, Chi-Kit Lam
- Comput. Geom.
- 2013

We present improved algorithms to match two polygonal shapes P and Q to approximate their maximum overlap. Let n be their total number of vertices. Our first algorithm finds a translation that approximately maximizes the overlap area of P and Q under translation in Õ(n2ε−3) time. The error is additive and it is at most ε · min{area(P ), area(Q)} with… (More)

- Nevzat Onur Domaniç, Chi-Kit Lam, C. Gregory Plaxton
- SAGT
- 2017

We study the variant of the stable marriage problem in which the preferences of the agents<lb>are allowed to include indifferences. We present a mechanism for producing Pareto-stable<lb>matchings in stable marriage markets with indifferences that is group strategyproof for one<lb>side of the market. Our key technique involves modeling the stable marriage… (More)

- ‹
- 1
- ›