Online chromatic number is PSPACE-complete (Q726097): Difference between revisions
From MaRDI portal
EloiFerrer (talk | contribs) Changed label, description and/or aliases in en, and other parts |
EloiFerrer (talk | contribs) Merged Item from Q2819487 |
||||||||||||||
aliases / en / 0 | aliases / en / 0 | ||||||||||||||
Online Chromatic Number is PSPACE-Complete | |||||||||||||||
description / en | description / en | ||||||||||||||
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 |
Revision as of 15:11, 29 April 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