David Fernández-Baca

Brad Shutters, Sudheer Vakati, David Fernández-Baca: Incompatible quartets, triplets, and characters. Algorithms for Molecular Biology 8: 11 (2013)

Brad Shutters, David Fernández-Baca: A simple characterization of the minimal obstruction sets for three-state perfect phylogenies. Appl. Math. Lett. 25(9): 1226-1229 (2012)

Jose Aguilar, John Atkinson, Yezid Donoso, David Fernández-Baca, Ernst L. Leiss, Gabriela Marín, Luciana Porcher Nedel, Oscar Pastor: Preface to CLEI 2011 Special Issue. CLEI Electron. J. 15(2) (2012)

Ruchi Chaudhary, J. Gordon Burleigh, David Fernández-Baca: Fast Local Search for Unrooted Robinson-Foulds Supertrees. IEEE/ACM Trans. Comput. Biology Bioinform. 9(4): 1004-1013 (2012)

David Fernández-Baca, Sylvain Guillemot, Brad Shutters, Sudheer Vakati: Fixed-Parameter Algorithms for Finding Agreement Supertrees. CPM 2012: 373-384

Akshay Deepak, Jianrong Dong, David Fernández-Baca: Identifying Rogue Taxa through Reduced Consensus: NP-Hardness and Exact Algorithms. ISBRA 2012: 87-98

Akshay Deepak, David Fernández-Baca, Michelle M. McMahon: Extracting Conflict-Free Information from Multi-labeled Trees. WABI 2012: 81-92

Brad Shutters, Sudheer Vakati, David Fernández-Baca: Improved Lower Bounds on the Compatibility of Quartets, Triplets, and Multi-state Characters. WABI 2012: 190-200

David Fernández-Baca (Ed.): LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings. Lecture Notes in Computer Science 7256, Springer 2012, isbn 978-3-642-29343-6

Brad Shutters, Sudheer Vakati, David Fernández-Baca: Improved Lower Bounds on the Compatibility of Multi-State Characters. CoRR abs/1205.5779 (2012)

Akshay Deepak, David Fernández-Baca, Michelle M. McMahon: Extracting Conflict-free Information from Multi-labeled Trees. CoRR abs/1205.6359 (2012)

Ruchi Chaudhary, J. Gordon Burleigh, David Fernández-Baca: Inferring Species Trees from Incongruent Multi-Copy Gene Trees Using the Robinson-Foulds Distance. CoRR abs/1210.2665 (2012)

Sudheer Vakati, David Fernández-Baca: On Two Graph-Theoretic Characterizations of Tree Compatibility. CoRR abs/1210.3762 (2012)

Sudheer Vakati, David Fernández-Baca: Graph triangulations and the compatibility of unrooted phylogenetic trees. Appl. Math. Lett. 24(5): 719-723 (2011)

Wen-Chieh Chang, J. Gordon Burleigh, David Fernández-Baca, Oliver Eulenstein: An ILP solution for the gene duplication problem. BMC Bioinformatics 12(S-1): S14 (2011)

Jianrong Dong, David Fernández-Baca, Fred R. McMorris, Robert C. Powers: An axiomatic study of Majority-rule (+ ) and associated consensus functions on hierarchies. Discrete Applied Mathematics 159(17): 2038-2044 (2011)

Mukul S. Bansal, Jianrong Dong, David Fernández-Baca: Comparing and aggregating partially resolved trees. Theor. Comput. Sci. 412(48): 6634-6652 (2011)

Ruchi Chaudhary, J. Gordon Burleigh, David Fernández-Baca: Fast Local Search for Unrooted Robinson-Foulds Supertrees. ISBRA 2011: 184-196

Jianrong Dong, David Fernández-Baca: Constructing Large Conservative Supertrees. WABI 2011: 61-72

Brad Shutters, David Fernández-Baca: A Simple Characterization of the Minimal Obstruction Sets for Three-State Perfect Phylogenies. CoRR abs/1106.0874 (2011)

Jianrong Dong, David Fernández-Baca, Fred R. McMorris: Constructing majority-rule supertrees. Algorithms for Molecular Biology 5: 2 (2010)

Mukul S. Bansal, J. Gordon Burleigh, Oliver Eulenstein, David Fernández-Baca: Robinson-Foulds Supertrees. Algorithms for Molecular Biology 5: 18 (2010)

