 |
Fakultät für Informatik - Technische Universität MünchenLehrstuhl für Effiziente Algorithmen |
 |
Die bibliographische Datenbank LEABib
Suchen •
Liste der Journale •
Liste der Serien •
Liste der Konferenzen •
Ausgewählte Publikationen  [2]
|
Hilfe 
|
 |
|
| Suche: Citkey="Biro-Manlove-McDermid/12" |
|
``Almost stable'' matchings in the Roommates problem with bounded preference lists
Péter Biró, David F. Manlove, Eric J. McDermid
Theoretical Computer Science 432 , 2012, pp. 10-20
| Editors | G. Ausiello, D. Sannella | |
| Publisher: | Elsevier B.V. | |
| Address: | Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis | |
| Keywords: | stable roommates problem, blocking pairs, apx-hardness, polynomial-time algorithm, approximation algorithm | |
| URL: |
http://www.sciencedirect.com/science/article/pii/S0304397512000588 | |
|
|
|
|