BBRes improves exact maximum k-defective clique search with early-termination branching and a tighter double-coloring-plus-max-flow upper bound, claiming better worst-case time and at least 2X empirical speedup on many instances.
2010.Exact Exponential Algorithms
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DB 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Revisiting the Maximum Defective Clique Problem: Faster Branching and a Tighter Upper Bound
BBRes improves exact maximum k-defective clique search with early-termination branching and a tighter double-coloring-plus-max-flow upper bound, claiming better worst-case time and at least 2X empirical speedup on many instances.