{"entities":{"Q5370607":{"pageid":7400181,"ns":120,"title":"Item:Q5370607","lastrevid":58545588,"modified":"2026-04-05T16:48:23Z","type":"item","id":"Q5370607","labels":{"en":{"language":"en","value":"Fast construction of nets in low dimensional metrics, and their applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6794159"}},"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":"Q5370607$A25B4D78-C7D0-47F0-992D-FA0696CEE6A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e632e6dc881744bd2b01046ba8d7b38748851d17","datavalue":{"value":{"text":"Fast construction of nets in low dimensional metrics, and their applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5370607$8C779EDC-87C4-4A4E-96A3-454DD0E64267","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1009cd6eeeb28751263aa432d6a41e4c17f897b","datavalue":{"value":"1380.68147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370607$DBB95AFA-EB73-486F-95AD-F49D0308ADFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6016025976efbcc81351d5d7ef1612f1f3112df","datavalue":{"value":"10.1145/1064092.1064117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370607$AA1F3E30-CAE9-49B9-A460-F67766989EDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2129463e4fb202d617a918e802d846c3730ad87","datavalue":{"value":{"entity-type":"item","numeric-id":610753,"id":"Q610753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370607$E86849F7-87B3-4E9A-B1EC-DBBD941A3DC6","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":"Q5370607$346C9EC1-F2DA-49CD-83B8-25F4324F4E8E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a92f65847e8517752d3b57c7e0f1e3e14aa17b27","datavalue":{"value":{"entity-type":"item","numeric-id":5370588,"id":"Q5370588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370607$3309CEAA-9AC5-4FC5-A3E9-9B1C8DC52278","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c23b22abb6cd47509eac4c3e5d58b13717e9ea4","datavalue":{"value":{"time":"+2017-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5370607$6CD1398F-F7C4-4546-9EEE-F4A61AB1E7DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99a62a79be2d452910c8f86d0f479aca4b49f9e6","datavalue":{"value":"https://arxiv.org/abs/cs/0409057","type":"string"},"datatype":"url"},"type":"statement","id":"Q5370607$E5706AF5-2C7F-471E-AD11-592CE8828B9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370607$37238B61-52D5-4617-A66A-66046DC810AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370607$9A27F72B-4541-42A9-A277-1F4988E0AFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370607$71445AD7-A8F9-4A58-9CCD-04C181564B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370607$E14C8E31-3403-4F27-973B-271A95B6792F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d85ac4ee05735eaaed22aea2d9d3b4750c4cfbcd","datavalue":{"value":"6794159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370607$6CE33EF2-681A-4131-B436-A74CA4EA0F58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2da034e033369f5c5c9a700dfe519fc2bf6daf3","datavalue":{"value":"approximate distance oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370607$47147727-1FC0-4AE1-B4DD-E74CAA6D9614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"677f8c597c2138ed12a03fc95b3cf159224b6040","datavalue":{"value":"approximate nearest neighbor search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370607$6AF8B6CA-B209-4B07-AF37-2D9D1306CC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66ae3342bdaeb46fba3eb642633be51758de6c24","datavalue":{"value":"compact representation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370607$A6255C5B-190A-4B5F-8E74-C4E8EB0C0CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6a0a16cfe1863a9350456f2ea6dd779822051a6","datavalue":{"value":"doubling metrics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370607$4AD9D43D-65D7-48C7-9D61-1DD5DA284356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf7d60f12fa0852907937b7d367162e8a586684","datavalue":{"value":"spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370607$B0C25544-2E74-4C5F-AC00-3D78D7773E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80a30643ba74b22d22b459e4c682c5f2b89d960","datavalue":{"value":"well-separated pair decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370607$0A9BD30D-CA56-42E2-BFEC-F53F71B0911A","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":"Q5370607$5CB3DBA4-2E63-4C75-816A-60F497CC44DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"901f37eaa0872b4e97fdb8a8d5b2cac40a06cda1","datavalue":{"value":"W1994772769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370607$E77FBA19-2316-4F5A-9AE2-3DD8E0FD6C8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd0899183987de53bd13fc27bf0c7fcb6c927641","datavalue":{"value":{"entity-type":"item","numeric-id":5470729,"id":"Q5470729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f27a5a01cfc78a8405681f7dc6aa775877a26f","datavalue":{"value":{"amount":"+0.9992443919181824","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":"Q5370607$11923E21-E8C8-4C95-8FC9-3B6508F456FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18572ff39d0844d6feb1034f9d70935ac63dfcf","datavalue":{"value":{"entity-type":"item","numeric-id":5501341,"id":"Q5501341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2585d680952d5b41ca69cb834618b6bfb36b72e","datavalue":{"value":{"amount":"+0.8247703313827515","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":"Q5370607$9BB2904F-A2CE-4AA4-9696-9B810FC3F365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2a67d5d61c49abf8714b6a77418068d530be345","datavalue":{"value":{"entity-type":"item","numeric-id":2931420,"id":"Q2931420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf05898abcf981646d8a9de8082f03003323b3e6","datavalue":{"value":{"amount":"+0.7950197458267212","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":"Q5370607$5C32F5FA-61B2-4329-B2C8-31189E741AC4","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":"5899c3ab35d72f92d92a798f08dda09dde360cb0","datavalue":{"value":{"amount":"+0.7925174832344055","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":"Q5370607$A7265D94-695E-44AA-A081-4516BE591A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e05a0eadeb802dc938aa1076c1327c66098dcf06","datavalue":{"value":{"entity-type":"item","numeric-id":4542583,"id":"Q4542583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87a8396e2f21b4fbedebf00c327f8ca5210349ba","datavalue":{"value":{"amount":"+0.7916647791862488","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":"Q5370607$039B4A9E-D2F2-437C-8ABA-E143F7888B36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5370607","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5370607"}}}}}