×

zbMATH — the first resource for mathematics

St. John, Katherine

Compute Distance To:
Author ID: st-john.katherine Recent zbMATH articles by "St. John, Katherine"
Published as: St. John, Katherine; John, Katherine St.
Documents Indexed: 22 Publications since 1997

Publications by Year

Citations contained in zbMATH Open

16 Publications have been cited 53 times in 46 Documents Cited by Year
Rotation distance is fixed-parameter tractable. Zbl 1205.68531
Cleary, Sean; John, Katherine St.
10
2009
Performance study of phylogenetic methods: (unweighted) quartet methods and neighbor-joining. Zbl 1079.68646
St. John, Katherine; Warnow, Tandy; Moret, Bernard M. E.; Vawter, Lisa
5
2003
Counting trees in a phylogenetic network is #P-complete. Zbl 1276.05028
Linz, Simone; John, Katherine St.; Semple, Charles
5
2013
Bounds on the expected size of the maximum agreement subtree. Zbl 1323.05033
Bernstein, Daniel Irving; Ho, Lam Si Tung; Long, Colby; Steel, Mike; John, Katherine St.; Sullivant, Seth
5
2015
On determining if tree-based networks contain fixed trees. Zbl 1348.92114
Anaya, Maria; Anipchenko-Ulaj, Olga; Ashfaq, Aisha; Chiu, Joyce; Kaiser, Mahedi; Ohsawa, Max Shoji; Owen, Megan; Pavlechko, Ella; St. John, Katherine; Suleria, Shivam; Thompson, Keith; Yap, Corrine
5
2016
Absolute convergence: True trees from short sequences. Zbl 0982.92026
Warnow, Tandy; Moret, Bernard M. E.; St. John, Katherine
5
2001
Efficiently calculating evolutionary tree measures using SAT. Zbl 1247.68247
Bonet, María Luisa; John, Katherine St.
5
2009
A linear-time approximation algorithm for rotation distance. Zbl 1215.68271
Cleary, Sean; John, Katherine St.
4
2010
Approximating geodesic tree distance. Zbl 1184.68658
Amenta, Nina; Godwin, Matthew; Postarnakevich, Nicolay; John, Katherine St.
2
2007
Optimizing tree and character compatibility across several phylogenetic trees. Zbl 1358.68140
Linz, Simone; John, Katherine St.; Semple, Charles
1
2013
Characterizing local optima for maximum parsimony. Zbl 1348.92116
Urheim, Ellen; Ford, Eric; St. John, Katherine
1
2016
The tenacity of zero-one laws. Zbl 0994.05015
Spencer, Joel H.; St. John, Katherine
1
2001
Performance study of phylogenetic methods: (unweighted) quartet methods and neighbor-joining. Zbl 0982.92025
St. John, Katherine; Warnow, Tandy; Moret, Bernard M. E.; Vawter, Lisa
1
2001
The performance of phylogenetic methods on trees of bounded diameter. Zbl 1129.92317
Nakhleh, Luay; Roshan, Usman; St. John, Katherine; Sun, Jerry; Warnow, Tandy
1
2001
Random unary predicates: Almost sure theories and countable models. Zbl 0957.03041
Spencer, Joel H.; St. John, Katherine
1
1998
Walks in phylogenetic treespace. Zbl 1259.05176
Caceres, Alan Joseph J.; Daley, Samantha; Dejesus, John; Hintze, Michael; Moore, Diquan; John, Katherine St.
1
2011
On determining if tree-based networks contain fixed trees. Zbl 1348.92114
Anaya, Maria; Anipchenko-Ulaj, Olga; Ashfaq, Aisha; Chiu, Joyce; Kaiser, Mahedi; Ohsawa, Max Shoji; Owen, Megan; Pavlechko, Ella; St. John, Katherine; Suleria, Shivam; Thompson, Keith; Yap, Corrine
5
2016
Characterizing local optima for maximum parsimony. Zbl 1348.92116
Urheim, Ellen; Ford, Eric; St. John, Katherine
1
2016
Bounds on the expected size of the maximum agreement subtree. Zbl 1323.05033
Bernstein, Daniel Irving; Ho, Lam Si Tung; Long, Colby; Steel, Mike; John, Katherine St.; Sullivant, Seth
5
2015
Counting trees in a phylogenetic network is #P-complete. Zbl 1276.05028
Linz, Simone; John, Katherine St.; Semple, Charles
5
2013
Optimizing tree and character compatibility across several phylogenetic trees. Zbl 1358.68140
Linz, Simone; John, Katherine St.; Semple, Charles
1
2013
Walks in phylogenetic treespace. Zbl 1259.05176
Caceres, Alan Joseph J.; Daley, Samantha; Dejesus, John; Hintze, Michael; Moore, Diquan; John, Katherine St.
1
2011
A linear-time approximation algorithm for rotation distance. Zbl 1215.68271
Cleary, Sean; John, Katherine St.
4
2010
Rotation distance is fixed-parameter tractable. Zbl 1205.68531
Cleary, Sean; John, Katherine St.
10
2009
Efficiently calculating evolutionary tree measures using SAT. Zbl 1247.68247
Bonet, María Luisa; John, Katherine St.
5
2009
Approximating geodesic tree distance. Zbl 1184.68658
Amenta, Nina; Godwin, Matthew; Postarnakevich, Nicolay; John, Katherine St.
2
2007
Performance study of phylogenetic methods: (unweighted) quartet methods and neighbor-joining. Zbl 1079.68646
St. John, Katherine; Warnow, Tandy; Moret, Bernard M. E.; Vawter, Lisa
5
2003
Absolute convergence: True trees from short sequences. Zbl 0982.92026
Warnow, Tandy; Moret, Bernard M. E.; St. John, Katherine
5
2001
The tenacity of zero-one laws. Zbl 0994.05015
Spencer, Joel H.; St. John, Katherine
1
2001
Performance study of phylogenetic methods: (unweighted) quartet methods and neighbor-joining. Zbl 0982.92025
St. John, Katherine; Warnow, Tandy; Moret, Bernard M. E.; Vawter, Lisa
1
2001
The performance of phylogenetic methods on trees of bounded diameter. Zbl 1129.92317
Nakhleh, Luay; Roshan, Usman; St. John, Katherine; Sun, Jerry; Warnow, Tandy
1
2001
Random unary predicates: Almost sure theories and countable models. Zbl 0957.03041
Spencer, Joel H.; St. John, Katherine
1
1998
all top 5

