Login / Signup

How to Tame Rectangles: Solving Independent Set and Coloring of Rectangles via Shrinking.

Anna AdamaszekParinya ChalermsookAndreas Wiese
Published in: APPROX-RANDOM (2015)
Keyphrases
  • independent set
  • axis parallel
  • evolutionary algorithm
  • np hard
  • constraint satisfaction problems
  • packing problem