Weiter zum Inhalt Weiter zur Fußzeile

Complexity Classification Transfer for CSPs via Algebraic Products

Bodirsky, M., Jonsson, P., Martin, B., Mottet, A. & Semanišinová, Ž., 31 Okt. 2024, in: SIAM Journal on Optimization. 53, 5, S. 1293-1353 61 S.

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

Symmetric Linear Arc Monadic Datalog and Gadget Reductions

Bodirsky, M. & Starke, F., 6 Juli 2024.

Publikation: Vorabdruck/Dokumentation/BerichtVorabdruck (Preprint)

A Complexity Dichotomy in Spatial Reasoning via Ramsey Theory

Bodirsky, M. & Bodor, B., 30 Juni 2024, in: ACM transactions on computation theory : TOCT. 16, 2, 10.

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

The Complexity of Resilience Problems via Valued Constraint Satisfaction Problems

Bodirsky, M., Semanišinová, Ž. & Lutz, C., 27 Sept. 2023.

Publikation: Vorabdruck/Dokumentation/BerichtVorabdruck (Preprint)

Forbidden Tournaments and the Orientation Completion Problem

Bodirsky, M. & Guzmán-Pro, S., 15 Sept. 2023.

Publikation: Vorabdruck/Dokumentation/BerichtVorabdruck (Preprint)