Artigos/Papers
- E.N. Cáceres and C.A. Vieira - "Revisiting a BSP/CGM
Transitive Closure Algorithm" - Proc. of the 16th Symposium on Computer
Architecture and High
Performance Computing - SBAC-PAD 2004, Brazillian Computer Society
(SBC), Foz do Iguaçu - PR- Brazil, October 27-29, IEEE Computer
Society, 2004 (Accepted).
- C. E. R. Alves, E. N. Cáceres and S. W. Song - "BSP/CGM Algorithms for Maximum Subsequence
and Maximum Subarray" - 11th EuroPVM/MPI 2004, Budapest,
Hungary, September 19-22, Lecture Notes in Computer
Science, V. 3241, pp. 139-146, 2004.
- E. N. Cáceres, F. Dehne, H. Mongelli, S. W. Song and J. L.
Szwarcfiter - "A Coarse-Grained Parallel Algorithm for Spanning
Tree and Connected Components" - EuroPar 2004, Pisa, Italy, August
31-September 3, Lecture Notes in Computer Science, V. 3149, pp.
828-831, 2004.
- C. E. R. Alves, E. N. Cáceres, and S. W. Song - "Computing
Maximum Sequence in Parallel" - Proceedings of the II Brazillian
Workshop on Bioinformatics, Macaé, RJ, Brazil, December 3-5, pp.
80-87, 2003.
- E. N. Cáceres and C. Nasu - "A BSP/CGM Algorithm for
Computing Euler Tours in Graphs" - Proc. of the 15th Symposium on
Computer Architecture and High Performance Computing - SBAC-PAD 2003,
Brazillian Computer Society (SBC), São Paulo - SP- Brazil,
November 10-12, IEEE Computer Society, pp. 175-182, 2003.
- N.F. Almeida Jr, C. E. R. Alves, E. N. Cáceres and S. W.
Song -"Comparison of Genomes using High-Performance Parallel Computing"
- Proc. of the 15th Symposium on Computer Architecture and High
Performance Computing - SBAC-PAD 2003, Brazillian Computer Society
(SBC), São Paulo - SP- Brazil, November 10-12, IEEE Computer
Society, pp. 142-148, 2003.
- C. E. R. Alves, E. N. Cáceres, A.A. Castro Jr., S. W. Song
and J.L. Szwarcfiter - "Efficient Parallel Implementation of Transitive
Closure of Digraphs" - 10th EuroPVM/MPI 2003, Venice, Italy, September
29-October 2, Lecture Notes in Computer Science, V. 2840, pp.
126-133, 2003.
- Cáceres, E. N., Song, S. W. and Szwarcfiter, J. L.
Parallel Algorithms for Maximal Cliques in Circle Graphs and
Unrestricted Depth Search. Technical Report RT-MAC-2003-07, Department
of Computer Science, Institute of Mathematics and Statistics,
University
of São Paulo, August, 2003.
- E. N. Cáceres, F. Dehne, H. Mongelli, S. W. Song and J. L.
Szwarcfiter - "A Coarse-Grained Parallel Algorithm for Spanning
Tree and Connected Components" - Relatório Técnico -
RT-MAC-2003-06 - Dept. de Ciência da Computação -
IME - USP - Agosto - 2003.
- C. E. R. Alves, E. N. Cáceres, F. Dehne and S. W. Song -
"A Parallel Wavefront Algorithm for Efficient Biological Sequence
Comparison" - 2003 International Conference on Computational Science
and
its Applications (ICCSA 2003), Montreal, Canada, May 18-21, Lecture
Notes in Computer Science, V. 2668, pp. 249-258, 2003.
- C. E. R. Alves, E. N. Cáceres, and S. W. Song - "A
Parallel Application in Grid Computing for the Longest Common
Subsequence" - International Conference on Bioinformatics and
Computational Biology (ICoBiCoBi 2003), Ribeirão Preto, Brazil,
May 14-16, 2003.
- C. E. R. Alves, E. N. Cáceres and S. W. Song - "A BSP/CGM
Algorithm for the All-Substrings Longest Common Subsequence Problem"-
17th IEEE/ACM International Parallel and Distributed Processing
Symposium - IPDPS 2003, Nice, France, April 22-26, pp. 1-8, 2003.
- C.R. Alves, E. N. Cáceres and S. W. Song - "Sequential and
Parallel Algorithms for the All-Substrings Longest Common Subsequence
Problem"- Relatório Técnico - RT-MAC-2003-03 - Dept. de
Ciência da Computação - IME - USP - Abril - 2003.
- E. N. Cáceres, S. W. Song and J.L. Szwarcfiter - "A
Parallel Algorithm for Transitive Closure" - Proceedings of the 14th
IASTED International Conference on Parallel and Distributed
Computing and Systems - PDCS 2002, Cambridge, USA, November 4-6, pp
116-118, 2002. (TR Version).
- C. E. R. Alves, E. N. Cáceres, F. Dehne and S. W. Song - "A Parallel Similarity Algorithm" -
Proceedings of the I Brazillian Workshop on Bioinformatics, Gramado,
RS,
Brazil, Outubro 18, pp 1-8, 2002.
- C.R. Alves, E. N. Cáceres, F. Dehne and S. W. Song - "A Parametrized Parallel Algorithm for
Efficient Biological Sequence Comparison" - Relatório
Técnico - RT-MAC-2002-06 - Dept. de Ciência da
Computação - IME - USP - Agosto - 2002.
- 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"
- Proceedings of the 14th ACM Symposium on Parallel Algorithms and
Architectures - SPAA '02 - Winnipeg - Canada - August 11-13, pp.
275-281, 2002.
- E. N. Cáceres and
J.L. Szwarcfiter - "Cliques Maximais em Grafos Círculo" -
Proceedings of the Latin American Workshop on Cliques of Graphs, Rio de
Janeiro, RJ, Brazil, April, pp 6-6, 2002.
- E. N. Cáceres, S. W. Song and J.L. Szwarcfiter - "A Parallel Algorithm for Transitive
Closure" - Relatório Técnico - RT-MAC-2002-04 - Dept.
de Ciência da Computação - IME - USP - Abril - 2002.
- F. Dehne, A. Ferreira, E.N. Cáceres, S.W. Song and
A. Roncato - "Efficient
Parallel Graph Algorithms For Coarse Grained Multicomputers and BSP " -
Algorithmica, V. 33, No. 2, pp.183-200, 2002.
- E. N. Cáceres, S. W. Song and J.L. Szwarcfiter - "A
Parallel Unrestricted Depth Search Algorithm" - Proc 2001 International
Conference on Parallel and Distributed Processing Techniques and
Applications, Las Vegas, June 25 - 28, Vol. 1, pp. 521-526, 2001.
- E. N. Cáceres, S. W. Song and J. L. Szwarcfiter - "A
Coarse Grained Parallel for Maximal Cliques in Circle Graphs" - Proc.
The 2001 International Conference on Computational Science - San
Francisco, USA, May 28 - 20, 2001, Lecture Notes in Computer Science,
V.
2074. pp. 638-647, Springer Verlag, 2001.
- E.N. Cáceres, A. Chan, F. Dehne and G. Prencipe - "Coarse
Grained Parallel Algorithms for Detecting Convex Bipartite Graphs" -
26th Workshop on Graph Theoretic Concepts in Computer Science, 2000,
Konstannz, Alemanha - Lecture Notes in Computer Science, V. 1928, pp.
83-94, Springer Verlag, 2000.
- E. N. Cáceres, A. Chan, F. Dehne and S. W. Song - "Coarse
Grained Parallel Graph Planarity Testing" - Proc. 2000
International
Conference on Parallel and Distributed Processing Techniques and
Applications, Las Vegas, June 26 - 29, pp. 1589-1595, 2000.
- E.N. Cáceres, A. Chan, F. Dehne and G. Prencipe - "Coarse Grained Parallel Algorithms for
Detecting Convex Bipartite Graphs" - Technical Report - TR-99-08 -
SCS - Carleton University - Otawa - Canada - 1999.
- J.C. Setúbal, P.F. Macedo e E.N. Cáceres -
"Solving
the Maximum Flow Problem in Parallel with Distributed Memory, and
Asynchrounously" - Anais do Workshop em Paralelismo e
Otimização Combinatória, Búzios, 1998.
- E.N. Cáceres, F. Dehne, A. Ferreira, P. Flocchini,
I. Rieping, A. Roncato, N. Santoro and S.W. Song - "Efficient
Parallel Graph Algorithms For Coarse Grained Multicomputers and BSP "-
International Colloquium on Automata, Languages and Programming - ICALP
97 - Bologna, 1997. Lecture Notes in Computer Science, Springer Verlag
1997. v. 1256. pp 390-400.
- E.N. Cáceres; F. Dehne e Song S.W. - "Parallel Graph
Connected Components For Coarse Grained Distributed Memory
Multiprocessors" - Relatório de Trabalho - Carleton University -
Otawa - 1996.
- P.E.V. Magalhães e E.N. Cáceres -
"Computação Paralela: Uma Introdução" -
Anais da Reunião Especial da SBPC - pg. 257 - Cuiabá - MT
- 1995.
- A.C. Lima; D.L. da Silva; F.S. Ferreira; P. de Lima; S.S.S.
Louzan e E.N. Cáceres - "Construção de um
Simulador
para Análise de Desempenho de uma Rede Local "- Anais da
Reunião Especial da SBPC - pg. 256 - Cuiabá - MT - 1995.
- M.C.P. Bastos e E.N. Cáceres - "Escolas em Rede: Uma
Proposta Metodológica para a Utilização de Redes
de
Computadores em Escolas Públicas de Campo Grande "- Anais da
Reunião Especial da SBPC - pg. 133 - Cuiabá - MT - 1995.
- E.N. Cáceres - "Computação Paralela - Uma
Abordagem Teórica "- SUPERCOMP 94 - Seminário de
Supercomputação Aplicada - Anexo do Anais - Porto Alegre
-
RS - 1994.
- P.E.V. Magalhães e E.N. Cáceres -
"Computação Paralela: Uma Introdução" -
Anais do IX Seminário de Ensino, Pesquisa e Extensão e
III
Encontro de Iniciação Científica - pg. 52 - Campo
Grande - MS - 1994.
- E.N. Cáceres - "Computação Paralela - O
Modelo PRAM "- Anais do XXV Simpósio Brasileiro de Pesquisa
Operacional - pgs. 202-206 - Campinas - SP -1993.
- E.N. Cáceres - "Cliques Maximais em Grafos
Círculo"
- Anais do V Simpósio Brasileiro de Arquitetura de Computadores
-
Processamento de Alto Desempenho - pgs. 398-411 - Florianópolis
-
SC - 1993.
- E.N. Cáceres, N. Deo, S. Sastry e J.L. Szwarcfiter - "On
Finding Euler Tours in Parallel - Parallel Processing Letters" - Vol.
3,
No. 3, pgs 223-231 - 1993.
- E.N. Cáceres - "Algoritmo Paralelo para Circuitos de
Euler
"- Anais do XIX Conferência Latino-Americana de
Informática
- pgs. 447-460 - Buenos Aires - 1993.
- E.N. Cáceres - "Algoritmo Paralelo para
Determinação de Ciclos em um Digrafos "- Anais do XXIV
Simpósio Brasileiro de Pesquisa Operacional - Salvador - 1992.
- E.N. Cáceres - "Algoritmo Paralelo para Árvores
Geradoras e Componentes Conexos" - Anais do IV Simpósio
Brasileiro de Arquitetura de Computadores - Processamento de Alto
Desempenho - pgs. 413-426 - São Paulo - 1992.
- E.N. Cáceres - "Algoritmo Paralelo para Busca Irrestrita"
- XII Congresso da Sociedade Brasileira de Computação -
Anais do XIX SEMISH - pgs. 1-15 - Rio de Janeiro - 1992.
- E.N. Cáceres - "Algoritmo para Circuitos de Euler" -
Anais
do XV Congresso Nacional de Matemática Aplicada e Computacional
-
pg. 36 - São Carlos - SP - 1992.
Livros/Books
Mini-Cursos/Tutorials
- E.N. Cáceres, H. Mongelli e S.W. Song - "Topics in
Parallel Algorithms using CGM/MPI" - The 14th Symposium on Computer
Architecture and High Performance Computing - SBAC-PAD 2002, Brazillian
Computer Society (SBC), Vitória - ES- Brazil, October 28-30,
2002. (Slides - Part 1 [ppt] and Part 2 [pdf]).