Published Online: 15 FEB 2011
Copyright © 2010 John Wiley & Sons, Inc. All rights reserved.
Wiley Encyclopedia of Operations Research and Management Science
How to Cite
McClosky, B. 2011. Clique Relaxations. Wiley Encyclopedia of Operations Research and Management Science. .
- Published Online: 15 FEB 2011
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.
- combinatorial algorithms;
- contact networks;
- collaboration networks;