{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T08:56:30Z","timestamp":1778662590329,"version":"3.51.4"},"reference-count":20,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[2010,3,1]],"date-time":"2010-03-01T00:00:00Z","timestamp":1267401600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2010,3]]},"DOI":"10.1109\/tit.2009.2039037","type":"journal-article","created":{"date-parts":[[2010,3,12]],"date-time":"2010-03-12T21:09:58Z","timestamp":1268428198000},"page":"984-991","source":"Crossref","is-referenced-by-count":8,"title":["Optimal Hash Functions for Approximate Matches on the $n$-Cube"],"prefix":"10.1109","volume":"56","author":[{"given":"D.M.","family":"Gordon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"V.S.","family":"Miller","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.","family":"Ostapenko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/S089548019731809X"},{"key":"ref11","author":"gallager","year":"1968","journal-title":"Information Theory and Reliable Communication"},{"key":"ref12","article-title":"similarity search in high dimensions via hashing","author":"gionis","year":"1999","journal-title":"Proc 25th VLDB Conf"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/0112012"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276876"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(85)90045-0"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1995.492663"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-2309-3"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(01)00242-4"},{"key":"ref19","author":"ruskey","year":"2003","journal-title":"Combinatorial Generation Online Draft"},{"key":"ref4","year":"2007","journal-title":"Method of and system for searching a data dictionary with fault tolerant indexing"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.839479"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1996.0125"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/43.1.54"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480195280137"},{"key":"ref7","first-page":"1","article-title":"identifying and filtering near-duplicate documents","author":"broder","year":"2000","journal-title":"Proc 11th Ann Symp Combinator Pattern Matching"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.49"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(77)90017-6"},{"key":"ref9","author":"coppersmith","year":"0","journal-title":"Binary Non-Tiles"},{"key":"ref20","year":"2006","journal-title":"Hashing system utilizing error correction coding techniques"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/18\/5429092\/05429136.pdf?arnumber=5429136","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,11]],"date-time":"2021-10-11T00:47:49Z","timestamp":1633913269000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5429136\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,3]]},"references-count":20,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/tit.2009.2039037","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,3]]}}}