Felix Reidl

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Testing C_k-freeness in bounded admissibility graphs2026-09-10Paper
Results on H-freeness testing in graphs of bounded r-admissibility2026-06-24Paper
Correlation clustering with vertex splitting2025-12-02Paper
Computing complexity measures of degenerate graphs2025-09-24Paper
Hyperbolicity, degeneracy, and expansion of random intersection graphs
Internet Mathematics
2025-06-30Paper
When you come at the king you best not miss2024-09-12Paper
scientific article; zbMATH DE number 7764102 (Why is no real title available?)
(available as arXiv preprint)
2023-11-13Paper
A color-avoiding approach to subgraph counting in bounded expansion classes
Algorithmica
2023-08-17Paper
When you come at the kings you best not miss2022-09-24Paper
Harmless sets in sparse classes
(available as arXiv preprint)
2022-08-30Paper
Domination above \(r\)-independence: does sparseness help?
(available as arXiv preprint)
2022-07-21Paper
Parameterized algorithms for zero extension and metric labelling problems
(available as arXiv preprint)
2021-07-28Paper
Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-wideness
ACM Journal of Experimental Algorithmics
2021-04-21Paper
Empirical evaluation of approximation algorithms for generalized graph coloring and uniform quasi-wideness
(available as arXiv preprint)
2020-12-16Paper
\(k\)-distinct in- and out-branchings in digraphs
(available as arXiv preprint)
2020-05-27Paper
Path-contractions, edge deletions and connectivity preservation2020-05-27Paper
scientific article; zbMATH DE number 7204413 (Why is no real title available?)
(available as arXiv preprint)
2020-05-26Paper
Width, depth, and space: tradeoffs between branching and dynamic programming
Algorithms
2020-01-21Paper
Alternative parameterizations of \textsc{Metric Dimension}
Theoretical Computer Science
2020-01-16Paper
A practical fpt algorithm for F<scp>low</scp> D<scp>ecomposition</scp> and transcript assembly
2018 Proceedings of the Twentieth Workshop on Algorithm Engineering and Experiments (ALENEX)
2019-09-12Paper
Evaluation of an MSO-Solver
2012 Proceedings of the Fourteenth Workshop on Algorithm Engineering and Experiments (ALENEX)
2019-09-12Paper
Structural sparsity of complex networks: bounded expansion in random models and real-world graphs
Journal of Computer and System Sciences
2019-08-07Paper
Structural sparsity of complex networks: bounded expansion in random models and real-world graphs
Journal of Computer and System Sciences
2019-08-07Paper
Longest paths in 2-edge-connected cubic graphs2019-03-06Paper
Path-contractions, edge deletions and connectivity preservation
Journal of Computer and System Sciences
2019-01-25Paper
Path-contractions, edge deletions and connectivity preservation
Journal of Computer and System Sciences
2019-01-25Paper
Characterising bounded expansion by neighbourhood complexity
European Journal of Combinatorics
2018-11-15Paper
Characterising bounded expansion by neighbourhood complexity
European Journal of Combinatorics
2018-11-15Paper
Linear kernels and single-exponential algorithms via protrusion decompositions
ACM Transactions on Algorithms
2018-10-30Paper
Designing deterministic polynomial-space algorithms by color-coding multivariate polynomials
Journal of Computer and System Sciences
2018-05-08Paper
Designing deterministic polynomial-space algorithms by color-coding multivariate polynomials
Journal of Computer and System Sciences
2018-05-08Paper
k-distinct in- and out-branchings in digraphs
Journal of Computer and System Sciences
2018-05-08Paper
Fast biclustering by dual parameterization
(available as arXiv preprint)
2017-09-29Paper
Kernelization using structural parameters on sparse graph classes
Journal of Computer and System Sciences
2016-11-14Paper
Kernelization using structural parameters on sparse graph classes
Journal of Computer and System Sciences
2016-11-14Paper
Hyperbolicity, degeneracy, and expansion of random intersection graphs
Lecture Notes in Computer Science
2016-01-08Paper
Finite integer index of pathwidth and treewidth
Parameterized and Exact Computation
2015-09-15Paper
Practical algorithms for MSO model-checking on tree-decomposable graphs
Computer Science Review
2014-11-24Paper
A faster parameterized algorithm for treedepth
Automata, Languages, and Programming
2014-07-01Paper
Kernelization using structural parameters on sparse graph classes
Lecture Notes in Computer Science
2013-09-17Paper
Linear kernels and single-exponential algorithms via protrusion decompositions
Lecture Notes in Computer Science
2013-08-06Paper


Research outcomes over time


This page was built for person: Felix Reidl