This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
lieber
Note
This is an unpublished technical report which contains some typos. The ones we found are marked in this copy. -- Karl Lieberherr
lieber
Note
(a)b is the binomial coefficient (a choose b). There is a b! missing in the denominator. The correct formula is: a!/b!(a-b)!. Pointed out by William Guaraldi, Oct. 2006.
lieber
Note
There is a second bug on this page pointed out by Daniel Rinehart: The q[s](R) in this formula needs to be divided by (r(R))[s]. The correct formula is in the Journal of Algorithms paper.