Online Chromatic Number is PSPACE-Complete
Crossref DOI link: https://doi.org/10.1007/s00224-017-9797-2
Published Online: 2017-07-15
Published Print: 2018-08
Update policy: https://doi.org/10.1007/springer_crossmark_policy
Böhm, Martin
Veselý, Pavel
Funding for this research was provided by:
Grantová Agentura, Univerzita Karlova (634217)
Grantová Agentura České Republiky (17-09142S)
License valid from 2017-07-15