{"entities":{"Q3192006":{"pageid":3202714,"ns":120,"title":"Item:Q3192006","lastrevid":52096019,"modified":"2026-01-20T22:32:51Z","type":"item","id":"Q3192006","labels":{"en":{"language":"en","value":"Tighter bounds for nearest neighbor search and related problems in the cell probe model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6348007"}},"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":"Q3192006$7562FB4E-8DFC-4D5C-B0CD-2C492BB3F5D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e83edd7d0be6178a6bc1a0ec43912e02cdb0014","datavalue":{"value":{"text":"Tighter bounds for nearest neighbor search and related problems in the cell probe model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3192006$80EDF2F9-5283-45BE-A64B-8D266169DBC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"268bf1b8d293a79ac404c07a7c49c250518ddf43","datavalue":{"value":"1296.68174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192006$12EAC572-CE1E-4A98-9E2B-875D024C7D75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"baf4ce472950dd3f434aace9fa667f808b941b50","datavalue":{"value":"10.1145/335305.335350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192006$39581F0C-8440-4234-B96A-8AD9E62DC8EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d236fd3ed7b5082288b174088f9b307d585624be","datavalue":{"value":{"entity-type":"item","numeric-id":603914,"id":"Q603914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192006$64B883D8-C637-4C7E-A5BC-7524C84F8E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a2f6fe2392f4617d54d5b89e0bb77eb16ea87de","datavalue":{"value":{"entity-type":"item","numeric-id":222776,"id":"Q222776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192006$8E240318-2535-4F50-9474-FE25C5AB57FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e3dfcee4101e736ec6b1a49bc9bfd39d26caa5f2","datavalue":{"value":{"entity-type":"item","numeric-id":3191964,"id":"Q3191964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192006$DA2FA0AD-67B3-4BE9-B715-5251CA83D84B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6fb9003a97bbc70eb568e233ee4457edf484fd","datavalue":{"value":{"time":"+2014-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3192006$A70AB0DC-4167-4FBC-B3E0-96AA5C02D04A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192006$3A8A3150-1033-446D-BC22-40762DCA0AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192006$6167FAA1-71FB-40AF-BEDB-C8C283093831","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97565b6225f6457d5fe4ff479e4db31a0e1f5323","datavalue":{"value":"6348007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192006$DE187CF6-057E-464A-AF67-A0DBF269681B","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":"Q3192006$AB4D8AA1-D673-406C-AFE1-EB5198B854B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"087abdf7ece8cfd3965f441c4405a478c7cfa0fd","datavalue":{"value":"https://doi.org/10.1145/335305.335350","type":"string"},"datatype":"url"},"type":"statement","id":"Q3192006$1B09D36F-F5FD-4669-8057-922FB59EE6BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63a74db9298c46bba4a93776e69a32efc9b13861","datavalue":{"value":"W1992402998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192006$9C8A45EB-AA59-4516-913E-2C7BD8D4BC48","rank":"normal"}],"P1643":[{"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":"9a2160e0a0ee206b37029f958c643087eaf9ad9f","datavalue":{"value":{"amount":"+0.9956319332122804","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":"Q3192006$30A89A55-6906-4860-9DD2-DFC19B1A33C8","rank":"normal"},{"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":"bf67c0b565c458ebfb6074e15788b05bc6f141c2","datavalue":{"value":{"amount":"+0.9009068012237548","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":"Q3192006$19734D01-32BC-4694-8259-62D00972ABA3","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":"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":"Q3192006$75714CD9-4FBC-4AF8-9449-04D6CB934A01","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":"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":"Q3192006$62DE41B6-860C-4D3A-838C-14F165AECBE0","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":"43130eb064ae98bb650afa86f1e9084f7cf647a5","datavalue":{"value":{"amount":"+0.8572068810462952","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":"Q3192006$0D0E7F29-4BAC-4805-998D-C6FF7EF9711D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3192006","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3192006"}}}}}