Login / Signup

Tight rmr lower bounds for mutual exclusion and other problems.

Hagit AttiyaDanny HendlerPhilipp Woelfel
Published in: STOC (2008)
Keyphrases
  • lower bound
  • mutual exclusion
  • upper bound
  • worst case
  • np complete
  • branch and bound
  • branch and bound algorithm
  • randomly generated problems
  • long distance
  • objective function