{"entities":{"Q2283022":{"pageid":2293765,"ns":120,"title":"Item:Q2283022","lastrevid":53624291,"modified":"2026-01-25T10:58:23Z","type":"item","id":"Q2283022","labels":{"en":{"language":"en","value":"An \\(O(\\log n)\\) query time algorithm for reducing \\(\\varepsilon \\)-NN to \\((c,r)\\)-NN"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7146685"}},"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":"Q2283022$9C5567E9-FD32-4EE2-92E4-56727B737007","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ba0864d286cd7bc15a255ab3f5549f1a5f2d38a","datavalue":{"value":{"text":"An \\(O(\\log n)\\) query time algorithm for reducing \\(\\varepsilon \\)-NN to \\((c,r)\\)-NN","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2283022$4128A1E0-C68C-4FDE-9B3A-0B89B43B4341","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f20ff23a54db3f70843199a215554a8dbc0855b6","datavalue":{"value":"1436.68384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283022$B7AF0BBF-0270-4FF4-B6BC-109561F28957","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e097876a6435d2a4edb58999245599f132295b2","datavalue":{"value":{"entity-type":"item","numeric-id":2180168,"id":"Q2180168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283022$8D47C849-299A-4841-A0A1-24D8DC069841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f75c8e2f1470f68f211700e9ee490c532cd89d41","datavalue":{"value":{"entity-type":"item","numeric-id":946655,"id":"Q946655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283022$EADFD501-7649-45DA-BFA1-16A36E24DA25","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283022$6D5F5434-46E2-4968-9E32-12CED05E2EB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03234405970b92a1e1e92703ce8133c6083d387f","datavalue":{"value":{"time":"+2019-12-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2283022$96E37D2B-49FB-4CC7-A141-7581676BEC59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283022$DC328830-CB6B-4C28-B408-3A2A2A51AB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283022$8B1B29CF-9A02-4A4A-8092-7089BF17297C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"acfeba0da184772bf851e18b6a67140304dffbe5","datavalue":{"value":"7146685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283022$7D603F30-A1E1-4335-B967-ED46714D97BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283022$C8FBED64-27DD-4937-8483-DF2E3D54C05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b08e15ead3cd8562a666ae849b5e32cd2c1915b5","datavalue":{"value":"approximate nearest neighbor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283022$7C8D3A2D-EDE5-4E1D-B1F4-9B8AC5CC58FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283022$4E63327D-49A2-46E7-8B3B-15C763E81866","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":"Q2283022$C3FAAC86-ED3C-486A-B377-26D55BB34A5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9099da65894f9914506a94e15934d595bdc4e076","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.10.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2283022$9C1AB06E-012E-4C32-A662-6F1D813A5D44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97c03e3eac69433c7c3bd05ad6bbcb2d7a418de9","datavalue":{"value":"W2979736600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283022$2A6374E5-820D-4ED1-9D4F-9F0DB0A49C8E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea9b52fb4342718cfff34c146d73be6d33fde6f","datavalue":{"value":{"entity-type":"item","numeric-id":5384038,"id":"Q5384038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283022$48DF0E63-2212-4AE5-B934-5C0990479090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da9ef4432d7fb9290a0560d9c88e29e65c29b3b","datavalue":{"value":{"entity-type":"item","numeric-id":2941575,"id":"Q2941575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283022$A348D122-3208-4766-8CD2-98C32F62A0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f20f4ce62f026f70684e79a7db18e02f9fba3a","datavalue":{"value":{"entity-type":"item","numeric-id":3140429,"id":"Q3140429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283022$CCDEB515-EF10-4DFD-A114-0E633FD36EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f91abdf6291a73a28c0c5d6b9c16690ebd0dc1","datavalue":{"value":{"entity-type":"item","numeric-id":3158524,"id":"Q3158524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283022$708EF0F1-6259-4EF2-800D-DAC92D96028E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44eb75b2818877ddbcdf547c698abe0abcfae93d","datavalue":{"value":{"entity-type":"item","numeric-id":3730622,"id":"Q3730622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283022$8057BFEB-2DF3-4ED5-B8D3-E7CA7F766F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9579b663fb8b97d99105fcfaccefc0f0270a075","datavalue":{"value":{"entity-type":"item","numeric-id":1209329,"id":"Q1209329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283022$45586979-99EE-41DE-820E-ABDFEBF6E398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"440ba0d9dbee427a1b508f6b771488e2dd84f87d","datavalue":{"value":{"entity-type":"item","numeric-id":4369857,"id":"Q4369857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283022$B7BECAA4-5687-462B-A131-99CB3B19E8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea7d09269c712f94d654ab8cd2d4c48f5d8fc058","datavalue":{"value":{"entity-type":"item","numeric-id":5361678,"id":"Q5361678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283022$FDBCF0C1-062A-4C43-8D5C-40FE962B66F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba05bb2f83397cfd6bef9f396a6c483e7731531","datavalue":{"value":{"entity-type":"item","numeric-id":2768379,"id":"Q2768379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283022$8FE57C57-A58A-4506-8EEA-4DC497BC5C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c677e6ce616448e8e47a4ed08a6f7234133be2","datavalue":{"value":{"entity-type":"item","numeric-id":2913814,"id":"Q2913814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283022$E177933D-7EB0-4E2F-A07C-DB6224DF8821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94fa1eac81fabb1dca93d77337bfd0199e598ffc","datavalue":{"value":{"entity-type":"item","numeric-id":4542583,"id":"Q4542583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283022$CCBBDDBB-7C72-4EDC-97F6-775CAB3CDFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e391f6f32c436cd65df9e1a99c795f64f9cb91b","datavalue":{"value":{"entity-type":"item","numeric-id":4527027,"id":"Q4527027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283022$0378F32A-B001-41F0-A8DE-8AFC7C124983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c19e191611e0120d3d8c98278117c77405d920","datavalue":{"value":{"entity-type":"item","numeric-id":5342672,"id":"Q5342672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283022$8F76A980-4C11-414A-9CC9-2544C404BDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f202087b3037a2362082b7c466e3d6ae9603ea55","datavalue":{"value":{"entity-type":"item","numeric-id":5501341,"id":"Q5501341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283022$C187A7D8-AF9D-4446-B48F-32F69433C7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6161e7cb734082ba8b3b446ab2553d952dc4d51d","datavalue":{"value":{"entity-type":"item","numeric-id":4507359,"id":"Q4507359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283022$43981679-2363-4B5B-9896-C939E96FC36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537400bc4e0573ed2594b090723277d7a6e7edb4","datavalue":{"value":{"entity-type":"item","numeric-id":4392546,"id":"Q4392546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283022$0390ADBB-9DF7-4D1A-BF22-C00B1D326EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca2df8a7b260948bf4ce831fb5494e97636cab54","datavalue":{"value":{"entity-type":"item","numeric-id":2327126,"id":"Q2327126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283022$210AF646-C78B-4F1B-937A-073202DF9AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43714792a4d9be65001e30d90c803238b8c31150","datavalue":{"value":{"entity-type":"item","numeric-id":3581520,"id":"Q3581520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283022$BB889B5A-C143-4C8F-BC05-B018CC494D52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24101d6d806b4b644e82ad22a134f0f8ff25a586","datavalue":{"value":"10.1016/J.TCS.2019.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283022$71488D41-FB90-470F-9C50-1273FF8A2DEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8aa20f52a51c4e8c568d7348f5c060edebad97d","datavalue":{"value":{"entity-type":"item","numeric-id":2327126,"id":"Q2327126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8806077e622df395a4b857961e25cdf46a1cf1ee","datavalue":{"value":{"amount":"+0.8444342613220215","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":"Q2283022$5926A0CC-96D3-47E6-A21F-4E8D7F539C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d130c64de8cb46dcf8c951ab46dbe60c930a99aa","datavalue":{"value":{"entity-type":"item","numeric-id":1272961,"id":"Q1272961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7963366fe3e0af2964b07b8ccb0d66b619c0cd7","datavalue":{"value":{"amount":"+0.7414258122444153","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":"Q2283022$C8A983E4-C5AF-40F0-8861-3D8A1AD8D9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"948bfb2fd74c16408f6d45124de2f3646b911925","datavalue":{"value":{"entity-type":"item","numeric-id":5136284,"id":"Q5136284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dae7116be7f11e307bd294e24f888f842843571","datavalue":{"value":{"amount":"+0.7320224642753601","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":"Q2283022$35613BBE-FBD5-4F0F-A7A5-46F68DF70A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35202158952a0e161fe72358eed3c5c21d2f8118","datavalue":{"value":{"entity-type":"item","numeric-id":3128920,"id":"Q3128920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cd93df6478de01aeed45792cf5b589252a444bb","datavalue":{"value":{"amount":"+0.7300316095352173","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":"Q2283022$DADA4023-8192-4F65-ADF4-B6BBBF6ED55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db198602d094e0d2007a9c1fa35d28fd2d7aa171","datavalue":{"value":{"entity-type":"item","numeric-id":1604212,"id":"Q1604212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60a4e629113549f062b5ded08420ca940c76e975","datavalue":{"value":{"amount":"+0.7291990518569946","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":"Q2283022$16ED612B-D107-4D7E-B06B-A0ED0470CAA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2283022","badges":[]}}}}}