{"entities":{"Q1982892":{"pageid":1993634,"ns":120,"title":"Item:Q1982892","lastrevid":72203874,"modified":"2026-04-14T03:17:39Z","type":"item","id":"Q1982892","labels":{"en":{"language":"en","value":"On the complexity of some quadratic Euclidean partition problems into balanced clusters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7395329"}},"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":"Q1982892$AB8B94DE-AF21-4491-ADF9-3AB2F9BCD057","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af7b612b49ebf55411d6ec4bd5326a782f0ac6ca","datavalue":{"value":{"text":"On the complexity of some quadratic Euclidean partition problems into balanced clusters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1982892$F5357FCB-7230-4A49-B9C5-CECA6FAD53AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f23e74d2c1a72dc66003869eb141c65218b63e60","datavalue":{"value":"1477.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1982892$84D9B1EA-B439-4CB1-B9F3-324B9D2AEC49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf4c90e43e71ced3d7c94e356da2293881595e8e","datavalue":{"value":"10.1007/978-3-030-38603-0_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1982892$E5C9DF99-EF7A-49BC-B728-9FF3357F79A8","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":"Q1982892$C9E3CD10-7CD4-4E2D-B637-9BCDA21E1AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2516cd31f0bb68a4f0cb75f7a03fd8064ebd974b","datavalue":{"value":{"entity-type":"item","numeric-id":1982891,"id":"Q1982891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1982892$6A3BDFC1-1163-4237-93AA-2B296673BB98","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":"Q1982892$32A63073-FAE3-483B-ABD7-84B2F0490125","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98e005e68d31c9cc73eb4d265346faf7c77374c6","datavalue":{"value":{"time":"+2021-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1982892$FF814D10-15DD-465B-8F26-AE614E820989","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1982892$5096F623-ED70-4611-83CD-7E6F5FC73681","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c16fa71709a4d684ccf1f1984daf07ce366a6c30","datavalue":{"value":"7395329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1982892$C8792195-30C2-4D1E-ACD9-1B5A488B883F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b86cd84094b9b213d4cc4362fa44d5551f4bf2","datavalue":{"value":"Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1982892$BA281CDB-AB5A-420C-BC8C-2DEF01C04004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123cce748311af244ec7f747dfceb0d1b81ca883","datavalue":{"value":"balanced partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1982892$60F2B6AE-3971-471B-BA51-59CECC7800EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43bc5347fe90be2c416c644b4ee89bef47513228","datavalue":{"value":"quadratic variance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1982892$6447686A-8730-4038-8422-3B6ED26F5853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6293668bdf2bab95fa04a02b3e1e5db7f6b7485","datavalue":{"value":"normalized by cluster size","type":"string"},"datatype":"string"},"type":"statement","id":"Q1982892$6F60BA0F-F2F5-4114-A9A4-C32CAD40FB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52e258f71b81def7dea835de4304680e0d972134","datavalue":{"value":"sized-weighted","type":"string"},"datatype":"string"},"type":"statement","id":"Q1982892$A10C666F-B1FB-4137-BDB4-C5783C4DC40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1982892$69A28B92-5DC8-48F0-B2D0-6F6D237BB19C","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":"Q1982892$F0B65A14-0AC6-4AA7-9EA6-C4DC7E0732F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb83e37f678c294f27db880e1e8caf2fde932294","datavalue":{"value":"https://doi.org/10.1007/978-3-030-38603-0_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q1982892$EF1FFB8F-D9AB-4F13-9F84-CFA5BE423B97","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d368f7b867bb9b0bc9cabf0c3c26db53d36f61e8","datavalue":{"value":"W2999397289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1982892$26B0A86A-D98F-4B83-9900-06BE7818AFF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c8caf7d06bb817fe9ea166c08350899869762fe","datavalue":{"value":{"entity-type":"item","numeric-id":2206419,"id":"Q2206419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80d275763250096316fe6640ed241714cb592d89","datavalue":{"value":{"amount":"+0.9723966121673584","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":"Q1982892$54D36EE7-0747-451D-8732-8148B8F2BF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10f133681e425e2affd23b798e996d6061a7a19a","datavalue":{"value":{"entity-type":"item","numeric-id":2304346,"id":"Q2304346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c2f580618312f7209c32380cf5ce99d65b1c655","datavalue":{"value":{"amount":"+0.9542658925056458","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":"Q1982892$0D3DDA7B-41AB-4CEC-B34E-7E59F8183F54","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":"439745edf7306687a4c344240407d69b53485c96","datavalue":{"value":{"amount":"+0.919519066810608","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":"Q1982892$DFD5DFDC-C371-4AF7-8649-E501BA6F8B53","rank":"normal"},{"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":"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":"Q1982892$7C993BC6-5DF1-4B97-A4E8-C0C619E8814F","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":"204334fa0ea7d084c152e90002bfeb98c1c9e588","datavalue":{"value":{"amount":"+0.9023866057395936","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":"Q1982892$3250E119-50AD-4340-93E0-1D92909EA818","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of some quadratic Euclidean partition problems into balanced clusters","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_some_quadratic_Euclidean_partition_problems_into_balanced_clusters"}}}}}