Online chromatic number is PSPACE-complete (Q726097): Difference between revisions

← Older edit Newer edit →

@@ 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 @@
+.68038
@@ Property / zbMATH Open document ID: 1391.68038 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-319-44543-4_2
@@ Property / DOI: 10.1007/978-3-319-44543-4_2 / rank @@
+Normal rank
@@ Property / published in @@
+Lecture Notes in Computer Science
@@ Property / published in: Lecture Notes in Computer Science / rank @@
+Normal rank
@@ Property / publication date @@
+September 2016Timestamp +2016-09-29T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2016-09-29T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 29 September 2016 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6631008
@@ Property / zbMATH DE Number: 6631008 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2952884081
@@ Property / OpenAlex ID: W2952884081 / rank @@
+Normal rank