{"entities":{"Q2819559":{"pageid":2830297,"ns":120,"title":"Item:Q2819559","lastrevid":52630844,"modified":"2026-01-23T03:46:11Z","type":"item","id":"Q2819559","labels":{"en":{"language":"en","value":"A lower bound on the complexity of approximate nearest-neighbor searching on the Hamming cube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6631074"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819559$C4388E9A-2813-4A2E-822B-7D7DC25F151C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fad1042ef2586c66b34cf45caba0600b3eef95b1","datavalue":{"value":{"text":"A lower bound on the complexity of approximate nearest-neighbor searching on the Hamming cube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2819559$CA21CE3F-925E-44C5-AACB-DC633496469A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80e0885668e7d542a6cf1a43f49172fed3e6ce8e","datavalue":{"value":"1346.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819559$BB3E4D55-7D8C-4456-A9D5-1AFBE2FA0472","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d8f5a31171bdd40f57bdcd84c042124dd02ec8a","datavalue":{"value":"10.1145/301250.301325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819559$51494557-5515-446B-B8EB-9BCC48679E6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"626aed7bf886773fb43cc46aa42082b69ff659e1","datavalue":{"value":{"entity-type":"item","numeric-id":343860,"id":"Q343860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819559$3C26F8AA-AFC5-45DD-822B-0C468A7277C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b5c330879f30e325cd360eb4f20618748fdecd8","datavalue":{"value":{"entity-type":"item","numeric-id":2819558,"id":"Q2819558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819559$49D1F79A-BBC5-44B5-B2FC-5904B209D465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad91bd4a1378a015ef9d0cfb2ca621b16347f71","datavalue":{"value":{"entity-type":"item","numeric-id":525971,"id":"Q525971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819559$FCC66E6C-DE8B-4747-B16D-E5BF2E154E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2254bb05ef03f4222f86f077ed0b90f514c01fd5","datavalue":{"value":{"entity-type":"item","numeric-id":479827,"id":"Q479827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819559$9191BE04-2E4B-46A0-8DE6-DEE7985CFF04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"02b30a1626a5b4c7cd3e7cb2924ce62a76543215","datavalue":{"value":{"entity-type":"item","numeric-id":2819528,"id":"Q2819528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819559$DBF05510-53FF-4364-9E4F-2D579071CDC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a917957632d8007b9f089349668ca3b6b937a8ba","datavalue":{"value":{"time":"+2016-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2819559$044CB60F-91DF-49FE-87A4-D2E4C7E4E8F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819559$8BF72D77-29F8-4764-8B2C-355D88116C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819559$2B8978CD-2CDE-44C2-A6AD-FF4B978FD8DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f038c5d1bc520c1d0ca466fe03b01f3f93cf5424","datavalue":{"value":"6631074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819559$612D7AD3-24E2-4D2D-A327-F5969A5587CF","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819559$C9446562-89BD-457C-8FA8-DB53FE46D39C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf8da8e395c731540a9c2f8f4456ad6d4aa8c0e4","datavalue":{"value":"https://doi.org/10.1145/301250.301325","type":"string"},"datatype":"url"},"type":"statement","id":"Q2819559$5C6BC63B-8EB2-453F-9F31-4D9EB1358FC5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96c9384e9cf8e0d29e4527d0c9715d6f6561cb55","datavalue":{"value":"W2001964584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819559$6CD7B9C0-654B-42B6-B827-AB7145F4B43E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3884c3f66f62456dad0d2f3d70cffda009944229","datavalue":{"value":{"entity-type":"item","numeric-id":5692703,"id":"Q5692703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4ad3cc81acfbe063716739f1fbb0feab3a85ef8","datavalue":{"value":{"amount":"+0.9980311393737792","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819559$C0914EA7-8892-4A52-BCE2-B2C79F6599E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cbee115d25dd1e317a384661683b85abb16d9b0","datavalue":{"value":{"entity-type":"item","numeric-id":3053154,"id":"Q3053154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75412c026f6e0237b4e05e6abafbbcafb72c32fe","datavalue":{"value":{"amount":"+0.8998284935951233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819559$48C559B0-AA74-4E4C-90B5-B6F07E329E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ec4c66337501e369c264fae4e23cef68236030","datavalue":{"value":{"entity-type":"item","numeric-id":3192006,"id":"Q3192006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"098c0ac91e2e2569315171834da0dfd836d5ac42","datavalue":{"value":{"amount":"+0.8948872089385986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819559$C48FD3D8-7E07-419F-B81C-F1C945285F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae74b09c98fb6ea52ee8dec0695ae919a9d60034","datavalue":{"value":{"entity-type":"item","numeric-id":696979,"id":"Q696979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80a269bf2574076eda4bd8970394886f71df5d79","datavalue":{"value":{"amount":"+0.8913893103599548","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819559$C95BB2E2-2D8E-42C0-941C-0FA46C9D991D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad66bd64655f58a8d8d9f1df3cb7a3ebf6de98f","datavalue":{"value":{"entity-type":"item","numeric-id":834886,"id":"Q834886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad007f48c80405a23b56f2a2770d530bf7923c69","datavalue":{"value":{"amount":"+0.8591014742851257","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819559$CF09F4F2-57F8-4C85-B531-4FF09557546C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2819559","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2819559"}}}}}