All Questions

Filter by
Sorted by
Tagged with
-1
votes
0answers
42 views
+50

Hardness of approximating acyclic chromatic number

I have some doubts on the inapproximability result for acyclic coloring presented in the paper New acyclic and star coloring algorithms with application to computing Hessians. They claim that there ...