{"entities":{"Q2978523":{"pageid":2989248,"ns":120,"title":"Item:Q2978523","lastrevid":52790750,"modified":"2026-01-23T12:36:31Z","type":"item","id":"Q2978523","labels":{"en":{"language":"en","value":"Robust proximity search for balls using sublinear space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6707776"}},"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":"Q2978523$B583657C-9B86-47C6-BFAF-4986E463EE34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8867a31347e8faf8aed49182e852e5b08d94e162","datavalue":{"value":"1360.68876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978523$46862E03-6418-4674-806F-D34BCA42885A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff8c47604f09b8c7eebc9cc8c13528ea0c5ebf5c","datavalue":{"value":{"entity-type":"item","numeric-id":312147,"id":"Q312147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978523$00D241C7-A270-4E71-8375-8492660F0F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06885e4ccb9c846e3cd419bb7d9235a62bcac08f","datavalue":{"value":{"entity-type":"item","numeric-id":247175,"id":"Q247175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978523$4DFFE6DF-933E-42DF-9E33-D1843C5F1C01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa23cc0149fb181ddf62c54fcf7661372ca0f225","datavalue":{"value":{"time":"+2017-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2978523$FA85FF26-D7FC-408B-BB3B-55BBBF1AC50E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978523$C08D4BD8-6510-45FD-AC30-B225EA3893E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978523$E361DB43-916A-40CD-80DD-5153BFECE840","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68aec1d88042b98700c448e80b5a4256e28265c5","datavalue":{"value":"6707776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978523$4CB4712D-34AD-439A-A07A-16F379D23511","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04ce65cc6b6950176e23dcd5f9657c80729a37d8","datavalue":{"value":"approximate nearest neighbors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978523$E7824C75-1479-4F56-90C3-35ABB47E7FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978523$B621EAA4-8574-44CD-BDD7-426724CF7BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978523$448EA55F-00C3-4610-B6F1-EF3A920DF3BB","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":"Q2978523$5DB9338F-FC28-4784-9DC3-CF271FCEF4EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44eade027358d2c3f71305a6a4b3a3cbc3cb4c37","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.FSTTCS.2014.315","type":"string"},"datatype":"url"},"type":"statement","id":"Q2978523$23C931C4-3093-49CD-BA92-1BBB85560896","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0abb58d8c7e8494079f3ba1a2083148735836ae4","datavalue":{"value":"W2963423804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978523$40034325-C40C-427F-8DD1-3C6D4CDFA3FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4278385afcba024faf60f2030e2afc8078239b7","datavalue":{"value":{"text":"Robust Proximity Search for Balls Using Sublinear Space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2978523$49773409-BBB2-459B-B703-EFBAE35E28E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86f6149afa558c261f9986b9427e1df7202ee709","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2014.315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978523$3FE0514B-F9D9-4969-82DB-619F1F9205F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3b2c47b6849eb988862f315c06732b7b82ce5b8","datavalue":{"value":{"entity-type":"item","numeric-id":1702130,"id":"Q1702130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d35e459a7da01f46c13aa7dec8d4b662b752c4fa","datavalue":{"value":{"amount":"+0.9971483945846558","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":"Q2978523$A0C8DF02-09E3-4206-8BA2-3F2CEB3A27B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06d10f05a9667bb370c7fc7296cc2e750a9daba2","datavalue":{"value":{"entity-type":"item","numeric-id":2929705,"id":"Q2929705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dbb9c3de1f4de871813f03dedb7de342cdb8ce0","datavalue":{"value":{"amount":"+0.8154733777046204","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":"Q2978523$4A19DF6C-AB08-4A28-B429-FA1F4F6DE4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f6bccf19f4b998873aab727418e63960e691644","datavalue":{"value":{"entity-type":"item","numeric-id":2921710,"id":"Q2921710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fb579a355467093fe652fb2bda5a8dcf3c87813","datavalue":{"value":{"amount":"+0.8040083050727844","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":"Q2978523$6587B929-69C2-45D6-BFA5-0D1F7EF47E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"634f11fd381d11b65a5253ef0b2eefdcab7020d0","datavalue":{"value":{"entity-type":"item","numeric-id":4527028,"id":"Q4527028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5585a3afde590878afc4a92cfe666228a25bf89","datavalue":{"value":{"amount":"+0.8015356659889221","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":"Q2978523$7D673B78-0973-44FC-B61D-036A04EF002B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7e5df1c22c85417ff4cad8778106dbd1138b31c","datavalue":{"value":{"entity-type":"item","numeric-id":2941574,"id":"Q2941574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b6f856de7570fce27db97fc66e037d31eaf130e","datavalue":{"value":{"amount":"+0.8014803528785706","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":"Q2978523$8FBB97E3-DB07-493C-900C-91D6D6B27E27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2978523","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2978523"}}}}}