Academic
Publications
Algoritmos paralelos eficientes para alguns problemas em processamento de cadeias de caracteres

Algoritmos paralelos eficientes para alguns problemas em processamento de cadeias de caracteres,Siang Wun Song

Algoritmos paralelos eficientes para alguns problemas em processamento de cadeias de caracteres  
BibTex | RIS | RefWorks Download
In this course we show how efficient parallel algorithms are d esigned to solve some important string processing problems. One problem considers a sequence or string of characters where a real number is associated to each character and obtains a substring with the maximum sum of the numbers as- sociated to the characters of the substring, as well as an important variation of this problem. Another problem is the obtention of the longest common subsequence of two given sequences and and variati- ons of this problem. We first investigate the characteristic s of these problems, and then culminate with the presentation of efficient and elegant solutions. It is pa rticularly exciting to learn that the knowledge of these properties enables us to find solutions of more general versions of the basic problem, without increasing the time and space complexity. Resumo Mostramos neste curso como algoritmos paralelos eficientes são desenvolvidos para resolver alguns importantes problemas de processamento de seqüências. Um problema considera uma seqüência ou cadeia de caracteres onde um número real está associado a cada caractere e obtém uma sub- cadeia com soma máxima dos números associados aos caracteres da subcadeia, bem como uma importante variação deste problema. Um outro problema é a obtenção de subseqüências comuns mais compridas de duas seqüências dadas e algumas variações deste problema. Fazemos um es- tudo preliminar das características destes problemas, culminando com a apresentação de soluções eficientes e elegantes. É particularmente excitante saber q ue o conhecimento dessas propriedades permitem a obtenção de soluções de versões mais gerais de um problema básico, sem aumentar a complexidade de tempo e espaço.
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.