Mathias Weller

From MaRDI portal
Person:249095

Available identifiers

zbMath Open weller.mathiasWikidataQ102428763 ScholiaQ102428763MaRDI QIDQ249095

List of research outcomes

PublicationDate of PublicationType
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
Instance Guaranteed Ratio on Greedy Heuristic for Genome Scaffolding2017-02-01Paper
On Residual Approximation in Solution Extension Problems2017-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
On the Parameterized Complexity of Consensus Clustering2011-12-16Paper
From Few Components to an Eulerian Graph by Adding Arcs2011-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Mathias Weller