Till Fluschnik

From MaRDI portal
Person:1627170

Available identifiers

zbMath Open fluschnik.tillMaRDI QIDQ1627170

List of research outcomes





PublicationDate of PublicationType
Placing green bridges optimally, with a multivariate analysis2024-11-12Paper
Elements of efficient data reduction: fractals, diminishers, weights and neighborhoods2024-11-01Paper
Parameterized algorithms and data reduction for safe convoy routing2024-08-27Paper
Most classic problems remain NP-hard on relative neighborhood graphs and their relatives2024-05-27Paper
On approximate data reduction for the Rural Postman Problem: Theory and experiments2023-11-23Paper
Multistage s-t Path: Confronting Similarity with Dissimilarity in Temporal Graphs2023-11-14Paper
Parameterized algorithms and data reduction for the short secluded st‐path problem2023-11-13Paper
Multistage \(s-t\) path: confronting similarity with dissimilarity2023-06-28Paper
A multistage view on 2-satisfiability2023-03-22Paper
Polynomial-time data reduction for weighted problems beyond additive goal functions2023-02-22Paper
Multistage Vertex Cover2023-02-03Paper
As Time Goes By: Reflections on Treewidth for Temporal Graphs2022-10-19Paper
Feedback vertex set on Hamiltonian graphs2022-06-08Paper
Multistage vertex cover2022-05-09Paper
Placing Green bridges optimally, with a multivariate analysis2022-03-22Paper
The Complexity of Finding Small Separators in Temporal Graphs2021-08-04Paper
Diminishable parameterized problems and strict polynomial kernelization2020-09-08Paper
On \((1+\varepsilon)\)-approximate data reduction for the Rural Postman problem2020-05-19Paper
On the computational complexity of length- and neighborhood-constrained path problems2020-02-11Paper
Temporal graph classes: a view through temporal separators2020-01-16Paper
The complexity of finding small separators in temporal graphs2019-11-29Paper
Polynomial-Time Data Reduction for Weighted Problems Beyond Additive Goal Functions2019-10-01Paper
The parameterized complexity of the minimum shared edges problem2019-08-30Paper
Parameterized aspects of triangle enumeration2019-06-25Paper
When can graph hyperbolicity be computed in linear time?2019-05-07Paper
The complexity of routing with collision avoidance2019-05-03Paper
A more fine‐grained complexity analysis of finding the most vital edges for undirected shortest paths2019-03-06Paper
The parameterized complexity of finding secluded solutions to some classical optimization problems on graphs2019-01-14Paper
Temporal graph classes: a view through temporal separators2018-11-22Paper
Diminishable parameterized problems and strict polynomial kernelization2018-09-06Paper
Kernelization lower bounds for finding constant-size subgraphs2018-09-06Paper
https://portal.mardi4nfdi.de/entity/Q46343882018-04-10Paper
Fractals for Kernelization Lower Bounds2018-03-26Paper
The minimum shared edges problem on grid-like graphs2018-01-04Paper
Fractals for Kernelization Lower Bounds, With an Application to Length-Bounded Cut Problems2017-12-19Paper
Parameterized aspects of triangle enumeration2017-11-22Paper
The complexity of routing with few collisions2017-11-22Paper
When can graph hyperbolicity be computed in linear time?2017-09-22Paper
The Parameterized Complexity of the Minimum Shared Edges Problem2017-07-13Paper

Research outcomes over time

This page was built for person: Till Fluschnik