The PACE 2017 parameterized algorithms and computational experiments challenge: The second iteration H Dell, C Komusiewicz, N Talmon, M Weller 12th international symposium on parameterized and exact computation (IPEC 2017), 2018 | 109 | 2018 |
On tractable cases of target set selection A Nichterlein, R Niedermeier, J Uhlmann, M Weller Social Network Analysis and Mining 3, 233-256, 2013 | 101 | 2013 |
Interval scheduling and colorful independent sets R Van Bevern, M Mnich, R Niedermeier, M Weller Journal of Scheduling 18, 449-469, 2015 | 76 | 2015 |
Constant thresholds can make target set selection tractable M Chopin, A Nichterlein, R Niedermeier, M Weller Theory of Computing Systems 55, 61-83, 2014 | 59 | 2014 |
Chapter 2: The complexity of arc routing problems R van Bevern, R Niedermeier, M Sorge, M Weller Arc routing: Problems, methods, and applications, 19-52, 2015 | 48 | 2015 |
Efficient algorithms for Eulerian extension and rural postman F Dorn, H Moser, R Niedermeier, M Weller SIAM Journal on Discrete Mathematics 27 (1), 75-94, 2013 | 44* | 2013 |
The graph parameter hierarchy M Sorge, M Weller, F Foucaud, O Suchý, P Ochem, M Vatshelle, ... Unpublished manuscript, 10, 2019 | 38* | 2019 |
A new view on Rural Postman based on Eulerian Extension and Matching M Sorge, R Van Bevern, R Niedermeier, M Weller Journal of Discrete Algorithms 16, 12-33, 2012 | 38 | 2012 |
On the complexity of hub labeling M Babenko, AV Goldberg, H Kaplan, R Savchenko, M Weller Mathematical Foundations of Computer Science 2015: 40th International …, 2015 | 35* | 2015 |
Exact approaches for scaffolding M Weller, A Chateau, R Giroudeau BMC bioinformatics 16 (Suppl 14), S2, 2015 | 31 | 2015 |
From few components to an Eulerian graph by adding arcs M Sorge, R Van Bevern, R Niedermeier, M Weller Graph-Theoretic Concepts in Computer Science: 37th International Workshop …, 2011 | 31 | 2011 |
What is known about vertex cover kernelization? MR Fellows, L Jaffke, AI Király, FA Rosamond, M Weller Adventures Between Lower Bounds and Higher Altitudes: Essays Dedicated to …, 2018 | 29 | 2018 |
Two-layer planarization parameterized by feedback edge set J Uhlmann, M Weller Theoretical Computer Science 494, 99-111, 2013 | 26 | 2013 |
Parameterized algorithms in bioinformatics: an overview L Bulteau, M Weller Algorithms 12 (12), 256, 2019 | 24 | 2019 |
Polynomial-time data reduction for the subset interconnection design problem J Chen, C Komusiewicz, R Niedermeier, M Sorge, O Suchy, M Weller SIAM Journal on Discrete Mathematics 29 (1), 1-25, 2015 | 23* | 2015 |
On making directed graphs transitive M Weller, C Komusiewicz, R Niedermeier, J Uhlmann Journal of Computer and System Sciences 78 (2), 559-574, 2012 | 23 | 2012 |
Constant thresholds can make target set selection tractable M Chopin, A Nichterlein, R Niedermeier, M Weller Mediterranean Conference on Algorithms, 120-133, 2012 | 22 | 2012 |
On the parameterized complexity of consensus clustering M Dörnfelder, J Guo, C Komusiewicz, M Weller Theoretical Computer Science 542, 71-82, 2014 | 20 | 2014 |
Phylogenetic incongruence through the lens of Monadic Second Order logic S Kelk, L Van Iersel, C Scornavacca arXiv preprint arXiv:1503.00368, 2015 | 18 | 2015 |
Linear-time computation of a linear problem kernel for dominating set on planar graphs R Van Bevern, S Hartung, F Kammer, R Niedermeier, M Weller Parameterized and Exact Computation: 6th International Symposium, IPEC 2011 …, 2012 | 18 | 2012 |