Martin Schirneck

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 42

Top Topics

Linear Functions

Functional Dependencies

Top Venues

Publications

Tobias Bleifuß, Thorsten Papenbrock, Thomas Bläsius, Martin Schirneck, Felix Naumann
Discovering Functional Dependencies through Hitting Set Enumeration. Proc. ACM Manag. Data 2 (1) (2024)
Davide Bilò, Shiri Chechik, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Martin Schirneck
Improved Approximate Distance Oracles: Bypassing the Thorup-Zwick Bound in Dense Graphs. CoRR (2023)
Davide Bilò, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Simon Krogmann, Martin Schirneck
Compact Distance Oracles with Large Sensitivity and Low Stretch. WADS (2023)
Davide Bilò, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Simon Krogmann, Martin Schirneck
Compact Distance Oracles with Large Sensitivity and Low Stretch. CoRR (2023)
Tobias Friedrich, Timo Kötzing, Aishwarya Radhakrishnan, Leon Schiller, Martin Schirneck, Georg Tennigkeit, Simon Wietheger
Crossover for Cardinality Constrained Optimization. ACM Trans. Evol. Learn. Optim. 3 (2) (2023)
Davide Bilò, Shiri Chechik, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Simon Krogmann, Martin Schirneck
Approximate Distance Sensitivity Oracles in Subquadratic Space. STOC (2023)
Katrin Casel, Tobias Friedrich, Martin Schirneck, Simon Wietheger
Fair Correlation Clustering in Forests. FORC (2023)
Davide Bilò, Shiri Chechik, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Simon Krogmann, Martin Schirneck
Approximate Distance Sensitivity Oracles in Subquadratic Space. CoRR (2023)
Davide Bilò, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Simon Krogmann, Martin Schirneck
Fault-Tolerant ST-Diameter Oracles. ICALP (2023)
Katrin Casel, Tobias Friedrich, Martin Schirneck, Simon Wietheger
Fair Correlation Clustering in Forests. CoRR (2023)
Davide Bilò, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Simon Krogmann, Martin Schirneck
Fault-Tolerant ST-Diameter Oracles. CoRR (2023)
Davide Bilò, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Martin Schirneck
Deterministic Sensitivity Oracles for Diameter, Eccentricities and All Pairs Distances. ICALP (2022)
Davide Bilò, Katrin Casel, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, J. A. Gregor Lagodzinski, Martin Schirneck, Simon Wietheger
Fixed-Parameter Sensitivity Oracles. ITCS (2022)
Davide Bilò, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Martin Schirneck
Deterministic Sensitivity Oracles for Diameter, Eccentricities and All Pairs Distances. CoRR (2022)
Thomas Bläsius, Tobias Friedrich, Martin Schirneck
The complexity of dependency detection and discovery in relational databases. Theor. Comput. Sci. 900 (2022)
Tobias Friedrich, Timo Kötzing, Aishwarya Radhakrishnan, Leon Schiller, Martin Schirneck, Georg Tennigkeit, Simon Wietheger
Crossover for cardinality constrained optimization. GECCO (2022)
Thomas Bläsius, Tobias Friedrich, Julius Lischeid, Kitty Meeks, Martin Schirneck
Efficiently enumerating hitting sets of hypergraphs arising in data profiling. J. Comput. Syst. Sci. 124 (2022)
Davide Bilò, Katrin Casel, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, J. A. Gregor Lagodzinski, Martin Schirneck, Simon Wietheger
Fixed-Parameter Sensitivity Oracles. CoRR (2021)
Davide Bilò, Sarel Cohen, Tobias Friedrich, Martin Schirneck
Space-Efficient Fault-Tolerant Diameter Oracles. MFCS (2021)
Thomas Bläsius, Tobias Friedrich, Martin Schirneck
The Complexity of Dependency Detection and Discovery in Relational Databases. CoRR (2021)
Davide Bilò, Sarel Cohen, Tobias Friedrich, Martin Schirneck
Space-Efficient Fault-Tolerant Diameter Oracles. CoRR (2021)
Davide Bilò, Sarel Cohen, Tobias Friedrich, Martin Schirneck
Near-Optimal Deterministic Single-Source Distance Sensitivity Oracles. ESA (2021)
Davide Bilò, Sarel Cohen, Tobias Friedrich, Martin Schirneck
Near-Optimal Deterministic Single-Source Distance Sensitivity Oracles. CoRR (2021)
Feng Shi, Martin Schirneck, Tobias Friedrich, Timo Kötzing, Frank Neumann
Correction to: Reoptimization Time Analysis of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints. Algorithmica 82 (10) (2020)
Tobias Friedrich, Timo Kötzing, J. A. Gregor Lagodzinski, Frank Neumann, Martin Schirneck
Analysis of the (1 + 1) EA on subclasses of linear functions under uniform and linear constraints. Theor. Comput. Sci. 832 (2020)
Thomas Bläsius, Tobias Friedrich, Martin Schirneck
The Minimization of Random Hypergraphs. ESA (2020)
Felix Mujkanovic, Vanja Doskoc, Martin Schirneck, Patrick Schäfer, Tobias Friedrich
timeXplain - A Framework for Explaining the Predictions of Time Series Classifiers. CoRR (2020)
Johann Birnick, Thomas Bläsius, Tobias Friedrich, Felix Naumann, Thorsten Papenbrock, Martin Schirneck
Hitting Set Enumeration with Partial Information for Unique Column Combination Discovery. Proc. VLDB Endow. 13 (11) (2020)
Benjamin Doerr, Philipp Fischbeck, Clemens Frahnow, Tobias Friedrich, Timo Kötzing, Martin Schirneck
Island Models Meet Rumor Spreading. Algorithmica 81 (2) (2019)
Thomas Bläsius, Tobias Friedrich, Julius Lischeid, Kitty Meeks, Martin Schirneck
Efficiently Enumerating Hitting Sets of Hypergraphs Arising in Data Profiling. ALENEX (2019)
Feng Shi, Martin Schirneck, Tobias Friedrich, Timo Kötzing, Frank Neumann
Reoptimization Time Analysis of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints. Algorithmica 81 (2) (2019)
Thomas Bläsius, Philipp Fischbeck, Tobias Friedrich, Martin Schirneck
Understanding the Effectiveness of Data Reduction in Public Transportation Networks. CoRR (2019)
Thomas Bläsius, Philipp Fischbeck, Tobias Friedrich, Martin Schirneck
Understanding the Effectiveness of Data Reduction in Public Transportation Networks. WAW (2019)
Thomas Bläsius, Tobias Friedrich, Martin Schirneck
The Minimization of Random Hypergraphs. CoRR (2019)
Thomas Bläsius, Tobias Friedrich, Kitty Meeks, Martin Schirneck
On the Enumeration of Minimal Hitting Sets in Lexicographical Order. CoRR (2018)
Tobias Friedrich, Timo Kötzing, Gregor Lagodzinski, Frank Neumann, Martin Schirneck
Analysis of the (1+1) EA on Subclasses of Linear Functions under Uniform and Linear Constraints. FOGA (2017)
Benjamin Doerr, Philipp Fischbeck, Clemens Frahnow, Tobias Friedrich, Timo Kötzing, Martin Schirneck
Island models meet rumor spreading. GECCO (2017)
Timo Kötzing, Martin Schirneck, Karen Seidel
Normal Forms in Semantic Language Identification. ALT (2017)
Feng Shi, Martin Schirneck, Tobias Friedrich, Timo Kötzing, Frank Neumann
Reoptimization times of evolutionary algorithms on linear functions under dynamic uniform constraints. GECCO (2017)
Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Samadhi Nallaperuma, Frank Neumann, Martin Schirneck
Fast Building Block Assembly by Majority Vote Crossover. GECCO (2016)
Thomas Bläsius, Tobias Friedrich, Martin Schirneck
The Parameterized Complexity of Dependency Detection in Relational Databases. IPEC (2016)
Timo Kötzing, Martin Schirneck
Towards an Atlas of Computational Learning Theory. STACS (2016)