×

zbMATH — the first resource for mathematics

Fernández-Baca, David

Compute Distance To:
Author ID: fernandez-baca.david Recent zbMATH articles by "Fernández-Baca, David"
Published as: Fernández-Baca, David; Fernández-Baca, D.; Fernandez-Baca, David; Fernández Baca, David
Documents Indexed: 50 Publications since 1987, including 1 Book

Publications by Year

Citations contained in zbMATH Open

34 Publications have been cited 114 times in 90 Documents Cited by Year
Fast algorithms for bipartite network flow. Zbl 0617.90082
Gusfield, Dan; Martel, Charles; Fernandez-Baca, David
14
1987
A polynomial-time algorithm for the perfect phylogeny problem when the number of character states is fixed. Zbl 0835.68052
Agarwala, Richa; Fernández-Baca, David
11
1994
Comparing and aggregating partially resolved trees. Zbl 1227.92040
Bansal, Mukul S.; Dong, Jianrong; Fernández-Baca, David
8
2011
Using sparsification for parametric minimum spanning tree problems. Zbl 0873.68169
Fernández-Baca, David; Slutzki, Giora; Eppstein, David
8
1996
Simple algorithms for perfect phylogeny and triangulating colored graphs. Zbl 0853.92011
Agarwala, Richa; Fernández-Baca, David
5
1996
Fast compatibility testing for rooted phylogenetic trees. Zbl 1380.68483
Deng, Yun; Fernández-Baca, David
5
2016
Fast compatibility testing for rooted phylogenetic trees. Zbl 1392.68451
Deng, Yun; Fernández-Baca, David
4
2018
Constructing the minimization diagram of a two-parameter problem. Zbl 0717.90062
Fernández-Baca, David; Srinivasan, S.
4
1991
A polynomial-time algorithm for near-perfect phylogeny. Zbl 1026.68064
Fernández-Baca, David; Lagergren, Jens
4
2003
Graph triangulations and the compatibility of unrooted phylogenetic trees. Zbl 1209.05055
Vakati, Sudheer; Fernández-Baca, David
4
2011
Computing distances between partial rankings. Zbl 1191.68820
Bansal, Mukul S.; Fernández-Baca, David
3
2009
Majority-rule (+) consensus trees. Zbl 1200.92029
Dong, Jianrong; Fernández-Baca, David; McMorris, F. R.; Powers, Robert C.
3
2010
LATIN 2012: Theoretical informatics. 10th Latin American symposium, Arequipa, Peru, April 16–20, 2012. Proceedings. Zbl 1239.68008
Fernández-Baca, David (ed.)
3
2012
Parametric multiple sequence alignment and phylogeny construction. Zbl 1115.92045
Fernández-Baca, David; Seppäläinen, Timo; Slutzki, Giora
3
2004
Comparing and aggregating partially resolved trees. Zbl 1136.92329
Bansal, Mukul S.; Dong, Jianrong; Fernández-Baca, David
3
2008
Fixed-parameter algorithms for finding agreement supertrees. Zbl 1314.05200
Fernández-Baca, David; Guillemot, Sylvain; Shutters, Brad; Vakati, Sudheer
3
2015
Fast compatibility testing for phylogenies with nested taxa. Zbl 1383.92053
Deng, Yun; Fernández-Baca, David
2
2016
On compatibility and incompatibility of collections of unrooted phylogenetic trees. Zbl 1387.05045
Fernández-Baca, David; Vakati, Sudheer R.
2
2018
Optimal parametric search on graphs of bounded tree-width. Zbl 0866.68029
Fernández-Baca, David; Slutzki, Giora
2
1997
Weighted multidimensional search and its application to convex optimization. Zbl 0848.68026
Agarwala, Richa; Fernández-Baca, David
2
1996
Bounds for parametric sequence comparison. Zbl 1015.92015
Fernández-Baca, David; Seppäläinen, Timo; Slutzki, Giora
2
2002
An axiomatic study of majority-rule \((+)\) and associated consensus functions on hierarchies. Zbl 1235.92023
Dong, Jianrong; Fernández-Baca, David; McMorris, F. R.; Powers, Robert C.
2
2011
Parametric problems on graphs of bounded tree-width. Zbl 0801.90114
Fernández-Baca, David; Slutzki, Giora
2
1994
On matroids and hierarchical graphs. Zbl 0739.68070
Fernández-Baca, David; Williams, Mark A.
2
1991
On the approximability of the Steiner tree problem in phylogeny. Zbl 0927.68060
Fernández-Baca, David; Lagergren, Jens
2
1998
On the efficiency of maximum-flow algorithms on networks with small integer capacities. Zbl 0657.90037
Fernández-Baca, David; Martel, Charles U.
2
1989
Compatibility, incompatibility, tree-width, and forbidden phylogenetic minors. Zbl 1347.05234
Vakati, Sudheer; Fernández Baca, David
2
2015
Multi-parameter minimum spanning trees. Zbl 0962.68043
Fernández-Baca, David
1
2000
Flipping: A supertree construction method. Zbl 1036.92020
Chen, Duhong; Diao, L.; Eulenstein, O.; Fernández-Baca, D.; Sanderson, M.
1
2003
Supertrees by flipping. Zbl 1077.92514
Chen, D.; Eulenstein, O.; Fernández-Baca, David; Sanderson, M.
1
2002
A polynomial-time algorithm for near-perfect phylogeny. Zbl 1046.68541
Fernández-Baca, David; Lagergren, Jens
1
1996
Parametric multiple sequence alignment and phylogeny construction. Zbl 0964.92504
Fernández-Baca, David; Seppäläinen, Timo; Slutzki, Giora
1
2000
Augmentation problems on hierarchically defined graphs. Zbl 0766.05093
Fernández-Baca, David; Williams, Mark A.
1
1989
Linear-time algorithms for parametric minimum spanning tree problems on planar graphs. Zbl 0901.68146
Fernández-Baca, David; Slutzki, Giora
1
1997
Fast compatibility testing for rooted phylogenetic trees. Zbl 1392.68451
Deng, Yun; Fernández-Baca, David
4
2018
On compatibility and incompatibility of collections of unrooted phylogenetic trees. Zbl 1387.05045
Fernández-Baca, David; Vakati, Sudheer R.
2
2018
Fast compatibility testing for rooted phylogenetic trees. Zbl 1380.68483
Deng, Yun; Fernández-Baca, David
5
2016
Fast compatibility testing for phylogenies with nested taxa. Zbl 1383.92053
Deng, Yun; Fernández-Baca, David
2
2016
Fixed-parameter algorithms for finding agreement supertrees. Zbl 1314.05200
Fernández-Baca, David; Guillemot, Sylvain; Shutters, Brad; Vakati, Sudheer
3
2015
Compatibility, incompatibility, tree-width, and forbidden phylogenetic minors. Zbl 1347.05234
Vakati, Sudheer; Fernández Baca, David
2
2015
LATIN 2012: Theoretical informatics. 10th Latin American symposium, Arequipa, Peru, April 16–20, 2012. Proceedings. Zbl 1239.68008
Fernández-Baca, David
3
2012
Comparing and aggregating partially resolved trees. Zbl 1227.92040
Bansal, Mukul S.; Dong, Jianrong; Fernández-Baca, David
8
2011
Graph triangulations and the compatibility of unrooted phylogenetic trees. Zbl 1209.05055
Vakati, Sudheer; Fernández-Baca, David
4
2011
An axiomatic study of majority-rule \((+)\) and associated consensus functions on hierarchies. Zbl 1235.92023
Dong, Jianrong; Fernández-Baca, David; McMorris, F. R.; Powers, Robert C.
2
2011
Majority-rule (+) consensus trees. Zbl 1200.92029
Dong, Jianrong; Fernández-Baca, David; McMorris, F. R.; Powers, Robert C.
3
2010
Computing distances between partial rankings. Zbl 1191.68820
Bansal, Mukul S.; Fernández-Baca, David
3
2009
Comparing and aggregating partially resolved trees. Zbl 1136.92329
Bansal, Mukul S.; Dong, Jianrong; Fernández-Baca, David
3
2008
Parametric multiple sequence alignment and phylogeny construction. Zbl 1115.92045
Fernández-Baca, David; Seppäläinen, Timo; Slutzki, Giora
3
2004
A polynomial-time algorithm for near-perfect phylogeny. Zbl 1026.68064
Fernández-Baca, David; Lagergren, Jens
4
2003
Flipping: A supertree construction method. Zbl 1036.92020
Chen, Duhong; Diao, L.; Eulenstein, O.; Fernández-Baca, D.; Sanderson, M.
1
2003
Bounds for parametric sequence comparison. Zbl 1015.92015
Fernández-Baca, David; Seppäläinen, Timo; Slutzki, Giora
2
2002
Supertrees by flipping. Zbl 1077.92514
Chen, D.; Eulenstein, O.; Fernández-Baca, David; Sanderson, M.
1
2002
Multi-parameter minimum spanning trees. Zbl 0962.68043
Fernández-Baca, David
1
2000
Parametric multiple sequence alignment and phylogeny construction. Zbl 0964.92504
Fernández-Baca, David; Seppäläinen, Timo; Slutzki, Giora
1
2000
On the approximability of the Steiner tree problem in phylogeny. Zbl 0927.68060
Fernández-Baca, David; Lagergren, Jens
2
1998
Optimal parametric search on graphs of bounded tree-width. Zbl 0866.68029
Fernández-Baca, David; Slutzki, Giora
2
1997
Linear-time algorithms for parametric minimum spanning tree problems on planar graphs. Zbl 0901.68146
Fernández-Baca, David; Slutzki, Giora
1
1997
Using sparsification for parametric minimum spanning tree problems. Zbl 0873.68169
Fernández-Baca, David; Slutzki, Giora; Eppstein, David
8
1996
Simple algorithms for perfect phylogeny and triangulating colored graphs. Zbl 0853.92011
Agarwala, Richa; Fernández-Baca, David
5
1996
Weighted multidimensional search and its application to convex optimization. Zbl 0848.68026
Agarwala, Richa; Fernández-Baca, David
2
1996
A polynomial-time algorithm for near-perfect phylogeny. Zbl 1046.68541
Fernández-Baca, David; Lagergren, Jens
1
1996
A polynomial-time algorithm for the perfect phylogeny problem when the number of character states is fixed. Zbl 0835.68052
Agarwala, Richa; Fernández-Baca, David
11
1994
Parametric problems on graphs of bounded tree-width. Zbl 0801.90114
Fernández-Baca, David; Slutzki, Giora
2
1994
Constructing the minimization diagram of a two-parameter problem. Zbl 0717.90062
Fernández-Baca, David; Srinivasan, S.
4
1991
On matroids and hierarchical graphs. Zbl 0739.68070
Fernández-Baca, David; Williams, Mark A.
2
1991
On the efficiency of maximum-flow algorithms on networks with small integer capacities. Zbl 0657.90037
Fernández-Baca, David; Martel, Charles U.
2
1989
Augmentation problems on hierarchically defined graphs. Zbl 0766.05093
Fernández-Baca, David; Williams, Mark A.
1
1989
Fast algorithms for bipartite network flow. Zbl 0617.90082
Gusfield, Dan; Martel, Charles; Fernandez-Baca, David
14
1987
all top 5

