Jake Horsfield | DeepAI

DeepAI

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

Featured Co-authors

Daniël Paulusma
59 publications
Andrea Munaro
11 publications
Nick Brettell
10 publications
Giacomo Paesani
8 publications

research

∙ 04/10/2020

Colouring (sP_1+P_5)-Free Graphs: a Mim-Width Perspective

We prove that the class of (K_t,sP_1+P_5)-free graphs has bounded mim-wi...

0 Nick Brettell, et al. ∙

research

∙ 04/10/2020

Bounding the Mim-Width of Hereditary Graph Classes

A large number of NP-hard graph problems become polynomial-time solvable...

0 Nick Brettell, et al. ∙