{"entities":{"Q5408220":{"pageid":7437794,"ns":120,"title":"Item:Q5408220","lastrevid":51971288,"modified":"2026-01-20T16:07:25Z","type":"item","id":"Q5408220","labels":{"en":{"language":"en","value":"Convex relaxations of the weighted maxmin dispersion problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6282030"}},"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":"Q5408220$8B207A10-4DD7-4654-AB72-399F0DDB27F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e567dd5edda23ea639fee83ed013c84be96b1f8c","datavalue":{"value":{"text":"Convex Relaxations of the Weighted Maxmin Dispersion Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5408220$C236F177-057E-4ACB-B487-22603FCE4342","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"564aa131f44a9da850ee46fb3ca28db0b631ee2b","datavalue":{"value":"1295.90110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408220$8A662F27-5949-4918-90D8-92FE43C23AE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"773eea7db39bef5855394087cfd07b99950da84b","datavalue":{"value":"10.1137/120888880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408220$F8731CC2-147B-413D-8BD4-DFC44743671D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c5e29611f2cde17405a0f8ba6d54deba213ceb1","datavalue":{"value":{"entity-type":"item","numeric-id":5408219,"id":"Q5408219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408220$A5F5CA26-0A26-4257-9B85-84B92253CAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1498433c2bbfd77f0f07f61f419b05478d8b6fe","datavalue":{"value":{"entity-type":"item","numeric-id":434558,"id":"Q434558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408220$8453D24B-815A-4885-A336-E592D6179402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51a0a867082299fcd65acab9bbebddcda8d10617","datavalue":{"value":{"entity-type":"item","numeric-id":535017,"id":"Q535017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408220$F91C67C8-84EB-47BC-A98E-E852B4E94E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"402110180169bf3e2b0dc2152aacfc5f748c1892","datavalue":{"value":{"entity-type":"item","numeric-id":1627489,"id":"Q1627489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408220$BA291623-30C2-4E74-B5DE-C9D833E708E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5408220$44F4293B-9A45-4BED-8837-67B5C73B60D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60577c656d2cbc35a2ddde8286fc9276ce9093dc","datavalue":{"value":{"time":"+2014-04-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":"Q5408220$E8DC1D01-85C2-4B0D-B2BE-1F974F55CB44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408220$62589A76-3DA0-4AE9-8005-EBD2B599A1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408220$7701BB66-8C70-478A-AB26-B3E15989FF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408220$E8B3FBB6-E21F-457D-A1CE-AAA1110CC055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408220$9B0C9286-5469-4F67-A417-E4C2D15DA4DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c01080b87fe6ffaa627c401dfd5d573d07cd94f","datavalue":{"value":"6282030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408220$4606A304-5046-4013-8E17-D95516F4B2D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d89bfd735e1c4558ba1bc335d1f2239c98372dc5","datavalue":{"value":"weighted maxmin dispersion problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408220$3A2DD9E0-F117-42E5-90F1-1909B1A810A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408220$59DF1B14-C95F-4F58-BFE4-9B9D80DF6F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36417fdd223c106c5f079c2dd44ef5f6ef5cc3d1","datavalue":{"value":"semidefinite programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408220$172F445A-A59E-453D-BAF2-161617B7EDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db3a056f53044855ffd946d4b6fe8d41fead31d","datavalue":{"value":"second-order cone programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408220$84E0E8D8-0DDF-4D24-9C12-17DEC9525175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5408220$FE5996E5-11F6-4C2E-B7B0-DC0FA21E5854","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":"Q5408220$4C6A736E-FB2A-44AA-AAAF-9FA8474C966F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15ea3a3b925aeca7ac8f3a132b6fb539d9c6bbf6","datavalue":{"value":"https://doi.org/10.1137/120888880","type":"string"},"datatype":"url"},"type":"statement","id":"Q5408220$7BA5E5B5-2C1E-49CE-885A-AC8F905CEBCB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8349e34b19f4d6b59f76b73b75a02c4f94875cff","datavalue":{"value":"W2057211359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5408220$59A15EBB-9187-4E14-9F75-6760E491BDBB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5752a8497d24f433a7a875d5bd7efa788608064","datavalue":{"value":{"entity-type":"item","numeric-id":3187980,"id":"Q3187980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a4420cc26ae5b4ae9188c17468a816917475932","datavalue":{"value":{"amount":"+0.8573200106620789","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":"Q5408220$3783A547-6854-43B4-AAB0-620DEB0EE746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70ccf733cb3c8a92708608a15b27b1b89eb23321","datavalue":{"value":{"entity-type":"item","numeric-id":1653283,"id":"Q1653283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"891ec844f3dab23d9f20e6bd80f14f0a12ede396","datavalue":{"value":{"amount":"+0.8244040012359619","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":"Q5408220$09A0D7F3-D8EE-4C76-AD8B-D0F297C0ECB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fb3355598e3ef80e74e8fb57104f1fa2e2250c3","datavalue":{"value":{"entity-type":"item","numeric-id":4887837,"id":"Q4887837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db751490c3896859aef5d55a46dba91a20940795","datavalue":{"value":{"amount":"+0.8209018111228943","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":"Q5408220$0278E5C3-6857-4C56-A5EF-E260B09C4A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e1daf8139b235a811c5980c728b75f3f3584db6","datavalue":{"value":{"entity-type":"item","numeric-id":2046695,"id":"Q2046695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eca1c22f069facefaac715d0a181f714ae029c0","datavalue":{"value":{"amount":"+0.8095370531082153","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":"Q5408220$4EEAD51E-93A9-4D72-B075-A7CA5BA3EA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11a7f01ac0299c5ccd5d6db75ad6a13551e507b8","datavalue":{"value":{"entity-type":"item","numeric-id":5127559,"id":"Q5127559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"320aba514301481fa1b9815441c81bdd2e3b4fbb","datavalue":{"value":{"amount":"+0.7989540696144104","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":"Q5408220$901A6DAF-BC12-4D14-B351-C74BB4851395","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5408220","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5408220"}}}}}