# What is the relationship between $\mathsf{APX}$ and $\mathsf{MaxSNP}$ classes?

My understanding of these classes is a really fuzzy. The more I am trying to read the more I am getting confused. Can anyone help me understand the relationship between these classes. More precisely, is $\mathsf{MaxSNP} = \mathsf{APX}$ or $\mathsf{MaxSNP} \subset\mathsf{APX}$?

Thanks a lot in advance. :)

• See the following paper by Khanna etal on syntactic vs computational views of approximability. MaxSNP is a syntactic class while APX is a computational class. dl.acm.org/citation.cfm?id=298507 – Chandra Chekuri Jan 23 '15 at 14:21
• Thanks a lot for your reply. I really appreciate your effort. – user1105 Feb 3 '15 at 14:58
• @ChandraChekuri comment -> answer ? – Suresh Venkat Apr 25 '15 at 5:51

$MaxSNP=APX$. This is according to Wikipedia
• That is interesting. In the Wikipedia article about $MaxSNP$ it says: "The closure of MaxSNP under PTAS reductions is APX." – R B Jan 24 '15 at 13:04