{"entities":{"Q5115825":{"pageid":7145399,"ns":120,"title":"Item:Q5115825","lastrevid":58425747,"modified":"2026-04-05T04:15:45Z","type":"item","id":"Q5115825","labels":{"en":{"language":"en","value":"Graph-based time-space trade-offs for approximate near neighbors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7236461"}},"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":"Q5115825$C1B9C9D6-409F-4F8C-9BF6-1C80682C0449","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"966649d7f18898ab0faa10141bf806e24fd09e44","datavalue":{"value":"1489.68365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115825$2E9D456C-FE60-43C5-9C97-A2B1C6ABACCA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71093f20a722c9f772319e729caefacb990ab314","datavalue":{"value":{"entity-type":"item","numeric-id":740471,"id":"Q740471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115825$47400A5D-637D-4F80-A01C-2C7520D85F49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9de9589f273bf12c7b8630035cb26df66a727518","datavalue":{"value":{"time":"+2020-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5115825$2D82F633-EF6C-4063-98A5-03D96B74BC23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9393a653b7b3d83e875f377eed42b591ae77e60","datavalue":{"value":"https://arxiv.org/abs/1712.03158","type":"string"},"datatype":"url"},"type":"statement","id":"Q5115825$6B5BE661-F6F6-417B-AF28-14D8B40300E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115825$D60C69F7-566E-4D8B-A9BE-54D34FA6E4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115825$60C77953-4A3F-4111-817E-5EDBE0B725E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115825$07ED866B-72EA-4DD8-96DB-30A1C7F54E9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db6ef71fa003886715cdef9ba23988df36e623a7","datavalue":{"value":"7236461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115825$8CBDB64B-0A1F-4A29-8748-35F11B21288C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2d52940bc7d43f71f6a44bbf4abebcc113718e0","datavalue":{"value":"approximate nearest neighbor problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115825$10673505-180E-4030-B42A-44DEBFB50783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32baf8cb5e773fb0749f28d858283ac017201db4","datavalue":{"value":"near neighbor graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115825$E0B39703-8818-4480-B944-075AB2ABC28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"847403558acd8f197dccdb2efce4b8261660984e","datavalue":{"value":"locality-sensitive hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115825$B3801E86-D3B8-4639-ACCE-B362193D3013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f785a00e4d314848fb520e64bfbf807b6b416d0f","datavalue":{"value":"locality-sensitive filters","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115825$CA71C6CB-F569-4788-AEDB-0E4208420031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"591b44dc048e9a4b7480c3bf49216c828890ec0e","datavalue":{"value":"similarity search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115825$6878A4B7-C3A5-46D3-8929-68948276C916","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"949824462ad75642ee7793400532e555fbc697cc","datavalue":{"value":{"entity-type":"item","numeric-id":1352844,"id":"Q1352844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115825$3781D994-9EB5-4155-91AE-C584094DD6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"50339bc1daeb8e464e67af87ff20ec408b2320c6","datavalue":{"value":{"entity-type":"item","numeric-id":54675,"id":"Q54675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115825$041080BF-193C-4775-94E3-AEEA8ECC69DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"98f1934de4273aecf7e2e8a89e3ad6c8eb8ad17a","datavalue":{"value":{"entity-type":"item","numeric-id":37943,"id":"Q37943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115825$D57FA956-9E3A-4D83-84C9-8E62991F78F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"48f5c84b641b9f70a19806d0c8147d4b827d9a2a","datavalue":{"value":{"entity-type":"item","numeric-id":38361,"id":"Q38361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115825$1E839008-1C8C-423C-A51B-98D6C4828CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8bf42d0fd66acf369e3d5d44d7ebef6adc7ae452","datavalue":{"value":{"entity-type":"item","numeric-id":56651,"id":"Q56651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115825$38E5C587-9E2A-4EB3-BF2B-3EC5268EBA29","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":"Q5115825$269E2CEC-86BA-4AC7-AEE1-B058DFB70127","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66137ee68870e95994a64cda0efc4ba40ce9d1f1","datavalue":{"value":{"entity-type":"item","numeric-id":3581521,"id":"Q3581521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115825$059DC07D-2FAB-424F-9C29-D60152F7E2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"844b07b32911d2b304558b0b9f61954a33a0ebc0","datavalue":{"value":{"entity-type":"item","numeric-id":4575739,"id":"Q4575739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115825$A5747ECB-929F-45D7-B6C7-627EC5095093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1777c3456b27765bf751250b89e228679b0833fd","datavalue":{"value":{"entity-type":"item","numeric-id":3128920,"id":"Q3128920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115825$9E32BD49-ACD3-4150-9335-785D69EC5DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa019aa108c523113f7d099b1c7b329246ad1af","datavalue":{"value":{"entity-type":"item","numeric-id":4575576,"id":"Q4575576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115825$B49B1780-D4F7-4A20-87CC-1F1E67F383B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddc5837b38baebf3747d555ac49b9aaca3e98eef","datavalue":{"value":{"entity-type":"item","numeric-id":2814691,"id":"Q2814691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115825$CD623A40-0703-40C0-8BC4-3833CC0275D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1567a09831badd078143bff84c1a31067ac56c49","datavalue":{"value":{"entity-type":"item","numeric-id":5483032,"id":"Q5483032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115825$57A81572-6F9D-4FB2-9CD4-1ECA407F5DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74db783508d9e6ddcab8071150d6cb4b539f2642","datavalue":{"value":{"entity-type":"item","numeric-id":1365183,"id":"Q1365183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115825$8C467E4F-6523-4767-8E66-004766282313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"663bd48364127ba44228286556dea1969d7c48f0","datavalue":{"value":{"entity-type":"item","numeric-id":3579235,"id":"Q3579235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115825$4CF1BFED-1B9C-4E42-9E0E-5F8AE64AEA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f62df6d856c4197cde1f3fe5c95812a9418951e","datavalue":{"value":{"entity-type":"item","numeric-id":2880958,"id":"Q2880958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115825$2F172EB0-DF89-4125-8201-8D6E07691560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29355ab5b0e2a0436242595e0ccf2059e347ee2d","datavalue":{"value":{"entity-type":"item","numeric-id":4575736,"id":"Q4575736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115825$D3586511-AB3C-43F2-A301-FBCE8CB0C7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f5fe4cd61be4371a144b4e4c1b0655bde7f97d","datavalue":{"value":{"entity-type":"item","numeric-id":4527028,"id":"Q4527028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115825$82B352B8-FD31-40A3-9AFE-BB6364EE5AC7","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":"Q5115825$D7F7ADE0-844D-4C1E-B199-7FAFD7D5BD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa5ddc6db5a27fec6e910d93eecd096b8d3d68d","datavalue":{"value":{"entity-type":"item","numeric-id":5281372,"id":"Q5281372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115825$785628AC-E9ED-4F13-9C15-A44990CCE565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9231cabfcb664b7e4e08f4c6f6e098f69cde04e7","datavalue":{"value":{"entity-type":"item","numeric-id":2707395,"id":"Q2707395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115825$DA8BEB22-B28F-4895-8BB2-F32646A0CB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fc21f706a95d0922bd2fdffac8c84cabb1f94a3","datavalue":{"value":{"entity-type":"item","numeric-id":1355198,"id":"Q1355198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115825$18AB41FF-94B2-4F0A-8BD0-DFF7F124C5D9","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":"Q5115825$4739F708-B452-4146-9402-55AC30393739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b6fe1e6ca9f0f96e89b69032dd74b5fee6b7a3","datavalue":{"value":{"entity-type":"item","numeric-id":3326256,"id":"Q3326256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115825$88850B80-1E27-482A-B868-068ED63FE793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c601a94662f286b81e40c64de34061f7280c915","datavalue":{"value":{"entity-type":"item","numeric-id":4638108,"id":"Q4638108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115825$ACBECB11-9D03-410F-8913-C72153C45932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed99290ddcef5f7bde1e685f443bbb6537de4aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3457102,"id":"Q3457102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115825$64777CAB-A42A-465E-855B-139601038A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26b7562c6fd0075114f126e0442ca9d80afc6145","datavalue":{"value":{"entity-type":"item","numeric-id":5111221,"id":"Q5111221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115825$603238C3-2EC9-407E-8F21-A3AD4C3354E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d646813d6dd939fd62a4efd861ec710faf2279","datavalue":{"value":{"entity-type":"item","numeric-id":2948329,"id":"Q2948329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115825$2F6B8D47-AB83-4368-96F3-1353901C10B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ec2e115324a77cf19e8bd5f81d6505d7fbb3cf6","datavalue":{"value":{"entity-type":"item","numeric-id":4371696,"id":"Q4371696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115825$5BB28ABD-4C8A-4B5B-8E8C-CE959B441B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bc3418c5f1d7fb5137359a529a01fe81beb262","datavalue":{"value":{"entity-type":"item","numeric-id":869400,"id":"Q869400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115825$C62A631D-4358-457F-9824-F28CF409C0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"403433f806a0c9e37d47b52d6efddda6b7a95d1a","datavalue":{"value":{"entity-type":"item","numeric-id":3603512,"id":"Q3603512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115825$E8F6BA93-59A0-47CB-B7C2-A60EA7056BDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4cab9ca9d3443161e60645b009421426a1b23e9","datavalue":{"value":"10.4230/LIPICS.SOCG.2018.57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115825$9151F80F-6999-454A-A327-65F317E23356","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"733ffb0685577ffb2b3b188c80ee44f471149867","datavalue":{"value":{"entity-type":"item","numeric-id":4575737,"id":"Q4575737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19c8886e2e13e367237a7e5a7201e742512300cc","datavalue":{"value":{"amount":"+0.8082011342048645","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":"Q5115825$96FC86B0-7367-4C8E-AF5E-6F941FEB271E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2653dd54edb5ed9e96246e66c95e25095eeb7d0d","datavalue":{"value":{"entity-type":"item","numeric-id":4575576,"id":"Q4575576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aee780e39adc3cd1b9f203bf1459582ba8a2c8d","datavalue":{"value":{"amount":"+0.7822320461273193","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":"Q5115825$06F41D51-47DA-4863-A4B0-1D408A31B006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dc65789575de4d570d1c87eee7fc3b1e034236a","datavalue":{"value":{"entity-type":"item","numeric-id":4527027,"id":"Q4527027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"524cfe04e2fe0caba268a303c152578db4183c58","datavalue":{"value":{"amount":"+0.7651116251945496","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":"Q5115825$5B034E69-4BC3-4D50-A9BD-FB5CB988E989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3cf763f5886a9fe9d328af0ff758ce5fe2bd5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4414553,"id":"Q4414553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2f7140de9fa90830c3ffd4323cce907ce821d9a","datavalue":{"value":{"amount":"+0.7629221081733704","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":"Q5115825$6559CD6C-D11C-4D83-9FCB-6DA64ABAF715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fe48f365348b9e4a2ac76b0d03870b094eafaf1","datavalue":{"value":{"entity-type":"item","numeric-id":3578185,"id":"Q3578185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3465103b12b92d6e029f00000f9acf48c46b6544","datavalue":{"value":{"amount":"+0.7618556022644043","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":"Q5115825$C4876E04-A719-434A-A3E1-406BAC0137C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5115825","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5115825"}}}}}