{"entities":{"Q2304346":{"pageid":2315089,"ns":120,"title":"Item:Q2304346","lastrevid":53687753,"modified":"2026-01-25T13:38:05Z","type":"item","id":"Q2304346","labels":{"en":{"language":"en","value":"NP-completeness of some problems of partitioning a finite set of points in Euclidean space into balanced clusters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7179383"}},"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":"Q2304346$2F818C49-1675-4A06-8017-D34C8A67A2A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1149348c8a3cf52673f7fe87344e4c4d489c8af9","datavalue":{"value":{"text":"NP-completeness of some problems of partitioning a finite set of points in Euclidean space into balanced clusters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2304346$B87FDCFF-1332-4830-A6E0-1AEE1106BD34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"347f3feee65326b890e843a078400d0c3fa2d58f","datavalue":{"value":"1437.62232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304346$FE5796F5-1B56-4830-A769-0BD914F5116A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32632462ecd43ad6f474d56ef3882822c0d7bb1d","datavalue":{"value":"10.1134/S1064562419050028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304346$BD8E75F7-564E-4878-B206-2E0C804841F3","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":"Q2304346$CDAE29B3-170E-431F-912B-D0E317C1CD9C","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":"Q2304346$0845E329-99F6-4202-8C4E-9677627C2E9F","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":"Q2304346$3144D10C-F8DA-4A7A-9DFC-CBB6518CB95A","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":"Q2304346$5B37F3E9-B4AA-4390-A5B0-6D3CC412AEDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"81f4a5ee7c1731f39515e281bd32c73fcf5bb8ab","datavalue":{"value":{"time":"+2020-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2304346$F383922C-9BE7-4A07-99B4-6EAF9A5F39D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304346$2C15078D-A39D-4CDE-A1E1-A46E34084492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304346$210CCC11-B13A-4447-B552-E39AE226235C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2bd56d3a93ae2b98382c51396bc3478ac9b82667","datavalue":{"value":"62R20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304346$B5ACB110-E00F-48C3-BDA2-F4689A2BFEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7501cba48320d715aa2f92c8f7803347a8901b66","datavalue":{"value":"52C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304346$20194C25-56B6-4E77-BC47-1835F936E1ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3dda7a682a8dbb5608fca807c239b74adee6d118","datavalue":{"value":"7179383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304346$41C96E61-4DB6-454A-AB13-FE6443CCDD46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304346$AB2555A4-8D63-493C-A501-C28943743EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"745135e2f01587db8e4bd8755d5b22a0140c213a","datavalue":{"value":"set of points in Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304346$AD91DB88-1011-439D-9ABB-B9DAB295908D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec925930cd5cb92d73c0f9b0b994159f9e248e79","datavalue":{"value":"clusters","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304346$7354518B-6414-473D-9C0F-3212596A1CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"249312c23c7e11f996607d1267bb49c6b6c86160","datavalue":{"value":"intracluster quadratic variance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304346$6908BA5B-09C5-41FE-BE9F-3E9D269D4F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b48bd3d9d8523edfb8d7f2a26176db17af96d096","datavalue":{"value":"cluster size","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304346$A352DBE7-2BF9-4661-870C-49EEF4103901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304346$A17A6DB2-341B-4603-A825-51E2E90BE248","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":"Q2304346$2AD781A8-79FF-43B9-B1EF-89E3964DA990","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":"Q2304346$86A4594B-B55A-45C9-BB71-04340D07B712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74d8d1a52766cb4cbc2fe695c4079e13902ef1c2","datavalue":{"value":{"entity-type":"item","numeric-id":3911420,"id":"Q3911420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304346$9C11815B-E785-4761-9E29-228C1FDEFD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0db36da96ab01b8b34701dac13f356254faa8d3","datavalue":{"value":{"entity-type":"item","numeric-id":3201788,"id":"Q3201788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304346$5F0EC1AF-99D5-468B-9472-FA29CB97869D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4471afd01a78dd2b97c5e4bb0730805b2501721a","datavalue":{"value":{"entity-type":"item","numeric-id":3996232,"id":"Q3996232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304346$133A9CEE-A38A-4536-AD39-2FB9F40ADCC7","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":"Q2304346$922C69D7-375B-47C0-B5E0-5E5A90958B48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97686c685f22768e617381b3fb662b7a83f68424","datavalue":{"value":"https://doi.org/10.1134/s1064562419050028","type":"string"},"datatype":"url"},"type":"statement","id":"Q2304346$A415DC69-DF88-441B-839D-707724BA05DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21d596cef7784eabda635e67cde3b6177f56c1b2","datavalue":{"value":"W2986153947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304346$BABC298A-712B-4C2D-B47F-7F9FDA4E83C6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"94613fdbdbc91a28e767f04e7a86dd4fb4c55da1","datavalue":{"value":"Q126788242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304346$40850D25-CD6B-4521-B98A-F7622A3A4A6D","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":"3bbeb5bd91d88b0d8a4779bb62d5ce9bd99b8e38","datavalue":{"value":{"amount":"+0.9756795167922974","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":"Q2304346$18C2C4C2-0590-47E5-A91A-7DF47F7A6769","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":"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":"Q2304346$4FB46577-809F-49C0-B2D3-631C7D22524A","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":"c9e3f17e5910b2fda935a0d86f591d3119b2586f","datavalue":{"value":{"amount":"+0.9169837832450868","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":"Q2304346$A18BC176-33B3-496D-A938-FCF9E141F152","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":"7a5fcf2233af9386bae6ccbafc702e060ef1205d","datavalue":{"value":{"amount":"+0.916712999343872","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":"Q2304346$01B4EAB7-E69A-4ED3-B841-92FEA4A5CE0D","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":"46b17368a0e4112810e78a4dc2d74ae6b067bb20","datavalue":{"value":{"amount":"+0.8886957168579102","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":"Q2304346$4C84D7B7-0B55-4981-85E1-D98ABB9505EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2304346","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2304346"}}}}}