Katherine St. John

40 papers A* 2A 3C 3Misc 1Journal 28Unranked 3
YearRankTypeTitle / Venue / Authors
2022 J jnl
On the Maximum Agreement Subtree Conjecture for Balanced Trees.
SIAM J. Discret. Math.
Magnus Bordewich, Simone Linz, Megan Owen, Katherine St. John, Charles Semple, Kristina Wicke
2021 J jnl
Maximum Covering Subtrees for Phylogenetic Networks.
IEEE ACM Trans. Comput. Biol. Bioinform.
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
2020 J jnl
Covering Tree-Based Phylogenetic Networks.
CoRR
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
2020 J jnl
Properties for the Fréchet mean in Billera-Holmes-Vogtmann treespace.
Adv. Appl. Math.
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
2016 J jnl
On Determining if Tree-based Networks Contain Fixed Trees.
CoRR
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
2015 J jnl
Bounds on the Expected Size of the Maximum Agreement Subtree.
SIAM J. Discret. Math.
Daniel Irving Bernstein, Lam Si Tung Ho, Colby Long, Mike A. Steel, Katherine St. John, Seth Sullivant
2014 J jnl
Bounds on the Expected Size of the Maximum Agreement Subtree.
CoRR
Daniel Irving Bernstein, Lam Si Tung Ho, Colby Long, Mike A. Steel, Katherine St. John, Seth Sullivant
2013 J jnl
Counting Trees in a Phylogenetic Network Is \#P-Complete.
SIAM J. Comput.
Simone Linz, Katherine St. John, Charles Semple
2013 J jnl
Hamiltonian Walks of Phylogenetic Treespaces.
IEEE ACM Trans. Comput. Biol. Bioinform.
Kevaughn Gordon, Eric Ford, Katherine St. John
2013 J jnl
Optimizing tree and character compatibility across several phylogenetic trees.
Theor. Comput. Sci.
Simone Linz, Katherine St. John, Charles Semple
2013 J jnl
Walks on SPR Neighborhoods.
IEEE ACM Trans. Comput. Biol. Bioinform.
Alan Joseph J. Caceres, Juan Castillo, Jinnie Lee, Katherine St. John
2012 J jnl
The Complexity of Finding Multiple Solutions to Betweenness and Quartet Compatibility.
IEEE ACM Trans. Comput. Biol. Bioinform.
Maria Luisa Bonet, Simone Linz, Katherine St. John
2011 J jnl
The Complexity of Finding Multiple Solutions to Betweenness and Quartet Compatibility
CoRR
Maria Luisa Bonet, Simone Linz, Katherine St. John
2011 J jnl
Walks in phylogenetic treespace.
Inf. Process. Lett.
Alan Joseph J. Caceres, Samantha Daley, John DeJesus, Michael Hintze, Diquan Moore, Katherine St. John
2010 J jnl
A Linear-Time Approximation Algorithm for Rotation Distance.
J. Graph Algorithms Appl.
Sean Cleary, Katherine St. John
2010 J jnl
On the Complexity of uSPR Distance.
IEEE ACM Trans. Comput. Biol. Bioinform.
Maria Luisa Bonet, Katherine St. John
2010 J jnl
Untangling Tanglegrams: Comparing Trees by Their Drawings.
IEEE ACM Trans. Comput. Biol. Bioinform.
Balaji Venkatachalam, Jim Apple, Katherine St. John, Dan Gusfield
2009 J jnl
A Linear-Time Approximation Algorithm for Rotation Distance
CoRR
Sean Cleary, Katherine St. John
2009 A conf
Efficiently Calculating Evolutionary Tree Measures Using SAT.
SAT
Maria Luisa Bonet, Katherine St. John
2009 J jnl
Rotation Distance is Fixed-Parameter Tractable
CoRR
Sean Cleary, Katherine St. John
2009 J jnl
Rotation distance is fixed-parameter tractable.
Inf. Process. Lett.
Sean Cleary, Katherine St. John
2009 — conf
Untangling Tanglegrams: Comparing Trees by Their Drawings.
ISBRA
Balaji Venkatachalam, Jim Apple, Katherine St. John, Dan Gusfield
2008 J jnl
The complexity of random ordered structures.
Ann. Pure Appl. Log.
Joel H. Spencer, Katherine St. John
2007 J jnl
Approximating geodesic tree distance.
Inf. Process. Lett.
Nina Amenta, Matthew Godwin, Nicolay Postarnakevich, Katherine St. John
2006 J jnl
Approximating Subtree Distances Between Phylogenies.
J. Comput. Biol.
Maria Luisa Bonet, Katherine St. John, Ruchi Mahindru, Nina Amenta
2005 A conf
Evolutionary Morphing.
IEEE Visualization
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
2005 J jnl
Reconstructing Reticulate Evolution in SpeciesTheory and Practice.
J. Comput. Biol.
Luay Nakhleh, Tandy J. Warnow, C. Randal Linder, Katherine St. John
2005 C conf
The Complexity of Random Ordered Structures.
WoLLIC
Joel H. Spencer, Katherine St. John
2004 — conf
SequenceJuxtaposer: Fluid Navigation For Large-Scale Sequence Comparison in Context.
German Conference on Bioinformatics
James Slack, Kristian Hildebrand, Tamara Munzner, Katherine St. John
2003 C conf
A Linear-Time Majority Tree Algorithm.
WABI
Nina Amenta, Frederick Clarke, Katherine St. John
2003 J jnl
Performance study of phylogenetic methods: (unweighted) quartet methods and neighbor-joining.
J. Algorithms
Katherine St. John, Tandy J. Warnow, Bernard M. E. Moret, Lisa Vawter
2002 Misc conf
The Accuracy of Fast Phylogenetic Methods for Large Datasets.
Pacific Symposium on Biocomputing
Luay Nakhleh, Bernard M. E. Moret, Usman Roshan, Katherine St. John, Jerry Sun, Tandy J. Warnow
2001 A* conf
Absolute convergence: true trees from short sequences.
SODA
Tandy J. Warnow, Bernard M. E. Moret, Katherine St. John
2001 — conf
Designing fast converging phylogenetic methods.
ISMB (Supplement of Bioinformatics)
Luay Nakhleh, Usman Roshan, Katherine St. John, Jerry Sun, Tandy J. Warnow
2001 A* conf
Performance study of phylogenetic methods: (unweighted) quartet methods and neighbor-joining.
SODA
Katherine St. John, Tandy J. Warnow, Bernard M. E. Moret, Lisa Vawter
2001 C conf
The Performance of Phylogenetic Methods on Trees of Bounded Diameter.
WABI
Luay Nakhleh, Usman Roshan, Katherine St. John, Jerry Sun, Tandy J. Warnow
2001 J jnl
The Tenacity of Zero-One Laws.
Electron. J. Comb.
Joel H. Spencer, Katherine St. John
1998 A conf
Random Sparse Bit Strings at the Threshold of Adjacency.
STACS
Joel Spencer, Katherine St. John
1998 J jnl
Random unary predicates: Almost sure theories and countable models.
Random Struct. Algorithms
Joel Spencer, Katherine St. John
1997 J jnl
Limit Probabilities for Random Sparse Bit Strings.
Electron. J. Comb.
Katherine St. John