Pages that link to "Item:Q2947029"

The following pages link to Deciding the On-line Chromatic Number of a Graph with Pre-coloring Is PSPACE-Complete (Q2947029):

Displaying 3 items.

• Online chromatic number is PSPACE-complete (Q726097) (← links)
• Adding isolated vertices makes some greedy online algorithms optimal (Q1647831) (← links)
• Deciding the On-line Chromatic Number of a Graph with Pre-coloring Is PSPACE-Complete (Q2947029) (← links)