Siang W. Song
List of publications from the
2008 |
36 | EE | Carlos Eduardo Rodrigues Alves,
E. N. Cáceres,
Siang Wun Song:
An all-substrings common subsequence algorithm.
Discrete Applied Mathematics 156(7): 1025-1035 (2008) |
2007 |
35 | EE | Carlos Eduardo Rodrigues Alves,
Edson Norberto Cáceres,
Siang Wun Song:
Efficient Representations of Row-Sorted 1-Variant Matrices for Parallel String Applications.
ICA3PP 2007: 60-71 |
2006 |
34 | EE | Kunio Okuda,
Siang Wun Song,
Marcos Tatsuo Yamamoto:
Reliable Systolic Computing Through Redundancy.
Asia-Pacific Computer Systems Architecture Conference 2006: 423-429 |
33 | EE | Carlos E. R. Alves,
Edson Norberto Cáceres,
Siang Wun Song:
A BSP/CGM Algorithm for Finding All Maximal Contiguous Subsequences of a Sequence of Numbers.
Euro-Par 2006: 831-840 |
32 | EE | Carlos E. R. Alves,
Edson Cáceres,
Siang Wun Song:
A Coarse-Grained Parallel Algorithm for the All-Substrings Longest Common Subsequence Problem.
Algorithmica 45(3): 301-335 (2006) |
2005 |
31 | EE | Ulisses Kendi Hayashida,
Kunio Okuda,
Jairo Panetta,
Siang Wun Song:
Generating Parallel Algorithms for Cluster and Grid Computing.
International Conference on Computational Science (1) 2005: 509-516 |
30 | EE | Carlos Eduardo Rodrigues Alves,
Edson Norberto Cáceres,
Siang Wun Song:
An all-substrings common subsequence algorithm.
Electronic Notes in Discrete Mathematics 19: 133-139 (2005) |
2004 |
29 | EE | Edson Norberto Cáceres,
Frank K. H. A. Dehne,
Henrique Mongelli,
Siang W. Song,
Jayme Luiz Szwarcfiter:
A Coarse-Grained Parallel Algorithm for Spanning Tree and Connected Components.
Euro-Par 2004: 828-831 |
28 | EE | Carlos E. R. Alves,
Edson Cáceres,
Siang W. Song:
BSP/CGM Algorithms for Maximum Subsequence and Maximum Subarray.
PVM/MPI 2004: 139-146 |
27 | EE | Erik J. Hanashiro,
Henrique Mongelli,
Siang W. Song:
Efficient Implementation of the BSP/CGM Parallel Vertex Cover FPT Algorithm.
WEA 2004: 253-268 |
26 | EE | Bruce A. Reed,
Siang W. Song,
Jayme Luiz Szwarcfiter:
Preface.
Discrete Applied Mathematics 141(1-3): 1 (2004) |
2003 |
25 | EE | Carlos E. R. Alves,
Edson Cáceres,
Frank K. H. A. Dehne,
Siang W. Song:
A Parallel Wavefront Algorithm for Efficient Biological Sequence Comparison.
ICCSA (2) 2003: 249-258 |
24 | EE | Carlos E. R. Alves,
Edson Cáceres,
Siang W. Song:
A BSP/CGM Algorithm for the All-Substrings Longest Common Subsequence Problem.
IPDPS 2003: 57 |
23 | EE | Carlos E. R. Alves,
Edson Cáceres,
A. A. Castro Jr.,
Siang W. Song,
Jayme Luiz Szwarcfiter:
Efficient Parallel Implementation of Transitive Closure of Digraphs.
PVM/MPI 2003: 126-133 |
22 | EE | Nalvo F. Almeida Jr.,
Carlos E. R. Alves,
Edson Cáceres,
Siang W. Song:
Comparison of Genomes Using High-Performance Parallel Computing.
SBAC-PAD 2003: 142-148 |
21 | | Carlos E. R. Alves,
Edson Cáceres,
Siang W. Song:
Computing Maximum Subsequence in Parallel.
WOB 2003: 80-87 |
2002 |
20 | | Edson Norberto Cáceres,
Siang W. Song,
Jayme Luiz Szwarcfiter:
A Parallel Algorithm for Transitive Closure.
IASTED PDCS 2002: 114-116 |
19 | | Carlos E. R. Alves,
Edson Cáceres,
Frank K. H. A. Dehne,
Siang W. Song:
A CGM/BSP Parallel Similarity Algorithm.
WOB 2002: 1-8 |
18 | EE | Frank K. H. A. Dehne,
Afonso Ferreira,
Edson Cáceres,
Siang W. Song,
Alessandro Roncato:
Efficient Parallel Graph Algorithms for Coarse-Grained Multicomputers and BSP.
Algorithmica 33(2): 183-200 (2002) |
2001 |
17 | EE | Edson Cáceres,
Siang W. Song,
Jayme Luiz Szwarcfiter:
A Coarse-Grained Parallel Algorithm for Maximal Cliques in Circle Graphs.
International Conference on Computational Science (2) 2001: 638-647 |
16 | | Henrique Mongelli,
Siang W. Song:
Parallel Pattern Matching with Scaling.
Parallel Processing Letters 11(1): 125-138 (2001) |
2000 |
15 | | Edson Cáceres,
Albert Chan,
Frank K. H. A. Dehne,
Siang W. Song:
Coarse Grained Parallel Graph Planarity Testing.
PDPTA 2000 |
14 | | Afonso Ferreira,
Alfredo Goldman,
Siang W. Song:
Broadcasting in Bus Interconnection Networks.
Journal of Interconnection Networks 1(2): 73-94 (2000) |
1999 |
13 | | Henrique Mongelli,
Siang W. Song:
A Range Minima Parallel Algorithm for Coarse Grained Multicomputers.
IPPS/SPDP Workshops 1999: 1075-1084 |
12 | | Henrique Mongelli,
Siang W. Song:
Parallel Range Minima on Coarse Grained Multicomputers.
Int. J. Found. Comput. Sci. 10(4): 375-390 (1999) |
1997 |
11 | | Edson Cáceres,
Frank K. H. A. Dehne,
Afonso Ferreira,
Paola Flocchini,
Ingo Rieping,
Alessandro Roncato,
Nicola Santoro,
Siang W. Song:
Efficient Parallel Graph Algorithms For Coarse Grained Multicomputers and BSP.
ICALP 1997: 390-400 |
10 | EE | Mounir Hamdi,
Siang W. Song:
Embedding Hierarchical Hypercube Networks into the Hypercube.
IEEE Trans. Parallel Distrib. Syst. 8(9): 897-902 (1997) |
1996 |
9 | | Frank K. H. A. Dehne,
Siang W. Song:
Randomized Parallel List Ranking for Distributed Memory Multiprocessors.
ASIAN 1996: 1-10 |
8 | EE | Mounir Hamdi,
Siang W. Song:
On Embedding Various Networks into the Hypercube Using Matrix Transformations.
IPPS 1996: 650-654 |
7 | EE | Afonso Ferreira,
Alfredo Goldman vel Lejbman,
Siang Wun Song:
Gossiping in Bus Interconnection Networks.
Parallel Algorithms Appl. 8(3-4): 309-331 (1996) |
1995 |
6 | EE | Mounir Hamdi,
Siang W. Song:
Efficient Embeddings into the Hypercube Using Matrix Transformations.
International Conference on Supercomputing 1995: 280-288 |
1994 |
5 | | Afonso Ferreira,
Alfredo Goldman vel Lejbman,
Siang W. Song:
Broadcasting in Bus Interconnection Networks.
CONPAR 1994: 797-807 |
4 | | Afonso Ferreira,
Alfredo Goldman vel Lejbman,
Siang W. Song:
Bus-Based Parallel Computers: A Viable Way for Massive Parallelism.
PARLE 1994: 553-564 |
1992 |
3 | | Afonso Ferreira,
Siang W. Song:
Achieving Optimality for Gate Matrix Layout and PLA Folding: a Graph Theoretic Approach.
LATIN 1992: 139-153 |
2 | | Yves Robert,
Siang W. Song:
New Techniques for Cycle Shrinking.
PARLE 1992: 449-464 |
1 | | Yves Robert,
Siang W. Song:
Revisiting cycle shrinking.
Parallel Computing 18(5): 481-496 (1992) |