this is an unpublished technical report which contains

23

Upload: others

Post on 30-Oct-2021

4 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: This is an unpublished technical report which contains
lieber
Note
This is an unpublished technical report which contains some typos. The ones we found are marked in this copy. -- Karl Lieberherr
Page 2: This is an unpublished technical report which contains
Page 3: This is an unpublished technical report which contains
Page 4: This is an unpublished technical report which contains
Page 5: This is an unpublished technical report which contains
Page 6: This is an unpublished technical report which contains
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.
Page 7: This is an unpublished technical report which contains
Page 8: This is an unpublished technical report which contains
Page 9: This is an unpublished technical report which contains
Page 10: This is an unpublished technical report which contains
Page 11: This is an unpublished technical report which contains
Page 12: This is an unpublished technical report which contains
Page 13: This is an unpublished technical report which contains
Page 14: This is an unpublished technical report which contains
Page 15: This is an unpublished technical report which contains
Page 16: This is an unpublished technical report which contains
Page 17: This is an unpublished technical report which contains
Page 18: This is an unpublished technical report which contains
Page 19: This is an unpublished technical report which contains
Page 20: This is an unpublished technical report which contains
Page 21: This is an unpublished technical report which contains
Page 22: This is an unpublished technical report which contains
Page 23: This is an unpublished technical report which contains