{"entities":{"Q2959183":{"pageid":2969908,"ns":120,"title":"Item:Q2959183","lastrevid":85415021,"modified":"2026-06-03T08:08:22Z","type":"item","id":"Q2959183","labels":{"en":{"language":"en","value":"Exact pseudo-polynomial algorithms for a balanced 2-clustering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6682701"}},"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":"Q2959183$9196CC1D-67DE-4CA9-80DD-D175445497F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6db7a7cab42f3036ab35c626f1105877e4670f4e","datavalue":{"value":{"text":"Exact pseudopolynomial algorithms for a balanced 2-clustering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2959183$3D92378F-3F72-4EA1-B53C-13960A036CB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fea424372943258dd56b88df629eb64b6a68e73","datavalue":{"value":"1374.90323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959183$66D674F1-FA2A-4C92-B4FF-35C2EAC5710A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bde6f2b4ed8b6fd0e4223564f28d6c6260eca5ff","datavalue":{"value":"10.1134/S1990478916030054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959183$D43B349D-EA3C-4C68-8F63-E5E4CBEF0DD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92cf2407fd4ba1086dda448ec0f3974a4146989c","datavalue":{"value":{"entity-type":"item","numeric-id":1746357,"id":"Q1746357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959183$CD9D3C14-F3FE-4F2C-9334-E7E28520D669","rank":"normal"},{"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":"Q2959183$EC840792-C1DF-4962-BF81-C24038854FCB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7b4340382b3228339641bddae389a25bb54fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":383350,"id":"Q383350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959183$239423FB-6071-48DE-89F9-39A59A94994C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5185250c30d67932774e6b2e55866916ad5c86e","datavalue":{"value":{"time":"+2017-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2959183$2DF0FBA3-EB4A-4008-BD32-223029BDAB07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959183$008DA5EB-D51B-4660-8CD2-86327E615A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959183$4FE1FA55-E3EB-4D60-9503-E83FB93F839F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b143b79160ecbd84018a9432f7528f4f2e56eb50","datavalue":{"value":"51M04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959183$E08F572D-3B6F-45B0-AA35-606A6AC6EC13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98147926a540ce7a0c2660d2897d62135962d4b4","datavalue":{"value":"6682701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959183$636A9670-E7F3-4F1E-A8E7-D4C0F20AAB46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b86cd84094b9b213d4cc4362fa44d5551f4bf2","datavalue":{"value":"Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959183$46AFF482-E35F-47C0-87E2-3B85B96337F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55843ee37b3ebd71d17124b40fded6fd7ada3518","datavalue":{"value":"balanced clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959183$36C45996-B7A0-4BCE-9F75-C030597FC867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959183$494F6341-ED3A-4A57-A3BE-57A9DF5F0C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a951e42f0f3fcf870b79c0b93a1c53b5044f5f3d","datavalue":{"value":"integer inputs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959183$4A810AB3-0A14-4CD4-8920-68288FD75A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2568e7f080877dfdb9c2642687660daac5045233","datavalue":{"value":"fixed space dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959183$286A6383-60E4-40AF-9BF2-663B8E1C6592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9255b0623bbf66f6b33e34b34001868300ef23d","datavalue":{"value":"exact pseudo-polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959183$436E0254-14A8-4C11-AE01-B69DAB14ACD4","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":"Q2959183$6A599B6D-4E58-41F8-9B23-F46E97E62752","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db9e212250e1d4df22c8663079d4c872d84040a1","datavalue":{"value":{"entity-type":"item","numeric-id":3115657,"id":"Q3115657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959183$65318997-E4BD-469F-8046-5B65EE848ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68f4f078a406b3592b17e09bdb000d0003e4047a","datavalue":{"value":{"entity-type":"item","numeric-id":4154035,"id":"Q4154035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959183$89884F97-51D7-431B-B045-56060088EC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162c00539e7554a27876f691a23936584941e679","datavalue":{"value":{"entity-type":"item","numeric-id":3115696,"id":"Q3115696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959183$F3CBBF2D-C944-4565-A3B5-4E16FDFCE8BE","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":"Q2959183$4BFF6682-D8CF-460B-9686-F555420AD825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc1b88b197c77da6b850c598f8f3320638eed04","datavalue":{"value":{"entity-type":"item","numeric-id":3115255,"id":"Q3115255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959183$34A36575-75F4-4503-9F27-69D9BD8DF75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f9bef39d89915b3a032cbd5dcd179328c065df8","datavalue":{"value":{"entity-type":"item","numeric-id":2396371,"id":"Q2396371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959183$01E29C4C-1F24-43AD-922C-2248533A9D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe7a058c89bac9bb4632bbbfeb188e408f29b703","datavalue":{"value":{"entity-type":"item","numeric-id":906118,"id":"Q906118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959183$FAED4E2B-DA10-4E40-A11F-E5B0FFF23555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44bd2a5550d56d00df16d0f777e7acb83b26a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":2630045,"id":"Q2630045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959183$2278A544-FCBA-4C26-85AE-2FD78F487375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a82f4b43f451177d0f6e25e2f28b32f7893eb5","datavalue":{"value":{"entity-type":"item","numeric-id":2261720,"id":"Q2261720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959183$9412CDFE-0113-40AA-9010-50EACDBEE24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c45e397508c9fa4f32f0427512ff0bf065e807","datavalue":{"value":{"entity-type":"item","numeric-id":5264739,"id":"Q5264739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959183$66106A8B-11E2-4AFB-A8B1-00C2E7FF7D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8911e8a228f891ae346316244feb455f8f18816c","datavalue":{"value":{"entity-type":"item","numeric-id":5263825,"id":"Q5263825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959183$BA564E46-2DB2-4C89-921C-A8CB4489AE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"280f2e92b2187e9db45e23bde12a90ff6d788664","datavalue":{"value":{"entity-type":"item","numeric-id":2354448,"id":"Q2354448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959183$6A2A4AB8-AE8C-41C1-BD3D-656A712B428C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8fb7a3f017ae19b50e8ebf64d75d62146956cef","datavalue":{"value":{"entity-type":"item","numeric-id":3186839,"id":"Q3186839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959183$56935BAA-1F62-45A9-A572-F39D112DD13B","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":"Q2959183$BBDEF763-EB84-4515-99D5-C7D3457FFF4E","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":"Q2959183$1AE01592-DCBE-4BF2-9AA0-FBE414696A1E","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":"Q2959183$D48E7357-E837-4A0E-86D0-14E7CAD05073","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":"Q2959183$077DBE2C-B2FC-4FAA-94AB-44303531F00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fef1921f08f36fb42c6c07e1e8be1c953150d44","datavalue":{"value":{"entity-type":"item","numeric-id":5650508,"id":"Q5650508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959183$50AB529C-3FAC-44FB-98D2-BB18E89246F8","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":"Q2959183$CFB2B630-5A0A-4EA6-A2B4-9764979CE416","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8da52a83d5cf8570928ccfbd2f01be08f78f367","datavalue":{"value":"https://doi.org/10.1134/s1990478916030054","type":"string"},"datatype":"url"},"type":"statement","id":"Q2959183$4D731823-802A-4FE9-841B-72A13370E73A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71ab112653d3ffff745f2c47af4ba8399d0ba6fd","datavalue":{"value":"W2511842786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959183$593526EC-5B85-480C-A994-0296952715CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eadae02b1d704cae13c8d90fc7ad233ef797ba1","datavalue":{"value":{"entity-type":"item","numeric-id":3133212,"id":"Q3133212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4d374f200d3a3038eb7ae54da9e6589fcd1ed93","datavalue":{"value":{"amount":"+0.910125195980072","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":"Q2959183$3C26F146-864B-42E8-A775-66D80AE77BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b05b78c5d08f504da6ae4cf4d82314ebc3a1aa77","datavalue":{"value":{"entity-type":"item","numeric-id":3186839,"id":"Q3186839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f42e796e225614c1e3e33097f31a5c18750cbcbf","datavalue":{"value":{"amount":"+0.8881844282150269","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":"Q2959183$27AA1782-AFC8-4DEC-88CB-AD27CC6A2B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84d2b0341d2f97c9e3aff08c338a0f5eaf451ba5","datavalue":{"value":{"entity-type":"item","numeric-id":4965097,"id":"Q4965097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23c87e6e78bcea82cb3a98d19c66957375a4744a","datavalue":{"value":{"amount":"+0.8815242052078247","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":"Q2959183$DFC18448-BD39-4795-892A-A46B2840A61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf156629d84c98d466001a2c01e24320d76329dd","datavalue":{"value":{"entity-type":"item","numeric-id":1746358,"id":"Q1746358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0adf890b4f7eda7dd932dbb7e217674f52179fb","datavalue":{"value":{"amount":"+0.8692972660064697","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":"Q2959183$35CD6C6F-762F-4F8E-8318-693D8B40F64E","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":"ae28db5166feb6d1495f235f917e2197b49ab8fa","datavalue":{"value":{"amount":"+0.8609148263931274","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":"Q2959183$4618C314-F722-4C45-853D-44A89444DA93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact pseudo-polynomial algorithms for a balanced 2-clustering problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_pseudo-polynomial_algorithms_for_a_balanced_2-clustering_problem"}}}}}