Philip Wellnitz | DeepAI

Chat Image Generator Video Music Voice Chat Photo Editor

Pricing

Featured Co-authors

Dániel Marx
12 publications
Tomasz Kociumaka
8 publications
Daniel Neuen
6 publications
Jacob Focke
5 publications
Philipp Schepper
3 publications
Fionn Mc Inerney
3 publications
Govind S. Sankar
2 publications
Panagiotis Charalampopoulos
2 publications

research

∙ 05/26/2023

Tight Complexity Bounds for Counting Generalized Dominating Sets in Bounded-Treewidth Graphs Part II: Hardness Results

For a well-studied family of domination-type problems, in bounded-treewi...

0 Jacob Focke, et al. ∙

research

∙ 11/08/2022

Tight Complexity Bounds for Counting Generalized Dominating Sets in Bounded-Treewidth Graphs

We investigate how efficiently a well-studied family of domination-type ...

0 Jacob Focke, et al. ∙

research

∙ 04/06/2022

Faster Pattern Matching under Edit Distance

We consider the approximate pattern matching problem under the edit dist...

0 Panagiotis Charalampopoulos, et al. ∙

Success!

An error occurred