Online chromatic number is PSPACE-complete (Q726097): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||||||||||||||
(3 intermediate revisions by 2 users not shown) | |||||||||||||||
aliases / en / 0 | aliases / en / 0 | ||||||||||||||
Online Chromatic Number is PSPACE-Complete | |||||||||||||||
description / en | description / en | ||||||||||||||
scientific article | scientific article; zbMATH DE number 6631008 | ||||||||||||||
Property / title | |||||||||||||||
Online Chromatic Number is PSPACE-Complete (English) | |||||||||||||||
Property / title: Online Chromatic Number is PSPACE-Complete (English) / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Open document ID | |||||||||||||||
Property / zbMATH Open document ID: 1391.68038 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / DOI | |||||||||||||||
Property / DOI: 10.1007/978-3-319-44543-4_2 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / published in | |||||||||||||||
Property / published in: Lecture Notes in Computer Science / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / publication date | |||||||||||||||
29 September 2016
| |||||||||||||||
Property / publication date: 29 September 2016 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH DE Number | |||||||||||||||
Property / zbMATH DE Number: 6631008 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W2952884081 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Effective coloration / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Online chromatic number is PSPACE-complete / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Q3496352 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Q4284617 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Parallel and On-Line Graph Coloring / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Online coloring known graphs / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Lower bounds for on-line graph coloring / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: On-line coloring \(k\)-colorable graphs / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Deciding the On-line Chromatic Number of a Graph with Pre-coloring Is PSPACE-Complete / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: An on-line graph coloring algorithm with sublinear performance ratio / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: ON THE COMPLEXITY OF SOME COLORING GAMES / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: On the Complexity of Chooser–Picker Positional Games / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: On the computational complexity and strategies of online Ramsey theory / rank | |||||||||||||||
Normal rank |
Latest revision as of 06:43, 16 July 2024
scientific article; zbMATH DE number 6631008
- Online Chromatic Number is PSPACE-Complete
Language | Label | Description | Also known as |
---|---|---|---|
English | Online chromatic number is PSPACE-complete |
scientific article; zbMATH DE number 6631008 |
|
Statements
Online chromatic number is PSPACE-complete (English)
0 references
Online Chromatic Number is PSPACE-Complete (English)
0 references
3 August 2018
0 references
29 September 2016
0 references
PSPACE-completeness
0 references
online coloring
0 references
online chromatic number
0 references