scientific article; zbMATH DE number 7650924

DOI10.4230/LIPICS.STACS.2020.39MaRDI QIDQ5874312zbMATH OpenFDO

Authors Michał Wrona

Publication date 7 February 2023

Full work available at URL https://arxiv.org/abs/2001.06676

zbMATH Keywords

bounded widthcomputational complexityconstraint satisfactionhomogeneous graphsrelational widthstrict width

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cited in

(4)

• Smooth approximations and CSPs over finitely bounded homogeneous structures
• Collapsing the bounded width hierarchy for infinite-domain constraint satisfaction problems: when symmetries are enough
• Smooth approximations: an algebraic approach to CSPs over finitely bounded homogeneous structures
• Smooth approximations and relational width collapses

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5874312)