𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Maintaining reversible DAC for Max-CSP

✍ Scribed by Javier Larrosa; Pedro Meseguer; Thomas Schiex


Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
1000 KB
Volume
107
Category
Article
ISSN
0004-3702

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A combinatorial algorithm for max csp
✍ Mayur Datar; TomΓ‘s Feder; Aristides Gionis; Rajeev Motwani; Rina Panigrahy πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 128 KB

We consider the problem MAX CSP over multi-valued domains with variables ranging over sets of size s i s and constraints involving k j k variables. We study two algorithms with approximation ratios A and B, respectively, so we obtain a solution with approximation ratio max(A, B). The first algorith