Work

A 1.875: approximation algorithm for the stable marriage problem

Year: 2007

Type: conference-paper

Source: Symposium on Discrete Algorithms

DOI: 10.5555/1283383.1283414

Authors: Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi

Institution: Kyoto University

Language: English

Topic: Game Theory and Voting Systems

Subfield: Economics and Econometrics

Field: Economics, Econometrics and Finance

Domain: Social Sciences

Open Access status: closed

OpenAlex ID: W2029062013

FWCI: 22.73

Cites: 17

Cited by: 64

Related to: 10