{"entities":{"Q3115255":{"pageid":3125971,"ns":120,"title":"Item:Q3115255","lastrevid":51421607,"modified":"2026-01-18T04:15:07Z","type":"item","id":"Q3115255","labels":{"en":{"language":"en","value":"An approximation algorithm for a problem of cluster analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6007893"}},"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":"Q3115255$7D83C3FD-E7FC-4C5E-A6CE-CEA48D72ACE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a5cfa36b0f0d339260b8aded3d197a1c8e00665","datavalue":{"value":"1249.90186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115255$473741F9-D82E-4EF6-A801-CAC3C1A04027","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4a13808df31bdc6740854f6bb1f2e0091550a33","datavalue":{"value":{"entity-type":"item","numeric-id":2396370,"id":"Q2396370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115255$0FF56BCD-3708-4C13-9032-6E048C7C056B","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":"Q3115255$44B25377-1AC3-44A6-8DAD-3A5492964DC3","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":"Q3115255$8B051F5E-FEAC-496F-9B3F-101BE5EB0375","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115255$571B65D0-5687-4194-940E-2709D13381D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9af974276783b87d51d3b65f8e1a3686d0ea22e8","datavalue":{"value":"6007893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115255$BFD1DB97-2329-42F8-BBC2-5F1A7DDD7DE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ffa25474bc7f253db28189e49be0fdc579cd219","datavalue":{"value":"search for a vector subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115255$A798994A-B9AB-4E39-833B-CE26FB75813A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e64d3057bacf1d360d2716fa3007c734d08c602c","datavalue":{"value":"cluster analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115255$0A919B29-634E-4310-82DB-2BC5F4FE684F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115255$B90E63BD-C765-417A-BE6B-400AE6FA51D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17653faf56063322ee0e89826ebdf916674c4f7c","datavalue":{"value":"efficient approximate algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115255$AFA03361-C09C-4F07-8E5F-33945C1FD9AA","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":"Q3115255$47007478-AAC3-428B-BFA9-8239A9D341DB","rank":"normal"}],"P1643":[{"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":"c8ac1ebdbc7aa3729aa6346b46deb6edb8dcbef0","datavalue":{"value":{"amount":"+0.9523264169692992","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":"Q3115255$FBFBAE61-0832-4FE8-A91C-216D23AABFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7547d5048d86e35d5124bc6dc3cc71e54f78bb26","datavalue":{"value":{"entity-type":"item","numeric-id":3115249,"id":"Q3115249"},"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":"Q3115255$F1D15585-DC8A-40D6-906A-FAD593CBA096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36101fa4e9bb6bc4d0644894d171018fa495af36","datavalue":{"value":{"entity-type":"item","numeric-id":5264726,"id":"Q5264726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"316ff7d5a93af94b864d81544dbe23b0d1db595a","datavalue":{"value":{"amount":"+0.8304566144943237","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":"Q3115255$01BE0D49-E3A4-46F5-8342-79D9BEEDFA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf156629d84c98d466001a2c01e24320d76329dd","datavalue":{"value":{"entity-type":"item","numeric-id":1746358,"id":"Q1746358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40ced7d1716d00986cea87bf5a7ded7e1aa4c25c","datavalue":{"value":{"amount":"+0.8245087265968323","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":"Q3115255$8B0774DC-7070-4A6D-B69A-E33E28522927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acf07fe385fd6a97cafe85015fd0269dc64ccfd2","datavalue":{"value":{"entity-type":"item","numeric-id":1059958,"id":"Q1059958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"027696ffa9c009302426816f77d26bf0cfaa4008","datavalue":{"value":{"amount":"+0.8190708756446838","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":"Q3115255$FC88D755-3531-4308-8A1C-9D22D8054B44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3115255","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3115255"}}}}}