### Degree Based Generalizations of Cliques and Stable Sets

Illya V. Hicks (Rice University)

In this talk, we will explore the maximum k-plex problem and the maximum co-k-plex problem, degree based generalizations of
cliques and stable sets, respectively. The maximum k-plex problem was first introduced in social network analysis, but also has
several other important applications in wireless networks, telecommunications, and data mining. The first part of the talk
covers a branch-and-cut implementation for the maximum k-plex problem while the second part covers co-2-plex analogues of some
well-known inequalities for the stable set polytope.
#### Colloquium, Department of Mathematics, Rice University

January 31, 2008, HB 227, 4:00PM

Back to colloquium page