1 citations · 3 across the 5 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.DS2022★ 1 cited
Elastic-Degenerate String Matching with 1 Error
Giulia Bernardini, Estéban Gabory, Solon P. Pissis +3
An elastic-degenerate string is a sequence of finite sets of strings of total length , introduced to represent a set of related DNA sequences, also known as a pangenome. The…
cs.DM2022
Convergence of the number of period sets in strings
Eric Rivals, Michelle Sweering, Pengfei Wang
Consider words of length . The set of all periods of a word of length is a subset of . However, any subset of is not necessarily…
cs.DS2022★ 1 cited
A Universal Error Measure for Input Predictions Applied to Online Graph Problems
Giulia Bernardini, Alexander Lindermayr, Alberto Marchetti-Spaccamela +3
We introduce a novel measure for quantifying the error in input predictions. The error is based on a minimum-cost hyperedge cover in a suitably defined hypergraph and provides a ge…