2025
Efficient Fault-Tolerant Search by Fast Indexing of Subnetworks.
AAAI Conference on Artificial Intelligence (AAAI) 2025
2024
Discovering Functional Dependencies through Hitting Set Enumeration.
Proceedings of the ACM on Management of Data 2024
Approximate Distance Sensitivity Oracles in Subquadratic Space.
TheoretiCS 2024
Improved Distance (Sensitivity) Oracles with Subquadratic Space.
IEEE Annual Symposium on Foundations of Computer Science (FOCS) 2024
Improved Distance (Sensitivity) Oracles with Subquadratic Space.
Computing Research Repository (CoRR) 2024
Efficient Fault-Tolerant Search by Fast Indexing of Subnetworks.
Computing Research Repository (CoRR) 2024
2023
Crossover for Cardinality Constrained Optimization.
ACM Transactions on Evolutionary Learning and Optimization 2023
Fair Correlation Clustering in Forests.
Symposium on Foundations of Responsible Computing (FORC) 2023
Fault-Tolerant ST-Diameter Oracles.
International Colloquium on Automata, Languages and Programming (ICALP) 2023
Approximate Distance Sensitivity Oracles in Subquadratic Space.
Symposium on the Theory of Computing (STOC) 2023
Compact Distance Oracles with Large Sensitivity and Low Stretch.
International Symposium on Algorithms and Data Structures (WADS) 2023
Fair Correlation Clustering in Forests.
Computing Research Repository (CoRR) 2023
Compact Distance Oracles with Large Sensitivity and Low Stretch.
Computing Research Repository (CoRR) 2023
Fault-Tolerant ST-Diameter Oracles.
Computing Research Repository (CoRR) 2023
Approximate Distance Sensitivity Oracles in Subquadratic Space.
Computing Research Repository (CoRR) 2023
Improved Approximate Distance Oracles: Bypassing the Thorup-Zwick Bound in Dense Graphs.
Computing Research Repository (CoRR) 2023
2022
Enumeration algorithms in data profiling.
University of Potsdam, Germany 2022
Efficiently enumerating hitting sets of hypergraphs arising in data profiling.
Journal of Computer and System Sciences (JCSS) 2022
The complexity of dependency detection and discovery in relational databases.
Theoretical Computer Science 2022
Crossover for cardinality constrained optimization.
Annual Conference on Genetic and Evolutionary Computation (GECCO) 2022
Deterministic Sensitivity Oracles for Diameter, Eccentricities and All Pairs Distances.
International Colloquium on Automata, Languages and Programming (ICALP) 2022
Fixed-Parameter Sensitivity Oracles.
Innovations in Theoretical Computer Science (ITCS) 2022
Deterministic Sensitivity Oracles for Diameter, Eccentricities and All Pairs Distances.
Computing Research Repository (CoRR) 2022
2021
Near-Optimal Deterministic Single-Source Distance Sensitivity Oracles.
European Symposium on Algorithms (ESA) 2021
Space-Efficient Fault-Tolerant Diameter Oracles.
International Symposium on Mathematical Foundations of Computer Science (MFCS) 2021
The Complexity of Dependency Detection and Discovery in Relational Databases.
Computing Research Repository (CoRR) 2021
Near-Optimal Deterministic Single-Source Distance Sensitivity Oracles.
Computing Research Repository (CoRR) 2021
Space-Efficient Fault-Tolerant Diameter Oracles.
Computing Research Repository (CoRR) 2021
Fixed-Parameter Sensitivity Oracles.
Computing Research Repository (CoRR) 2021
2020
Correction to: Reoptimization Time Analysis of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints.
Algorithmica 2020
Hitting Set Enumeration with Partial Information for Unique Column Combination Discovery.
Proceedings of the VLDB Endowment 2020
Analysis of the (1 + 1) EA on subclasses of linear functions under uniform and linear constraints.
Theoretical Computer Science 2020
The Minimization of Random Hypergraphs.
European Symposium on Algorithms (ESA) 2020
timeXplain - A Framework for Explaining the Predictions of Time Series Classifiers.
Computing Research Repository (CoRR) 2020
2019
Reoptimization Time Analysis of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints.
Algorithmica 2019
Island Models Meet Rumor Spreading.
Algorithmica 2019
Efficiently Enumerating Hitting Sets of Hypergraphs Arising in Data Profiling.
Workshop on Algorithm Engineering and Experimentation (ALENEX) 2019
Understanding the Effectiveness of Data Reduction in Public Transportation Networks.
Workshop on Algorithms and Models for the Web-Graph (WAW) 2019
Understanding the Effectiveness of Data Reduction in Public Transportation Networks.
Computing Research Repository (CoRR) 2019
The Minimization of Random Hypergraphs.
Computing Research Repository (CoRR) 2019
2018
On the Enumeration of Minimal Hitting Sets in Lexicographical Order.
Computing Research Repository (CoRR) 2018
2017
Normal Forms in Semantic Language Identification.
International Conference on Algorithmic Learning Theory (ALT) 2017
Analysis of the (1+1) EA on Subclasses of Linear Functions under Uniform and Linear Constraints.
Foundations of Genetic Algorithms (FOGA) 2017
Island models meet rumor spreading.
Annual Conference on Genetic and Evolutionary Computation (GECCO) 2017
Reoptimization times of evolutionary algorithms on linear functions under dynamic uniform constraints.
Annual Conference on Genetic and Evolutionary Computation (GECCO) 2017
2016
Fast Building Block Assembly by Majority Vote Crossover.
Annual Conference on Genetic and Evolutionary Computation (GECCO) 2016
The Parameterized Complexity of Dependency Detection in Relational Databases.
International Symposium on Parameterized and Exact Computation (IPEC) 2016
Towards an Atlas of Computational Learning Theory.
Symposium on Theoretical Aspects of Computer Science (STACS) 2016