{"entities":{"Q2191318":{"pageid":2202061,"ns":120,"title":"Item:Q2191318","lastrevid":53759867,"modified":"2026-01-25T16:33:31Z","type":"item","id":"Q2191318","labels":{"en":{"language":"en","value":"NP-hardness of quadratic Euclidean 1-mean and 1-median 2-clustering problem with constraints on the cluster sizes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7214406"}},"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":"Q2191318$4049CC47-2863-491A-9DAF-4EEEED372707","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19779caddb533699cf39d84d527bc167fa3caf7d","datavalue":{"value":{"text":"NP-hardness of quadratic Euclidean 1-mean and 1-median 2-clustering problem with constraints on the cluster sizes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2191318$9FD44FA6-7F6E-4AFC-9705-1E5E54A4E888","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e73b03ad7fd3ddd7ef469d5c936e2da0d50de57","datavalue":{"value":"1452.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2191318$C432C701-C103-4F4C-9E8C-86D86ABBE9CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a74a898e0ba03632b2a348b3e3f733a70ddb5ac0","datavalue":{"value":"10.1134/S1064562419060127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2191318$187B4C8B-6A0A-4AEC-84F7-98310A69FC99","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":"Q2191318$38B73378-DD94-4BF4-9B6D-1F9A35197B45","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":"Q2191318$AEC48A82-CBE0-4464-A4EA-B5CDE2114439","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":"Q2191318$746AD557-307B-4C05-AFEC-7DD4A6B4177D","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":"Q2191318$DCB29509-C4D5-423E-96DE-626AEC176FD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e634b91cffa7084414f5c24361a9fe8488fb8249","datavalue":{"value":{"time":"+2020-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2191318$D492EAB0-6138-4887-AB64-37AA7384266B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2191318$4F245837-A5E2-4949-B26E-9C7CA4FF759A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2191318$365D10B1-BA22-4E57-AC7C-3A19F6BF0995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2191318$A6F477C0-977D-4D30-AA3C-E60F641FFC3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52963d5e0974844e1ccbea255bd160dd7da4cb04","datavalue":{"value":"7214406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2191318$22C63671-166B-42B9-A582-8A28913A1D59","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":"Q2191318$894A9D9D-3239-4F6B-BBB1-413EA305D32D","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":"Q2191318$D3BBE08D-EB3E-4CB6-B868-BF94ECDCB64A","rank":"normal"}],"P223":[{"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":"Q2191318$BFD03EEC-1543-4B26-B0B2-B35BE0F852CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191318$1A4F080B-952A-434E-911F-9E4ABEBB6E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6954f6f69a0cf32ebfad9675e68d778ea82921d","datavalue":{"value":{"entity-type":"item","numeric-id":2998954,"id":"Q2998954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191318$72CD52E9-6BD3-4CA4-BA2A-57B9FB4A69C5","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":"Q2191318$01234729-0FAE-4E60-B9BD-A0DD016A6DF0","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":"Q2191318$F088732F-7E47-43A7-AB7B-4B212D4FAC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59e1f3e0832adbc8215d9c339dc972c39df3c72a","datavalue":{"value":{"entity-type":"item","numeric-id":5251246,"id":"Q5251246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191318$77F5C81C-E0B1-409C-8171-5C6F3515CC32","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":"Q2191318$4AF17EAB-D186-438F-AA1F-BA7BD6E233CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191318$8BE0C9EE-06D2-4390-867A-54FBA128817D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24024d945303d8817dc88eb2f9ff467e23c04c84","datavalue":{"value":"https://doi.org/10.1134/s1064562419060127","type":"string"},"datatype":"url"},"type":"statement","id":"Q2191318$7126D593-5887-4C2C-9B7A-1228967BC50E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"603caf48fa17c431bc35e9a13da150240138e59b","datavalue":{"value":"W4240963999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2191318$B1E3F99E-985E-4B91-8640-F4A58B3D5B05","rank":"normal"}],"P1643":[{"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":"472b11eb8648f5b2eef2e45c1676032e944f7f62","datavalue":{"value":{"amount":"+0.9611411094665528","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":"Q2191318$43E2C103-7785-4616-8EFB-88F17EC49CFD","rank":"normal"},{"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":"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":"Q2191318$18B2B92E-3C06-4D5C-983F-8AE09DE3ED5B","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":"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":"Q2191318$A6687E10-D85B-48EA-960A-9B020FF8C916","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":"5c002de5e1ac34d887fdd7e1e1bdbca122e75271","datavalue":{"value":{"amount":"+0.8736903071403503","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":"Q2191318$839E77C7-6AA3-4C7F-9399-1EE90CE7BA31","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":"934ac1e4e5f61d14f199ae5c91d62577557a5e58","datavalue":{"value":{"amount":"+0.8686684966087341","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":"Q2191318$883DD29F-CB5D-47CE-8B79-C2283F88A099","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2191318","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2191318"}}}}}