2009 |
21 | EE | Balaji Venkatachalam,
Jim Apple,
Katherine St. John,
Dan Gusfield:
Untangling Tanglegrams: Comparing Trees by Their Drawings.
ISBRA 2009: 88-99 |
20 | EE | Sean Cleary,
Katherine St. John:
Rotation Distance is Fixed-Parameter Tractable
CoRR abs/0903.0197: (2009) |
19 | EE | Sean Cleary,
Katherine St. John:
A Linear-Time Approximation Algorithm for Rotation Distance
CoRR abs/0903.0199: (2009) |
2008 |
18 | EE | Joel H. Spencer,
Katherine St. John:
The complexity of random ordered structures.
Ann. Pure Appl. Logic 152(1-3): 174-179 (2008) |
2007 |
17 | EE | Nina Amenta,
Matthew Godwin,
Nicolay Postarnakevich,
Katherine St. John:
Approximating geodesic tree distance.
Inf. Process. Lett. 103(2): 61-65 (2007) |
2006 |
16 | EE | Joel H. Spencer,
Katherine St. John:
The Complexity of Random Ordered Structures.
Electr. Notes Theor. Comput. Sci. 143: 197-206 (2006) |
15 | EE | Maria Luisa Bonet,
Katherine St. John,
Ruchi Mahindru,
Nina Amenta:
Approximating Subtree Distances Between Phylogenies.
Journal of Computational Biology 13(8): 1419-1434 (2006) |
2005 |
14 | EE | 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: 55 |
13 | EE | Luay Nakhleh,
Tandy Warnow,
C. Randal Linder,
Katherine St. John:
Reconstructing Reticulate Evolution in SpeciesTheory and Practice.
Journal of Computational Biology 12(6): 796-811 (2005) |
2004 |
12 | | James Slack,
Kristian Hildebrand,
Tamara Munzner,
Katherine St. John:
SequenceJuxtaposer: Fluid Navigation For Large-Scale Sequence Comparison in Context.
German Conference on Bioinformatics 2004: 37-42 |
2003 |
11 | EE | Nina Amenta,
Frederick Clarke,
Katherine St. John:
A Linear-Time Majority Tree Algorithm.
WABI 2003: 216-227 |
10 | EE | Katherine St. John,
Tandy Warnow,
Bernard M. E. Moret,
Lisa Vawter:
Performance study of phylogenetic methods: (unweighted) quartet methods and neighbor-joining.
J. Algorithms 48(1): 173-193 (2003) |
2002 |
9 | EE | Luay Nakhleh,
Bernard M. E. Moret,
Usman Roshan,
Katherine St. John,
Jerry Sun,
Tandy Warnow:
The Accuracy of Fast Phylogenetic Methods for Large Datasets.
Pacific Symposium on Biocomputing 2002: 211-222 |
2001 |
8 | | Luay Nakhleh,
Usman Roshan,
Katherine St. John,
Jerry Sun,
Tandy Warnow:
Designing fast converging phylogenetic methods.
ISMB (Supplement of Bioinformatics) 2001: 190-198 |
7 | EE | Tandy Warnow,
Bernard M. E. Moret,
Katherine St. John:
Absolute convergence: true trees from short sequences.
SODA 2001: 186-195 |
6 | EE | Katherine St. John,
Tandy Warnow,
Bernard M. E. Moret,
Lisa Vawter:
Performance study of phylogenetic methods: (unweighted) quartet methods and neighbor-joining.
SODA 2001: 196-205 |
5 | EE | Luay Nakhleh,
Usman Roshan,
Katherine St. John,
Jerry Sun,
Tandy Warnow:
The Performance of Phylogenetic Methods on Trees of Bounded Diameter.
WABI 2001: 214-226 |
4 | EE | Joel H. Spencer,
Katherine St. John:
The Tenacity of Zero-One Laws.
Electr. J. Comb. 8(2): (2001) |
1998 |
3 | | Joel Spencer,
Katherine St. John:
Random Sparse Bit Strings at the Threshold of Adjacency.
STACS 1998: 94-104 |
2 | | Joel Spencer,
Katherine St. John:
Random unary predicates: Almost sure theories and countable models.
Random Struct. Algorithms 13(3-4): 229-248 (1998) |
1997 |
1 | EE | Katherine St. John:
Limit Probabilities for Random Sparse Bit Strings.
Electr. J. Comb. 4(1): (1997) |