8 citations · 10 across the 5 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.FL2021
Absent Subsequences in Words
Maria Kosche, Tore Koß, Florin Manea +1
An absent factor of a string is a string which does not occur as a contiguous substring (a.k.a. factor) inside . We extend this well-studied notion and define absent sub…
cs.DS2021
Robust Online Algorithms for Dynamic Choosing Problems
Sebastian Berndt, Kilian Grage, Klaus Jansen +2
Semi-online algorithms that are allowed to perform a bounded amount of repacking achieve guaranteed good worst-case behaviour in a more realistic setting. Most of the previous work…