research
∙
06/15/2023
On the Giant Component of Geometric Inhomogeneous Random Graphs
In this paper we study the threshold model of geometric inhomogeneous ra...
share
research
∙
05/29/2023
Analysis of the (1+1) EA on LeadingOnes with Constraints
Understanding how evolutionary algorithms perform on constrained problem...
research
∙
05/05/2023
Fault-Tolerant ST-Diameter Oracles
We study the problem of estimating the ST-diameter of a graph that is su...
research
∙
07/19/2022
Efficient Constructions for the Győri-Lovász Theorem on Almost Chordal Graphs
In the 1970s, Győri and Lovász showed that for a k-connected n-vertex gr...
research
∙
10/11/2021
Towards Explainable Real Estate Valuation via Evolutionary Algorithms
Human lives are increasingly influenced by algorithms, which therefore n...
research
∙
07/08/2021
Pareto optimal and popular house allocation with lower and upper quotas
In the house allocation problem with lower and upper quotas, we are give...
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
∙
07/15/2020
timeXplain – A Framework for Explaining the Predictions of Time Series Classifiers
Modern time series classifiers display impressive predictive capabilitie...
research
∙
02/05/2019
A Practical Maximum Clique Algorithm for Matching with Pairwise Constraints
A popular paradigm for 3D point cloud registration is by extracting 3D k...
research
∙
05/03/2018
