Approximating Bounded Occurrence Ordering CSPs

DOI10.1007/978-3-642-32512-0_14zbMath1372.68298OpenAlexW2395203423MaRDI QIDQ3167393

Yuan Zhou, Venkatesan Guruswami

Publication date: 2 November 2012

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-32512-0_14

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Approximation algorithms (68W25)

Related Items (1)

Improved Parameterized Algorithms for above Average Constraint Satisfaction

This page was built for publication: Approximating Bounded Occurrence Ordering CSPs