2008 | ||
---|---|---|
49 | EE | Teresa M. Przytycka: Maximum Agreement Subtree (of 3 or More Trees). Encyclopedia of Algorithms 2008 |
48 | EE | Jieun K. Jeong, Piotr Berman, Teresa M. Przytycka: Improving Strand Pairing Prediction through Exploring Folding Cooperativity. IEEE/ACM Trans. Comput. Biology Bioinform. 5(4): 484-491 (2008) |
47 | EE | Balaji Raghavachari, Asba Tasneem, Teresa M. Przytycka, Raja Jothi: DOMINE: a database of protein domain interactions. Nucleic Acids Research 36(Database-Issue): 656-661 (2008) |
2007 | ||
46 | EE | Jie Zheng, Igor B. Rogozin, Eugene V. Koonin, Teresa M. Przytycka: A Rigorous Analysis of the Pattern of Intron Conservation Supports the Coelomata Clade of Animals. RECOMB-CG 2007: 177-191 |
45 | EE | Jieun K. Jeong, Piotr Berman, Teresa M. Przytycka: Bringing Folding Pathways into Strand Pairing Prediction. WABI 2007: 38-48 |
44 | EE | Teresa M. Przytycka: Stability of Characters and Construction of Phylogenetic Trees. Journal of Computational Biology 14(5): 539-549 (2007) |
2006 | ||
43 | EE | Teresa M. Przytycka: Chordal Graphs in Computational Biology - New Insights and Applications. International Conference on Computational Science (2) 2006: 620-621 |
42 | EE | Teresa M. Przytycka: An Important Connection Between Network Motifs and Parsimony Models. RECOMB 2006: 321-335 |
41 | EE | Raja Jothi, Elena Zotenko, Asba Tasneem, Teresa M. Przytycka: COCO-CL: hierarchical clustering of homology relations based on evolutionary correlations. Bioinformatics 22(7): 779-788 (2006) |
40 | EE | Teresa M. Przytycka, George Davis, Nan Song, Dannie Durand: Graph Theoretical Insights into Evolution of Multidomain Proteins. Journal of Computational Biology 13(2): 351-363 (2006) |
2005 | ||
39 | EE | Raja Jothi, Maricel G. Kann, Teresa M. Przytycka: Predicting protein-protein interaction by searching evolutionary tree automorphism space. ISMB (Supplement of Bioinformatics) 2005: 241-250 |
38 | EE | Teresa M. Przytycka, George Davis, Nan Song, Dannie Durand: Graph Theoretical Insights into Evolution of Multidomain Proteins. RECOMB 2005: 311-325 |
37 | EE | Elena Zotenko, Katia S. Guimarães, Raja Jothi, Teresa M. Przytycka: Decomposition of Overlapping Protein Complexes: A Graph Theoretical Method for Analyzing Static and Dynamic Protein Associations. Systems Biology and Regulatory Genomics 2005: 23-38 |
2004 | ||
36 | EE | Teresa M. Przytycka, Yi-Kuo Yu: Scale-free networks versus evolutionary drift. Computational Biology and Chemistry 28(4): 257-264 (2004) |
2000 | ||
35 | EE | Richard Cole, Martin Farach-Colton, Ramesh Hariharan, Teresa M. Przytycka, Mikkel Thorup: An O(nlog n) Algorithm for the Maximum Agreement Subtree Problem for Binary Trees. SIAM J. Comput. 30(5): 1385-1404 (2000) |
1999 | ||
34 | EE | S. Rao Kosaraju, Teresa M. Przytycka, Ryan S. Borgstrom: On an Optimal Split Tree Problem. WADS 1999: 157-168 |
1998 | ||
33 | Lawrence L. Larmore, Teresa M. Przytycka: The Optimal Alphabetic Tree Problem Revisited. J. Algorithms 28(1): 1-20 (1998) | |
32 | Lisa Higham, Teresa M. Przytycka: Asymptotically Optimal Election on Weighted Rings. SIAM J. Comput. 28(2): 720-732 (1998) | |
1997 | ||
31 | EE | Ming-Yang Kao, Tak Wah Lam, Teresa M. Przytycka, Wing-Kin Sung, Hing-Fung Ting: General Techniques for Comparing Unrooted Evolutionary Trees. STOC 1997: 54-65 |
30 | Jørgen Bang-Jensen, Mohamed El Haddad, Yannis Manoussakis, Teresa M. Przytycka: Parallel Algorithms for the Hamiltonian Cycle and Hamiltonian Path Problems in Semicomplete Bipartite Digraphs. Algorithmica 17(1): 67-87 (1997) | |
29 | EE | Teresa M. Przytycka, Józef H. Przytycki: A simple construction of high representativity triangulations. Discrete Mathematics 173(1-3): 209-228 (1997) |
1996 | ||
28 | Mike Paterson, Teresa M. Przytycka: On the Complexity of String Folding. ICALP 1996: 658-669 | |
27 | Teresa M. Przytycka, Lisa Higham: Optimal Cost-Sensitive Distributed Minimum Spanning Tree Algorithm. SWAT 1996: 246-258 | |
26 | David G. Kirkpatrick, Teresa M. Przytycka: Parallel Construction of Binary Trees with Near Optimal Weighted Path Lengt. Algorithmica 15(2): 172-192 (1996) | |
25 | EE | Mike Paterson, Teresa M. Przytycka: On the Complexity of String Folding. Discrete Applied Mathematics 71(1-3): 217-230 (1996) |
24 | EE | Lisa Higham, Teresa M. Przytycka: A Simple, Efficient Algorithm for Maximum Finding on Rings. Inf. Process. Lett. 58(6): 319-324 (1996) |
23 | EE | Artur Czumaj, Krzysztof Diks, Teresa M. Przytycka: Parallel Maximum Independent Set in Convex Bipartite Graphs. Inf. Process. Lett. 59(6): 289-294 (1996) |
22 | Lawrence L. Larmore, Teresa M. Przytycka: A Parallel Algorithm for Optimum Height-Limited Alphabetic Binary Trees. J. Parallel Distrib. Comput. 35(1): 49-56 (1996) | |
1995 | ||
21 | Martin Farach, Teresa M. Przytycka, Mikkel Thorup: Computing the Agreement of Trees with Bounded Degrees. ESA 1995: 381-393 | |
20 | Jan Kratochvíl, Teresa M. Przytycka: Grid Intersection and Box Intersection Graphs on Surfaces (Extended Abstract). Graph Drawing 1995: 365-372 | |
19 | EE | Martin Farach, Teresa M. Przytycka, Mikkel Thorup: On the Agreement of Many Trees. Inf. Process. Lett. 55(6): 297-301 (1995) |
18 | Lawrence L. Larmore, Teresa M. Przytycka: Constructing Huffman Trees in Parallel. SIAM J. Comput. 24(6): 1163-1169 (1995) | |
1994 | ||
17 | Teresa M. Przytycka, Lawrence L. Larmore: The Optimal Alphabetic Tree Problem Revisited. ICALP 1994: 251-262 | |
16 | Lisa Higham, Teresa M. Przytycka: Asymptotically Optimal Election on Weighted Rings. SWAT 1994: 207-218 | |
15 | Christos Levcopoulos, Teresa M. Przytycka: A Work-Time Trade-off in Parallel Computation of Huffman Trees and Concave Least Weight Subsequence Problem. Parallel Processing Letters 4: 37-43 (1994) | |
14 | Lawrence L. Larmore, Teresa M. Przytycka: A Fast Algorithm for Optimum Height-Limited Alphabetic Binary Trees. SIAM J. Comput. 23(6): 1283-1312 (1994) | |
1993 | ||
13 | EE | Lawrence L. Larmore, Teresa M. Przytycka, Wojciech Rytter: Parallel Construction of Optimal Alphabetic Trees. SPAA 1993: 214-223 |
12 | Lisa Higham, Teresa M. Przytycka: A Simple, Efficient Algorithm for Maximum Finding on Rings. WDAG 1993: 249-263 | |
11 | EE | S. Bellantoni, Irith Ben-Arroyo Hartman, Teresa M. Przytycka, Sue Whitesides: Grid intersection graphs and boxicity. Discrete Mathematics 114(1-3): 41-49 (1993) |
1992 | ||
10 | Pilar de la Torre, Raymond Greenlaw, Teresa M. Przytycka: Optimal Tree Ranking is in NC. Parallel Processing Letters 2: 31-41 (1992) | |
1991 | ||
9 | Teresa M. Przytycka, Józef H. Przytycki: Surface triangulations without short noncontractible cycles. Graph Structure Theory 1991: 303-340 | |
8 | Teresa M. Przytycka, Józef H. Przytycki: Subexponentially computable truncations of Jones-types polynomials. Graph Structure Theory 1991: 63-108 | |
7 | EE | Lawrence L. Larmore, Teresa M. Przytycka: Parallel Construction of Trees with Optimal Weighted Path Length. SPAA 1991: 71-80 |
6 | Teresa M. Przytycka, Derek G. Corneil: Parallel Algorithms for Parity Graphs. J. Algorithms 12(1): 96-109 (1991) | |
1990 | ||
5 | EE | David G. Kirkpatrick, Teresa M. Przytycka: Parallel Construction of near Optimal binary Trees. SPAA 1990: 234-243 |
4 | EE | David G. Kirkpatrick, Teresa M. Przytycka: An optimal parallel minimax tree algorithm. SPDP 1990: 293-300 |
3 | EE | David G. Kirkpatrick, Teresa M. Przytycka: Parallel recognition of complement reducible graphs and cotree construction. Discrete Applied Mathematics 29(1): 79-96 (1990) |
2 | Teresa M. Przytycka, Józef H. Przytycki: On a Lower Bound for Short Noncontractible Cycles in Embedded Graphs. SIAM J. Discrete Math. 3(2): 281-293 (1990) | |
1989 | ||
1 | Karl R. Abrahamson, N. Dadoun, David G. Kirkpatrick, Teresa M. Przytycka: A Simple Parallel Tree Contraction Algorithm. J. Algorithms 10(2): 287-302 (1989) |