Maria Kosche | DeepAI

DeepAI

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

Featured Co-authors

Paweł Gawrychowski
49 publications
Klaus Jansen
34 publications
Florin Manea
13 publications
Sebastian Berndt
13 publications
Markus L. Schmid
12 publications
Kilian Grage
4 publications
Stefan Siemer
3 publications
Joel D. Day
3 publications
Tore Koss
1 publication
Lukas Johannsen
1 publication

research

∙ 06/28/2022

Subsequences With Gap Constraints: Complexity Bounds for Matching and Analysis Problems

We consider subsequences with gap constraints, i.e., length-k subsequenc...

0 Joel D. Day, et al. ∙

research

∙ 04/20/2021

Robust Online Algorithms for Dynamic Choosing Problems

Semi-online algorithms that are allowed to perform a bounded amount of r...

0 Sebastian Berndt, et al. ∙

research

∙ 05/03/2020

Efficiently Testing Simon's Congruence

Simon's congruence ∼_k is defined as follows: two words are ∼_k-equivale...

0 Paweł Gawrychowski, et al. ∙