2008 | ||
---|---|---|
44 | EE | Aleksandr Morgulis, George Coulouris, Yan Raytselis, Thomas L. Madden, Richa Agarwala, Alejandro A. Schäffer: Database indexing for production MegaBLAST searches. Bioinformatics 24(16): 1757-1764 (2008) |
2007 | ||
43 | EE | Sergey A. Shiryev, Jason S. Papadopoulos, Alejandro A. Schäffer, Richa Agarwala: Improved BLAST searches using longer words for protein seeding. Bioinformatics 23(21): 2949-2951 (2007) |
42 | EE | Alejandro A. Schäffer, Edward Stallknecht Rice, William Cook, Richa Agarwala: rh_tsp_map 3.0: end-to-end radiation hybrid mapping with improved speed and quality control. Bioinformatics 23(9): 1156-1158 (2007) |
2006 | ||
41 | EE | Aleksandr Morgulis, E. Michael Gertz, Alejandro A. Schäffer, Richa Agarwala: WindowMasker: window-based masker for sequenced genomes. Bioinformatics 22(2): 134-141 (2006) |
40 | EE | Aleksandr Morgulis, E. Michael Gertz, Alejandro A. Schäffer, Richa Agarwala: A Fast and Symmetric DUST Implementation to Mask Low-Complexity DNA Sequences. Journal of Computational Biology 13(5): 1028-1040 (2006) |
2005 | ||
39 | EE | Maricel G. Kann, Paul A. Thiessen, Anna R. Panchenko, Alejandro A. Schäffer, Stephen F. Altschul, Stephen H. Bryant: A structure-based method for protein sequence alignment. Bioinformatics 21(8): 1451-1456 (2005) |
2000 | ||
38 | Richa Agarwala, Leslie G. Biesecker, Alejandro A. Schäffer: Inverse inbreeding coefficient problems with an application to linkage analysis of recessive diseases in inbred populations. Discrete Applied Mathematics 104(1-3): 3-44 (2000) | |
37 | Richard Desper, Feng Jiang, Olli-P. Kallioniemi, Holger Moch, Christos H. Papadimitriou, Alejandro A. Schäffer: Distance-Based Reconstruction of Tree Models for Oncogenesis. Journal of Computational Biology 7(6): 789-803 (2000) | |
1999 | ||
36 | EE | Richa Agarwala, Leslie G. Biesecker, Alejandro A. Schäffer: Inverse Inbreeding Coefficient Problems with an Application to Linkage Analysis of Recessive Diseases in Inbred Populations. SODA 1999: 840-841 |
35 | Alejandro A. Schäffer, Yuri I. Wolf, Chris P. Ponting, Eugene V. Koonin, L. Aravind, Stephen F. Altschul: IMPALA: matching a protein sequence against a collection of PSI-BLAST-constructed position-specific score matrices. Bioinformatics 15(12): 1000-1011 (1999) | |
34 | Richard Desper, Feng Jiang, Olli-P. Kallioniemi, Holger Moch, Christos H. Papadimitriou, Alejandro A. Schäffer: Inferring Tree Models for Oncogenesis from Comparative Genome Hybridization Data. Journal of Computational Biology 6(1): 37-52 (1999) | |
1998 | ||
33 | S. Rao Kosaraju, Alejandro A. Schäffer, Leslie G. Biesecker: Approximation Algorithms for a Genetic Diagnostics Problem. Journal of Computational Biology 5(1): 9-26 (1998) | |
1997 | ||
32 | S. Rao Kosaraju, Alejandro A. Schäffer, Leslie G. Biesecker: Approximation Algorithms for a Genetic Diagnostics Problem. WADS 1997: 69-92 | |
1996 | ||
31 | EE | Ramana M. Idury, Alejandro A. Schäffer: Multiple Matching of Parametrized Patterns. Theor. Comput. Sci. 154(2): 203-224 (1996) |
1995 | ||
30 | Sandeep K. Gupta, John D. Kececioglu, Alejandro A. Schäffer: Making the Shortest-Paths Approach to Sum-of-Pairs Multiple Sequence Alignment More Space Efficient in Practice (Extended Abstract). CPM 1995: 128-143 | |
29 | Pilar de la Torre, Raymond Greenlaw, Alejandro A. Schäffer: Optimal Edge Ranking of Trees in Polynomial Time. Algorithmica 13(6): 592-618 (1995) | |
28 | Ramana M. Idury, Alejandro A. Schäffer: Multiple Matching of Rectangular Patterns Inf. Comput. 117(1): 78-90 (1995) | |
27 | Amihood Amir, Martin Farach, Ramana M. Idury, Johannes A. La Poutré, Alejandro A. Schäffer: Improved Dynamic Dictionary Matching Inf. Comput. 119(2): 258-282 (1995) | |
26 | Sandeep K. Gupta, John D. Kececioglu, Alejandro A. Schäffer: Improving the Practical Space and Time Efficiency of the Shortest-Paths Approach to Sum-of-Pairs Multiple Sequence Alignment. Journal of Computational Biology 2(3): 459-472 (1995) | |
1994 | ||
25 | Ramana M. Idury, Alejandro A. Schäffer: Multiple Matching of Parameterized Patterns. CPM 1994: 226-239 | |
24 | EE | Franz Aurenhammer, Michael Formann, Ramana M. Idury, Alejandro A. Schäffer, Frank Wagner: Faster Isometric Embedding in Products of Complete Graphs. Discrete Applied Mathematics 52(1): 17-28 (1994) |
23 | Vinay S. Pai, Alejandro A. Schäffer, Peter J. Varman: Markov Analysis of Multiple-Disk Prefetching Strategies for External Merging. Theor. Comput. Sci. 128(1&2): 211-239 (1994) | |
22 | Ramana M. Idury, Alejandro A. Schäffer: Dynamic Dictionary Matching with Failure Functions. Theor. Comput. Sci. 131(2): 295-310 (1994) | |
1993 | ||
21 | Pilar de la Torre, Raymond Greenlaw, Alejandro A. Schäffer: Optimal Edge Ranking of Trees in Polynomial Time. SODA 1993: 138-144 | |
20 | Amihood Amir, Martin Farach, Ramana M. Idury, Johannes A. La Poutré, Alejandro A. Schäffer: Improved Dynamic Dictionary Matching. SODA 1993: 392-401 | |
19 | EE | Ramana M. Idury, Alejandro A. Schäffer: Multiple matching of rectangular patterns. STOC 1993: 81-90 |
18 | EE | Alejandro A. Schäffer: A Faster Algorithm to Recognize Undirected Path Graphs. Discrete Applied Mathematics 43(2): 261-295 (1993) |
17 | Ramana M. Idury, Alejandro A. Schäffer: Triangulating Three-Colored Graphs in Linear Time and Linear Space. SIAM J. Discrete Math. 6(2): 289-293 (1993) | |
1992 | ||
16 | Ramana M. Idury, Alejandro A. Schäffer: Dynamic Dictionary Matching with Failure Functions (Extended Abstract). CPM 1992: 276-287 | |
15 | Vinay S. Pai, Alejandro A. Schäffer, Peter J. Varman: Markov Analysis of Multiple-Disk Prefetching for External Mergesort. ICPP (3) 1992: 272-279 | |
14 | EE | Joan Feigenbaum, Alejandro A. Schäffer: Finding the prime factors of strong direct product graphs in polynomial time. Discrete Mathematics 109(1-3): 77-102 (1992) |
1991 | ||
13 | EE | Alejandro A. Schäffer: Recognizing brittle graphs: remarks on a paper of Hoàng and Khouzam. Discrete Applied Mathematics 31(1): 29-35 (1991) |
12 | Amos Fiat, J. Ian Munro, Moni Naor, Alejandro A. Schäffer, Jeanette P. Schmidt, Alan Siegel: An Implicit Data Structure for Searching a Multikey Table in Logarithmic Time. J. Comput. Syst. Sci. 43(3): 406-424 (1991) | |
11 | Alejandro A. Schäffer, Mihalis Yannakakis: Simple Local Search Problems That are Hard to Solve. SIAM J. Comput. 20(1): 56-87 (1991) | |
1990 | ||
10 | Christos H. Papadimitriou, Alejandro A. Schäffer, Mihalis Yannakakis: On the Complexity of Local Search (Extended Abstract) STOC 1990: 438-445 | |
1989 | ||
9 | Alejandro A. Schäffer: Optimal Node Ranking of Trees in Linear Time. Inf. Process. Lett. 33(2): 91-96 (1989) | |
8 | Joseph Naor, Moni Naor, Alejandro A. Schäffer: Fast Parallel Algorithms for Chordal Graphs. SIAM J. Comput. 18(2): 327-349 (1989) | |
1988 | ||
7 | Amos Fiat, Moni Naor, Alejandro A. Schäffer, Jeanette P. Schmidt, Alan Siegel: Storing and Searching a Multikey Table (Extended Abstract) STOC 1988: 344-353 | |
6 | Alejandro A. Schäffer: A Tighter Upper Bound on the Worst Case Behavior of Conway's Parallel Sorting Algorithm. J. Algorithms 9(3): 321-342 (1988) | |
5 | Ramsey W. Haddad, Alejandro A. Schäffer: Recognizing Bellman-Ford-Orderable Graphs. SIAM J. Discrete Math. 1(4): 447-471 (1988) | |
1987 | ||
4 | Joseph Naor, Moni Naor, Alejandro A. Schäffer: Fast Parallel Algorithms for Chordal Graphs (Extended Abstract) STOC 1987: 355-364 | |
3 | EE | Alejandro A. Schäffer: Shortest prefix strings containing all subset permutations. Discrete Mathematics 64(2-3): 239-252 (1987) |
2 | Alejandro A. Schäffer, Christopher J. Van Wyk: Convex Hulls of Piecewise-Smooth Jordan Curves. J. Algorithms 8(1): 66-94 (1987) | |
1986 | ||
1 | Joan Feigenbaum, Alejandro A. Schäffer: Recognizing Composite Graphs is Equivalent to Testing Graph Isomorphism. SIAM J. Comput. 15(2): 619-627 (1986) |