Approximating the chromatic polynomial is as hard as computing it exactly
Crossref DOI link: https://doi.org/10.1007/s00037-023-00247-8
Published Online: 2024-01-18
Published Print: 2024-06
Update policy: https://doi.org/10.1007/springer_crossmark_policy
Bencs, Ferenc
Huijben, Jeroen
Regts, Guus
Text and Data Mining valid from 2024-01-18
Version of Record valid from 2024-01-18
Article History
Received: 13 December 2022
First Online: 18 January 2024