Topics

The symposium is intended to provide a forum for researchers working on algorithms and computation. The scope covers theoretical analysis, experimental validation, and practical applications. 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 algorithms
Graph drawing
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 2023. 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.

Submitted papers must be formatted in LaTeX, using the LIPIcs style file, which is available at https://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 June 30, 2023 (Anywhere on the Earth). Only electronic submission via the easychair submission server https://easychair.org/conferences/?conf=isaac2023 will be allowed.

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 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.