๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Dynamic programming meets the principle of inclusion and exclusion

โœ Scribed by Richard M. Karp

Publisher
Elsevier Science
Year
1982
Tongue
English
Weight
273 KB
Volume
1
Category
Article
ISSN
0167-6377

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Garsia and Milne's bijective proof of th
Garsia and Milne's bijective proof of the inclusion-exclusion principle
โœ Doron Zeilberger ๐Ÿ“‚ Article ๐Ÿ“… 1984 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 139 KB

Although the following proof is implicit in Garsia and Milne's paper [I], it is scj elegant that we felt that it should be presented by itself for the benefit of the general mathematical public. The idea behind the proof was further exploited by Remmel [2] and Wilf [3].