Linear kernels and single-exponential algorithms via protrusion decompositions EJ Kim, A Langer, C Paul, F Reidl, P Rossmanith, I Sau, S Sikdar ACM Transactions on Algorithms (TALG) 12 (2), 1-41, 2015 | 121 | 2015 |
A faster parameterized algorithm for treedepth F Reidl, P Rossmanith, FS Villaamil, S Sikdar International Colloquium on Automata, Languages, and Programming, 931-942, 2014 | 81 | 2014 |
Kernelization using structural parameters on sparse graph classes J Gajarský, P Hliněný, J Obdržálek, S Ordyniak, F Reidl, P Rossmanith, ... Journal of Computer and System Sciences 84, 219-242, 2017 | 76 | 2017 |
Kernelization and sparseness: the case of dominating set PG Drange, MS Dregi, FV Fomin, S Kreutzer, D Lokshtanov, M Pilipczuk, ... arXiv preprint arXiv:1411.4575, 2014 | 63 | 2014 |
Structural sparsity of complex networks: Bounded expansion in random models and real-world graphs ED Demaine, F Reidl, P Rossmanith, FS Villaamil, S Sikdar, BD Sullivan Journal of Computer and System Sciences 105, 199-241, 2019 | 58* | 2019 |
Exploring neighborhoods in large metagenome assembly graphs using spacegraphcats reveals hidden sequence diversity CT Brown, D Moritz, MP O’Brien, F Reidl, T Reiter, BD Sullivan Genome biology 21, 1-16, 2020 | 47 | 2020 |
Practical algorithms for MSO model-checking on tree-decomposable graphs A Langer, F Reidl, P Rossmanith, S Sikdar Computer Science Review 13, 39-74, 2014 | 46 | 2014 |
Zig-zag numberlink is NP-complete A Adcock, ED Demaine, ML Demaine, MP O'Brien, F Reidl, FS Villaamil, ... Journal of Information Processing 23 (3), 239-245, 2015 | 40 | 2015 |
Evaluation of an MSO-solver A Langer, F Reidl, P Rossmanith, S Sikdar 2012 Proceedings of the Fourteenth Workshop on Algorithm Engineering and …, 2012 | 39 | 2012 |
Characterising bounded expansion by neighbourhood complexity F Reidl, FS Villaamil, K Stavropoulos European Journal of Combinatorics 75, 152-168, 2019 | 37 | 2019 |
A practical fpt algorithm for Flow Decomposition and transcript assembly K Kloster, P Kuinke, MP O'Brien, F Reidl, FS Villaamil, BD Sullivan, ... 2018 Proceedings of the Twentieth Workshop on Algorithm Engineering and …, 2018 | 20 | 2018 |
Structural sparseness and complex networks F Reidl, P Rossmanith, J Nešetril Fachgruppe Informatik, 2016 | 19 | 2016 |
Fast biclustering by dual parameterization PG Drange, F Reidl, FS Villaamil, S Sikdar arXiv preprint arXiv:1507.08158, 2015 | 15 | 2015 |
Hyperbolicity, degeneracy, and expansion of random intersection graphs M Farrell, TD Goodrich, N Lemons, F Reidl, F Sánchez Villaamil, ... Algorithms and Models for the Web Graph: 12th International Workshop, WAW …, 2015 | 15 | 2015 |
Empirical evaluation of approximation algorithms for generalized graph coloring and uniform quasi-wideness W Nadara, M Pilipczuk, R Rabinovich, F Reidl, S Siebertz Journal of Experimental Algorithmics (JEA) 24, 1-34, 2019 | 13 | 2019 |
Designing deterministic polynomial-space algorithms by color-coding multivariate polynomials G Gutin, F Reidl, M Wahlström, M Zehavi Journal of Computer and System Sciences 95, 69-85, 2018 | 13 | 2018 |
Width, depth, and space: Tradeoffs between branching and dynamic programming LH Chen, F Reidl, P Rossmanith, F Sánchez Villaamil Algorithms 11 (7), 98, 2018 | 12 | 2018 |
Alternative parameterizations of metric dimension G Gutin, MS Ramanujan, F Reidl, M Wahlström Theoretical Computer Science 806, 133-143, 2020 | 11 | 2020 |
Hierarchical clustering for real-time stream data with noise P Kranen, F Reidl, F Sanchez Villaamil, T Seidl Scientific and Statistical Database Management: 23rd International …, 2011 | 9 | 2011 |
Path-contractions, edge deletions and connectivity preservation G Gutin, MS Ramanujan, F Reidl, M Wahlström Journal of Computer and System Sciences 101, 1-20, 2019 | 8 | 2019 |