Felix Reidl

81 papers A* 4A 6B 12C 2Journal 50Unranked 6
YearRankTypeTitle / Venue / Authors
2026 B conf
A Practical Algorithm for 3-Admissibility.
SOFSEM
Christine Awofeso, Patrick Greaves, Oded Lachish, Felix Reidl
2026 B conf
Counting Large Patterns in Degenerate Graphs.
SOFSEM
Christine Awofeso, Patrick Greaves, Oded Lachish, Felix Reidl
2026 B conf
Efficient Trace Frequency Queries in Sparse Graphs.
SOFSEM
Christine Awofeso, Pål Grønås Drange, Patrick Greaves, Oded Lachish, Felix Reidl
2025 B conf
A Practical Algorithm for 2-Admissibility.
SEA
Christine Awofeso, Patrick Greaves, Oded Lachish, Felix Reidl
2025 — conf
A Space-Efficient Algebraic Approach to Robotic Motion Planning.
ACDA
Matthias Bentert, Daniel Coimbra Salomao, Alex Crane, Yosuke Mizutani, Felix Reidl, Blair D. Sullivan
2025 J jnl
A practical algorithm for 2-admissibility.
CoRR
Christine Awofeso, Patrick Greaves, Oded Lachish, Felix Reidl
2025 J jnl
A practical algorithm for 3-admissibility.
CoRR
Christine Awofeso, Patrick Greaves, Oded Lachish, Felix Reidl
2025 J jnl
A sufficient condition for characterizing the one-sided testable properties of families of graphs in the Random Neighbour Oracle Model.
CoRR
Christine Awofeso, Patrick Greaves, Oded Lachish, Amit Levi, Felix Reidl
2025 J jnl
Counting large patterns in degenerate graphs.
CoRR
Christine Awofeso, Patrick Greaves, Oded Lachish, Felix Reidl
2025 J jnl
Efficient Trace Frequency Queries in Sparse Graphs.
CoRR
Christine Awofeso, Pål Grønås Drange, Patrick Greaves, Oded Lachish, Felix Reidl
2025 A conf
Results on H-Freeness Testing in Graphs of Bounded r-Admissibility.
STACS
Christine Awofeso, Patrick Greaves, Oded Lachish, Felix Reidl
2025 A* conf
Testing C_k-Freeness in Bounded Admissibility Graphs.
ICALP
Christine Awofeso, Patrick Greaves, Oded Lachish, Amit Levi, Felix Reidl
2024 — conf
Correlation Clustering with Vertex Splitting.
SWAT
Matthias Bentert, Alex Crane, Pål Grønås Drange, Felix Reidl, Blair D. Sullivan
2024 J jnl
Correlation Clustering with Vertex Splitting.
CoRR
Matthias Bentert, Alex Crane, Pål Grønås Drange, Felix Reidl, Blair D. Sullivan
2024 J jnl
Graph Inspection for Robotic Motion Planning: Do Arithmetic Circuits Help?
CoRR
Matthias Bentert, Daniel Coimbra Salomao, Alex Crane, Yosuke Mizutani, Felix Reidl, Blair D. Sullivan
2024 J jnl
Leveraging Fixed-Parameter Tractability for Robot Inspection Planning.
CoRR
Yosuke Mizutani, Daniel Coimbra Salomao, Alex Crane, Matthias Bentert, Pål Grønås Drange, Felix Reidl, Alan Kuntz, Blair D. Sullivan
2023 J jnl
A Color-Avoiding Approach to Subgraph Counting in Bounded Expansion Classes.
Algorithmica
Felix Reidl, Blair D. Sullivan
2023 B conf
Computing Complexity Measures of Degenerate Graphs.
IPEC
Pål Grønås Drange, Patrick Greaves, Irene Muzi, Felix Reidl
2023 J jnl
Computing complexity measures of degenerate graphs.
CoRR
Pål Grønås Drange, Patrick Greaves, Irene Muzi, Felix Reidl
2022 C conf
Harmless Sets in Sparse Classes.
IWOCA
Pål Grønås Drange, Irene Muzi, Felix Reidl
2022 — conf
When You Come at the King You Best Not Miss.
FSTTCS
Oded Lachish, Felix Reidl, Chhaya Trehan
2022 J jnl
When you come at the kings you best not miss.
CoRR
Oded Lachish, Felix Reidl, Chhaya Trehan
2021 J jnl
Kernelization and hardness of harmless sets in sparse classes.
CoRR
Pål Grønås Drange, Irene Muzi, Felix Reidl
2020 B conf
A General Kernelization Technique for Domination and Independence Problems in Sparse Classes.
IPEC
Carl Einarson, Felix Reidl
2020 J jnl
A color-avoiding approach to subgraph counting in bounded expansion classes.
CoRR
Felix Reidl, Blair D. Sullivan
2020 J jnl
A general kernelization technique for domination and independence problems in sparse classes.
CoRR
Carl Einarson, Felix Reidl
2020 J jnl
Alternative parameterizations of Metric Dimension.
Theor. Comput. Sci.
Gregory Z. Gutin, M. S. Ramanujan, Felix Reidl, Magnus Wahlström
2019 J jnl
Characterising bounded expansion by neighbourhood complexity.
Eur. J. Comb.
Felix Reidl, Fernando Sánchez Villaamil, Konstantinos S. Stavropoulos
2019 B conf
Domination Above r-Independence: Does Sparseness Help?
MFCS
Carl Einarson, Felix Reidl
2019 J jnl
Domination above r-independence: does sparseness help?
CoRR
Carl Einarson, Felix Reidl
2019 J jnl
Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-wideness.
ACM J. Exp. Algorithmics
Wojciech Nadara, Marcin Pilipczuk, Roman Rabinovich, Felix Reidl, Sebastian Siebertz
2019 J jnl
Longest paths in 2-edge-connected cubic graphs.
CoRR
Nikola K. Blanchard, Eldar Fischer, Oded Lachish, Felix Reidl
2019 J jnl
Path-contractions, edge deletions and connectivity preservation.
J. Comput. Syst. Sci.
Gregory Z. Gutin, M. S. Ramanujan, Felix Reidl, Magnus Wahlström
2019 J jnl
Structural sparsity of complex networks: Bounded expansion in random models and real-world graphs.
J. Comput. Syst. Sci.
Erik D. Demaine, Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil, Somnath Sikdar, Blair D. Sullivan
2018 A conf
A practical fpt algorithm for Flow Decomposition and transcript assembly.
ALENEX
Kyle Kloster, Philipp Kuinke, Michael P. O'Brien, Felix Reidl, Fernando Sánchez Villaamil, Blair D. Sullivan, Andrew van der Poel
2018 J jnl
Alternative parameterizations of Metric Dimension.
CoRR
Gregory Z. Gutin, M. S. Ramanujan, Felix Reidl, Magnus Wahlström
2018 J jnl
Designing deterministic polynomial-space algorithms by color-coding multivariate polynomials.
J. Comput. Syst. Sci.
Gregory Z. Gutin, Felix Reidl, Magnus Wahlström, Meirav Zehavi
2018 B conf
Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-Wideness.
SEA
Wojciech Nadara, Marcin Pilipczuk, Roman Rabinovich, Felix Reidl, Sebastian Siebertz
2018 J jnl
Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-Wideness.
CoRR
Wojciech Nadara, Marcin Pilipczuk, Roman Rabinovich, Felix Reidl, Sebastian Siebertz
2018 J jnl
Lower and Upper Bound for Computing the Size of All Second Neighbourhoods.
CoRR
Gregory Z. Gutin, George B. Mertzios, Felix Reidl
2018 A* conf
Parameterized Algorithms for Zero Extension and Metric Labelling Problems.
ICALP
Felix Reidl, Magnus Wahlström
2018 J jnl
Parameterized Algorithms for Zero Extension and Metric Labelling Problems.
CoRR
Felix Reidl, Magnus Wahlström
2018 J jnl
Searching for Maximum Out-Degree Vertices in Tournaments.
CoRR
Gregory Z. Gutin, George B. Mertzios, Felix Reidl
2018 J jnl
Width, Depth, and Space: Tradeoffs between Branching and Dynamic Programming.
Algorithms
Li-Hsuan Chen, Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil
2017 J jnl
A practical fpt algorithm for Flow Decomposition and transcript assembly.
CoRR
Kyle Kloster, Philipp Kuinke, Michael P. O'Brien, Felix Reidl, Fernando Sánchez Villaamil, Blair D. Sullivan, Andrew van der Poel
2017 B conf
Being Even Slightly Shallow Makes Life Hard.
MFCS
Irene Muzi, Michael P. O'Brien, Felix Reidl, Blair D. Sullivan
2017 J jnl
Being even slightly shallow makes life hard.
CoRR
Irene Muzi, Michael P. O'Brien, Felix Reidl, Blair D. Sullivan
2017 J jnl
Kernelization using structural parameters on sparse graph classes.
J. Comput. Syst. Sci.
Jakub Gajarský, Petr Hlinený, Jan Obdrzálek, Sebastian Ordyniak, Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil, Somnath Sikdar
2017 J jnl
Kirchoff Matrices and Pfaffians to Design Deterministic Polynomial-Space Parameterized Algorithms.
CoRR
Gregory Z. Gutin, Felix Reidl, Magnus Wahlström, Meirav Zehavi
2017 A conf
Path-Contractions, Edge Deletions and Connectivity Preservation.
ESA
Gregory Z. Gutin, M. S. Ramanujan, Felix Reidl, Magnus Wahlström
2017 J jnl
Path-contractions, edge deletions and connectivity preservation.
CoRR
Gregory Z. Gutin, M. S. Ramanujan, Felix Reidl, Magnus Wahlström
2017 A* conf
k-Distinct In- and Out-Branchings in Digraphs.
ICALP
Gregory Z. Gutin, Felix Reidl, Magnus Wahlström
2016 J jnl
$k$-Distinct In- and Out-Branchings in Digraphs.
CoRR
Gregory Z. Gutin, Felix Reidl, Magnus Wahlström
2016 A* conf
Asymptotic Analysis of Equivalences and Core-Structures in Kronecker-Style Graph Models.
ICDM
Alex J. Chin, Timothy D. Goodrich, Michael P. O'Brien, Felix Reidl, Blair D. Sullivan, Andrew van der Poel
2016 J jnl
Asymptotic Analysis of Equivalences and Core-Structures in Kronecker-Style Graph Models.
CoRR
Alex J. Chin, Timothy D. Goodrich, Michael P. O'Brien, Felix Reidl, Blair D. Sullivan, Andrew van der Poel
2016 J jnl
Characterising Bounded Expansion by Neighbourhood Complexity.
CoRR
Felix Reidl, Fernando Sánchez Villaamil, Konstantinos S. Stavropoulos
2016 A conf
Kernelization and Sparseness: the Case of Dominating Set.
STACS
Pål Grønås Drange, Markus Sortland Dregi, Fedor V. Fomin, Stephan Kreutzer, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Felix Reidl, Fernando Sánchez Villaamil, Saket Saurabh, Sebastian Siebertz, Somnath Sikdar
2016 J jnl
Linear Kernels and Single-Exponential Algorithms Via Protrusion Decompositions.
ACM Trans. Algorithms
Eun Jung Kim, Alexander Langer, Christophe Paul, Felix Reidl, Peter Rossmanith, Ignasi Sau, Somnath Sikdar
2016 — —
Structural sparseness and complex networks.
Felix Reidl
2016 J jnl
Width, depth and space.
CoRR
Li-Hsuan Chen, Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil
2015 B conf
Fast Biclustering by Dual Parameterization.
IPEC
Pål Grønås Drange, Felix Reidl, Fernando Sánchez Villaamil, Somnath Sikdar
2015 J jnl
Fast Biclustering by Dual Parameterization.
CoRR
Pål Grønås Drange, Felix Reidl, Fernando Sánchez Villaamil, Somnath Sikdar
2015 C conf
Hyperbolicity, Degeneracy, and Expansion of Random Intersection Graphs.
WAW
Matthew Farrell, Timothy D. Goodrich, Nathan Lemons, Felix Reidl, Fernando Sánchez Villaamil, Blair D. Sullivan
2015 J jnl
Zig-Zag Numberlink is NP-Complete.
J. Inf. Process.
Aaron B. Adcock, Erik D. Demaine, Martin L. Demaine, Michael P. O'Brien, Felix Reidl, Fernando Sánchez Villaamil, Blair D. Sullivan
2014 — conf
A Faster Parameterized Algorithm for Treedepth.
ICALP (1)
Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil, Somnath Sikdar
2014 J jnl
A Faster Parameterized Algorithm for Treedepth.
CoRR
Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil, Somnath Sikdar
2014 B conf
Finite Integer Index of Pathwidth and Treewidth.
IPEC
Jakub Gajarský, Jan Obdrzálek, Sebastian Ordyniak, Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil, Somnath Sikdar
2014 J jnl
Hyperbolicity, degeneracy, and expansion of random intersection graphs.
CoRR
Matthew Farrell, Timothy Goodrich, Nathan Lemons, Felix Reidl, Fernando Sánchez Villaamil, Blair D. Sullivan
2014 J jnl
Kernelization and Sparseness: the case of Dominating Set.
CoRR
Pål Grønås Drange, Markus S. Dregi, Fedor V. Fomin, Stephan Kreutzer, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Felix Reidl, Saket Saurabh, Fernando Sánchez Villaamil, Somnath Sikdar
2014 J jnl
Overlapping Communities in Social Networks.
CoRR
Jan Dreier, Philipp Kuinke, Rafael Przybylski, Felix Reidl, Peter Rossmanith, Somnath Sikdar
2014 J jnl
Practical algorithms for MSO model-checking on tree-decomposable graphs.
Comput. Sci. Rev.
Alexander Langer, Felix Reidl, Peter Rossmanith, Somnath Sikdar
2014 J jnl
Structural Sparsity of Complex Networks: Random Graph Models and Linear Algorithms.
CoRR
Erik D. Demaine, Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil, Somnath Sikdar, Blair D. Sullivan
2014 J jnl
Zig-Zag Numberlink is NP-Complete.
CoRR
Aaron B. Adcock, Erik D. Demaine, Martin L. Demaine, Michael P. O'Brien, Felix Reidl, Fernando Sánchez Villaamil, Blair D. Sullivan
2013 J jnl
Kernelization Using Structural Parameters on Sparse Graph Classes
CoRR
Jakub Gajarský, Petr Hlinený, Jan Obdrzálek, Sebastian Ordyniak, Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil, Somnath Sikdar
2013 A conf
Kernelization Using Structural Parameters on Sparse Graph Classes.
ESA
Jakub Gajarský, Petr Hlinený, Jan Obdrzálek, Sebastian Ordyniak, Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil, Somnath Sikdar
2013 — conf
Linear Kernels and Single-Exponential Algorithms via Protrusion Decompositions.
ICALP (1)
Eun Jung Kim, Alexander Langer, Christophe Paul, Felix Reidl, Peter Rossmanith, Ignasi Sau, Somnath Sikdar
2012 A conf
Evaluation of an MSO-Solver.
ALENEX
Alexander Langer, Felix Reidl, Peter Rossmanith, Somnath Sikdar
2012 J jnl
Linear Kernels on Graphs Excluding Topological Minors
CoRR
Alexander Langer, Felix Reidl, Peter Rossmanith, Somnath Sikdar
2012 J jnl
Linear kernels and single-exponential algorithms via protrusion decompositions
CoRR
Eun Jung Kim, Alexander Langer, Christophe Paul, Felix Reidl, Peter Rossmanith, Ignasi Sau, Somnath Sikdar
2011 B conf
Hierarchical Clustering for Real-Time Stream Data with Noise.
SSDBM
Philipp Kranen, Felix Reidl, Fernando Sánchez Villaamil, Thomas Seidl
2010 — conf
Air-Indexing on Error Prone Communication Channels.
DASFAA (1)
Emmanuel Müller, Philipp Kranen, Michael Nett, Felix Reidl, Thomas Seidl