Effectiveness of Structural Restrictions for Hybrid CSPs

DOI10.1007/978-3-662-48971-0_48zbMath1472.68069arXiv1504.07067OpenAlexW2963190745MaRDI QIDQ3459895

Michal Rolínek, Rustem Takhanov, Vladimir Kolmogorov

Publication date: 11 January 2016

Published in: Algorithms and Computation (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Applications of universal algebra in computer science (08A70) Coloring of graphs and hypergraphs (05C15) Relational systems, laws of composition (08A02)

Related Items (5)

The Complexity of General-Valued CSPs ⋮ On planar valued CSPs ⋮ Computing a partition function of a generalized pattern-based energy over a semiring ⋮ Hybrid Tractable Classes of Constraint Problems ⋮ Unnamed Item

This page was built for publication: Effectiveness of Structural Restrictions for Hybrid CSPs