{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T22:50:11Z","timestamp":1781909411335,"version":"3.54.5"},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1996,12,1]],"date-time":"1996-12-01T00:00:00Z","timestamp":849398400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1996,12]]},"DOI":"10.1007\/bf01271266","type":"journal-article","created":{"date-parts":[[2005,3,24]],"date-time":"2005-03-24T04:35:40Z","timestamp":1111638940000},"page":"465-477","source":"Crossref","is-referenced-by-count":52,"title":["Inclusion-exclusion: Exact and approximate"],"prefix":"10.1007","volume":"16","author":[{"given":"Jeff","family":"Kahn","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nathan","family":"Linial","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alex","family":"Samorodnitsky","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","unstructured":"G. Boole:An investigation of the laws of thought on which are founded the mathematical theories of logic and probabilities, Dover 1st printing, 1854.","DOI":"10.5962\/bhl.title.29413"},{"issue":"3","key":"CR2","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1017\/S0305004100068857","volume":"107","author":"J. Galambos","year":"1990","unstructured":"J. Galambos, andT. Xu: A new method for generating Bonferroni-type inequalities by iteration,Math. Proc. Cambridge Philos. Soc.,107 (3), (1990), 601?607.","journal-title":"Math. Proc. Cambridge Philos. Soc."},{"key":"CR3","first-page":"273","volume":"26","author":"M. Kearns","year":"1994","unstructured":"M. Kearns, Y. Mansour, D. Ron, R. Rubinfeld, R. E. Schapire andL. Sellie: On the learnability of discrete distributions,STOC,26 (1994), 273?282.","journal-title":"STOC"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/BF02128670","volume":"10","author":"N. Linial","year":"1990","unstructured":"N. Linial andN. Nisan: Approximate inclusion-exclusion,Combinatorica,10 (1990), 349?365.","journal-title":"Combinatorica"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/0095-8956(72)90068-8","volume":"13","author":"L. Lov\u00e1sz","year":"1972","unstructured":"L. Lov\u00e1sz: A note on the line reconstruction problem,J. Comb. Theory [B],13 (1972), 309?310.","journal-title":"J. Comb. Theory [B]"},{"key":"CR6","unstructured":"L. Lov\u00e1sz:Combinatorial Problems and Exercises, North Holland, 1979."},{"key":"CR7","first-page":"430","volume":"23","author":"M. Luby","year":"1991","unstructured":"M. Luby andB. Velickovic: On deterministic approximation of DNF,STOC,23 (1991), 430?438.","journal-title":"STOC"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/0095-8956(77)90074-0","volume":"22","author":"W. M\u00fcller","year":"1977","unstructured":"W. M\u00fcller: The edge reconstruction hypothesis is true for graphs with more thannlog2 n edges,J. Comb. Theory [B],22 (1977), 281?283.","journal-title":"J. Comb. Theory [B]"},{"key":"CR9","doi-asserted-by":"crossref","unstructured":"H. J. Ryser:Combinatorial Mathematics, The Mathematical Association of America, 1963.","DOI":"10.5948\/UPO9781614440147"},{"issue":"2","key":"CR10","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1137\/1116025","volume":"16","author":"V. N. Vapnik","year":"1971","unstructured":"V. N. Vapnik andA. Ya. Chervonenkis: On the uniform convergence of relative frequencies of events to their probabilities,Theoret. Probl. and Its Appl.,16 (2) (1971), 264?280.","journal-title":"Theoret. Probl. and Its Appl."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01271266.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01271266\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01271266","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,6]],"date-time":"2020-04-06T12:55:52Z","timestamp":1586177752000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01271266"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,12]]},"references-count":10,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1996,12]]}},"alternative-id":["BF01271266"],"URL":"https:\/\/doi.org\/10.1007\/bf01271266","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,12]]}}}