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

← Older edit

@@ 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 @@
+.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
@@ Property / arXiv ID @@
+.05940
@@ Property / arXiv ID: 1604.05940 / rank @@
+Normal rank
@@ Property / cites work @@
+Effective coloration
@@ Property / cites work: Effective coloration / rank @@
+Normal rank
@@ Property / cites work @@
+Online chromatic number is PSPACE-complete
@@ Property / cites work: Online chromatic number is PSPACE-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Q3496352
@@ Property / cites work: Q3496352 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4284617
@@ Property / cites work: Q4284617 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel and On-Line Graph Coloring
@@ Property / cites work: Parallel and On-Line Graph Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Online coloring known graphs
@@ Property / cites work: Online coloring known graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for on-line graph coloring
@@ Property / cites work: Lower bounds for on-line graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+On-line coloring \(k\)-colorable graphs
@@ Property / cites work: On-line coloring \(k\)-colorable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Deciding the On-line Chromatic Number of a Graph with Pre-coloring Is PSPACE-Complete
+Normal rank
@@ Property / cites work @@
+An on-line graph coloring algorithm with sublinear performance ratio
+Normal rank
@@ Property / cites work @@
+ON THE COMPLEXITY OF SOME COLORING GAMES
@@ Property / cites work: ON THE COMPLEXITY OF SOME COLORING GAMES / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Chooser–Picker Positional Games
+Normal rank
@@ Property / cites work @@
+On the computational complexity and strategies of online Ramsey theory
+Normal rank