On the Number of Fixed Pairs in a Random Instance of the Stable Marriage Problem (Q3544244): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1137/070696155 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1984129754 / rank | |||
Normal rank |
Latest revision as of 19:50, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the Number of Fixed Pairs in a Random Instance of the Stable Marriage Problem |
scientific article |
Statements
On the Number of Fixed Pairs in a Random Instance of the Stable Marriage Problem (English)
0 references
5 December 2008
0 references
stable matching
0 references
proposal algorithm
0 references
random instance
0 references
likely behavior
0 references
asymptotics
0 references