IPEC 2015
16 -18 September, Patras, Greece

IPEC 2015 Call for papers

The symposium covers research in all aspects of parameterized and exact exponential-time algorithms and complexity. In particular, studies on parameterized and exact computations for real-world applications and algorithmic engineering are especially encouraged.

Topics

Papers presenting original research in the area are sought, including but not limited to:
  • New techniques for the design and analysis of parameterized and exact exponential-time algorithms
  • Fixed-parameter tractability results
  • Parameterized complexity theory
  • Relation between parameterized complexity and traditional complexity classifications
  • Applications of parameterized and exact exponential-time computation
  • Implementation issues of parameterized and exact exponential-time algorithms

Submission guidelines

Authors are invited to submit an extended abstract in English not exceeding 12 pages, excluding appendices. Authors must submit their papers electronically via EasyChair.

By submitting a paper the authors acknowledge that in case of acceptance at least one of the authors must register at ALGO 2015 or IPEC 2015, attend the conference, and present the paper.

The usage of the LIPIcs style file is mandatory; no changes to font size, page margins, etc., are permitted. Submissions not in the correct format will not be considered. Program committee members, except the chairs, are allowed to submit papers. The LIPIcs style files are available at:

The paper should describe original unpublished research. It should contain a summary of the main results, their motivation and importance, and evidence of their correctness. Additional details and proofs may be included in a clearly marked appendix that will be read at the discretion of the program committee. Simultaneous submission to other conferences with published proceedings is not permitted.

Excellent Student-Paper Award

The program committee may award an Excellent Student Paper Award to one or more papers accepted to the symposium. A paper is eligible for the award if at most one of its authors has received a PhD degree before the paper submission deadline. if there is a non-student author, the students' contributions must be substantial, and a student must give the presentation at the conference.

Accepted Papers

Accepted papers will be published in the symposium proceedings. Authors of accepted papers must register at ALGO 2015 or IPEC 2015 and present their work at the symposium. Authors are expected to incorporate the comments from the referees into the final version of their paper. The proceedings will appear in the Leibniz International Proceedings in Informatics (LIPIcs) series, based at Schloss Dagstuhl. This guarantees perennial, free and easy electronic access, while the authors retain the rights over their work. In addition, the proceedings will also be available as archives in the open access electronic repository HAL. With their submission, authors consent to sign a license authorizing the program committee chairs to organize the electronic publication of their paper, provided the paper is accepted.

Journal Special Issue

Authors of selected papers at IPEC 2015 will be invited to submit extended versions of their papers to a special issue of Algorithmica.