Katherine St. John

Publication Activity (10 Years)

Years Active: 1997-2022
Publications (10 Years): 5

Top Topics

Worst Case Bounds

Phylogenetic Trees

Network Analysis

Top Venues

IEEE ACM Trans. Comput. Biol. Bioinform.

SIAM J. Discret. Math.

Adv. Appl. Math.

Publications

Magnus Bordewich, Simone Linz, Megan Owen, Katherine St. John, Charles Semple, Kristina Wicke
On the Maximum Agreement Subtree Conjecture for Balanced Trees. SIAM J. Discret. Math. 36 (1) (2022)
Nathan Davidov, Amanda Hernandez, Justin Jian, Patrick McKenna, K. A. Medlin, Roadra Mojumder, Megan Owen, Andrew Quijano, Amanda Rodriguez, Katherine St. John, Katherine Thai, Meliza Uraga
Maximum Covering Subtrees for Phylogenetic Networks. IEEE ACM Trans. Comput. Biol. Bioinform. 18 (6) (2021)
Nathan Davidov, Amanda Hernandez, Justin Jian, Patrick McKenna, K. A. Medlin, Roadra Mojumder, Megan Owen, Andrew Quijano, Amanda Rodriguez, Katherine St. John, Katherine Thai, Meliza Uraga
Covering Tree-Based Phylogenetic Networks. CoRR (2020)
Maria Anaya, Olga Anipchenko-Ulaj, Aisha Ashfaq, Joyce Chiu, Mahedi Kaiser, Max Shoji Ohsawa, Megan Owen, Ella Pavlechko, Katherine St. John, Shivam Suleria, Keith Thompson, Corrine Yap
Properties for the Fréchet mean in Billera-Holmes-Vogtmann treespace. Adv. Appl. Math. 120 (2020)
Maria Anaya, Olga Anipchenko-Ulaj, Aisha Ashfaq, Joyce Chiu, Mahedi Kaiser, Max Shoji Ohsawa, Megan Owen, Ella Pavlechko, Katherine St. John, Shivam Suleria, Keith Thompson, Corrine Yap
On Determining if Tree-based Networks Contain Fixed Trees. CoRR (2016)
Daniel Irving Bernstein, Lam Si Tung Ho, Colby Long, Mike A. Steel, Katherine St. John, Seth Sullivant
Bounds on the Expected Size of the Maximum Agreement Subtree. SIAM J. Discret. Math. 29 (4) (2015)
Daniel Irving Bernstein, Lam Si Tung Ho, Colby Long, Mike A. Steel, Katherine St. John, Seth Sullivant
Bounds on the Expected Size of the Maximum Agreement Subtree. CoRR (2014)
Simone Linz, Katherine St. John, Charles Semple
Counting Trees in a Phylogenetic Network Is \#P-Complete. SIAM J. Comput. 42 (4) (2013)
Alan Joseph J. Caceres, Juan Castillo, Jinnie Lee, Katherine St. John
Walks on SPR Neighborhoods. IEEE ACM Trans. Comput. Biol. Bioinform. 10 (1) (2013)
Kevaughn Gordon, Eric Ford, Katherine St. John
Hamiltonian Walks of Phylogenetic Treespaces. IEEE ACM Trans. Comput. Biol. Bioinform. 10 (4) (2013)
Simone Linz, Katherine St. John, Charles Semple
Optimizing tree and character compatibility across several phylogenetic trees. Theor. Comput. Sci. 513 (2013)
Maria Luisa Bonet, Simone Linz, Katherine St. John
The Complexity of Finding Multiple Solutions to Betweenness and Quartet Compatibility. IEEE ACM Trans. Comput. Biol. Bioinform. 9 (1) (2012)
Alan Joseph J. Caceres, Samantha Daley, John DeJesus, Michael Hintze, Diquan Moore, Katherine St. John
Walks in phylogenetic treespace. Inf. Process. Lett. 111 (12) (2011)
Maria Luisa Bonet, Simone Linz, Katherine St. John
The Complexity of Finding Multiple Solutions to Betweenness and Quartet Compatibility CoRR (2011)
Maria Luisa Bonet, Katherine St. John
On the Complexity of uSPR Distance. IEEE ACM Trans. Comput. Biol. Bioinform. 7 (3) (2010)
Balaji Venkatachalam, Jim Apple, Katherine St. John, Dan Gusfield
Untangling Tanglegrams: Comparing Trees by Their Drawings. IEEE ACM Trans. Comput. Biol. Bioinform. 7 (4) (2010)
Sean Cleary, Katherine St. John
A Linear-Time Approximation Algorithm for Rotation Distance. J. Graph Algorithms Appl. 14 (2) (2010)
Sean Cleary, Katherine St. John
A Linear-Time Approximation Algorithm for Rotation Distance CoRR (2009)
Sean Cleary, Katherine St. John
Rotation Distance is Fixed-Parameter Tractable CoRR (2009)
Maria Luisa Bonet, Katherine St. John
Efficiently Calculating Evolutionary Tree Measures Using SAT. SAT (2009)
Sean Cleary, Katherine St. John
Rotation distance is fixed-parameter tractable. Inf. Process. Lett. 109 (16) (2009)
Balaji Venkatachalam, Jim Apple, Katherine St. John, Dan Gusfield
Untangling Tanglegrams: Comparing Trees by Their Drawings. ISBRA (2009)
Joel H. Spencer, Katherine St. John
The complexity of random ordered structures. Ann. Pure Appl. Log. 152 (1-3) (2008)
Nina Amenta, Matthew Godwin, Nicolay Postarnakevich, Katherine St. John
Approximating geodesic tree distance. Inf. Process. Lett. 103 (2) (2007)
Maria Luisa Bonet, Katherine St. John, Ruchi Mahindru, Nina Amenta
Approximating Subtree Distances Between Phylogenies. J. Comput. Biol. 13 (8) (2006)
Joel H. Spencer, Katherine St. John
The Complexity of Random Ordered Structures. Electron. Notes Theor. Comput. Sci. 143 (2006)
Luay Nakhleh, Tandy J. Warnow, C. Randal Linder, Katherine St. John
Reconstructing Reticulate Evolution in SpeciesTheory and Practice. J. Comput. Biol. 12 (6) (2005)
David F. Wiley, Nina Amenta, Dan A. Alcantara, Deboshmita Ghosh, Yong Joo Kil, Eric Delson, Will Harcourt-Smith, Katherine St. John, F. James Rohlf, Bernd Hamann
Evolutionary Morphing. IEEE Visualization (2005)
James Slack, Kristian Hildebrand, Tamara Munzner, Katherine St. John
SequenceJuxtaposer: Fluid Navigation For Large-Scale Sequence Comparison in Context. German Conference on Bioinformatics (2004)
Katherine St. John, Tandy J. Warnow, Bernard M. E. Moret, Lisa Vawter
Performance study of phylogenetic methods: (unweighted) quartet methods and neighbor-joining. J. Algorithms 48 (1) (2003)
Nina Amenta, Frederick Clarke, Katherine St. John
A Linear-Time Majority Tree Algorithm. WABI (2003)
Luay Nakhleh, Bernard M. E. Moret, Usman Roshan, Katherine St. John, Jerry Sun, Tandy J. Warnow
The Accuracy of Fast Phylogenetic Methods for Large Datasets. Pacific Symposium on Biocomputing (2002)
Katherine St. John, Tandy J. Warnow, Bernard M. E. Moret, Lisa Vawter
Performance study of phylogenetic methods: (unweighted) quartet methods and neighbor-joining. SODA (2001)
Tandy J. Warnow, Bernard M. E. Moret, Katherine St. John
Absolute convergence: true trees from short sequences. SODA (2001)
Luay Nakhleh, Usman Roshan, Katherine St. John, Jerry Sun, Tandy J. Warnow
Designing fast converging phylogenetic methods. ISMB (Supplement of Bioinformatics) (2001)
Luay Nakhleh, Usman Roshan, Katherine St. John, Jerry Sun, Tandy J. Warnow
The Performance of Phylogenetic Methods on Trees of Bounded Diameter. WABI (2001)
Joel H. Spencer, Katherine St. John
The Tenacity of Zero-One Laws. Electron. J. Comb. 8 (2) (2001)
Joel Spencer, Katherine St. John
Random Sparse Bit Strings at the Threshold of Adjacency. STACS (1998)
Joel Spencer, Katherine St. John
Random unary predicates: Almost sure theories and countable models. Random Struct. Algorithms 13 (3-4) (1998)
Katherine St. John
Limit Probabilities for Random Sparse Bit Strings. Electron. J. Comb. 4 (1) (1997)