Ruchi Chaudhary, Mukul S. Bansal, André Wehe, David Fernández-Baca, Oliver Eulenstein: iGTP: A software package for large-scale gene tree parsimony analysis. BMC Bioinformatics 11: 574 (2010)

Sudheer Vakati, David Fernández-Baca: Graph Triangulations and the Compatibility of Unrooted Phylogenetic Trees. CoRR abs/1004.4196 (2010)

Mukul S. Bansal, David Fernández-Baca: Computing distances between partial rankings. Inf. Process. Lett. 109(4): 238-241 (2009)

David Fernández-Baca, Balaji Venkatachalam: Parametric analysis for ungapped Markov models of evolution. ACM Transactions on Algorithms 5(4) (2009)

Mukul S. Bansal, Wen-Chieh Chang, Oliver Eulenstein, David Fernández-Baca: Generalized Binary Tanglegrams: Algorithms and Applications. BICoB 2009: 114-125

Jianrong Dong, David Fernández-Baca, Fred R. McMorris: Constructing Majority-Rule Supertrees. WABI 2009: 73-84

Mukul S. Bansal, Jianrong Dong, David Fernández-Baca: Comparing and Aggregating Partially Resolved Trees. CoRR abs/0906.5089 (2009)

Mukul S. Bansal, Jianrong Dong, David Fernández-Baca: Comparing and Aggregating Partially Resolved Trees. LATIN 2008: 72-83

Duhong Chen, Oliver Eulenstein, David Fernández-Baca, Michael Sanderson: Minimum-Flip Supertrees: Complexity and Algorithms. IEEE/ACM Trans. Comput. Biology Bioinform. 3(2): 165-173 (2006)

David Fernández-Baca, Balaji Venkatachalam: Parametric Analysis for Ungapped Markov Models of Evolution. CPM 2005: 394-405

Duhong Chen, Oliver Eulenstein, David Fernández-Baca: Rainbow: a toolbox for phylogenetic supertree construction and analysis. Bioinformatics 20(16): 2872-2873 (2004)

Fangting Sun, David Fernández-Baca, Wei Yu: Inverse parametric sequence alignment. J. Algorithms 53(1): 36-54 (2004)

David Fernández-Baca, Timo Seppäläinen, Giora Slutzki: Parametric multiple sequence alignment and phylogeny construction. J. Discrete Algorithms 2(2): 271-287 (2004)

David Fernández-Baca, Jens Lagergren: A Polynomial-Time Algorithm for Near-Perfect Phylogeny. SIAM J. Comput. 32(5): 1115-1127 (2003)

David Fernández-Baca: Decomposable multi-parameter matroid optimization problems. Theor. Comput. Sci. 297(1-3): 183-198 (2003)

David Fernández-Baca, Timo Seppäläinen, Giora Slutzki: Bounds for parametric sequence comparison. Discrete Applied Mathematics 118(3): 181-198 (2002)

Fangting Sun, David Fernández-Baca, Wei Yu: Inverse Parametric Sequence Alignment. COCOON 2002: 97-106

Duhong Chen, Oliver Eulenstein, David Fernández-Baca, Michael Sanderson: Supertrees by Flipping. COCOON 2002: 391-400

David Fernández-Baca: On Nonlinear Parametric Search. Algorithmica 30(1): 1-11 (2001)

David Fernández-Baca, Timo Seppäläinen, Giora Slutzki: Parametric Multiple Sequence Alignment and Phylogeny Construction. CPM 2000: 69-83

David Fernández-Baca: Multi-parameter Minimum Spanning Trees. LATIN 2000: 217-226

David Fernández-Baca, Timo Seppäläinen, Giora Slutzki: Bounds for Parametric Sequence Comparison. SPIRE/CRIWG 1999: 55-62

David Fernández-Baca, Jens Lagergren: On the Approximability of the Steiner Tree Problem in Phylogeny. Discrete Applied Mathematics 88(1-3): 129-145 (1998)

David Fernández-Baca: Faster Non-linear Parametric Search with Applications to Optimazation and Dynamic Geometry. LATIN 1998: 33-41

David Fernández-Baca, Giora Slutzki: Optimal Parametric Search on Graphs of Bounded Tree-Width. J. Algorithms 22(2): 212-240 (1997)

