Lower bounds for the happy coloring problems (Q5918935)
From MaRDI portal
(Redirected from Item:Q5919450)
| 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: Lower bounds for the happy coloring problems |
scientific article; zbMATH DE number 7172864
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Lower bounds for the happy coloring problems |
scientific article; zbMATH DE number 7172864 |
Statements
Lower bounds for the happy coloring problems (English)
0 references
1 September 2020
0 references
24 February 2020
0 references
happy coloring
0 references
maximum happy vertices
0 references
maximum happy edges
0 references
kernelization
0 references
exponential time hypothesis
0 references
parameterized complexity
0 references
0 references
0.9943147897720336
0 references
0.856573224067688
0 references
0.8336483836174011
0 references
0.8193835616111755
0 references