Efficient Defective Clique Enumeration and Search with Worst-Case Optimal Search Space

Jihoon Jang, Yehyun Nam, Kunsoo Park +1

A $k$-defective clique is a relaxation of the traditional clique definition, allowing up to $k$ missing edges. This relaxation is crucial in various real-world applications such as…