{"entities":{"Q3115249":{"pageid":3125965,"ns":120,"title":"Item:Q3115249","lastrevid":51421595,"modified":"2026-01-18T04:15:07Z","type":"item","id":"Q3115249","labels":{"en":{"language":"en","value":"An approximation algorithm for solving the problem of the search of a subset of vectors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6007887"}},"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":"Q3115249$1B54BFC2-17BB-4896-B305-EF94F21E20E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"365778eae0c10cc5f4147c1cff3b68a4d8f41a2d","datavalue":{"value":"1249.90189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115249$AE4E5EB8-EAA8-4E80-B66D-C20F8F226A3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b917e46c1a426a6085eac404679c73a78ddedeae","datavalue":{"value":{"entity-type":"item","numeric-id":2261719,"id":"Q2261719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115249$A68F93E0-499E-491E-BF8F-647B1711A302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf5796f91a0e94aff5e34498a21cb3df097d78a2","datavalue":{"value":{"entity-type":"item","numeric-id":1982890,"id":"Q1982890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115249$96AA0EA0-82E9-4F7A-A35B-9CFCA88EADC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e99af83acc3a318038d75fa739ce30bed3a5850a","datavalue":{"value":{"time":"+2012-02-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":"Q3115249$DEF0ADFB-916C-4530-839E-3C549881E1AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115249$FA7BD691-3D40-4630-BB4C-A42A7A3B150E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"927135611713963ae186af5c046d176df30073c1","datavalue":{"value":"6007887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115249$3CD0B54D-CB6D-4B96-A173-35341421E6C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26e6896bc753ef0c8d015b241cbd81c28191341c","datavalue":{"value":"searching for subset of vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115249$D65E555C-E3AB-45C9-A9B8-6A82B26066AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115249$274F4A54-675B-45B4-8FA0-99510FDF8E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd5fd930af409fc9d238dcb669d12a1db2633a25","datavalue":{"value":"effective approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115249$151CDF7E-3141-4AFD-A645-690984F4C90A","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":"Q3115249$766DFEC9-7262-46B2-BA61-1F5B226C4DD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23d89565ba6d55751cb9f46885cb4168b5b3c570","datavalue":{"value":{"entity-type":"item","numeric-id":3115255,"id":"Q3115255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0afe536d9d43968fd2d3619021429899caca9a30","datavalue":{"value":{"amount":"+0.8652591109275818","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":"Q3115249$8C931FBD-5930-42BC-8CE7-B9EC8B87C653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"413931551ee1e4bdac650f9de8bc0670540a9bc5","datavalue":{"value":{"entity-type":"item","numeric-id":463361,"id":"Q463361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e11747f85acec9b5a018c8c80e19a7ac1675d4e3","datavalue":{"value":{"amount":"+0.8526133298873901","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":"Q3115249$FFA802A3-E85B-4DC3-BA21-BBA8E3CE00F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fdcf298b0aa5f2f2b0697549736f4b10e0e3ca9","datavalue":{"value":{"entity-type":"item","numeric-id":5263825,"id":"Q5263825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"547534053ccbd934b0a8f7db9d88c49b621667b5","datavalue":{"value":{"amount":"+0.8314492106437683","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":"Q3115249$DD933CAC-F93C-47F7-A067-23580CE9158D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41ca3e742e2abb2fea4dcecb13d7f784553acf83","datavalue":{"value":{"entity-type":"item","numeric-id":3115233,"id":"Q3115233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c841f3ccb667d1d01470bde8790a5f9d8968d78","datavalue":{"value":{"amount":"+0.8284750580787659","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":"Q3115249$126E2EAF-64A3-4850-A6F9-2D7B6315CAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"953ffb58b8221a41f57fead5ea7409a13255e8df","datavalue":{"value":{"entity-type":"item","numeric-id":2261720,"id":"Q2261720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20f430434466ae7a8cd2280c740ee167e637381b","datavalue":{"value":{"amount":"+0.8198265433311462","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":"Q3115249$A511B50D-3E08-453B-BFC4-E6BE2AC2DBC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3115249","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3115249"}}}}}