Strongly stable matchings in time \(O(nm)\) and extension to the hospitals-residents problem (Q2944552)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Strongly stable matchings in time O(nm) and extension to the hospitals-residents problem |
scientific article; zbMATH DE number 6477881
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Strongly stable matchings in time \(O(nm)\) and extension to the hospitals-residents problem |
scientific article; zbMATH DE number 6477881 |
Statements
Strongly stable matchings in time <i>O</i> ( <i>nm</i> ) and extension to the hospitals-residents problem (English)
0 references
2 September 2015
0 references
bipartite matching
0 references
level maximal
0 references
stable marriage
0 references
strong stability
0 references
0.896723747253418
0 references
0.8855854868888855
0 references
