容斥原理算法应用导引
数据结构与算法
2015-03-19 v2 离散数学
摘要
我对容斥原理的算法应用进行了介绍。本介绍旨在具体且易于理解，但以牺牲一般性和全面性为代价。
引用
@article{arxiv.1105.2942,
title = {Invitation to Algorithmic Uses of Inclusion-Exclusion},
author = {Thore Husfeldt},
journal= {arXiv preprint arXiv:1105.2942},
year = {2015}
}
备注
Invited talk at ICALP 2011, 18 pages, 10 figures. To appear in Proceedings of the 38th International Colloquium on Automata, Languages and Programming (ICALP 2011), Z\"urich, Switzerland, July 4-8, 2011, Part II, Springer LNCS 6756, 2011, pages 42-59