Symposium on Combinatorial Pattern Matching

Les thèmes des conférences recouvrent la recherche de motifs dans les textes et les données et les applications qui s'y rapportent. Elle s'intéresse aux problèmes liés à la recherche des chaînes dans les textes et de motifs dans des modèles plus élaborés comme les arbres, les expressions régulières, les graphes, les ensembles de points et les tableaux. L'objectif est de décrire des propriétés combinatoires de telles structures et d'exploiter ces propriétés afin d'obtenir des performances meilleures pour les problèmes de calcul correspondants. Les conférences traitent également de problèmes de bio-informatique et de biologie informatique, de codage et de compression de données, de combinatoire des mots, d'exploration de données, recherche d'information, traitement automatique du langage naturel, de découverte de motifs, d'algorithmique du texte, de traitement de séquences dans les bases de données, de calcul symbolique et de la recherche plein texte.

Les articles proposés sont sélectionnés par les pairs, et les présentations retenues sont publiées dans les actes. En 2016, un total de 29 communications ont été retenues parmi les 52 soumissions, ce qui correspond à un taux d'acceptation de 56 %[1]. Chaque article a été examiné par au moins trois experts.

Comme d'usage, des conférenciers invités délivrent des conférences plénières.

Les organisateurs choisissent des dates et lieux qui permettent d'assister à plusieurs conférences. Ainsi, CPM 2017[2] de Varsovie est suivi d'un workshop Stringmasters ; le colloque FIT polonais d'informatique théorique a lieu aux mêmes dates, et ICALP 2017 a lieu la semaine suivante, toujours à Varsovie.

Un steering committee veille au choix des lieux et à la constance de la série de conférences.

Les actes du colloque sont publiés, depuis 2016, par le Leibniz-Zentrum für Informatik dans la collection Leibniz International Proceedings in Informatics (LIPcs) [3]. Auparavant, et depuis la troisième conférence, elles étaient publiées par Springer dans la collection Lecture Notes in Computer Science[1].

Des articles sélectionnés des colloques précédents sont parus dans des numéros spéciaux ou des sections réservées en revue, notamment dans Theoretical Computer Science, Journal of Discrete Algorithms, Discrete Applied Mathematics, Information and Computation, Discrete Algorithms, Algorithmica[1].

Un site d'archives[4] maintient la liste des exposés de la plupart des conférences anciennes, et les textes des communications.