Mathias Weller
Mathias Weller
LIGM, Paris, France
Verified email at - Homepage
Cited by
Cited by
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
On tractable cases of target set selection
A Nichterlein, R Niedermeier, J Uhlmann, M Weller
Social Network Analysis and Mining 3, 233-256, 2013
Interval scheduling and colorful independent sets
R Van Bevern, M Mnich, R Niedermeier, M Weller
Journal of Scheduling 18, 449-469, 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
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
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
The graph parameter hierarchy
M Sorge, M Weller, F Foucaud, O Suchý, P Ochem, M Vatshelle, ...
Unpublished manuscript, 10, 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
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
Exact approaches for scaffolding
M Weller, A Chateau, R Giroudeau
BMC bioinformatics 16 (Suppl 14), S2, 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
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
Two-layer planarization parameterized by feedback edge set
J Uhlmann, M Weller
Theoretical Computer Science 494, 99-111, 2013
Parameterized algorithms in bioinformatics: an overview
L Bulteau, M Weller
Algorithms 12 (12), 256, 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
On making directed graphs transitive
M Weller, C Komusiewicz, R Niedermeier, J Uhlmann
Journal of Computer and System Sciences 78 (2), 559-574, 2012
Constant thresholds can make target set selection tractable
M Chopin, A Nichterlein, R Niedermeier, M Weller
Mediterranean Conference on Algorithms, 120-133, 2012
On the parameterized complexity of consensus clustering
M Dörnfelder, J Guo, C Komusiewicz, M Weller
Theoretical Computer Science 542, 71-82, 2014
Phylogenetic incongruence through the lens of Monadic Second Order logic
S Kelk, L Van Iersel, C Scornavacca
arXiv preprint arXiv:1503.00368, 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
The system can't perform the operation now. Try again later.
Articles 1–20