Petr Golovach | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Generator

Featured Co-authors

Daniël Paulusma
59 publications
Fedor V. Fomin
59 publications
Barnaby Martin
30 publications
Siani Smith
16 publications
Pascal Ochem
13 publications
Petra Wolf
13 publications
Emmanuel Arrighi
4 publications
Christoph Brause
3 publications

research

∙ 02/20/2023

Kernelizing Temporal Exploration Problems

We study the kernelization of exploration problems on temporal graphs. A...

0 Emmanuel Arrighi, et al. ∙

research

∙ 05/10/2021

Partitioning H-Free Graphs of Bounded Diameter

A natural way of increasing our understanding of NP-complete graph probl...

0 Christoph Brause, et al. ∙

research

∙ 04/21/2021

Acyclic, Star, and Injective Colouring: Bounding the Diameter

We examine the effect of bounding the diameter for well-studied variants...

0 Christoph Brause, et al. ∙