research
∙
09/02/2022
Elastic-Degenerate String Matching with 1 Error
An elastic-degenerate string is a sequence of n finite sets of strings o...
share
research
∙
05/25/2022
A Universal Error Measure for Input Predictions Applied to Online Graph Problems
We introduce a novel measure for quantifying the error in input predicti...
research
∙
07/16/2020
String Sanitization Under Edit Distance: Improved and Generalized
Let W be a string of length n over an alphabet Σ, k be a positive intege...
research
∙
06/22/2020
Sampling hypergraphs with given degrees
There is a well-known connection between hypergraphs and bipartite graph...
research
∙
04/05/2020
Maximum parsimony distance on phylogenetictrees: a linear kernel and constant factor approximation algorithm
Maximum parsimony distance is a measure used to quantify the dissimilari...
research
∙
11/30/2018
Optimal Algorithms for Scheduling under Time-of-Use Tariffs
We consider a natural generalization of classical scheduling problems in...
research
∙
11/14/2018
A Duality Based 2-Approximation Algorithm for Maximum Agreement Forest
We give a 2-approximation algorithm for the Maximum Agreement Forest pro...
research
∙
12/14/2017