Distributed Weighted Stable Marriage Problem

2010 ◽  
pp. 29-40 ◽  
Author(s):  
Nir Amira ◽  
Ran Giladi ◽  
Zvi Lotker
Keyword(s):  
Stable Marriage ◽  
Stable Marriage Problem ◽  
Marriage Problem

scholarly journals Approximation algorithms for the sex-equal stable marriage problem

2010 ◽  
Vol 7 (1) ◽  
pp. 1-17 ◽  
Author(s):  
Kazuo Iwama ◽  
Shuichi Miyazaki ◽  
Hiroki Yanagisawa
Keyword(s):  
Approximation Algorithms ◽  
Stable Marriage ◽  
Stable Marriage Problem ◽  
Marriage Problem

Improved approximation results for the stable marriage problem

2007 ◽  
Vol 3 (3) ◽  
pp. 30 ◽  
Author(s):  
Magnús M. Halldórsson ◽  
Kazuo Iwama ◽  
Shuichi Miyazaki ◽  
Hiroki Yanagisawa
Keyword(s):  
Stable Marriage ◽  
Stable Marriage Problem ◽  
Marriage Problem ◽  
The Stable Marriage Problem

Two Case Studies of Semiosis in Mathematics

2017 ◽  
Author(s):  
Roi Wagner
Keyword(s):  
Gender Role ◽  
Case Studies ◽  
Generating Functions ◽  
Stable Marriage ◽  
Mathematical Language ◽  
Stable Marriage Problem ◽  
Marriage Problem ◽  
First Case ◽  
Mathematical Signs

This chapter presents two case studies that highlight the problems of mathematical semiosis: how mathematical signs obtain and change their senses. The first case study follows the paradigmatic mathematical sign, x, as it is used in applications of powers series to combinatorics via generating functions. The second case study concerns gender role stereotypes involving the so-called “stable marriage problem.” Both case studies open up questions of how meaning is transferred within and across mathematical contexts and try to substantiate the book's claims about interpretation, formalization, and constraints over mathematical objects and statements. The chapter also considers gender-neutral mathematical language in the context of sexuality.

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

Algorithmica ◽  
2007 ◽  
Vol 51 (3) ◽  
pp. 342-356 ◽  
Author(s):  
Kazuo Iwama ◽  
Shuichi Miyazaki ◽  
Naoya Yamauchi
Keyword(s):  
Approximation Algorithm ◽  
Stable Marriage ◽  
Stable Marriage Problem ◽  
Marriage Problem ◽  
The Stable Marriage Problem
Sign in / Sign up

Export Citation Format

Share Document