Felix Reidl

ORCID

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 47

Top Venues

CoRR

J. Comput. Syst. Sci.

IPEC

MFCS

RWTH Aachen University, Germany (PHD)

Education History

RWTH Aachen University, Germany

PHD

Publications

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

Felix Reidl.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Felix Reidl