{"entities":{"Q2630045":{"pageid":2640788,"ns":120,"title":"Item:Q2630045","lastrevid":79114427,"modified":"2026-05-06T13:10:42Z","type":"item","id":"Q2630045","labels":{"en":{"language":"en","value":"On the complexity of some quadratic Euclidean 2-clustering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6602083"}},"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":"Q2630045$3EB3AB22-1859-446F-A42C-FB5A84D3BAF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76fb75a1b6d3e757cf94294011b723f5a8ac834b","datavalue":{"value":{"text":"On the complexity of some quadratic Euclidean 2-clustering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2630045$A5491A89-3675-4EB9-83EB-1EE831C432D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7227119d3b318602228802ba382f01719367b0c4","datavalue":{"value":"1362.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630045$311DFD91-9CC4-4223-B32D-63F16D49E6FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31eaa03f11bc68dcda683a1e91e3903fe49d0ffc","datavalue":{"value":"10.1134/S096554251603009X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630045$A263D534-101A-48C1-8690-C3913BCD14C4","rank":"normal"}],"P16":[{"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":"Q2630045$0B7CE915-6E32-46FA-A223-F32AC18D58C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d68f8af43e3f9129c14f4425cce76d6c8c7fb32c","datavalue":{"value":{"entity-type":"item","numeric-id":334415,"id":"Q334415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630045$8AE6AAD2-44C7-4BA4-AB46-09B0F82944AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a438af6643ae7f561353c4bef7c698e900a48bd3","datavalue":{"value":{"entity-type":"item","numeric-id":178986,"id":"Q178986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630045$3375F5D1-6B09-4EBC-B62F-A66498933AEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d94d7fb93a112f04dcda84d3b27e1ba4f782c3b","datavalue":{"value":{"time":"+2016-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2630045$8CC6179D-0265-4D26-8751-7BF3C9EBA2AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630045$7F675F1F-1B84-4240-8953-73097771A0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630045$4091FF9F-E566-40F6-B16D-80021C946FC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"583e7193e2143dd33f9243ea2caf28e73cffd680","datavalue":{"value":"6602083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630045$E9100161-EE90-41AC-91D8-98B957BD060C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e64d3057bacf1d360d2716fa3007c734d08c602c","datavalue":{"value":"cluster analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2630045$E8DC18FD-DD48-462C-8E81-82134070F02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c6d1ecadecbacbfcf36363423786a8a34e6ff1d","datavalue":{"value":"partition of a finite set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2630045$D986962E-7FDB-42CE-A813-AE4A081E0DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b86cd84094b9b213d4cc4362fa44d5551f4bf2","datavalue":{"value":"Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2630045$D07DE90E-8F60-438D-89A9-C64A28F9CF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"731192d3f07a07f02e3d93537475f25cd5d3f36b","datavalue":{"value":"minimum of the sum of squares of distances between elements of a cluster","type":"string"},"datatype":"string"},"type":"statement","id":"Q2630045$6F6F18E7-2730-4573-826D-C50560F2A123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2630045$D105AC86-C89A-4934-B12D-C5F022217816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a59b1493a3dfce77efe9c02f17396ec193aeaaf0","datavalue":{"value":"optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2630045$B870C46A-C671-4E41-A3CF-C66E8505D6D4","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":"Q2630045$8D840211-B886-4867-BB33-79DB3E459CB7","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":"Q2630045$BB61D751-5363-4037-8D96-604177509DA2","rank":"normal"}],"P223":[{"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":"Q2630045$7DE88101-849A-4A10-BE3B-EB0D1B415994","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":"Q2630045$679B1BF3-48A3-4D6F-90AC-11FF82F1868C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d38c4d91483858309b512e4c7b3264738e94153","datavalue":{"value":{"entity-type":"item","numeric-id":4913719,"id":"Q4913719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630045$1ABE8B4A-6FFB-45A7-9D13-C99CA38F7618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e25e2e8fc0fcfec43559629acba65fcd6730cfba","datavalue":{"value":{"entity-type":"item","numeric-id":2891519,"id":"Q2891519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630045$53D0053E-F99B-482A-9507-A01E8E658E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630045$7B42765D-257E-475E-83AB-764317D3692F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7d325c3b0579152fec919cec7efa5585149f5a","datavalue":{"value":{"entity-type":"item","numeric-id":4181272,"id":"Q4181272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630045$3E985E7B-F2C4-4ECE-9994-39ADDDF5AFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cbecfadfa3da62ff610fe50b22cc36b38f5f9a2","datavalue":{"value":{"entity-type":"item","numeric-id":1604207,"id":"Q1604207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630045$B2EC9A48-1AEC-42B8-8B26-E77062F2FE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83784c06a3231d936b9e35783ea547c356113999","datavalue":{"value":{"entity-type":"item","numeric-id":542229,"id":"Q542229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630045$AF4C3454-3C65-443D-99B6-62A41FD9D9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4eb1ec0571e0d664dfb1c2964c20ce511562eac","datavalue":{"value":{"entity-type":"item","numeric-id":2995693,"id":"Q2995693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630045$94A80F51-B173-4E76-9C86-81AE342CA23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4515167a1a97c9e21db92b1be74d4a919fdd32be","datavalue":{"value":{"entity-type":"item","numeric-id":3232636,"id":"Q3232636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630045$B8DC7E2B-9181-456A-8769-B19977C59765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8cb87a8a8202edec9b6def6017349b47e5887ee","datavalue":{"value":{"entity-type":"item","numeric-id":463361,"id":"Q463361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630045$4CA1201A-8E07-4713-9D3A-EE99B1D42A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d96a13635fd4c783d8cab8cc984916f43c6655","datavalue":{"value":{"entity-type":"item","numeric-id":1009338,"id":"Q1009338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630045$8566F539-BDCB-4903-A973-79E5035C3EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"189f4e56fd5132feba12de400135b9c65da2ed19","datavalue":{"value":{"entity-type":"item","numeric-id":2996037,"id":"Q2996037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630045$3591B695-0213-4A43-B70C-814A5E0C183A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c2eef21f9b8487b0fafa2779bc44f5bae611767","datavalue":{"value":{"entity-type":"item","numeric-id":2901122,"id":"Q2901122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630045$DAF74036-D1F2-4E3A-B76E-F7A5EE5FBA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"348d1cf3094c8ce4ddb1b88c1f4a6c066107ad7c","datavalue":{"value":{"entity-type":"item","numeric-id":471386,"id":"Q471386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630045$2DBB8953-D246-4EDB-8638-6636813B1B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40bb79cac1741fbac736d944f7bddb0b61ce18cb","datavalue":{"value":{"entity-type":"item","numeric-id":5264746,"id":"Q5264746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630045$EBA1CABB-6D1C-4BA0-8B28-8919D2B540ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630045$E7C93C95-0EA1-4D34-839F-32E9754B3CB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4727e2d5249959b1497edc68206d3589f2ad77e8","datavalue":{"value":"https://doi.org/10.1134/s096554251603009x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2630045$10E4D82F-FB0A-4B12-95C0-A94144F7F622","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93ac02f158d00241da62e68c9d72c0f92e7f1189","datavalue":{"value":"W2440461674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630045$1A36011F-DF8A-4F34-8B68-6490E1798C83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af95b60b02bf2fd7d1b92d258af87a969fe34d62","datavalue":{"value":{"entity-type":"item","numeric-id":906118,"id":"Q906118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96e2a7be4a3522a3a51ec0e8e0285cf5acf6ef46","datavalue":{"value":{"amount":"+0.979133367538452","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":"Q2630045$D88CB8BD-117C-456E-B0CB-A2DC317C00D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7934265412e28f9edb1f52dc446dafbde913c801","datavalue":{"value":{"entity-type":"item","numeric-id":2043627,"id":"Q2043627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bce9eedec610a7eff52ffaca62bd1e59a621085e","datavalue":{"value":{"amount":"+0.9219408631324768","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":"Q2630045$5919A8AB-4E4E-41B7-8ED5-6521513EC2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ebc7a814bc904dcc1e58f5bdd097a34645cf311","datavalue":{"value":{"entity-type":"item","numeric-id":2191318,"id":"Q2191318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ddcb7196af05614bec6a136bed899e56c72c2c6","datavalue":{"value":{"amount":"+0.9135804772377014","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":"Q2630045$3C54B157-9F08-4223-BC92-43118D480E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d2933a7b60c4df2f851b96bc42bce54c373d063","datavalue":{"value":{"entity-type":"item","numeric-id":521408,"id":"Q521408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef56fc594081414b580c42de3a15e712cdb72b69","datavalue":{"value":{"amount":"+0.9102243185043336","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":"Q2630045$D1F3DB37-E706-4CC4-94DA-2737C3F57B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4764f5b4d0b96642eb52abfc1eaa94869f56e20","datavalue":{"value":{"entity-type":"item","numeric-id":1982892,"id":"Q1982892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98fa2f2f56eae72791689fe9142f99631b8bf71d","datavalue":{"value":{"amount":"+0.90846985578537","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":"Q2630045$74AEC163-7C93-4770-82AD-50AC99E09A7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of some quadratic Euclidean 2-clustering problems","badges":[]}}}}}