Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology

Ne-a atras atenția modul în care Algorithms on Strings, Trees, and Sequences reușește să pună bazele metodologice ale prelucrării șirurilor de caractere, un domeniu care a explodat odată cu proiectele de secvențiere a genomului. Găsim în această carte o arhitectură riguroasă a algoritmilor, pornind de la preprocesarea fundamentală pentru potrivirea exactă și evoluând spre structuri de date complexe, precum arborii de sufixe. Reținem în special capitolul dedicat construcției în timp liniar a acestor arbori, o tehnică esențială pentru eficiența computațională în bioinformatică.

Structura este organizată progresiv în patru părți distincte. Primele secțiuni tratează metodele clasice de comparare, în timp ce a treia parte introduce programarea dinamică pentru alinierea secvențelor și gestionarea erorilor (inexact matching). Această tranziție reflectă trecerea de la informatica pură la aplicațiile practice în biologia moleculară. Pe linia practică a lucrării Algorithms on Strings de Maxime Crochemore, dar cu un focus mult mai pronunțat pe biologia computațională și pe modelarea matematică a structurilor DNA, volumul lui Dan Gusfield devine un instrument de lucru indispensabil pentru proiectarea sistemelor de căutare în baze de date masive.

În contextul operei autorului, această carte reprezintă pilonul algoritmic care face legătura între cercetările sale despre problema căsătoriilor stabile și lucrările mai recente precum Integer Linear Programming in Computational and Systems Biology. Dacă în alte volume Dan Gusfield explorează limitele demonstrațiilor matematice, aici se concentrează pe implementarea soluțiilor eficiente. Cele peste 145 de ilustrații alb-negru și cele 400 de exerciții transformă textul dintr-o simplă referință teoretică într-un curs avansat de inginerie algoritmică.