works on
core reduction 1lovász theta 1maximum clique problem 1semidefinite programming 1truss reduction 1upper bound improvement 1

From the 1 of 1 linked paper with an AI index.

collaborators

1 paper

math.CO2026

Improving Upper Bounds for the Maximum Clique Problem using Reduction Rules

Aljaž Krpan, Janez Povh

The paper proposes new reduction rules that incorporate upper‑bound tests to tighten upper bounds for the Maximum Clique Problem, and demonstrates a framework that combines these r…