Clique Relaxations
Benjamin McClosky · Wiley Encyclopedia of Operations Research and Management Science · 2011
Abstract In many applications, the structure of cliques can be restrictive and overly sensitive to data error. A recent line of research explores the various approaches to relaxing the clique concept. This article presents a brief survey of recent progress on this topic.