The Descriptive Complexity of Relation Modification Problems

Florian Chudigiewitsch, Marlene Gründel, Christian Komusiewicz, Nils Morawietz, Till Tantau
January 2026
bib Project Project DOI

Abstract

Full Citation:

Florian Chudigiewitsch, Marlene Gründel, Christian Komusiewicz, Nils Morawietz, Till Tantau. The Descriptive Complexity of Relation Modification Problems. volume 386 of LIPIcs, pages 93:1–93:17, 2026, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.

Type
Journal Article
ParAI Coe
Marlene Gründel
Marlene Gründel

Marlene Gründel is a Project Assistant at the Algorithms and Complexity Group.