An $\frac{8}{5}$ -Approximation Algorithm for a Hard Variant of Stable Marriage

First Author: Irving R
Attributed to:  MATCH-UP: Matching Under Preferences - Algorithms and Complexity funded by EPSRC

Abstract

No abstract provided

Bibliographic Information

Digital Object Identifier: http://dx.doi.org/10.1007/978-3-540-73545-8_53

Publication URI: http://dx.doi.org/10.1007/978-3-540-73545-8_53

Type: Book Chapter

Book Title: Computing and Combinatorics (2007)

Page Reference: 548-558

ISBN: 978-3-540-73544-1