David Fernández-Baca, Giora Slutzki: Linear-Time Algorithms for Parametric Minimum Spanning Tree Problems on Planar Graphs. Theor. Comput. Sci. 181(1): 57-74 (1997)

Richa Agarwala, David Fernández-Baca: Simple Algorithms for Perfect Phylogeny and Triangulating Colored Graphs. Int. J. Found. Comput. Sci. 7(1): 11-22 (1996)

David Fernández-Baca, Giora Slutzki, David Eppstein: Using Sparsification for Parametric Minimum Spanning Tree Problems. Nord. J. Comput. 3(4): 352-366 (1996)

Richa Agarwala, David Fernández-Baca: Weighted Multidimensional Search and Its Application to Convex Optimization. SIAM J. Comput. 25(1): 83-99 (1996)

David Fernández-Baca, Jens Lagergren: A Polynomial-Time Algorithm for Near-Perfect Phylogeny. ICALP 1996: 670-680

David Fernández-Baca, Jens Lagergren: On the Approximability of the Steiner Tree Problem in Phylogeny. ISAAC 1996: 65-74

David Fernández-Baca, Giora Slutzki, David Eppstein: Using Sparsification for Parametric Minimum Spanning Tree Problems. SWAT 1996: 149-160

Richa Agarwala, David Fernández-Baca: Weighted Search in the Plane. Inf. Process. Lett. 54(2): 97-100 (1995)

Richa Agarwala, David Fernández-Baca, Giora Slutzki: Fast Algorithms for Inferring Evolutionary Trees. Journal of Computational Biology 2(3): 397-407 (1995)

David Fernández-Baca, Giora Slutzki: Linear-Time Algorithms for Parametric Minimum Spanning Tree Problems on Planar Graphs. LATIN 1995: 257-271

David Fernández-Baca, Giora Slutzki: Parametric Problems on Graphs of Bounded Tree-Width. J. Algorithms 16(3): 408-430 (1994)

Richa Agarwala, David Fernández-Baca: A Polynomial-Time Algorithm for the Perfect Phylogeny Problem when the Number of Character States is Fixed. SIAM J. Comput. 23(6): 1216-1224 (1994)

David Fernández-Baca, Giora Slutzki: Optimal Parametric Search on Graphs of Bounded Tree-Width. SWAT 1994: 155-166

David Fernández-Baca, A. Medepalli: Parametric Module Allocation on Partial k-Trees. IEEE Trans. Computers 42(6): 738-742 (1993)

Richa Agarwala, David Fernández-Baca: A Polynomial-Time Algorithm for the Perfect Phylogeny Problem when the Number of Character States is Fixed. FOCS 1993: 140-147

Richa Agarwala, David Fernández-Baca: Solving the Lagrangian Dual when the Number of Constraints is Fixed. FSTTCS 1992: 164-175

David Fernández-Baca, Giora Slutzki: Parametric Problems on Graphs of Bounded Tree-Width. SWAT 1992: 304-316

David Fernández-Baca, Mark A. Williams: On Matroids and Hierarchical Graphs. Inf. Process. Lett. 38(3): 117-121 (1991)

David Fernández-Baca: Space-Sweep Algorithms for Parametric Optimization (Extended Abstract). SWAT 1990: 264-275

David Fernández-Baca, Mark A. Williams: On Matroids and Hierarchical Graphs. SWAT 1990: 320-331

David Fernández-Baca, Charles U. Martel: On the Efficiency of Maximum-Flow Algorithms on Networks with Small Integer Capacities. Algorithmica 4(2): 173-189 (1989)

David Fernández-Baca, Giora Slutzki: Solving Parametric Problems on Trees. J. Algorithms 10(3): 381-402 (1989)

David Fernández-Baca: Allocating Modules to Processors in a Distributed System. IEEE Trans. Software Eng. 15(11): 1427-1436 (1989)

David Fernández-Baca, Mark A. Williams: Augmentation Problems on Hierarchically Defined Graphs (Preliminary Version). WADS 1989: 563-576

David Fernández-Baca: Nonserial Dynamic Programming Formulations of Satisfiability. Inf. Process. Lett. 27(6): 323-326 (1988)

David Fernández-Baca, Giora Slutzki: Solving Parametric Problems on Trees. STACS 1988: 52-60

Dan Gusfield, Charles U. Martel, David Fernández-Baca: Fast Algorithms for Bipartite Network Flow. SIAM J. Comput. 16(2): 237-251 (1987)