Call for Papers

Topics

The symposium is intended to provide a forum for researchers working in algorithms and theory of computation. Papers presenting original research in the areas of algorithms and theory of computation are sought. Papers in relevant applied areas are also welcomed. The topics include, but are not limited to:
Algorithmic game theory
Algorithms and data structures
Approximation algorithms
Combinatorial optimization
Computational biology
Computational complexity
Computational geometry
Cryptography
Experimental algorithms
Graph drawing and graph algorithms
Internet algorithms
Online algorithms
Parallel and distributed algorithms
Quantum computing
Randomized algorithms

Submission Guidelines

Authors are invited to submit an extended abstract or full paper of at most 12 pages with an optional appendix. The submission should contain a scholarly exposition of ideas, techniques, and results, including motivation and a clear comparison with related work. They must not be submitted simultaneously to another conference with refereed proceedings or to a journal. Drafts which contain essentially the same results as papers under review in other conferences or journals cannot be submitted to ISAAC 2021. Exempted are workshops and conferences without formal proceedings, but possibly with handouts containing short abstracts. At least one author of an accepted paper is required to present the paper at the conference as a registered participant.

Papers must be formatted in LaTeX, using the LIPIcs style file, which is available at http://www.dagstuhl.de/en/publications/lipics/instructions-for-authors/. The maximum length of the paper (including title, the list of authors, abstract) is 12 pages, with references and the optional appendix excluded. Use the LIPIcs style file as given; for instance, do not change the margin size or the font, or make a separate title page, or create new latex environments.

Proofs omitted due to space constraints must be placed in an appendix that is to be read by the program committee members at their discretion and will not be published as part of the proceedings. Thus the paper without the appendix should be able to stand on its own.

Submissions are due on July 5, 2021 (Anywhere on Earth). Only electronic submission will be allowed via the easychair submission server http://www.easychair.org/conferences/?conf=isaac2021.

These guidelines are strict: papers failing to adhere to the guidelines (by not providing the omitted proofs in an appendix, being more than 12 pages, or not being in LIPIcs format) will be rejected without consideration of their merits.

Availability of Full Versions

Upon acceptance, if there is an omitted detail in the camera-ready version for ISAAC, authors are encouraged to upload a full version of the accepted paper to a preprint server, e.g., arXiv, ECCC, or an e-repository at universities/institutes, so that interested readers can access the full proofs that are omitted in ISAAC proceedings. When authors refer to omitted proofs in ISAAC proceedings, citation to the accessible full version is desired. However, uploading a full version is not mandatory for authors.

Awards

The Best Paper and the Best Student Paper will be awarded. A paper is eligible for the Best Student Paper if all authors are full-time students at the time of submission. To indicate that a submission is eligible, please mark the checkbox "Eligible for best student paper" in the web form on the submission server.

Journal Special Issues

We plan to publish full versions of selected papers in Algorithmica and Computational Geometry: Theory and Applications (CGTA). Authors of selected papers will be invited to submit their manuscripts after the symposium.