Gli articoli contenuti in questo volume sono stati presentati all'11° Simposio annuale sul Combinatorial Pattern Matching, tenutosi dal 21 al 23 giugno 2000 presso l'Università di Montreal. Sono stati selezionati tra 44 abstract presentati in risposta alla call for papers. Inoltre, ci sono state conferenze su invito di Andrei Broder (AltaVista), Fernando Pereira (AT&T Research Labs) e Ian H. Witten (Università di Waikato). Il simposio è stato preceduto da una scuola estiva di due giorni istituita per attirare e formare giovani ricercatori. I docenti della scuola erano Greg Butler, ClementLam e GusGrahne:BLAST!Howdoyousearchsequenceddatabases?, DavidBryant:Filogenesi, Ra aeleGiancarlo: Algorithmicaspectsofspeech recnition, Nadia El-Mabrouk: Genome riarrangiamento, LaxmiParida: Flexib- pattern discovery e Ian H. Witten: Adaptive text mining: inferringstructure from sequenze. Il Combinatorial Pattern Matching (CPM) affronta i problemi della ricerca e della corrispondenza di stringhe e modelli più complicati come alberi, grafici di espressioni regolari, insiemi di punti e array. L'obiettivo è derivare proprietà combinatorie non banali di tali strutture e sfruttare queste proprietà per ottenere prestazioni superiori per i corrispondenti problemi computazionali. Negli ultimi anni un flusso costante di ricerca di alta qualità su questo argomento ha trasformato un insieme sparso di risultati isolati in un'area algoritmica a tutti gli effetti.
caricamento...
