A formal theory for the complexity class associated with the stable marriage problem (Q2915696)
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: A formal theory for the complexity class associated with the stable marriage problem |
scientific article; zbMATH DE number 6083552
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A formal theory for the complexity class associated with the stable marriage problem |
scientific article; zbMATH DE number 6083552 |
Statements
18 September 2012
0 references
bounded arithmetic
0 references
complexity theory
0 references
comparator circuits
0 references
0.9201484
0 references
0 references
0.9086251
0 references
0.90191066
0 references
0.90104777
0 references
0.9004481
0 references
0.8989889
0 references
0.8986695
0 references
A formal theory for the complexity class associated with the stable marriage problem (English)
0 references
