Dario Cavallaro | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Voice Chat Studio Ghibli

Featured Co-authors

Till Fluschnik
23 publications

research

∙ 04/17/2021

3-Coloring on Regular, Planar, and Ordered Hamiltonian Graphs

We prove that 3-Coloring remains NP-hard on 4- and 5-regular planar Hami...

0 Dario Cavallaro, et al. ∙

research

∙ 04/12/2021

Feedback Vertex Set on Hamiltonian Graphs

We study the computational complexity of Feedback Vertex Set on subclass...

0 Dario Cavallaro, et al. ∙