The complexity of finding fair independent sets in cycles (Q2087771)
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 finding fair independent sets in cycles |
scientific article; zbMATH DE number 7605017
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The complexity of finding fair independent sets in cycles |
scientific article; zbMATH DE number 7605017 |
Statements
The complexity of finding fair independent sets in cycles (English)
0 references
21 October 2022
0 references
fair independent sets in cycles
0 references
the complexity class \textsf{PPA}
0 references
Schrijver graphs
0 references
0 references
0.7504377961158752
0 references
0.717093288898468
0 references
0.7157238721847534
0 references
0.7083516716957092
0 references
0.7063289880752563
0 references