Martin Schirneck

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Fault-tolerant \(ST\)-diameter oracles	2024-11-14	Paper
Approximate distance sensitivity oracles in subquadratic space TheoretiCS	2024-07-03	Paper
Deterministic sensitivity oracles for diameter, eccentricities and all pairs distances	2024-06-24	Paper
Approximate distance sensitivity oracles in subquadratic space	2024-05-08	Paper
scientific article; zbMATH DE number 7829255 (Why is no real title available?) (available as arXiv preprint)	2024-04-09	Paper
Understanding the effectiveness of data reduction in public transportation networks Lecture Notes in Computer Science	2024-02-16	Paper
Compact distance oracles with large sensitivity and low stretch Lecture Notes in Computer Science	2024-01-16	Paper
scientific article; zbMATH DE number 7740873 (Why is no real title available?) (available as arXiv preprint)	2023-09-20	Paper
scientific article; zbMATH DE number 7724191 (Why is no real title available?) (available as arXiv preprint)	2023-08-08	Paper
scientific article; zbMATH DE number 7651160 (Why is no real title available?) (available as arXiv preprint)	2023-02-07	Paper
The complexity of dependency detection and discovery in relational databases Theoretical Computer Science	2021-12-22	Paper
Efficiently enumerating hitting sets of hypergraphs arising in data profiling Journal of Computer and System Sciences	2021-11-25	Paper
Correction to: ``Reoptimization time analysis of evolutionary algorithms on linear functions under dynamic uniform constraints Algorithmica	2020-10-12	Paper
Analysis of the \((1 + 1)\) EA on subclasses of linear functions under uniform and linear constraints Theoretical Computer Science	2020-05-26	Paper
The Minimization of Random Hypergraphs (available as arXiv preprint)	2019-10-01	Paper
Efficiently enumerating hitting sets of hypergraphs arising in data profiling 2019 Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments (ALENEX)	2019-09-13	Paper
Reoptimization time analysis of evolutionary algorithms on linear functions under dynamic uniform constraints Algorithmica	2019-02-14	Paper
Island models meet rumor spreading Algorithmica	2019-02-14	Paper
Normal forms in semantic language identification	2019-01-10	Paper
The parameterized complexity of dependency detection in relational databases	2018-04-10	Paper
Towards an atlas of computational learning theory	2018-01-24	Paper
Analysis of the (1+1) EA on subclasses of linear functions under uniform and linear constraints Proceedings of the 14th ACM/SIGEVO Conference on Foundations of Genetic Algorithms	2017-06-13	Paper

Research outcomes over time

This page was built for person: Martin Schirneck