Martin Schirneck

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