{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,24]],"date-time":"2025-08-24T01:38:19Z","timestamp":1755999499999,"version":"3.28.0"},"reference-count":49,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,4]]},"DOI":"10.1109\/infocom.2018.8486415","type":"proceedings-article","created":{"date-parts":[[2018,10,18]],"date-time":"2018-10-18T14:45:36Z","timestamp":1539873936000},"page":"1412-1420","source":"Crossref","is-referenced-by-count":32,"title":["Bloom Filter with a False Positive Free Zone"],"prefix":"10.1109","author":[{"given":"Sandor Z.","family":"Kiss","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eva","family":"Hosszu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Janos","family":"Tapolcai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lajos","family":"Ronyai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ori","family":"Rottenstreich","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2103-4","author":"ireland","year":"1990","journal-title":"A Classical Introduction to Modern Number Theory"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1142\/3254"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/BF02772959"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/S0021-9800(66)80024-8"},{"key":"ref31","doi-asserted-by":"crossref","DOI":"10.1142\/1936","author":"du","year":"1993","journal-title":"Combinatorial Group Testing and its Applications"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/828.1884"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1006\/jcta.1996.0012"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(94)90067-1"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1964.1053689"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.1993.748683"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973068.39"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/IWQoS.2015.7404748"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973730.53"},{"key":"ref2","article-title":"Summary cache: a scalable wide-area web cache sharing protocol","author":"fan","year":"2000","journal-title":"IEEE\/ACM Trans Netw"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"journal-title":"Data structures for storing small sets in the bitprobe model","year":"2010","author":"radhakrishnan","key":"ref20"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702405292"},{"key":"ref21","article-title":"A survey of data structures in the bitprobe model","author":"nicholson","year":"2013","journal-title":"Space-Efficient Data Structures"},{"key":"ref24","article-title":"An optimal Bloom filter replacement","author":"pagh","year":"2005","journal-title":"ACM-SIAM Symposium on Discrete Algorithms"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(02)00206-5"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.002"},{"key":"ref25","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-35079-0_21","article-title":"A new scheme for memory-efficient probabilistic verification","author":"stern","year":"1996","journal-title":"Springer Formal Description Techniques IX"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2016.2618006"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2011.2173351"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(83)90014-7"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/SURV.2011.031611.00024"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2014.2306060"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2011.11.003"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2010.10.004"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/Allerton.2011.6120248"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1137\/050631847"},{"journal-title":"Complete version of this paper","year":"0","key":"ref18"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795294165"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2002.803864"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2013.2272604"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2006.325"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/1090191.1080114"},{"key":"ref8","article-title":"The blue active queue management algorithms","author":"feng","year":"2002","journal-title":"IEEE\/ACM Trans Netw"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2014.6848046"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.23919\/IFIPNetworking.2017.8264866"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2004.10129096"},{"key":"ref46","article-title":"Concise encoding of flow attributes in SDN switches","author":"macdavid","year":"0","journal-title":"ACM SOSR 2017"},{"key":"ref45","article-title":"Algebraic algorithms","author":"emiris","year":"2012","journal-title":"Computer Science Technical Reports Paper 361"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2011.5935060"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1145\/1594977.1592592"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/ARITH.2013.18"},{"key":"ref41","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-03980-5","volume":"11","author":"prasolov","year":"2004","journal-title":"Polynomials"},{"journal-title":"Numerical Analysis 6th","year":"1997","author":"faires","key":"ref44"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/321662.321667"}],"event":{"name":"IEEE INFOCOM 2018 - IEEE Conference on Computer Communications","start":{"date-parts":[[2018,4,16]]},"location":"Honolulu, HI","end":{"date-parts":[[2018,4,19]]}},"container-title":["IEEE INFOCOM 2018 - IEEE Conference on Computer Communications"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8464035\/8485803\/08486415.pdf?arnumber=8486415","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,26]],"date-time":"2022-01-26T14:53:23Z","timestamp":1643208803000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8486415\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4]]},"references-count":49,"URL":"https:\/\/doi.org\/10.1109\/infocom.2018.8486415","relation":{},"subject":[],"published":{"date-parts":[[2018,4]]}}}