A note on combination generators

C. T. Gan · ACM Transactions on Mathematical Software · 1985

A recent study by Akl indicates that Mifsud's algorithm, which involves unnecessary searching operations, is the fastest existing combination generator. A modified Page and Wilson's algorithm, which is essentially similar to Mifsud's algorithm, is presented. A theoretical analysis of the modified algorithm is also given.

Read the paper · More papers on PaperTik