1
$\begingroup$

In the book "Approximation Algorithms" by Vazirani (legally available online), part of the hint to Exercise 9.6 (on page 77 of the book, page 95 of the PDF) says "Establish a domination". I've never heard this terminology before in the context of computer science/approximation algorithms/bin packing (I'm not so sure what the correct context is).

Perhaps someone here has familiarity with this terminology. If so, I'd love to hear the definition of "Domination" in this context.

$\endgroup$
2
  • $\begingroup$ Sounds like an issue with translation to me. $\endgroup$ – Raphael Sep 11 '15 at 12:41
  • $\begingroup$ @Raphael I doubt any translation was involved. $\endgroup$ – David Richerby Sep 11 '15 at 21:01
1
$\begingroup$

We say that $A$ dominates $B$ if $A \geq B$ (or, more generally, if $A \succeq B$ in some partial order). To establish a domination means to establish that something dominates something else. I'll let you figure out which domination is meant in your context.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.