No label defined (Q3347294)
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: scientific article; zbMATH DE number 3890729 |
scientific article; zbMATH DE number 3890729
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3890729 |
Statements
1984
0 references
unique-colorability
0 references
critical-colorability
0 references
nondeterministic polynomial time many-one reductions
0 references
NP-complete oracle
0 references
DP
0 references
intractability
0 references
chromatic number
0 references
0.8363487720489502
0 references
0.7885928153991699
0 references
0.7837905287742615
0 references
0.776323139667511
0 references