A note on approximate inclusion--exclusion

DOI10.1016/S0166-218X(96)00048-0MaRDI QIDQ674916zbMATH OpenWikidataFDO

Authors Avraham A. Melkman, Solomon E. Shimony

Publication date 1 July 1997

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL http://www.elsevier.com/locate/dam

zbMATH Keywords

inclusion-exclusionsequence of sets

Mathematics Subject Classification ID

Combinatorial inequalities (05A20)

Recommendations

• Approximate inclusion-exclusion
• Inclusion-exclusion: exact and approximate
• On approximate inclusion-exclusion
• Simplifying inclusion-exclusion formulas

Cites work

• Approximate inclusion-exclusion
• Inclusion-exclusion: exact and approximate

Cited in

(10)

• Inclusion-exclusion for \(k\)-CNF formulas
• On approximate inclusion-exclusion
• Approximate inclusion-exclusion
• Inclusion-exclusion: exact and approximate
• Computing the pessimism of inclusion functions
• scientific article; zbMATH DE number 5711271 (Why is no real title available?)
• The power of an example: hidden set size approximation using group queries and conditional sampling
• Simplifying inclusion-exclusion formulas
• Two algorithms for the sieve method
• Approximate inclusion-exclusion for arbitrary symmetric functions

This page was built for publication: A note on approximate inclusion--exclusion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q674916)