dblp.uni-trier.dewww.uni-trier.de

Alejandro A. Schäffer Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2008
45EEAleksandr 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)
44EEAleksandr Morgulis, George Coulouris, Yan Raytselis, Thomas L. Madden, Richa Agarwala, Alejandro A. Schäffer: Database indexing for production MegaBLAST searches. Bioinformatics 24(24): 2942 (2008)
2007
43EESergey 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)
42EEAlejandro 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
41EEAleksandr Morgulis, E. Michael Gertz, Alejandro A. Schäffer, Richa Agarwala: WindowMasker: window-based masker for sequenced genomes. Bioinformatics 22(2): 134-141 (2006)
40EEAleksandr 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
39EEMaricel 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
36EERicha 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
31EERamana 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
24EEFranz 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
19EERamana M. Idury, Alejandro A. Schäffer: Multiple matching of rectangular patterns. STOC 1993: 81-90
18EEAlejandro 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
14EEJoan 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
13EEAlejandro 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
3EEAlejandro 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)

Coauthor Index

1Richa Agarwala [36] [38] [40] [41] [42] [43] [44] [45]
2Stephen F. Altschul [35] [39]
3Amihood Amir [20] [27]
4L. Aravind [35]
5Franz Aurenhammer [24]
6Leslie G. Biesecker [32] [33] [36] [38]
7Stephen H. Bryant [39]
8William Cook [42]
9George Coulouris [44] [45]
10Richard Desper [34] [37]
11Martin Farach-Colton (Martin Farach) [20] [27]
12Joan Feigenbaum [1] [14]
13Amos Fiat [7] [12]
14Michael Formann [24]
15Frank Geraets (Frank Wagner) [24]
16E. Michael Gertz [40] [41]
17Raymond Greenlaw [21] [29]
18Sandeep K. Gupta [26] [30]
19Ramsey W. Haddad [5]
20Ramana M. Idury [16] [17] [19] [20] [22] [24] [25] [27] [28] [31]
21Feng Jiang [34] [37]
22Olli-P. Kallioniemi [34] [37]
23Maricel G. Kann [39]
24John D. Kececioglu [26] [30]
25Eugene V. Koonin [35]
26S. Rao Kosaraju [32] [33]
27Thomas L. Madden [44] [45]
28Holger Moch [34] [37]
29Aleksandr Morgulis [40] [41] [44] [45]
30J. Ian Munro [12]
31Joseph Naor (Seffi Naor) [4] [8]
32Moni Naor [4] [7] [8] [12]
33Vinay S. Pai [15] [23]
34Anna R. Panchenko [39]
35Christos H. Papadimitriou [10] [34] [37]
36Jason S. Papadopoulos [43]
37Chris P. Ponting [35]
38Johannes A. La Poutré (Han La Poutré) [20] [27]
39Yan Raytselis [44] [45]
40Edward Stallknecht Rice [42]
41Jeanette P. Schmidt [7] [12]
42Sergey A. Shiryev [43]
43Alan Siegel [7] [12]
44Paul A. Thiessen [39]
45Pilar de la Torre [21] [29]
46Peter J. Varman [15] [23]
47Yuri I. Wolf [35]
48Christopher J. Van Wyk [2]
49Mihalis Yannakakis [10] [11]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)