{"entities":{"Q3751595":{"pageid":5781501,"ns":120,"title":"Item:Q3751595","lastrevid":51692864,"modified":"2026-01-19T12:36:58Z","type":"item","id":"Q3751595","labels":{"en":{"language":"en","value":"Complexity of Finding Embeddings in a <i>k</i>-Tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3987300"}},"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":"Q3751595$BCDE1DAF-034C-40CE-9EE1-DA1E540E4EB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2fbdc3e766ba19b151537c0ed116ae70cb1d6ea","datavalue":{"value":{"text":"Complexity of Finding Embeddings in a <i>k</i>-Tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3751595$1CD6C2AD-083C-4870-AED3-042FD65A5D88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"500119b41c450c265e47bd29e72d00705e16b931","datavalue":{"value":"0611.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751595$78F21A39-FA3C-48D8-951F-462E395D6EFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f32545421bfed580bf7d0ba43331643d5ae1beb1","datavalue":{"value":"10.1137/0608024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751595$32487FA2-9AD4-49CE-BD52-052D53706B2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57b62ee012be02b7b149d7a5975d257a2f361b4e","datavalue":{"value":{"entity-type":"item","numeric-id":324652,"id":"Q324652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751595$4C16F197-8FCE-4C50-BD69-4906FB73CE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d176ad615a4e6a7168d3f60eb001c162327a80ae","datavalue":{"value":{"entity-type":"item","numeric-id":175510,"id":"Q175510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751595$C40C4214-7BD5-42D5-B118-3BF8FE912DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eac3bc3b952de30e0dbd044a5b978d4bbca81a36","datavalue":{"value":{"entity-type":"item","numeric-id":1070246,"id":"Q1070246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751595$C656E33A-C97C-46A8-B76C-3AE7EE0E1519","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751595$C0402850-8A01-4EED-A1B0-5DA28F544C97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3751595$0ED8E543-8AF6-4AFF-A69A-A9A9C258697D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751595$3F9E248F-0F5B-4B79-8E8D-22E60C7C1BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751595$7F683297-652E-4781-A018-61F622BEBF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751595$08045334-6619-466B-97EE-DBC84812350D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ea60ce26b249e7419dc9054a534d7cf3e349173","datavalue":{"value":"3987300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751595$B0D08343-134B-4D4D-9CA9-97AC57EC0D05","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b685acef9baebbba70a348afa943c2c2ec475cf","datavalue":{"value":"algorithm complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751595$D10BCB19-F6C5-481E-82D5-B0000046B3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e2084cc29e670eea4c95dc6235db08eceb1eb8c","datavalue":{"value":"NP completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751595$BCCCB224-EECD-45DB-A137-982D969017C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49d297803060144598922cf9b9ac65109be11e10","datavalue":{"value":"k-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751595$711DCF23-1302-4D9A-B4A4-BC6294DE4680","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d3f1445bea02d456151a61f67425af093f00e386","datavalue":{"value":"Q29013861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751595$291B8077-84E9-46B2-876E-398B666523D5","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":"Q3751595$0C32DB22-BE28-4BE2-BD84-650E61965FAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20be862c1b8045ee01a42086ead99b3330e6d080","datavalue":{"value":"https://doi.org/10.1137/0608024","type":"string"},"datatype":"url"},"type":"statement","id":"Q3751595$57E0526A-A310-477A-8FFC-8FC802881C07","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13a29f37d29f2a11295d7ac209ec472b38ceca08","datavalue":{"value":"W2085550081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751595$9691E3AA-07BB-4270-830D-427BC9168BC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c48ac94745ee4e50d47f881eb245fd96b78fa84","datavalue":{"value":{"entity-type":"item","numeric-id":3876780,"id":"Q3876780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751595$6D115381-F25A-466A-87EE-25B4C4F3C2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"924e802243b4f51c1822e67211b88d08172a8079","datavalue":{"value":{"entity-type":"item","numeric-id":1062758,"id":"Q1062758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751595$AC16CECE-1EE6-4815-931C-D6E19480A5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f763e865fb42b7a66d14c482658008165a710a","datavalue":{"value":{"entity-type":"item","numeric-id":3728922,"id":"Q3728922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751595$918911D6-C777-403E-B803-86EA57424E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751595$8C1A0354-2D90-43FB-A69F-CBCA3AC3E887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94845758189c4aa84a9888727d2fb672313da67c","datavalue":{"value":{"entity-type":"item","numeric-id":3218070,"id":"Q3218070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751595$BD42D8BC-9CE7-44A3-A251-D0F9209E9A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92112994480729c7855c79dcbbba9d177aba86ba","datavalue":{"value":{"entity-type":"item","numeric-id":3773922,"id":"Q3773922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751595$A6F2F846-73D3-4754-A700-9A81CF80579F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0216a82f3a9c7133a09ca651e6dd7afb30921455","datavalue":{"value":{"entity-type":"item","numeric-id":3910454,"id":"Q3910454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751595$8335397F-7799-4B59-A1F2-DB2B3681E217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8d5def610d8b30d7ab358c662db6c5a666343e","datavalue":{"value":{"entity-type":"item","numeric-id":3956856,"id":"Q3956856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751595$75432CBF-EA07-458A-AB58-D9BBB0980695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751595$88C3C581-45AE-40EB-B9DE-153037C64DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751595$CE7B2BA0-2150-4D55-AAD2-8476E46872C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4775ee92bafdf8347740703aa05a6a7d4a1f186","datavalue":{"value":{"entity-type":"item","numeric-id":795842,"id":"Q795842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751595$E172BA70-C2B7-4BC7-825A-263489B6DEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751595$4CCF66C8-AD18-4094-98D3-0764F6DE2390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e76d15f0e9844553eca361034c3e508123e3ba11","datavalue":{"value":{"entity-type":"item","numeric-id":1844861,"id":"Q1844861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751595$8E157A7E-BE04-410D-A7CB-E200669F87CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9cfae9fc9d02b6b7648a5f38f2a07226c5c18d","datavalue":{"value":{"entity-type":"item","numeric-id":3311677,"id":"Q3311677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751595$B8460891-180D-44A9-A02E-593FAE931AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751595$55E3571F-59FB-4761-82DE-8D90DF45E07E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fbce7fcabf6ac497a07d9c1cddf2341168c5072","datavalue":{"value":{"entity-type":"item","numeric-id":3334090,"id":"Q3334090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa718e02bef5ab5eecdd20ced903d5d4114220c8","datavalue":{"value":{"amount":"+0.9383827447891236","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":"Q3751595$EC50D39B-020B-4668-9C04-826E2AAED8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"581126d0b2d5b1f4c5a99bbfb844e91350f8b4e4","datavalue":{"value":{"entity-type":"item","numeric-id":5054759,"id":"Q5054759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"375d2d6dd1ced81769f22cce4fafb2931af1cf98","datavalue":{"value":{"amount":"+0.8559250831604004","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":"Q3751595$9FC78801-2D54-474B-B747-74A4550C310A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc048dc963a9290c84debec3ac0c13709f16e7b9","datavalue":{"value":{"entity-type":"item","numeric-id":3821601,"id":"Q3821601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"700b98a44e451f62876ddb8d6997543c0d535172","datavalue":{"value":{"amount":"+0.8534533381462097","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":"Q3751595$4A447870-955E-4739-A44E-0B8287D1CA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc8752bb4f9acce960d6bf2697b01a84c83c157d","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02c5a3d080eccaa3a1ae23b64fdb28e2ad8fe450","datavalue":{"value":{"amount":"+0.850196123123169","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":"Q3751595$FC751AEF-F92E-40C5-9A83-28C6E9A28995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5507350cce08ea6070d5a93c7242c14cb4692191","datavalue":{"value":{"entity-type":"item","numeric-id":1201267,"id":"Q1201267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b2392ec210f971594f6902c3b4acf3a8b89f90f","datavalue":{"value":{"amount":"+0.8409733176231384","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":"Q3751595$8319386E-D742-40B6-AFD8-4F411E5FF2E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3751595","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3751595"}}}}}