A (2 - c1/√N)-approximation algorithm for the stable marriage problem

Algorithmica (New York)

Volumn 51, Issue 3, 2008, Pages 342-356

  Iwama, Kazuo ^a   Miyazaki, Shuichi ^b   Yamauchi, Naoya ^a  

^a KYOTO UNIVERSITY   (Japan)

^b KYOTO UNIVERSITY   (Japan)

Author keywords

Approximation algorithms; Incomplete lists; The stable marriage problem; Ties

Indexed keywords

INCOMPLETE LISTS; STABLE MARRIAGE PROBLEM;

COMPUTATION THEORY; NUMERICAL METHODS; PROBLEM SOLVING;

APPROXIMATION ALGORITHMS;

EID: 43949106850     PISSN: 01784617     EISSN: 14320541     Source Type: Journal    
DOI: 10.1007/s00453-007-9101-y     Document Type: Conference Paper

References (33)