Point-Width and Max-CSPs

DOI10.1145/3409447OpenAlexW3089020152MaRDI QIDQ5888946

Clément Carbonnel, Stanislav Živný, Miguel Romero

Publication date: 26 April 2023

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

hypergraphsconstraint satisfactionhypertree widthmaximum constraint satisfaction\(\beta\)-acyclicity

Mathematics Subject Classification ID

Computer science (68-XX)

Related Items (1)

Tractability beyond \(\beta\)-acyclicity for conjunctive queries with negation and SAT

This page was built for publication: Point-Width and Max-CSPs