{"entities":{"Q506239":{"pageid":508006,"ns":120,"title":"Item:Q506239","lastrevid":62344812,"modified":"2026-04-11T05:27:08Z","type":"item","id":"Q506239","labels":{"en":{"language":"en","value":"On the complexity and approximability of some Euclidean optimal summing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6679157"}},"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":"Q506239$DCD7ECC8-A8AA-4AE9-826B-08318AB9B852","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6365f8bb8e394a777c3fbfe2d4d2732ca28b5e34","datavalue":{"value":{"text":"On the complexity and approximability of some Euclidean optimal summing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q506239$F5AB9240-A7C3-4814-9E2F-9B6F93B6F0B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67961ea433a2abbf141acc586fc53c63c83a8a5b","datavalue":{"value":"1400.68248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q506239$06717353-A942-45E0-A49D-C575EEBFFE44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"365da6eb409baf4e68f0976c2ed76370c63e418e","datavalue":{"value":"10.1134/S0965542516100080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q506239$1FCEA962-3381-4EC1-9CF7-4C6ACBE7D0B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a438af6643ae7f561353c4bef7c698e900a48bd3","datavalue":{"value":{"entity-type":"item","numeric-id":178986,"id":"Q178986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506239$7D05B667-2A38-49B1-9D24-9847A87D693D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"815303437f00d43bf102b8558cec57c99154e522","datavalue":{"value":{"time":"+2017-01-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q506239$2BCA7623-A9CA-484D-A804-5494148EA124","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q506239$5DA8A72A-70C0-4D63-96F9-A3A1D537BB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q506239$24ECD096-D5E5-47E9-AB1F-6385BA2A0C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q506239$D84699A8-2128-42D3-B190-B8C12DE3E1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q506239$850D4242-53B5-43A5-B431-6385B734D8C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10991a9cfd44464dea627e4a74dbff4fa2bb6101","datavalue":{"value":"6679157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q506239$C3F011CC-08F8-4B1E-8BA2-DAB1A9CA319E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b86cd84094b9b213d4cc4362fa44d5551f4bf2","datavalue":{"value":"Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q506239$083616A4-3FF9-46F3-AF7B-73DE5C7B9722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e64d3057bacf1d360d2716fa3007c734d08c602c","datavalue":{"value":"cluster analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q506239$80297A3C-E17E-4E35-9994-8C51A0E56303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a900937c1234cd4059ae79987841f89eb08e05b","datavalue":{"value":"search for a subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q506239$BEC3D3DF-FFA1-40F2-A57C-2E9B3C78B976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49e94634397c9258611d966bc42e462b87480ceb","datavalue":{"value":"norm of sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q506239$9E7AF343-4A45-4234-A955-2144129298FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q506239$146B6F1A-1D49-4D49-8816-FFEA0A522C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2de4eca242859927010f5203a544565d660a42f0","datavalue":{"value":"pseudopolynomial solvability","type":"string"},"datatype":"string"},"type":"statement","id":"Q506239$245FE40A-AA36-4B08-AF75-075C361524E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"178ac6631d33937ca543268c91628cff30499c38","datavalue":{"value":"discrete optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q506239$61BF4AD3-9A48-451B-88A3-891D9D99A23A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11b4c29307dd1c8757d324acce3125155c8a9ca9","datavalue":{"value":{"entity-type":"item","numeric-id":278538,"id":"Q278538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506239$B6944A9E-ECF9-4367-BB5D-583248E98611","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":"Q506239$F294CA97-8967-4AD5-B486-3690F8BD4AB7","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":"Q506239$8FC2F533-EBEF-4019-91C6-15B88AF78B50","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":"Q506239$F93483D7-7E74-452D-93D2-382A61571C97","rank":"normal"}],"P223":[{"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":"Q506239$C0B42364-F93B-42A9-86B9-AFFDC7AF582F","rank":"normal"},{"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":"Q506239$58169072-5832-430B-84CD-6C92CBE26F69","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":"Q506239$C4BD0383-4ABE-43C8-B8E7-C2700D47A587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8470057524347b3e51f6448c94b628c0b213bc","datavalue":{"value":{"entity-type":"item","numeric-id":2836761,"id":"Q2836761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506239$0900F685-0FE0-41AB-9966-08AFA4C39FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d3b631b5d0a7e621ffeb70790ba68fd18517c35","datavalue":{"value":{"entity-type":"item","numeric-id":5263810,"id":"Q5263810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506239$36E80256-2003-4285-BFED-15D180A45B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d795105038c35dc04ddc0ac5450fdfe918b32c9","datavalue":{"value":{"entity-type":"item","numeric-id":5817584,"id":"Q5817584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506239$49C34D17-EE8D-4520-ABCD-D42898A67792","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":"Q506239$61AD5094-03DA-4918-A4BD-D70C54B4493D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f1e11ebf79f5f85b610e29488e20ea653b86d0","datavalue":{"value":{"entity-type":"item","numeric-id":3115590,"id":"Q3115590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506239$D24C2481-F5D5-43FD-8E00-B0CC6D0C3EB3","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":"Q506239$07FE3452-1BC8-49CE-870B-772588402F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7378fb85dea8137d6fc0f8eec1e39a72ef8caa1","datavalue":{"value":{"entity-type":"item","numeric-id":3902823,"id":"Q3902823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506239$64E3A5D4-8223-4C14-BAC2-2B10871B5E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcfdeedfc37f3f6769655ad6436e1fc1137444f9","datavalue":{"value":{"entity-type":"item","numeric-id":3628640,"id":"Q3628640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506239$D4048CFA-D929-4B1C-B668-84610E4C2AE5","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":"Q506239$36C9149F-3ED4-49E9-A9CA-A8266D32927F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92240c82d9dd1a4d6bdbc95468f29f1675fd20f0","datavalue":{"value":"https://doi.org/10.1134/s0965542516100080","type":"string"},"datatype":"url"},"type":"statement","id":"Q506239$3E96FC4C-4C24-430E-890A-CEBB69977E69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9e18c80db682e97dfd525ee635e583cfeafe639","datavalue":{"value":"W2533199277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q506239$E1C33B08-FB36-479B-B935-011B4D5229AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8c71ba06eedd5bc2613904d757c38441701cd1b","datavalue":{"value":{"entity-type":"item","numeric-id":334416,"id":"Q334416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61afe6180cb3ddfa92e8465a20ef8695269b3ef8","datavalue":{"value":{"amount":"+0.9653558731079102","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":"Q506239$417C75A9-4751-47EF-8FE2-6669E07F98D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92411336c8b4fc55bc1cee7f2235c8b516d0cfd","datavalue":{"value":{"entity-type":"item","numeric-id":3115657,"id":"Q3115657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"573f8da04034789b6fad1d023f6afd1d82db0597","datavalue":{"value":{"amount":"+0.8158036470413208","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":"Q506239$77597D66-E867-4500-A723-3B479EAA8FDA","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":"f7ea3a01afae476979d089ff91e2e9325bdbf1f3","datavalue":{"value":{"amount":"+0.811461329460144","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":"Q506239$07E30AF5-9284-4080-96AD-774A497EB49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d0a8d19e5202ec6e75920981cb51f45069de97","datavalue":{"value":{"entity-type":"item","numeric-id":3115710,"id":"Q3115710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b74adf103d2162ee0a508da13eaafc0a54de3227","datavalue":{"value":{"amount":"+0.80426025390625","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":"Q506239$216440B0-AD15-4F10-B002-917DB26FCEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c2400395e6f14a7c5390f391647453ab712641","datavalue":{"value":{"entity-type":"item","numeric-id":3115696,"id":"Q3115696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa2cb46ce41a17b591467c8f7a20804f3db09faa","datavalue":{"value":{"amount":"+0.803906261920929","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":"Q506239$2875BFF6-907E-4513-B35C-3EA90C01F63D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity and approximability of some Euclidean optimal summing problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_and_approximability_of_some_Euclidean_optimal_summing_problems"}}}}}