The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Alejandro A. Schäffer: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Amos Fiat, Moni Naor, Alejandro A. Schäffer, Jeanette P. Schmidt, Alan Siegel
    Storing and Searching a Multikey Table (Extended Abstract) [Citation Graph (1, 0)][DBLP]
    STOC, 1988, pp:344-353 [Conf]
  2. 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). [Citation Graph (0, 0)][DBLP]
    CPM, 1995, pp:128-143 [Conf]
  3. Ramana M. Idury, Alejandro A. Schäffer
    Dynamic Dictionary Matching with Failure Functions (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    CPM, 1992, pp:276-287 [Conf]
  4. Ramana M. Idury, Alejandro A. Schäffer
    Multiple Matching of Parameterized Patterns. [Citation Graph (0, 0)][DBLP]
    CPM, 1994, pp:226-239 [Conf]
  5. Vinay S. Pai, Alejandro A. Schäffer, Peter J. Varman
    Markov Analysis of Multiple-Disk Prefetching for External Mergesort. [Citation Graph (0, 0)][DBLP]
    ICPP (3), 1992, pp:272-279 [Conf]
  6. 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. [Citation Graph (0, 0)][DBLP]
    SODA, 1999, pp:840-841 [Conf]
  7. Amihood Amir, Martin Farach, Ramana M. Idury, Johannes A. La Poutré, Alejandro A. Schäffer
    Improved Dynamic Dictionary Matching. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:392-401 [Conf]
  8. Pilar de la Torre, Raymond Greenlaw, Alejandro A. Schäffer
    Optimal Edge Ranking of Trees in Polynomial Time. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:138-144 [Conf]
  9. Ramana M. Idury, Alejandro A. Schäffer
    Multiple matching of rectangular patterns. [Citation Graph (0, 0)][DBLP]
    STOC, 1993, pp:81-90 [Conf]
  10. Joseph Naor, Moni Naor, Alejandro A. Schäffer
    Fast Parallel Algorithms for Chordal Graphs (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    STOC, 1987, pp:355-364 [Conf]
  11. Christos H. Papadimitriou, Alejandro A. Schäffer, Mihalis Yannakakis
    On the Complexity of Local Search (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    STOC, 1990, pp:438-445 [Conf]
  12. S. Rao Kosaraju, Alejandro A. Schäffer, Leslie G. Biesecker
    Approximation Algorithms for a Genetic Diagnostics Problem. [Citation Graph (0, 0)][DBLP]
    WADS, 1997, pp:69-92 [Conf]
  13. Pilar de la Torre, Raymond Greenlaw, Alejandro A. Schäffer
    Optimal Edge Ranking of Trees in Polynomial Time. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 1995, v:13, n:6, pp:592-618 [Journal]
  14. 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. [Citation Graph (0, 0)][DBLP]
    Bioinformatics, 2005, v:21, n:8, pp:1451-1456 [Journal]
  15. Aleksandr Morgulis, E. Michael Gertz, Alejandro A. Schäffer, Richa Agarwala
    WindowMasker: window-based masker for sequenced genomes. [Citation Graph (0, 0)][DBLP]
    Bioinformatics, 2006, v:22, n:2, pp:134-141 [Journal]
  16. 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. [Citation Graph (0, 0)][DBLP]
    Bioinformatics, 1999, v:15, n:12, pp:1000-1011 [Journal]
  17. 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. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 2000, v:104, n:1-3, pp:3-44 [Journal]
  18. Franz Aurenhammer, Michael Formann, Ramana M. Idury, Alejandro A. Schäffer, Frank Wagner
    Faster Isometric Embedding in Products of Complete Graphs. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 1994, v:52, n:1, pp:17-28 [Journal]
  19. Alejandro A. Schäffer
    A Faster Algorithm to Recognize Undirected Path Graphs. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 1993, v:43, n:2, pp:261-295 [Journal]
  20. Amihood Amir, Martin Farach, Ramana M. Idury, Johannes A. La Poutré, Alejandro A. Schäffer
    Improved Dynamic Dictionary Matching [Citation Graph (0, 0)][DBLP]
    Inf. Comput., 1995, v:119, n:2, pp:258-282 [Journal]
  21. Ramana M. Idury, Alejandro A. Schäffer
    Multiple Matching of Rectangular Patterns [Citation Graph (0, 0)][DBLP]
    Inf. Comput., 1995, v:117, n:1, pp:78-90 [Journal]
  22. Alejandro A. Schäffer
    Optimal Node Ranking of Trees in Linear Time. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1989, v:33, n:2, pp:91-96 [Journal]
  23. Alejandro A. Schäffer
    A Tighter Upper Bound on the Worst Case Behavior of Conway's Parallel Sorting Algorithm. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 1988, v:9, n:3, pp:321-342 [Journal]
  24. Alejandro A. Schäffer, Christopher J. Van Wyk
    Convex Hulls of Piecewise-Smooth Jordan Curves. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 1987, v:8, n:1, pp:66-94 [Journal]
  25. Richard Desper, Feng Jiang, Olli-P. Kallioniemi, Holger Moch, Christos H. Papadimitriou, Alejandro A. Schäffer
    Distance-Based Reconstruction of Tree Models for Oncogenesis. [Citation Graph (0, 0)][DBLP]
    Journal of Computational Biology, 2000, v:7, n:6, pp:789-803 [Journal]
  26. 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. [Citation Graph (0, 0)][DBLP]
    Journal of Computational Biology, 1999, v:6, n:1, pp:37-52 [Journal]
  27. 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. [Citation Graph (0, 0)][DBLP]
    Journal of Computational Biology, 1995, v:2, n:3, pp:459-472 [Journal]
  28. S. Rao Kosaraju, Alejandro A. Schäffer, Leslie G. Biesecker
    Approximation Algorithms for a Genetic Diagnostics Problem. [Citation Graph (0, 0)][DBLP]
    Journal of Computational Biology, 1998, v:5, n:1, pp:9-26 [Journal]
  29. 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. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1991, v:43, n:3, pp:406-424 [Journal]
  30. Joan Feigenbaum, Alejandro A. Schäffer
    Recognizing Composite Graphs is Equivalent to Testing Graph Isomorphism. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1986, v:15, n:2, pp:619-627 [Journal]
  31. Joseph Naor, Moni Naor, Alejandro A. Schäffer
    Fast Parallel Algorithms for Chordal Graphs. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1989, v:18, n:2, pp:327-349 [Journal]
  32. Alejandro A. Schäffer, Mihalis Yannakakis
    Simple Local Search Problems That are Hard to Solve. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1991, v:20, n:1, pp:56-87 [Journal]
  33. Ramsey W. Haddad, Alejandro A. Schäffer
    Recognizing Bellman-Ford-Orderable Graphs. [Citation Graph (0, 0)][DBLP]
    SIAM J. Discrete Math., 1988, v:1, n:4, pp:447-471 [Journal]
  34. Ramana M. Idury, Alejandro A. Schäffer
    Triangulating Three-Colored Graphs in Linear Time and Linear Space. [Citation Graph (0, 0)][DBLP]
    SIAM J. Discrete Math., 1993, v:6, n:2, pp:289-293 [Journal]
  35. Ramana M. Idury, Alejandro A. Schäffer
    Dynamic Dictionary Matching with Failure Functions. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1994, v:131, n:2, pp:295-310 [Journal]
  36. Ramana M. Idury, Alejandro A. Schäffer
    Multiple Matching of Parametrized Patterns. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1996, v:154, n:2, pp:203-224 [Journal]
  37. Vinay S. Pai, Alejandro A. Schäffer, Peter J. Varman
    Markov Analysis of Multiple-Disk Prefetching Strategies for External Merging. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1994, v:128, n:1&2, pp:211-239 [Journal]
  38. 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. [Citation Graph (0, 0)][DBLP]
    Bioinformatics, 2007, v:23, n:9, pp:1156-1158 [Journal]
  39. Alejandro A. Schäffer
    Shortest prefix strings containing all subset permutations. [Citation Graph (0, 0)][DBLP]
    Discrete Mathematics, 1987, v:64, n:2-3, pp:239-252 [Journal]
  40. Joan Feigenbaum, Alejandro A. Schäffer
    Finding the prime factors of strong direct product graphs in polynomial time. [Citation Graph (0, 0)][DBLP]
    Discrete Mathematics, 1992, v:109, n:1-3, pp:77-102 [Journal]

  41. Improved BLAST searches using longer words for protein seeding. [Citation Graph (, )][DBLP]


  42. Database indexing for production MegaBLAST searches. [Citation Graph (, )][DBLP]


  43. Database indexing for production MegaBLAST searches. [Citation Graph (, )][DBLP]


  44. Recognizing brittle graphs: remarks on a paper of Hoàng and Khouzam. [Citation Graph (, )][DBLP]


Search in 0.015secs, Finished in 0.017secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002