Login / Signup
Greedy is good: An experimental study on minimum clique cover and maximum independent set problems for randomly generated rectangles
Ritankar Mandal
Anirban Ghosh
Sasanka Roy
Subhas C. Nandy
Published in:
CoRR (2012)
Keyphrases
</>
randomly generated
maximum independent set
np complete
independent set
graph theory
graph theoretic
constraint problems
optimization problems
boolean functions
integer programming formulation
branch and bound algorithm