David Fernández Baca

Available identifiers

zbMath Open fernandez-baca.davidMaRDI QIDQ324833

List of research outcomes

Publication	Date of Publication	Type
On the approximability of the Steiner tree problem in phylogeny	2023-01-25	Paper
Using sparsification for parametric minimum spanning tree problems	2022-12-09	Paper
Space-sweep algorithms for parametric optimization	2022-12-09	Paper
On matroids and hierarchical graphs	2022-12-09	Paper
Parametric problems on graphs of bounded tree-width	2022-12-09	Paper
Optimal parametric search on graphs of bounded tree-width	2022-12-09	Paper
Linear-time algorithms for parametric minimum spanning tree problems on planar graphs	2022-08-16	Paper
Tree compatibility, incomplete directed perfect phylogeny, and dynamic graph connectivity: an experimental study	2019-07-08	Paper
Fast compatibility testing for rooted phylogenetic trees	2018-07-25	Paper
On compatibility and incompatibility of collections of unrooted phylogenetic trees	2018-05-24	Paper
Fast compatibility testing for phylogenies with nested taxa	2018-03-23	Paper
Fast Compatibility Testing for Rooted Phylogenetic Trees	2017-10-17	Paper
Compatibility, incompatibility, tree-width, and forbidden phylogenetic minors	2016-10-17	Paper
Fixed-Parameter Algorithms for Finding Agreement Supertrees	2015-06-02	Paper
Parametric analysis for ungapped Markov models of evolution	2014-11-18	Paper
A simple characterization of the minimal obstruction sets for three-state perfect phylogenies	2012-09-13	Paper
Fixed-Parameter Algorithms for Finding Agreement Supertrees	2012-08-14	Paper
Improved Lower Bounds on the Compatibility of Multi-State Characters	2012-05-25	Paper
An axiomatic study of majority-rule \((+)\) and associated consensus functions on hierarchies	2012-04-30	Paper
Comparing and aggregating partially resolved trees	2011-12-07	Paper
Graph triangulations and the compatibility of unrooted phylogenetic trees	2011-03-10	Paper
Majority-rule (+) consensus trees	2010-11-26	Paper
Computing distances between partial rankings	2010-06-16	Paper
Comparing and Aggregating Partially Resolved Trees	2008-04-15	Paper
Parametric multiple sequence alignment and phylogeny construction	2007-04-26	Paper
Combinatorial Pattern Matching	2005-12-14	Paper
Inverse parametric sequence alignment	2004-11-12	Paper
https://portal.mardi4nfdi.de/entity/Q4818875	2004-09-24	Paper
https://portal.mardi4nfdi.de/entity/Q4808627	2004-08-12	Paper
https://portal.mardi4nfdi.de/entity/Q4808660	2004-08-12	Paper
A Polynomial-Time Algorithm for Near-Perfect Phylogeny	2003-09-28	Paper
Decomposable multi-parameter matroid optimization problems.	2003-08-17	Paper
Bounds for parametric sequence comparison	2002-06-24	Paper
On nonlinear parametric search	2002-05-14	Paper
https://portal.mardi4nfdi.de/entity/Q2723941	2001-07-08	Paper
https://portal.mardi4nfdi.de/entity/Q4508378	2000-10-03	Paper
Linear-time algorithms for parametric minimum spanning tree problems on planar graphs	1998-07-22	Paper
On the approximability of the Steiner tree problem in phylogeny	1998-01-01	Paper
Optimal Parametric Search on Graphs of Bounded Tree-Width	1997-07-06	Paper
https://portal.mardi4nfdi.de/entity/Q3129922	1997-05-28	Paper
Weighted search in the plane	1997-02-28	Paper
SIMPLE ALGORITHMS FOR PERFECT PHYLOGENY AND TRIANGULATING COLORED GRAPHS	1996-07-28	Paper
Weighted Multidimensional Search and Its Application to Convex Optimization	1996-04-24	Paper
https://portal.mardi4nfdi.de/entity/Q4326211	1995-06-11	Paper
A Polynomial-Time Algorithm For the Perfect Phylogeny Problem When the Number of Character States is Fixed	1995-04-06	Paper
Parametric Problems on Graphs of Bounded Tree-Width	1994-05-05	Paper
https://portal.mardi4nfdi.de/entity/Q4028919	1993-03-28	Paper
On matroids and hierarchical graphs	1992-06-26	Paper
On the efficiency of maximum-flow algorithms on networks with small integer capacities	1989-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3829325	1989-01-01	Paper
Solving parametric problems on trees	1989-01-01	Paper
Nonserial dynamic programming formulations of satisfiability	1988-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3787503	1988-01-01	Paper
Fast Algorithms for Bipartite Network Flow	1987-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: David Fernández Baca