Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,944,158 papers from all fields of science
Search
Sign In
Create Free Account
Stable marriage problem
Known as:
Stable matching problem
, Stable matching
, Marriage problem
Expand
In mathematics, economics, and computer science, the stable marriage problem (also stable matching problem or SMP) is the problem of finding a stable…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
18 relations
Algorithm
Assignment problem
CC (complexity)
Computer science
Expand
Broader (1)
Game theory
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Matching-Based Content Caching in Heterogeneous Vehicular Networks
Huaqing Wu
,
Wenchao Xu
,
Jiayin Chen
,
Li Wang
,
Xuemin Shen
Global Communications Conference
2018
Corpus ID: 67865259
To cope with the explosive vehicular content demands from various applications and services, it is imperative to cache the…
Expand
2008
2008
Analysis of user-driven peer selection in peer-to-peer backup and storage systems
László Toka
,
Pietro Michiardi
Telecommunications Systems
2008
Corpus ID: 2299281
In this paper we present a model of peer-to-peer backup and storage systems in which users have the ability to selfishly select…
Expand
2007
2007
Ant Colony based Algorithm for Stable Marriage Problem
Ngo Anh Vien
,
N. H. Viet
,
Hyun Kim
,
SeungGwan Lee
,
TaeChoong Chung
2007
Corpus ID: 118129712
This paper introduces ant colony system (ACS), a distributed algorithm that is applied to the Stable Marriage Problem (SM). The…
Expand
2007
2007
On the Stable Marriage of Maximum Weight Royal Couples
Anan Marie
,
A. Gal
2007
Corpus ID: 8269777
In this paper we provide a comparison, both analytic and empirical, of two algorithms that were used in the literature for…
Expand
2006
2006
STABLE AND RADIOGENIC ISOTOPES IN PORE WATERS FROM LEG 127 , JAPAN SEA 1
H. Brumsack
,
E. Zuleger
,
E. Gohn
,
R. Murray
2006
Corpus ID: 73595352
Interstitial waters from four sites of the Japan Sea (794 to 797) have been analyzed for stable isotopes (δ D, δ n B , δ 1 8…
Expand
2005
2005
Modelling and Solving the Stable Marriage Problem Using Constraint Programming
D. Manlove
,
Gregg O'Malley
2005
Corpus ID: 18413113
We study the Stable Marriage problem (SM), which is a combinatorial problem that arises in many practical applications. We…
Expand
2001
2001
Sigma-Delta Stable Matching for Computational Stereopsis ( Version 1 . 5 ) Radim Šára
2001
Corpus ID: 10180337
In this paper we explore stability principle applied to the problem of stereoscopic matching. Stability is based on competition…
Expand
2000
2000
Stable Marriage Problem
E. Weisstein
2000
Corpus ID: 126882091
Given a set of n men and n women, marry them off in pairs after each man has ranked the women in order of preference from 1 to n…
Expand
1996
1996
Concept-based phrase spotting approach for spontaneous speech understanding
Tatsuya Kawahara
,
N. Kitaoka
,
S. Doshita
IEEE International Conference on Acoustics…
1996
Corpus ID: 36523213
In order to realize robust speech understanding, we present a phrase spotting approach. The use of concept-based phrases as the…
Expand
1995
1995
Genetic algorithm for sex-fair stable marriage problem
Morikazu Nakamura
,
K. Onaga
,
S. Kyan
,
Manuel Silva
International Symposium on Circuits and Systems
1995
Corpus ID: 26738657
In this paper we consider a sex-fair matching in the stable marriage problem. The sex-fair stable matching defined in this paper…
Expand