{"entities":{"Q4962654":{"pageid":6992235,"ns":120,"title":"Item:Q4962654","lastrevid":40759871,"modified":"2025-04-04T14:41:31Z","type":"item","id":"Q4962654","labels":{"en":{"language":"en","value":"An Improved Approximation for             <i>k</i>             -Median and Positive Correlation in Budgeted Optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972814"}},"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":"Q4962654$C68FDDFE-7311-4065-B0EC-2BA4F8710192","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"843acb1a2e019849dc9a2b07eb2cd31ea8bc7ce5","datavalue":{"value":{"text":"An Improved Approximation for             <i>k</i>             -Median and Positive Correlation in Budgeted Optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962654$34140B68-BB95-4480-A77D-5653B747EE46","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3cb69c47cc17f9dcac3b7f92c41b2df8e84076a1","datavalue":{"value":"1454.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962654$09C907A7-6F2D-4F41-9CF1-9A6E794C4E1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7eaf22009ff9241955ffaf67d40ed96e2749cce","datavalue":{"value":"10.1145/2981561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962654$48EDAB88-049D-4E4D-B962-B248492D86AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bab979b683722aec9ef38e4c6b9818a7243e2dd2","datavalue":{"value":{"entity-type":"item","numeric-id":260249,"id":"Q260249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962654$51CBB1B8-E3E1-4B3E-9CC2-0142E534624D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"240c230187a89b6a62bf4f045593c2bb8d2bbf5b","datavalue":{"value":{"entity-type":"item","numeric-id":260251,"id":"Q260251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962654$D97EFC08-AF87-42C8-9C32-374CD4C4DC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e3d10dcbe2ec57e2e733e6b13805fdd43d2358","datavalue":{"value":{"entity-type":"item","numeric-id":202117,"id":"Q202117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962654$D6EB13CD-37FC-46F8-AF5E-9AF33E9CE110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a7e3044cb977f78311c391182d8ffc380b4ea26","datavalue":{"value":{"entity-type":"item","numeric-id":1751084,"id":"Q1751084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962654$0E44B6FE-8AD9-4264-A10C-525794FB4341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"697e8a35bc49e324d014f1ffba9f4274cd3d810d","datavalue":{"value":{"entity-type":"item","numeric-id":2376133,"id":"Q2376133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962654$64CDADCA-03E0-44AD-99CE-625EAB0A6E36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962654$76DD2C28-817E-4436-B7BC-690BFE80302C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962654$9F10EC56-0674-413D-BDBE-8FD16346EDCD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962654$F6E7F868-FEFD-4C27-9FBD-F8408356C5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962654$0EFC7015-53F6-4001-BE6C-0636C02DE4AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07188cc0f0218cddab0e037e0926110847baba52","datavalue":{"value":"6972814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962654$582C8A08-6EA8-4CB7-BEFD-9F4683CC393B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c520dae99ebcd9a9a9b96ec1814a174ed3b6abad","datavalue":{"value":"\\(k\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962654$A514A21C-4C91-4FAE-9153-2106970C72D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962654$8372EEC8-B5AA-4239-A4CB-B16668E7754B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962654$3F998000-E3A5-4458-8834-D7FEB15630A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72bf39988ea0ab280b9e3b883e9d6070b27aa2d6","datavalue":{"value":"dependent rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962654$8D9231E9-6102-4147-A315-89FBC54D28C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0edd6b725471b00cbd5afecd8275abc7b209eeba","datavalue":{"value":"facility location problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962654$8133C0A9-41C0-4F66-89CC-4F536709EF14","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":"Q4962654$4AC33320-DA7C-4860-8F64-5B7CF96CAF60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77e3d292a068806536c5ae73f0245d26b3287da9","datavalue":{"value":"https://doi.org/10.1145/2981561","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962654$2556E25A-BE3F-4A5D-9017-E29351194AA3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6934a3d58ea59334b7a93817f905afcb3e4c134a","datavalue":{"value":"W3162678658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962654$6899AD1E-4479-4BEC-BB6F-A7BF1880A61F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa93a644e00e6e005a5acd191cc92ea3265821f2","datavalue":{"value":{"entity-type":"item","numeric-id":5363039,"id":"Q5363039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"040b503894bd8166fc330920d02003098cbab1f1","datavalue":{"value":{"amount":"+0.9984549","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962654$499D9419-F62B-454A-A0F1-B298BBEF32A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32cbd89c7a480e38758a7f377a2c55cb87bd2173","datavalue":{"value":{"entity-type":"item","numeric-id":4608039,"id":"Q4608039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cff37c34bf24711bac037156f1c3ccb5b7814830","datavalue":{"value":{"amount":"+0.8392273","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962654$2738E624-91D2-4677-9018-D1D48A9FC63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9c8bd86468daccd38aff8bd65fc93a6eb180744","datavalue":{"value":{"entity-type":"item","numeric-id":2150584,"id":"Q2150584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69b520fee31c6cd83d3759e59267f4f8cdeb6914","datavalue":{"value":{"amount":"+0.83734035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962654$73B3DB9F-2FCA-4611-8772-44B75C3FB364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d98fa076cad485a57e338170ab1c2b58dbbc097","datavalue":{"value":{"entity-type":"item","numeric-id":2969635,"id":"Q2969635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bffe325afbeda5f8475bbb7e58c9784d267e79e","datavalue":{"value":{"amount":"+0.83070815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962654$C1B37C0F-8DA3-4A49-B3A8-082069148CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e77e8eaa9cfba9066e166357244478105cc20e","datavalue":{"value":{"entity-type":"item","numeric-id":4962627,"id":"Q4962627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bffe325afbeda5f8475bbb7e58c9784d267e79e","datavalue":{"value":{"amount":"+0.83070815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962654$1D6C4F76-D6C4-4A98-B6FC-9AC50D72F023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"335d5a19c6562e9f088ad7fc51f8e54d9702b9da","datavalue":{"value":{"entity-type":"item","numeric-id":4575654,"id":"Q4575654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dab28491229d15b95a8add7ea9ffb9e8d7e263f","datavalue":{"value":{"amount":"+0.82866585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962654$06759E9E-10D8-44E5-8B93-783F2DA76556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"187ef3e15cb7b5aae9c2779e2b63dac8d3dc81fb","datavalue":{"value":{"entity-type":"item","numeric-id":519693,"id":"Q519693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6df4f1d275461c533d592d3f76fe66ce9b7121f5","datavalue":{"value":{"amount":"+0.8282728","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962654$81C59288-F0C2-465F-998F-D9DDCD55F62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3bb243f1542119b9c42a122e6cfce0919415f17","datavalue":{"value":{"entity-type":"item","numeric-id":2019514,"id":"Q2019514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da3858ab518a784b4184e19d2d520ea042636aa3","datavalue":{"value":{"amount":"+0.8260864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962654$A458E0A8-ADC6-4E68-9BD0-9FF7CCD6B629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"621d8cf0578d758e091417605a28b052bce02074","datavalue":{"value":{"entity-type":"item","numeric-id":3521918,"id":"Q3521918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"140e9a60898b1a8976250b8fa686716c043eece2","datavalue":{"value":{"amount":"+0.8259765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962654$2F9A3E17-C171-428C-A9B9-C3F636D0472F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"277ea06159a5749e667d95ceadf2bb591c6dff9f","datavalue":{"value":{"entity-type":"item","numeric-id":5897232,"id":"Q5897232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45945eda31d092c1a5e589c810361569c1d7b2b8","datavalue":{"value":{"amount":"+0.82286984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962654$C19D382A-C7EA-4286-9E53-A06C0D13415C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962654","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962654"}}}}}