Mathias Weller

From MaRDI portal
Person:249095

Available identifiers

zbMath Open weller.mathiasDBLP64/7186WikidataQ102428763 ScholiaQ102428763MaRDI QIDQ249095

List of research outcomes





PublicationDate of PublicationType
Embedding phylogenetic trees in networks of low treewidth2024-09-06Paper
Treewidth-Based Algorithms for the Small Parsimony Problem on Networks2023-07-24Paper
What Is Known About Vertex Cover Kernelization?2023-06-30Paper
Fast exact dynamic time warping on run-length encoded time series2023-02-16Paper
Quantifying hierarchical conflicts in homology statements2022-08-11Paper
https://portal.mardi4nfdi.de/entity/Q50892442022-07-18Paper
Tree Containment With Soft Polytomies2022-06-28Paper
Producing genomic sequences after genome scaffolding with ambiguous paths: complexity, approximation and lower bounds2021-06-30Paper
https://portal.mardi4nfdi.de/entity/Q51164732020-08-25Paper
Linearizing Genomes: Exact Methods and Local Search2020-07-20Paper
Scanning Phylogenetic Networks Is NP-hard2020-07-20Paper
https://portal.mardi4nfdi.de/entity/Q51118902020-05-27Paper
Power Edge Set and Zero Forcing Set remain difficult in cubic graphs2020-02-25Paper
New results about the linearization of scaffolds sharing repeated contigs2019-10-11Paper
New polynomial-time algorithm around the scaffolding problem2019-07-25Paper
Complexity and lowers bounds for power edge set problem2019-01-18Paper
On residual approximation in solution extension problems2018-12-06Paper
Scaffolding problems revisited: complexity, approximation and fixed parameter tractable algorithms, and some special cases2018-06-01Paper
On the linearization of scaffolds sharing repeated contigs2018-03-26Paper
New insights for power edge set problem2018-02-26Paper
A polynomial-time algorithm for outerplanar diameter improvement2017-09-07Paper
https://portal.mardi4nfdi.de/entity/Q52714492017-07-11Paper
On Residual Approximation in Solution Extension Problems2017-02-01Paper
Instance Guaranteed Ratio on Greedy Heuristic for Genome Scaffolding2017-02-01Paper
On the fixed parameter tractability of agreement-based phylogenetic distances2017-01-25Paper
Phylogenetic incongruence through the lens of monadic second order logic2016-03-03Paper
Parameterized certificate dispersal and its variants2016-02-26Paper
On the Complexity of Scaffolding Problems: From Cliques to Sparse Graphs2016-02-05Paper
Polynomial-Time Data Reduction for the Subset Interconnection Design Problem2015-11-27Paper
Interval scheduling and colorful independent sets2015-11-12Paper
A Polynomial-Time Algorithm for Outerplanar Diameter Improvement2015-10-20Paper
On the Complexity of Hub Labeling (Extended Abstract)2015-09-16Paper
Constant thresholds can make target set selection tractable2015-02-05Paper
Exploiting a hypergraph model for finding Golomb rulers2014-11-14Paper
On the parameterized complexity of consensus clustering2014-06-23Paper
Effective and Efficient Data Reduction for the Subset Interconnection Design Problem2014-01-14Paper
Two-layer planarization parameterized by feedback edge set2014-01-10Paper
Efficient Algorithms for Eulerian Extension and Rural Postman2013-06-27Paper
Constant Thresholds Can Make Target Set Selection Tractable2013-04-19Paper
Interval scheduling and colorful independent sets2013-03-21Paper
A new view on rural postman based on Eulerian extension and matching2013-01-18Paper
Exploiting a Hypergraph Model for Finding Golomb Rulers2012-11-02Paper
Linear-Time Computation of a Linear Problem Kernel for Dominating Set on Planar Graphs2012-06-15Paper
On making directed graphs transitive2012-05-11Paper
A New View on Rural Postman Based on Eulerian Extension and Matching2012-01-13Paper
From Few Components to an Eulerian Graph by Adding Arcs2011-12-16Paper
On the Parameterized Complexity of Consensus Clustering2011-12-16Paper
On Tractable Cases of Target Set Selection2010-12-09Paper
Efficient Algorithms for Eulerian Extension2010-11-16Paper
Extended Islands of Tractability for Parsimony Haplotyping2010-07-26Paper
Two-Layer Planarization Parameterized by Feedback Edge Set2010-06-17Paper
On Making Directed Graphs Transitive2009-10-20Paper

Research outcomes over time

This page was built for person: Mathias Weller