Combinatorial Pattern Matching: 21st Annual Symposium, CPM 2010, New York, NY, USA, June 21-23, 2010, Proceedings,: Lecture Notes in Computer Science, cartea 6129

În comparație cu edițiile anterioare ale simpozionului sau cu manualele generale de algoritmi pe șiruri, Combinatorial Pattern Matching, editat de Amihood Amir și Laxmi Parida, se distinge prin rigoarea matematică aplicată unor structuri de date tot mai complexe, depășind simpla potrivire de caractere. Observăm o tranziție clară către algoritmi care gestionează nu doar text liniar, ci și structuri bidimensionale, grafuri și seturi de date comprimate, reflectând nevoile actuale de procesare din informatica teoretică și bioinformatică. Volumul este structurat într-o succesiune logică ce pornește de la fundamentele stringologiei și avansează spre optimizări specifice și aplicații de nișă. Analizând cuprinsul, identificăm o progresie de la algoritmi pentru potrivirea în păduri de arbori și imagini afine, către soluții avansate de stocare compactă, precum arborii wavelet sau dicționarele succinte. O secțiune semnificativă este dedicată provocărilor din biologia computațională, abordând distanțele de rupere (breakpoint distance), inferența haplotipurilor și detecția recombinărilor prin modele Markov ascunse (HMM). Apreciem includerea celor trei prezentări invitate, care oferă o perspectivă de ansamblu asupra evoluției domeniului, făcând legătura între algoritmii clasici de căutare și noile paradigme de compresie și regăsire a informației în baze de date masive. Publicat sub egida Springer, acest volum din seria Lecture Notes in Computer Science documentează soluții tehnice pentru probleme de complexitate parametrizată și reprezentări succinte ale grafurilor, fiind o resursă esențială pentru cercetătorii care urmăresc eficiența computațională în recunoașterea formelor.