I finally located a copy of the paper on the author's web page at http://www.lri.fr/~santha/ (why didn't that occur to me before?), and it's much clearer to me now--you're absolutely right. I guess the one suggestion I would make is to adopt their terminology and include the term 'pigeonhole' in the name of the problem to distinguish this variation from the more general case.
login/create account
Drupal
CSI of Charles University
You're right
I finally located a copy of the paper on the author's web page at http://www.lri.fr/~santha/ (why didn't that occur to me before?), and it's much clearer to me now--you're absolutely right. I guess the one suggestion I would make is to adopt their terminology and include the term 'pigeonhole' in the name of the problem to distinguish this variation from the more general case.