Cited by 163 Authors

14 Fernández-Baca, David
5 Jansson, Jesper
4 Hellmuth, Marc
4 Stadler, Peter F.
4 Sung, Wing-Kin
3 Dong, Jianrong
3 Geiß, Manuela
3 Kelk, Steven
3 McMorris, Frederick R.
3 Powers, Robert C.
3 Slutzki, Giora
3 Warnow, Tandy J.
3 Wu, Taoyang
2 Bodlaender, Hans L.
2 Chávez, Edgar
2 Della Vedova, Gianluca
2 González Laffitte, Marcos
2 Halffmann, Pascal
2 Hernandez-Rosales, Maribel
2 Hochbaum, Dorit S.
2 Holzhauser, Michael
2 Kasperski, Adam
2 Kirchner, Hélène
2 Krumke, Sven Oliver
2 Lafond, Manuel
2 López Sánchez, Alitzel
2 Mampentzidis, Konstantinos
2 Moran, Shlomo
2 Moulton, Vincent L.
2 Patterson, Murray
2 Rajaby, Ramesh
2 Rizzi, Raffaella
2 Ruzika, Stefan
2 Scornavacca, Celine
2 Seppäläinen, Timo
2 Snir, Sagi
2 Stadler, Bärbel M. R.
2 Stamoulis, Georgios
2 Steel, Michael Anthony
2 Thielen, Clemens
2 Vakati, Sudheer R.
2 Valdivia, Dulce I.
2 Zieliński, Paweł
1 Aissi, Hassene
1 Aledo, Juan Ángel
1 Althaus, Ernst
1 Anders, John
1 Andersen, Jakob Lykke
1 Bagherian, Mehri
1 Bansal, Mukul Subodh
1 Böckenhauer, Hans-Joachim
1 Bogdanowicz, Damian
1 Bonizzoni, Paola
1 Brandenburg, Franz-Josef
1 Burkard, Rainer E.
1 Carrieri, Anna Paola
1 Chauve, Cedric
1 Coons, Jane Ivy
1 Crema, Alejandro
1 Damaschke, Peter
1 DasGupta, Bhaskar
1 Deng, Yun
1 Domenach, Florent
1 Dress, Andreas W. M.
1 Dzido, Tomasz
1 Eiselt, Horst A.
1 Elzinga, Cees H.
1 Eriksson, Nicholas
1 Fang, Yuguang
1 Federgruen, Awi
1 Feizabadi, R.
1 Fellows, Michael Ralph
1 Fernández, Maribel
1 Fischer, Mareike
1 Flamm, Christoph
1 Foschini, Luca
1 Freiermuth, Karin
1 Gallegos, María Teresa
1 Gámez, José Antonio
1 Georgiou, Nicos
1 Geunes, Joseph
1 Ghandeharizadeh, Shahram
1 Ghiyasvand, Mehdi
1 Giaro, Krzysztof
1 Giudici, Alberto
1 Gleißner, Andreas
1 Goldberg, Leslie Ann
1 Goldberg, Paul W.
1 Goldfarb, Donald
1 González Martín, Carlos
1 Groenevelt, Henry
1 Gunawan, Andreas Dwi Maryanto
1 Gupta, Arvind Kumar
1 Habib, Michel A.
1 Hallett, Michael T.
1 Halman, Nir
1 Hao, Jianxiu
1 Hershberger, John E.
1 Hromkovič, Juraj
1 Huang, Xiaoxia
...and 63 more Authors

Citations by Year