dblp.uni-trier.dewww.uni-trier.de

David Fernández-Baca

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
47EEMukul S. Bansal, Wen-Chieh Chang, Oliver Eulenstein, David Fernández-Baca: Generalized Binary Tanglegrams: Algorithms and Applications. BICoB 2009: 114-125
46EEMukul S. Bansal, David Fernández-Baca: Computing distances between partial rankings. Inf. Process. Lett. 109(4): 238-241 (2009)
2008
45EEMukul S. Bansal, Jianrong Dong, David Fernández-Baca: Comparing and Aggregating Partially Resolved Trees. LATIN 2008: 72-83
2006
44EEDuhong 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)
2005
43EEDavid Fernández-Baca, Balaji Venkatachalam: Parametric Analysis for Ungapped Markov Models of Evolution. CPM 2005: 394-405
2004
42EEDuhong Chen, Oliver Eulenstein, David Fernández-Baca: Rainbow: a toolbox for phylogenetic supertree construction and analysis. Bioinformatics 20(16): 2872-2873 (2004)
41EEFangting Sun, David Fernández-Baca, Wei Yu: Inverse parametric sequence alignment. J. Algorithms 53(1): 36-54 (2004)
40EEDavid Fernández-Baca, Timo Seppäläinen, Giora Slutzki: Parametric multiple sequence alignment and phylogeny construction. J. Discrete Algorithms 2(2): 271-287 (2004)
2003
39EEDavid Fernández-Baca, Jens Lagergren: A Polynomial-Time Algorithm for Near-Perfect Phylogeny. SIAM J. Comput. 32(5): 1115-1127 (2003)
38EEDavid Fernández-Baca: Decomposable multi-parameter matroid optimization problems. Theor. Comput. Sci. 297(1-3): 183-198 (2003)
2002
37EEDuhong Chen, Oliver Eulenstein, David Fernández-Baca, Michael Sanderson: Supertrees by Flipping. COCOON 2002: 391-400
36EEFangting Sun, David Fernández-Baca, Wei Yu: Inverse Parametric Sequence Alignment. COCOON 2002: 97-106
35 David Fernández-Baca, Timo Seppäläinen, Giora Slutzki: Bounds for parametric sequence comparison. Discrete Applied Mathematics 118(3): 181-198 (2002)
2001
34EEDavid Fernández-Baca: On Nonlinear Parametric Search. Algorithmica 30(1): 1-11 (2001)
2000
33EEDavid Fernández-Baca, Timo Seppäläinen, Giora Slutzki: Parametric Multiple Sequence Alignment and Phylogeny Construction. CPM 2000: 69-83
32 David Fernández-Baca: Multi-parameter Minimum Spanning Trees. LATIN 2000: 217-226
1999
31EEDavid Fernández-Baca, Timo Seppäläinen, Giora Slutzki: Bounds for Parametric Sequence Comparison. SPIRE/CRIWG 1999: 55-62
1998
30EEDavid Fernández-Baca: Faster Non-linear Parametric Search with Applications to Optimazation and Dynamic Geometry. LATIN 1998: 33-41
29EEDavid Fernández-Baca, Jens Lagergren: On the Approximability of the Steiner Tree Problem in Phylogeny. Discrete Applied Mathematics 88(1-3): 129-145 (1998)
1997
28 David Fernández-Baca, Giora Slutzki: Optimal Parametric Search on Graphs of Bounded Tree-Width. J. Algorithms 22(2): 212-240 (1997)
27EEDavid 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)
1996
26 David Fernández-Baca, Jens Lagergren: A Polynomial-Time Algorithm for Near-Perfect Phylogeny. ICALP 1996: 670-680
25 David Fernández-Baca, Jens Lagergren: On the Approximability of the Steiner Tree Problem in Phylogeny. ISAAC 1996: 65-74
24 David Fernández-Baca, Giora Slutzki, David Eppstein: Using Sparsification for Parametric Minimum Spanning Tree Problems. SWAT 1996: 149-160
23 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)
22 David Fernández-Baca, Giora Slutzki, David Eppstein: Using Sparsification for Parametric Minimum Spanning Tree Problems. Nord. J. Comput. 3(4): 352-366 (1996)
21 Richa Agarwala, David Fernández-Baca: Weighted Multidimensional Search and Its Application to Convex Optimization. SIAM J. Comput. 25(1): 83-99 (1996)
1995
20 David Fernández-Baca, Giora Slutzki: Linear-Time Algorithms for Parametric Minimum Spanning Tree Problems on Planar Graphs. LATIN 1995: 257-271
19EERicha Agarwala, David Fernández-Baca: Weighted Search in the Plane. Inf. Process. Lett. 54(2): 97-100 (1995)
18 Richa Agarwala, David Fernández-Baca, Giora Slutzki: Fast Algorithms for Inferring Evolutionary Trees. Journal of Computational Biology 2(3): 397-407 (1995)
1994
17 David Fernández-Baca, Giora Slutzki: Optimal Parametric Search on Graphs of Bounded Tree-Width. SWAT 1994: 155-166
16 David Fernández-Baca, Giora Slutzki: Parametric Problems on Graphs of Bounded Tree-Width. J. Algorithms 16(3): 408-430 (1994)
15 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)
1993
14 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
13 David Fernández-Baca, A. Medepalli: Parametric Module Allocation on Partial k-Trees. IEEE Trans. Computers 42(6): 738-742 (1993)
1992
12 Richa Agarwala, David Fernández-Baca: Solving the Lagrangian Dual when the Number of Constraints is Fixed. FSTTCS 1992: 164-175
11 David Fernández-Baca, Giora Slutzki: Parametric Problems on Graphs of Bounded Tree-Width. SWAT 1992: 304-316
1991
10 David Fernández-Baca, Mark A. Williams: On Matroids and Hierarchical Graphs. Inf. Process. Lett. 38(3): 117-121 (1991)
1990
9 David Fernández-Baca: Space-Sweep Algorithms for Parametric Optimization (Extended Abstract). SWAT 1990: 264-275
8 David Fernández-Baca, Mark A. Williams: On Matroids and Hierarchical Graphs. SWAT 1990: 320-331
1989
7 David Fernández-Baca, Mark A. Williams: Augmentation Problems on Hierarchically Defined Graphs (Preliminary Version). WADS 1989: 563-576
6 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)
5EEDavid Fernández-Baca: Allocating Modules to Processors in a Distributed System. IEEE Trans. Software Eng. 15(11): 1427-1436 (1989)
4 David Fernández-Baca, Giora Slutzki: Solving Parametric Problems on Trees. J. Algorithms 10(3): 381-402 (1989)
1988
3 David Fernández-Baca, Giora Slutzki: Solving Parametric Problems on Trees. STACS 1988: 52-60
2 David Fernández-Baca: Nonserial Dynamic Programming Formulations of Satisfiability. Inf. Process. Lett. 27(6): 323-326 (1988)
1987
1 Dan Gusfield, Charles U. Martel, David Fernández-Baca: Fast Algorithms for Bipartite Network Flow. SIAM J. Comput. 16(2): 237-251 (1987)

Coauthor Index

1Richa Agarwala [12] [14] [15] [18] [19] [21] [23]
2Mukul S. Bansal [45] [46] [47]
3Wen-Chieh Chang [47]
4Duhong Chen [37] [42] [44]
5Jianrong Dong [45]
6David Eppstein [22] [24]
7Oliver Eulenstein [37] [42] [44] [47]
8Dan Gusfield [1]
9Jens Lagergren [25] [26] [29] [39]
10Charles U. Martel [1] [6]
11A. Medepalli [13]
12Michael Sanderson [37] [44]
13Timo Seppäläinen [31] [33] [35] [40]
14Giora Slutzki [3] [4] [11] [16] [17] [18] [20] [22] [24] [27] [28] [31] [33] [35] [40]
15Fangting Sun [36] [41]
16Balaji Venkatachalam [43]
17Mark A. Williams [7] [8] [10]
18Wei Yu [36] [41]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)