Tese e Artigos - Carlos Eduardo Rodrigues Alves

Tese Completa e Resumo da Tese

• Tese de Doutorado "Algoritmos Paralelos de Granularidade Grossa para Problemas de Alinhamento de Cadeias" (.ps.gz 376K). (.pdf 840K).
• Resumo submetido ao CTD 2003. (.pdf 101K).
• Resumo versão final para o CTD 2003. (.pdf 101K).

Trabalhos Publicados

• Alves, C. E. R., Cáceres, E. N., Dehne, F., and Song, S. W. A Parallel Wavefront Algorithm for Efficient Biological Sequence Comparison (.pdf 227K). The 2003 International Conference on Computational Science and its Applications - ICCSA 2003. Lecture Notes in Computer Science, Vol. 2668, Kumar, V.; Gavrilova, M. L.; Tan, C.J. K.; L'Ecuyer, P., (Eds.), Springer-Verlag. Montreal, Canada, May 18-21, 2003, pp. 249-258.
• Alves, C. E. R., Cáceres, E. N., and Song, S. W. A BSP/CGM Algorithm for the All-Substrings Longest Common Subsequence Problem (.pdf 216K). 17th IEEE Annual International Parallel & Distributed Processing Symposium (IPDPS 2003). Nice, France. IEEE Computer Society, April 22 - 26, 2003. 8 pages.
• Alves, C. E. R., Cáceres, E., Dehne, F., and Song, S. W. Parallel Dynamic Programming For Solving The String Editing Problem On A CGM/BSP (.ps 332K). Fourteenth ACM Symposium on Parallel Algorithms and Architectures - SPAA 2002. ACM. August 10 - 13, 2002, pp. 275-281.
• Alves, C. E. R., Cáceres, E. N., Dehne, F. and Song, S. W. A CGM/BSP Parallel Similarity Algorithm (.ps 180K). Proceedings I Brazilian Workshop on Bioinformatics. Gramado, RS, October 18, 2002, pp. 1-8.
• Alves, C. E. R., Cáceres, E. N. and Song, S. W. A Parallel Application in Grid Computing for the Longest Common Subsequence (.pdf 74K). 1st International Conference on Bioinformatics and Computational Biology - ICoBiCoBi, Ribeirão Preto, May 14 - 16, 2003. Abstract.
• Alves, C. E. R., Cáceres, F. and Song, S. W. Sequential and Parallel Algorithms for the All-Substrings Longest Common Subsequence Problem (.pdf 514K). Technical Report RT-MAC-2003-03, Department of Computer Science, Institute of Mathematics and Statistics, University of São Paulo, April, 2003.
• Alves, C. E. R., Cáceres, E. N., Dehne, F. and Song, S. W. A Parameterized Parallel Algorithm for Efficient Biological Sequence Comparison (.pdf 110K). Technical Report RT-MAC-2002-06, Department of Computer Science, Institute of Mathematics and Statistics, University of São Paulo, August, 2002.

Trabalhos Submetidos (ou em preparo):

• C. E. R. Alves, E. N. Cáceres and S. W. Song. A Coarse-Grained Parallel Algorithm for the All-Substrings Longest Common Subsequence Problem. Submetido para Algoritmica.
• C. E. R. Alves, E. N. Cáceres, F. Dehne and S. W. Song. Parallel Dynamic Programming for Solving the String Editing Problem on a CGM/BSP. A ser submetido para IEEE Transaction on Parallel and Distributed Systems. Em preparo.