The complexity of the certification of properties of stable marriage (Q834962)
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: The complexity of the certification of properties of stable marriage |
scientific article; zbMATH DE number 5599168
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The complexity of the certification of properties of stable marriage |
scientific article; zbMATH DE number 5599168 |
Statements
The complexity of the certification of properties of stable marriage (English)
0 references
27 August 2009
0 references
stable marriage
0 references
combinatorial problems
0 references
computational complexity
0 references
certificate complexity
0 references
0.8041613101959229
0 references
0.778554379940033
0 references
0.7747814059257507
0 references
0.7643945813179016
0 references
0.7641915082931519
0 references
