Advice Complexity of Online Coloring for Paths (Q2890195)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Advice Complexity of Online Coloring for Paths |
scientific article |
Statements
Advice Complexity of Online Coloring for Paths (English)
0 references
8 June 2012
0 references
advice complexity
0 references
online graph coloring
0 references
partial coloring
0 references