Structure Meets Power 2024

Aim

There is a remarkable divide in the field of logic in Computer Science between two distinct strands: one focuses on semantics
and compositionality (“Structure”), the other on expressiveness and complexity (“Power”). These two traditions are studied by
almost disjoint research communities using almost disjoint technical languages and methods.

We believe that bringing these communities and research fields together is an important objective in Computer Science, which may hold the key to fundamental advances in the field. The aim of this workshop is to attract investigators at the boundary of the two strands, and those on either side of the divide interested in establishing new connections.

Previous workshops on this theme were held as affiliated workshops of LiCS 2021, ICALP 2022 and LiCS 2023.

This is a LiCS/ICALP/FSCD 2024 affiliated workshop. It will be a hybrid event, however on-site participation is highly encouraged.

Dates

News

• 29 April 2024: registration information provided
• 22 March 2024: invited speakers announced
• 19 March 2024: abstract submission and author notification deadlines added
• 15 February 2024: webpage created

Invited speakers

• Karoliina Lehtinen (LIS, Aix-Marseille University)
• Tarmo Uustalu (Reykjavik University)

Submission

Those wishing to give a talk at the workshop are invited to submit an Extended Abstract of up to three pages (including references) describing the key points of the presentation.

Submissions should only have a single author — the speaker. Any co-authors should be clearly credited in the abstract and on the slides.

For submissions please use the following Google form:

• Abstract Submission Form

We encourage talks at all levels of progress, including novel contributions, already published results, works in progress, as
well as survey-type contributions.

Depending on the number of submissions, contributed talks will be 20-30 minutes long.

Registration

There are two types of participation, online and in person.

• Online participants are required to fill out the following Google form: Online Participation Form
• For both in-person and online participation, you must register for the workshop on the conference website: https://compose.ioc.ee/icalp2024/

Organising and Programme Committee

* Samson Abramsky
* Anuj Dawar
* Tomas Jakl
* Dan Marsden
* Yoàv Montacute
* Luca Reggio
* Nihil Shah