research
∙
12/06/2021
Fixed-Parameter Sensitivity Oracles
We combine ideas from distance sensitivity oracles (DSOs) and fixed-para...
share
research
∙
11/09/2020
On Counting (Quantum-)Graph Homomorphisms in Finite Fields of Prime Order
We study the problem of counting the number of homomorphisms from an inp...
research
∙
11/06/2019
From Symmetry to Asymmetry: Generalizing TSP Approximations by Parametrization
We generalize the tree doubling and Christofides algorithm, the two most...
research
∙
05/08/2019
Zeros and approximations of Holant polynomials on the complex plane
We present fully polynomial approximation schemes for general classes of...
research
∙
06/06/2018
Bounding Bloat in Genetic Programming
While many optimization problems work with a fixed number of decision va...
research
∙
05/25/2018
Destructiveness of Lexicographic Parsimony Pressure and Alleviation by a Concatenation Crossover in Genetic Programming
For theoretical analyses there are two specifics distinguishing GP from ...
research
∙
02/16/2018