#
An improved approximation algorithm for the stable marriage problem with one-sided ties
Paper in proceeding, 2014

Stable marriage problem

Bipartite graphs

Stable matching

Payment schemes

Approximation algorithms

Gale-shapley algorithms

Combinatorial optimization

Integer programming

Best approximations

Linear-time algorithms

Preference lists

## Author

### Chien-Chung Huang

Chalmers, Computer Science and Engineering (Chalmers), Computing Science (Chalmers)

### T. Kavitha

#### Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

03029743 (ISSN) 16113349 (eISSN)

Vol. 8494 297-308978-3-319-07556-3 (ISBN)

### Subject Categories

Computer and Information Science

### DOI

10.1007/978-3-319-07557-0_25

### ISBN

978-3-319-07556-3