Empirical evaluation of approximation algorithms for generalized graph coloring and uniform quasi-wideness (Q5140724)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7286687
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Empirical evaluation of approximation algorithms for generalized graph coloring and uniform quasi-wideness |
scientific article; zbMATH DE number 7286687 |
Statements
16 December 2020
0 references
empirical evaluation of algorithms
0 references
sparse graph classes
0 references
generalized coloring numbers
0 references
uniform quasi-wideness
0 references
Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-Wideness (English)
0 references
0.9948057532310486
0 references
0.7414879202842712
0 references
0.7318376302719116
0 references
0.7303539514541626
0 references
0.7285428643226624
0 references
