A 3/2-Approximation Algorithm for General Stable Marriage

Automata, Languages and Programming - Lecture Notes in Computer Science ◽

10.1007/978-3-642-02927-1_57 ◽

2009 ◽

pp. 689-700 ◽

Cited By ~ 21

Author(s):

Eric McDermid

Keyword(s):

Approximation Algorithm ◽

Stable Marriage

Download Full-text

A ( $2-c\frac{1}{\sqrt{N}}$ )-Approximation Algorithm for the Stable Marriage Problem

Algorithmica ◽

10.1007/s00453-007-9101-y ◽

2007 ◽

Vol 51 (3) ◽

pp. 342-356 ◽

Cited By ~ 12

Author(s):

Kazuo Iwama ◽

Shuichi Miyazaki ◽

Naoya Yamauchi

Keyword(s):

Approximation Algorithm ◽

Stable Marriage ◽

Stable Marriage Problem ◽

Marriage Problem ◽

The Stable Marriage Problem

Download Full-text

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

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-540-73545-8_53 ◽

2007 ◽

pp. 548-558 ◽

Cited By ~ 2

Author(s):

Robert W. Irving ◽

David F. Manlove

Keyword(s):

Approximation Algorithm ◽

Stable Marriage

Download Full-text

A ( $2 - c\frac{{\rm log} N}{N}$ )–Approximation Algorithm for the Stable Marriage Problem

Algorithm Theory - SWAT 2004 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-27810-8_30 ◽

2004 ◽

pp. 349-361 ◽

Cited By ~ 9

Author(s):

Kazuo Iwama ◽

Shuichi Miyazaki ◽

Kazuya Okamoto

Keyword(s):

Approximation Algorithm ◽

Stable Marriage ◽

Stable Marriage Problem ◽

Marriage Problem ◽

The Stable Marriage Problem

Download Full-text

A ( $2 - c{{1} \over {\sqrt{N}}}$ )–Approximation Algorithm for the Stable Marriage Problem

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/11602613_90 ◽

2005 ◽

pp. 902-914 ◽

Cited By ~ 8

Author(s):

Kazuo Iwama ◽

Shuichi Miyazaki ◽

Naoya Yamauchi

Keyword(s):

Approximation Algorithm ◽

Stable Marriage ◽

Stable Marriage Problem ◽

Marriage Problem ◽

The Stable Marriage Problem

Download Full-text

A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties

Algorithmica ◽

10.1007/s00453-012-9699-2 ◽

2012 ◽

Vol 68 (3) ◽

pp. 758-775 ◽

Cited By ~ 14

Author(s):

Kazuo Iwama ◽

Shuichi Miyazaki ◽

Hiroki Yanagisawa

Keyword(s):

Approximation Algorithm ◽

Stable Marriage ◽

Stable Marriage Problem ◽

Marriage Problem ◽

The Stable Marriage Problem

Download Full-text

A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties

Algorithms – ESA 2010 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-15781-3_12 ◽

2010 ◽

pp. 135-146 ◽

Cited By ~ 3

Author(s):

Kazuo Iwama ◽

Shuichi Miyazaki ◽

Hiroki Yanagisawa

Keyword(s):

Approximation Algorithm ◽

Stable Marriage ◽

Stable Marriage Problem ◽

Marriage Problem ◽

The Stable Marriage Problem

Download Full-text

Linear Time Local Approximation Algorithm for Maximum Stable Marriage

Algorithms ◽

10.3390/a6030471 ◽

2013 ◽

Vol 6 (3) ◽

pp. 471-484 ◽

Cited By ~ 24

Author(s):

Zoltán Király

Keyword(s):

Approximation Algorithm ◽

Linear Time ◽

Local Approximation ◽

Stable Marriage

Download Full-text

A (2 - clog N/N)-Approximation Algorithm for the Stable Marriage Problem

IEICE Transactions on Information and Systems ◽

10.1093/ietisy/e89-d.8.2380 ◽

2006 ◽

Vol E89-D (8) ◽

pp. 2380-2387 ◽

Cited By ~ 3

Author(s):

K. IWAMA

Keyword(s):

Approximation Algorithm ◽

Stable Marriage ◽

Stable Marriage Problem ◽

Marriage Problem ◽

The Stable Marriage Problem

Download Full-text

An Improved Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties

Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science ◽

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

2014 ◽

pp. 297-308 ◽

Cited By ~ 3

Author(s):

Chien-Chung Huang ◽

Telikepalli Kavitha

Keyword(s):

Approximation Algorithm ◽

Stable Marriage ◽

Stable Marriage Problem ◽

Marriage Problem ◽

The Stable Marriage Problem

Download Full-text

Finite High Order Approximation Algorithm for Joint Frequency Tracking and Channel Estimation in OFDM Systems

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1587/transfun.e95.a.1676 ◽

2012 ◽

Vol E95.A (10) ◽

pp. 1676-1682 ◽

Cited By ~ 1

Author(s):

Rainfield Y. YEN ◽

Hong-Yu LIU ◽

Chia-Sheng TSAI

Keyword(s):

Channel Estimation ◽

Approximation Algorithm ◽

Order Approximation ◽

High Order ◽

Ofdm Systems ◽

High Order Approximation ◽

Frequency Tracking ◽

Joint Frequency

Download Full-text