CPM 2025: Call for Papers

The 36th Annual Symposium on Combinatorial Pattern Matching (CPM 2025) will be held in Milano, Italy, June 17-19, 2025.

Papers on original research unpublished elsewhere in all areas related to combinatorial pattern matching and its applications are sought.

The proceedings will be published by LIPIcs (of Dagstuhl).

A selection of the best papers will be invited to be submitted to Algorithmica.

Topics of Interest

Papers are solicited on, but not limited to, the following topics:

• Bioinformatics and computational biology
• Coding and data compression
• Combinatorics on words
• Data mining
• Information retrieval
• Natural language processing
• Pattern discovery
• String algorithms
• String processing in databases
• Symbolic computing
• Text searching and indexing

Keynote Speakers

• Inge Li Gørtz (Technical University of Denmark, Denmark)
• Nicola Prezza (Ca’ Foscari University of Venice, Italy)
• Kunihiko Sadakane (The University of Tokyo, Japan)

Important Dates

This edition is piloting a two rounds system: The first round call aims to select half of the papers and the second round call the rest. Revised versions of the papers rejected in the first round call can be resubmitted in the second round call, competing with the solicited fresh submissions.

• First round submission deadline: November 16, 2024 (AoE) - Passed
• Author notification: December 23, 2024 - Passed
• Second round submission deadline: February 21, 2025 (AoE) - Passed
• Author notification: March 31, 2025 - Passed
• Camera-ready due: April 14, 2025 - Passed
• Conference: June 17-19, 2025

Submission

Submission is through the EasyChair conference system: link. The submission process requires registration to create an EasyChair account prior to submission.

Submission Format

The authors should submit an extended abstract not exceeding 12 single-spaced pages on A4 paper, excluding the title page (containing title, authors, affiliations, e-mail addresses, a short abstract, and keywords) and the references. The authors are required to use the LaTeX style file supplied by Dagstuhl (LIPIcs). Papers must be submitted as a single file in PDF format.

Additional material intended for the referees but not for publication in the final version - for example details of proofs - may be placed in a clearly marked appendix that is not included in the page limit. The program code of experimental papers should be made public, with reasonable documentation, such that the PC may evaluate replicability of experimental results.

Papers submitted for review should represent original, previously unpublished work and surveys of important results. At the time the extended abstract is submitted to CPM, and for the entire review period, the paper (or essentially the same paper) should not be under review by any other conference with published proceedings or by a scientific journal.

At least one author of an accepted paper is expected to present the paper at the conference as a registered participant. The conference will be held in person at the University of Milano-Bicocca, within easy reach from the city center of Milan, Italy.