Approximation Algorithm for Non-boolean MAX k-CSP

DOI10.1007/978-3-642-32512-0_22zbMath1319.68253OpenAlexW3217670380MaRDI QIDQ3167401

Konstantin Makarychev, Yury Makarychev

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_22

Mathematics Subject Classification ID

Semidefinite programming (90C22) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items (1)

Simultaneous Approximation of Constraint Satisfaction Problems

This page was built for publication: Approximation Algorithm for Non-boolean MAX k-CSP