{"entities":{"Q3053154":{"pageid":3063870,"ns":120,"title":"Item:Q3053154","lastrevid":51118694,"modified":"2026-01-16T18:55:01Z","type":"item","id":"Q3053154","labels":{"en":{"language":"en","value":"An optimal randomized cell probe lower bound for approximate nearest neighbor searching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5810172"}},"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":"Q3053154$5137AF21-5703-49B4-96C5-64ED9B64F63F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37f473366091009635c1e55e5f88d6898f400a6a","datavalue":{"value":{"text":"An Optimal Randomized Cell Probe Lower Bound for Approximate Nearest Neighbor Searching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3053154$FD7FF40F-6B64-4EB9-8D1D-60C236FAF932","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75189ea4cf31e5ca629221db24d91aad8db3e3e8","datavalue":{"value":"1207.68156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053154$E3D698AD-3B2D-49FA-8910-D8D4B4E39C90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4b8a04dc5a4381d5d0694c61ef3f1c18dd28531","datavalue":{"value":"10.1137/080729955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053154$D86271FB-01F5-4E3C-93C0-90748CF8783A","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":"Q3053154$12D62F47-ED41-4399-A1B7-9AA934596BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9f6b5d26f49366977cda1349aa1fe24902e4163","datavalue":{"value":{"entity-type":"item","numeric-id":375694,"id":"Q375694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3053154$9A60785D-9E44-4B04-A74A-B61DCB9BD7FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3053154$1019B681-4719-4B33-A5CF-4B406A9C1C56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05f87c5170bfb76ad381b07fc66abe335aacd4cf","datavalue":{"value":{"time":"+2010-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3053154$F247A5B4-6085-4989-8A7F-553816EC07BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053154$10DBCFC7-B0AF-49F7-AF82-9366F6F124E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053154$DC29AFE4-E8C0-476F-B160-3327B7301522","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b62f89720922efaacbcfd09db2c1b448364087f","datavalue":{"value":"5810172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053154$4B603724-7B3E-450D-BD96-75B9C589C5A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7915dd5598b9ee2f1ffd00b77c8c69025466654c","datavalue":{"value":"cell probe model","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053154$3866A620-C653-40EA-894E-88DF15CFDA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ffa7cd5a8f5fa596309582050c731187710cace","datavalue":{"value":"nearest neighbor search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053154$411BEA86-54B3-430D-9CAD-4A49E5CD28DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1040c86f5bbb27258b77de25814450da23eeb07","datavalue":{"value":"round elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053154$DADCB46E-24C1-432F-986E-68CD5E724D10","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":"Q3053154$279EB079-7C4F-42A7-A548-317CCEAC24F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"508620b5c8c33f6530188dbfcb5e36d3abbeaee5","datavalue":{"value":"https://doi.org/10.1137/080729955","type":"string"},"datatype":"url"},"type":"statement","id":"Q3053154$B001CFBC-183B-4069-AA9A-DDBBBF819E35","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4bc047ae63559296833df0af6371c515d654a4d3","datavalue":{"value":"W2014096895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053154$F10F9911-0A38-4B0D-82B6-22255833429C","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":"6f0f112dff7cf06f18f154196b8dfbdab37c3243","datavalue":{"value":{"amount":"+0.9050612449645996","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":"Q3053154$58DC36D7-6E57-446B-9C88-3F629331457F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3edf06b9cf6cfff50ff2b535ffc844afd64d4987","datavalue":{"value":{"entity-type":"item","numeric-id":2819559,"id":"Q2819559"},"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":"Q3053154$B259829E-4705-4D24-971B-3DAD61057108","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":"832d6a8bb59a14c277d6b6da30f4a36c22675612","datavalue":{"value":{"amount":"+0.8874212503433228","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":"Q3053154$1C0A1010-CC5B-4EA2-8A60-AEB099C48969","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":"6442a9bd74b676d9e065abb80de5b54138dda778","datavalue":{"value":{"amount":"+0.8869010210037231","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":"Q3053154$4A8B1D93-04C9-4698-BA09-5A4DCC73A653","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":"d3ef1e02f80612e3ebb3768584fbb116d97f6758","datavalue":{"value":{"amount":"+0.8686715364456177","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":"Q3053154$3397C7CA-BFAD-4C94-90E9-E06F4D85B662","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3053154","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3053154"}}}}}