Browse by Person
 | Up a level |
8 December 2015
Kim, E.J. and Langer, A. and Paul, C. and Reidl, Felix and Rossmanith, P. and Sau, I. and Sikdar, S. (2015) Linear kernels and single-exponential algorithms via Protrusion Decompositions. ACM Transactions on Algorithms 12 (2), 21:1-21:41. ISSN 1549-6325.
8 October 2016
Gajarský, J. and Hlinený, P. and Obdrzálek, J. and Ordyniak, S. and Reidl, Felix and Rossmanith, P. and Sánchez Villaamil, F. and Sikdar, S. (2016) Kernelization using structural parameters on sparse graph classes. Journal of Computer and System Sciences 84 , pp. 219-242. ISSN 0022-0000.
6 March 2018
Gutin, G.Z. and Reidl, Felix and Wahlström, M. (2018) k-distinct in- and out-branchings in digraphs. Journal of Computer and System Sciences 95 , pp. 86-97. ISSN 0022-0000.
30 April 2018
Gutin, G.Z. and Reidl, Felix and Wahlström, M. and Zehavi, M. (2018) Designing deterministic polynomial-space algorithms by color-coding multivariate polynomials. Journal of Computer and System Sciences 95 , pp. 69-85. ISSN 0022-0000.
25 September 2018
Reidl, Felix and Sánchez Villaamil, F. and Stavropoulos, K. (2018) Characterising bounded expansion by neighbourhood complexity. European Journal of Combinatorics 75 , pp. 152-168. ISSN 0195-6698.
24 May 2019
Demaine, E.D. and Reidl, Felix and Rossmanith, P. and Villaamil Sánchez, F. and Sikdar, S. and Sullivan, B.D. (2019) Structural sparsity of complex networks: bounded expansion in random models and real-world graphs. Journal of Computer and System Sciences 105 , pp. 199-241. ISSN 0022-0000.
6 July 2020
Brown, C.T. and Moritz, D. and O'Brien, M.P. and Reidl, Felix and Reiter, T. and Sullivan, B.D. (2020) Exploring neighborhoods in large metagenome assembly graphs reveals hidden sequence diversity. Genome Biology 21 (164), ISSN 1474-760X.
June 2022
Drange, P.G. and Muzi, I. and Reidl, Felix (2022) Harmless sets in sparse classes. Lecture Notes in Computer Science 13270 , pp. 299-312. ISSN 0302-9743.
14 December 2022
Lachish, Oded and Reidl, Felix and Trehan, Chhaya (2022) When you come at the King you best not miss. 42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2022) 250 , 25:1-25:12. ISSN 1868-8969.
August 2023
Reidl, Felix and Sullivan, B. (2023) A color-avoiding approach to subgraph counting in Bounded Expansion Classes. Algorithmica 85 (8), pp. 2318-2347. ISSN 0178-4617.
31 May 2024
Bentert, M. and Crane, A. and Drange, P.G. and Reidl, Felix and Sullivan, B.D. (2024) Correlation clustering with vertex splitting. Leibniz International Proceedings in Informatics (LIPIcs) 294 , 8:1-8:17. ISSN 1868-8969.