✦ LIBER ✦

A note on approximate inclusion-exclusion

✍ Scribed by Avraham A Melkman; Solomon E Shimony

Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 190 KB
Volume: 73
Category: Article
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(96)00048-0

No coin nor oath required. For personal study only.

✦ Synopsis

Let A,, i = I,. ,n, be a sequence of sets, and for S C[r?] set as := 1 fl,,.~ A,I.

📜 SIMILAR VOLUMES

Approximate Inclusion-Exclusion

✍ Nathan Linial; Noam Nisan 📂 Article 📅 1990 🏛 Springer-Verlag 🌐 English ⚖ 766 KB

Inclusion-exclusion: Exact and approxima

Inclusion-exclusion: Exact and approximate

✍ Jeff Kahn; Nathan Linial; Alex Samorodnitsky 📂 Article 📅 1996 🏛 Springer-Verlag 🌐 English ⚖ 564 KB

Aq-Analog of Approximate Inclusion–Exclu

Aq-Analog of Approximate Inclusion–Exclusion

✍ Marios Mavronicolas 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 223 KB

We consider the lattice of subspaces of an n-dimensional vector space V n over a q Ž . finite field GF q and represent a family of such subspaces by elements of a set X. The q-analog of the principle of inclusion᎐exclusion expresses the size of the union of elements of X representing subspaces of V

A Note on Narushima's Principle of Inclu

A Note on Narushima's Principle of Inclusion–Exclusion on Partition Lattices

✍ Klaus Dohmen 📂 Article 📅 2001 🏛 Springer Japan 🌐 English ⚖ 75 KB

A variant of inclusion-exclusion on semi

A variant of inclusion-exclusion on semilattices

✍ Hiroshi Narushima; Hiroshi Era 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 253 KB

Principle of inclusion-exclusion on semi

Principle of inclusion-exclusion on semilattices

✍ Hiroshi Narushima 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 381 KB