Back to Results
First PageMeta Content
Combinatorial optimization / NP-complete problems / Computational complexity theory / Approximation algorithm / Maximum cut / Cut / Constraint programming / Constraint satisfaction problem / Theoretical computer science / Graph theory / Mathematics


Robust Approximation of CSPs V´ıctor Dalmau (joint work with A. Krokhin) Universitat Pompeu Fabra Robust Approximation of CSPs – p. 1/3
Add to Reading List

Document Date: 2011-08-15 16:22:53


Open Document

File Size: 197,84 KB

Share Result on Facebook

Currency

pence / /

IndustryTerm

approximation algorithm / aproximation algorithm / good solution / /

Organization

Universitat Pompeu Fabra Robust Approximation / /

Person

Horn Clauses / /

Technology

3/3 Approximation Algorithms / aproximation algorithm / RA algorithm / approximation algorithm / 2/3 Approximation Algorithms / /

SocialTag