Online coloring and a new type of adversary for online graph problems (Q5970811)
From MaRDI portal
scientific article; zbMATH DE number 7517134
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Online coloring and a new type of adversary for online graph problems |
scientific article; zbMATH DE number 7517134 |
Statements
Online coloring and a new type of adversary for online graph problems (English)
0 references
3 May 2022
0 references
online algorithms
0 references
online coloring
0 references
connected components
0 references
FirstFit
0 references
CBIP
0 references
parametrized analysis
0 references
