{"entities":{"Q906118":{"pageid":907966,"ns":120,"title":"Item:Q906118","lastrevid":65245566,"modified":"2026-04-12T01:17:15Z","type":"item","id":"Q906118","labels":{"en":{"language":"en","value":"NP-hardness of some quadratic Euclidean 2-clustering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6537048"}},"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":"Q906118$3CF9BDF6-2158-40E1-B4AA-211213DC3944","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e119ad880906f1ec5ae2533a3368dc364c77bc36","datavalue":{"value":{"text":"NP-hardness of some quadratic Euclidean 2-clustering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q906118$8EF23EE4-73CB-4630-AF98-2B38BDD0FB0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47c39445d8aa26501e54dc7de217082c6ef59b24","datavalue":{"value":"1335.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906118$31246053-6D79-4945-BC8C-4674ABA4C974","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4e10bea00e378444d46fa76ff6fbe3435602751","datavalue":{"value":"10.1134/S1064562415050233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906118$2532B48D-02FB-45E3-9F60-4CE7EF888DA3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2bbc31fcaa3dcf49d82403ba391044fdfb104e43","datavalue":{"value":{"entity-type":"item","numeric-id":161529,"id":"Q161529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906118$E60B4D34-E05A-472B-9D11-26AC1C2F690A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1af2a193c5682448650b640f6abcfebb3d52b60","datavalue":{"value":{"time":"+2016-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q906118$632B0ECE-9EE2-44CA-9FD4-70CA78A79731","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906118$83361E82-B27F-49DE-9EEA-696D1371ABCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906118$C9F2CD88-B9D0-492E-A46A-46CB0C46FF90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4266393ca34a5c642988f7255ff8d8a54e1a6be2","datavalue":{"value":"6537048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906118$A900D81C-940B-4FE8-8D2E-C8B3C6ED64ED","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":"Q906118$584F72CB-C96C-4477-A739-E8071C8DA85E","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":"Q906118$03E3201E-C353-42CF-986E-658DC062D208","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":"Q906118$86CF18BC-81D1-4CFF-88FA-B558B9C4CF5A","rank":"normal"}],"P223":[{"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":"Q906118$5ADB1D68-1B52-4ECA-8670-8621BBE5BF3C","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":"Q906118$87EBFCEE-C9B4-44FE-B23C-43D619CBF484","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":"Q906118$0A2D9CA6-A30F-4777-A43B-40BD761E4716","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":"Q906118$A6F96086-796A-4D46-9AA3-D377BB08406B","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":"Q906118$62D58F4C-F48A-4DB1-92BD-BE0ED5EFC871","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":"Q906118$A6A4E4B7-A40D-48E7-AE95-0ED1324B466E","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":"Q906118$DB0DACCF-DE6C-4D3B-8D94-8017CD0FC19F","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":"Q906118$1E71C069-0F5E-41BF-88B6-A8BD6A031C79","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":"Q906118$AEAE704E-A8CD-4781-BFB0-F14B5AF59A9E","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":"Q906118$7713EE1A-30DD-4EA1-AB37-657407E36B39","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":"Q906118$294073FC-8D91-4C8A-B916-DF20D0D000A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0c740fdcb6610707c9c5fa9834aef4241c2b98a","datavalue":{"value":"https://doi.org/10.1134/s1064562415050233","type":"string"},"datatype":"url"},"type":"statement","id":"Q906118$2FBB9D43-0E8D-49EB-A679-9CB6E6B63FC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f26b525e28e1c8383f47eb851e7615289c8b5be2","datavalue":{"value":"W2192802981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906118$82950528-5195-4DA3-A708-EFD2C96767EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3337834a2775fbe8269686e5a98fc36c502626bb","datavalue":{"value":{"entity-type":"item","numeric-id":2630045,"id":"Q2630045"},"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":"Q906118$CE80D734-7BAE-4A73-8BB9-1310DA854EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b609ba696bbd2f97d76cb36531027b90eccb92f7","datavalue":{"value":{"entity-type":"item","numeric-id":1662580,"id":"Q1662580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21324905a79b67699242653d6fe0970dd020cbaa","datavalue":{"value":{"amount":"+0.925002932548523","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":"Q906118$D040210C-3E97-4574-B9C6-ACF8D9B92D48","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":"5509a8136a50e672075ec9e678ac2b2069d2e613","datavalue":{"value":{"amount":"+0.923160970211029","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":"Q906118$485C99B6-0161-4AEC-82DE-D49279B5621A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09aaade1299e53ad6ef1b3f80053d3ff9a1f4c68","datavalue":{"value":{"entity-type":"item","numeric-id":2630015,"id":"Q2630015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5209682b7f511fe00cfd799c7389ac24f5bf11e9","datavalue":{"value":{"amount":"+0.9124990105628968","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":"Q906118$4CBDA9F1-8758-4B95-9539-06755A9AF921","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":"658b97a83452bebfe5ab8643ecb0fc7037c312b7","datavalue":{"value":{"amount":"+0.9118179082870485","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":"Q906118$0A55606F-3C2E-4E7D-8276-6F7B43F0D834","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"NP-hardness of some quadratic Euclidean 2-clustering problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/NP-hardness_of_some_quadratic_Euclidean_2-clustering_problems"}}}}}