Felix Reidl
Title
Cited by
Cited by
Year
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
972015
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
582017
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
442014
A faster parameterized algorithm for treedepth
F Reidl, P Rossmanith, FS Villaamil, S Sikdar
International Colloquium on Automata, Languages, and Programming, 931-942, 2014
392014
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
36*2019
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
302014
Evaluation of an MSO-solver
A Langer, F Reidl, P Rossmanith, S Sikdar
2012 Proceedings of the Fourteenth Workshop on Algorithm Engineering and …, 2012
272012
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
212015
Structural sparseness and complex networks
F Reidl, P Rossmanith, J Nešetril
Fachgruppe Informatik, 2016
172016
Characterising bounded expansion by neighbourhood complexity
F Reidl, FS Villaamil, K Stavropoulos
European Journal of Combinatorics 75, 152-168, 2019
162019
Hyperbolicity, degeneracy, and expansion of random intersection graphs
M Farrell, TD Goodrich, N Lemons, F Reidl, FS Villaamil, BD Sullivan
International Workshop on Algorithms and Models for the Web-Graph, 29-41, 2015
122015
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), 1-16, 2020
11*2020
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), 1-34, 2019
92019
Fast biclustering by dual parameterization
PG Drange, F Reidl, FS Villaamil, S Sikdar
arXiv preprint arXiv:1507.08158, 2015
82015
Hierarchical clustering for real-time stream data with noise
P Kranen, F Reidl, FS Villaamil, T Seidl
International Conference on Scientific and Statistical Database Management …, 2011
82011
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
72018
Overlapping communities in social networks
J Dreier, P Kuinke, R Przybylski, F Reidl, P Rossmanith, S Sikdar
arXiv preprint arXiv:1412.4973, 2014
62014
Being even slightly shallow makes life hard
I Muzi, MP O'Brien, F Reidl, BD Sullivan
arXiv preprint arXiv:1705.06796, 2017
52017
CONCUSS, v2. 0
MP O’Brien, CG Hobbs, K Jasnick, F Reidl, NG Rodrigues, BD Sullivan
52016
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
42019
The system can't perform the operation now. Try again later.
Articles 1–20