Martin Schirneck

According to our database, Martin Schirneck authored at least 28 papers between 2016 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Crossover for Cardinality Constrained Optimization.

Tobias Friedrich, Timo Kötzing, Aishwarya Radhakrishnan, Leon Schiller, Martin Schirneck, Georg Tennigkeit, Simon Wietheger

ACM Trans. Evol. Learn. Optim., June, 2023

Improved Approximate Distance Oracles: Bypassing the Thorup-Zwick Bound in Dense Graphs.

Davide Bilò, Shiri Chechik, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Martin Schirneck

CoRR, 2023

Compact Distance Oracles with Large Sensitivity and Low Stretch.

Davide Bilò, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Simon Krogmann, Martin Schirneck

Proceedings of the Algorithms and Data Structures - 18th International Symposium, 2023

Approximate Distance Sensitivity Oracles in Subquadratic Space.

Davide Bilò, Shiri Chechik, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Simon Krogmann, Martin Schirneck

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Fault-Tolerant ST-Diameter Oracles.

Davide Bilò, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Simon Krogmann, Martin Schirneck

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

Fair Correlation Clustering in Forests.

Katrin Casel, Tobias Friedrich, Martin Schirneck, Simon Wietheger

Proceedings of the 4th Symposium on Foundations of Responsible Computing, 2023

2022

Enumeration algorithms in data profiling.

Martin Schirneck

PhD thesis, 2022

The complexity of dependency detection and discovery in relational databases.

Thomas Bläsius, Tobias Friedrich, Martin Schirneck

Theor. Comput. Sci., 2022

Efficiently enumerating hitting sets of hypergraphs arising in data profiling.

Thomas Bläsius, Tobias Friedrich, Julius Lischeid, Kitty Meeks, Martin Schirneck

J. Comput. Syst. Sci., 2022

Fixed-Parameter Sensitivity Oracles.

Davide Bilò, Katrin Casel, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, J. A. Gregor Lagodzinski, Martin Schirneck, Simon Wietheger

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

Deterministic Sensitivity Oracles for Diameter, Eccentricities and All Pairs Distances.

Davide Bilò, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Martin Schirneck

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

2021

Space-Efficient Fault-Tolerant Diameter Oracles.

Davide Bilò, Sarel Cohen, Tobias Friedrich, Martin Schirneck

Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, 2021

Near-Optimal Deterministic Single-Source Distance Sensitivity Oracles.

Davide Bilò, Sarel Cohen, Tobias Friedrich, Martin Schirneck

Proceedings of the 29th Annual European Symposium on Algorithms, 2021

2020

Analysis of the (1 + 1) EA on subclasses of linear functions under uniform and linear constraints.

Tobias Friedrich, Timo Kötzing, J. A. Gregor Lagodzinski, Frank Neumann, Martin Schirneck

Theor. Comput. Sci., 2020

Hitting Set Enumeration with Partial Information for Unique Column Combination Discovery.

Johann Birnick, Thomas Bläsius, Tobias Friedrich, Felix Naumann, Thorsten Papenbrock, Martin Schirneck

Proc. VLDB Endow., 2020

timeXplain - A Framework for Explaining the Predictions of Time Series Classifiers.

Felix Mujkanovic, Vanja Doskoc, Martin Schirneck, Patrick Schäfer, Tobias Friedrich

CoRR, 2020

Correction to: Reoptimization Time Analysis of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints.

Feng Shi, Martin Schirneck, Tobias Friedrich, Timo Kötzing, Frank Neumann

Algorithmica, 2020

The Minimization of Random Hypergraphs.

Thomas Bläsius, Tobias Friedrich, Martin Schirneck

Proceedings of the 28th Annual European Symposium on Algorithms, 2020

2019

Reoptimization Time Analysis of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints.

Feng Shi, Martin Schirneck, Tobias Friedrich, Timo Kötzing, Frank Neumann

Algorithmica, 2019

Island Models Meet Rumor Spreading.

Benjamin Doerr, Philipp Fischbeck, Clemens Frahnow, Tobias Friedrich, Timo Kötzing, Martin Schirneck

Algorithmica, 2019

Understanding the Effectiveness of Data Reduction in Public Transportation Networks.

Thomas Bläsius, Philipp Fischbeck, Tobias Friedrich, Martin Schirneck

Proceedings of the Algorithms and Models for the Web Graph - 16th International Workshop, 2019

2018

On the Enumeration of Minimal Hitting Sets in Lexicographical Order.

Thomas Bläsius, Tobias Friedrich, Kitty Meeks, Martin Schirneck

CoRR, 2018

2017

Reoptimization times of evolutionary algorithms on linear functions under dynamic uniform constraints.

Feng Shi, Martin Schirneck, Tobias Friedrich, Timo Kötzing, Frank Neumann

Proceedings of the Genetic and Evolutionary Computation Conference, 2017

Analysis of the (1+1) EA on Subclasses of Linear Functions under Uniform and Linear Constraints.

Tobias Friedrich, Timo Kötzing, Gregor Lagodzinski, Frank Neumann, Martin Schirneck

Proceedings of the 14th ACM/SIGEVO Conference on Foundations of Genetic Algorithms, 2017

Normal Forms in Semantic Language Identification.

Timo Kötzing, Martin Schirneck, Karen Seidel

Proceedings of the International Conference on Algorithmic Learning Theory, 2017

2016

Towards an Atlas of Computational Learning Theory.

Timo Kötzing, Martin Schirneck

Proceedings of the 33rd Symposium on Theoretical Aspects of Computer Science, 2016

The Parameterized Complexity of Dependency Detection in Relational Databases.

Thomas Bläsius, Tobias Friedrich, Martin Schirneck

Proceedings of the 11th International Symposium on Parameterized and Exact Computation, 2016

Fast Building Block Assembly by Majority Vote Crossover.

Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Samadhi Nallaperuma, Frank Neumann, Martin Schirneck

Proceedings of the 2016 on Genetic and Evolutionary Computation Conference, Denver, CO, USA, July 20, 2016