INTERVAL VERTEX-COLORINGS OF CACTUS GRAPHS WITH RESTRICTIONS ON VERTICES (Q5883705)
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: INTERVAL VERTEX-COLORINGS OF CACTUS GRAPHS WITH RESTRICTIONS ON VERTICES |
scientific article; zbMATH DE number 7666968
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | INTERVAL VERTEX-COLORINGS OF CACTUS GRAPHS WITH RESTRICTIONS ON VERTICES |
scientific article; zbMATH DE number 7666968 |
Statements
INTERVAL VERTEX-COLORINGS OF CACTUS GRAPHS WITH RESTRICTIONS ON VERTICES (English)
0 references
22 March 2023
0 references
cactus graphs
0 references
trees
0 references
interval vertex-coloring
0 references
list coloring
0 references
dynamic programming
0 references
pseudo-polynomial algorithm
0 references
0.8181825280189514
0 references
0.7985156178474426
0 references
0.7820221185684204
0 references
0.7820221185684204
0 references