Cited by 107 Authors

5 Semple, Charles
3 Linz, Simone
3 Moulton, Vincent L.
2 Chang, Joseph T.
2 Francis, Andrew R.
2 Mütze, Torsten
2 Steel, Michael Anthony
2 Wu, Taoyang
1 Aichholzer, Oswin
1 Aizenbud, Yariv
1 Alon, Noga M.
1 Amsel, Noah
1 Atkins, Ross
1 Bastkowski, Sarah
1 Bordewich, Magnus
1 Boulanger, Frédéric
1 Cardinal, Jean
1 Cleary, Sean
1 Coleman, Todd P.
1 Cordue, Paul
1 Czabarka, Éva
1 DasGupta, Bhaskar
1 Dinh, Vu
1 Döcker, Janosch
1 Du, Zhihua
1 Etesami, Jalal
1 Fomin, Fedor V.
1 Fuchs, Michael
1 Gittenberger, Bernhard
1 Golovach, Petr A.
1 Gross, Elizabeth
1 Gunawan, Andreas Dwi Maryanto
1 Hasić, Damir
1 Haws, David C.
1 Ho, Lam Si Tung
1 Hodge, Terrell L.
1 Huang, Guan-Shieng
1 Huber, Katharina T.
1 Huynh, Tony
1 Ionescu, Tudor B.
1 Jaffe, Ariel
1 Janssen, Remie
1 Kanj, Iyad A.
1 Katebi, Hadi
1 Kelk, Steven
1 Kiyavash, Negar
1 Klawitter, Jonathan
1 Kluger, Yuval
1 Knauer, Kolja B.
1 Küchlin, Wolfgang W.
1 Lacey, Michelle R.
1 Lekić, Nela
1 Levy, Dan
1 Lin, Feng
1 Lokshtanov, Daniel
1 Long, Colby
1 Lucas, Joan M.
1 Luccio, Fabrizio
1 Maio, Roland
1 Mansouri, Marefatollah
1 Markin, Alexey
1 Marques-Silva, João P.
1 Matsen, Frederick A. IV
1 McColm, Gregory L.
1 McDiarmid, Colin J. H.
1 Mesa Enríquez, Antonio
1 Mihaescu, Radu
1 Milich, Marcel
1 Misra, Pratik
1 Mouawad, Amer E.
1 Nadler, Boaz
1 Naves, Humberto
1 Nye, Tom M. W.
1 Pachter, Lior
1 Pagli, Linda
1 Panolan, Fahad
1 Pergel, Martin
1 Pilz, Alexander
1 Polaillon, Géraldine
1 Pons, Joan Carles
1 Radhakrishnan, Adityanarayanan
1 Ramanujan, M. S.
1 Roshan, Usman W.
1 Rusinko, Joseph
1 Sakallah, Karem A.
1 Saurabh, Saket
1 Sedgwick, Eric
1 Solus, Liam T.
1 Spencer, Joel H.
1 Spillner, Andreas
1 St. John, Katherine
1 Steiner, Raphael
1 Suchard, Marc A.
1 Sudakov, Benny
1 Sullivant, Seth
1 Székely, László A.
1 Tannier, Eric
1 Uhler, Caroline
1 van Iersel, Leo
1 Vogtenhuber, Birgit
...and 7 more Authors

Citations by Year