{"entities":{"Q5363039":{"pageid":7392613,"ns":120,"title":"Item:Q5363039","lastrevid":58534791,"modified":"2026-04-05T15:38:51Z","type":"item","id":"Q5363039","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 6786355"}},"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":"Q5363039$69900F62-7229-494B-B52C-F87949F906AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"592e5fe18995a7ef658d77ecf2069dcbeb8acd61","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":"Q5363039$3EDD6504-F657-4B8D-8AC6-2E19332D9282","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed3f43c8c96401ef562b12a82db7a0ace4707102","datavalue":{"value":"1371.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363039$0809CB83-0535-47E4-8C5C-86373A7D9E59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37c38e362183d9d0f5b9981be5b4d1d5af308145","datavalue":{"value":"10.1137/1.9781611973730.50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363039$B94566A2-8793-4EBB-838E-1CBB2E74B881","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":"Q5363039$3099CA1A-CFF6-4E58-89DD-DE9A2A698806","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":"Q5363039$9F0285BF-8D24-45BA-98A2-3676BA17B1BC","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":"Q5363039$9472701D-91DA-4A5A-AA2E-40EDF7E5622A","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":"Q5363039$08593E3A-E324-411B-AA62-2A8C285CE528","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":"Q5363039$1272633D-B1DC-4C01-B039-AFDBD942BE63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f906c8fd5e5a589fe782b302dc040aa9fdb31947","datavalue":{"value":{"entity-type":"item","numeric-id":5362974,"id":"Q5362974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363039$4E695214-D46D-47F1-8B18-71B2F2AE0158","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7be6e486ba98ac1c66d0c460f9b0cc5284ea28f2","datavalue":{"value":{"time":"+2017-10-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":"Q5363039$48540475-E68C-4A6C-8A3C-DB1F8219F1AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2878df2ee0c5d3d50948d26553880cad9b6b8a0f","datavalue":{"value":"https://arxiv.org/abs/1406.2951","type":"string"},"datatype":"url"},"type":"statement","id":"Q5363039$47798E48-0010-4C98-A97D-34F5C715B53F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363039$62E3E8D5-0566-4D1F-8BDF-6859530B7782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363039$27876EC3-F28C-4729-90C5-AA02BEB8DC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363039$37EC5CC3-54F6-4B44-8E1F-DC9DA6BCC4F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a12a8811b59e1b4bd2a490616e8f9a6db91dbef","datavalue":{"value":"6786355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363039$2043807F-9FFF-43DC-8BD9-5CCA30359D05","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":"Q5363039$3527A149-8882-4E8A-9988-B4D88CEA95D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6e5b0e7c17d4e59f6f3c38a40f1d2d6f9813da3","datavalue":{"value":"W2951012259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363039$35300C38-CD7F-4AA9-A3FA-F9513A203268","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1efb5ca8f1441e8e44be50ae3b0221a5129c538f","datavalue":{"value":{"entity-type":"item","numeric-id":4962654,"id":"Q4962654"},"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":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363039$A80E79B0-9D6F-4679-8D89-36775942AA3C","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":"d39e96114a6052d7f9fc4a38b06e91fadaa5aeab","datavalue":{"value":{"amount":"+0.85002613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363039$0581002C-23B7-4B1A-B9E1-C483F6DDFBC5","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":"ae992304d379e1fd9e9e3f75b221aa3c8c0fc69b","datavalue":{"value":{"amount":"+0.84015834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363039$6E0BA720-ACDD-4050-9918-52C94A5CA659","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":"ae992304d379e1fd9e9e3f75b221aa3c8c0fc69b","datavalue":{"value":{"amount":"+0.84015834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363039$AE43D95D-D1A5-48DB-9143-1F87FC999E99","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":"6c8cad510c5a1ee476825000eaeef475361f0692","datavalue":{"value":{"amount":"+0.8388821","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363039$0171937E-1AE3-4414-8710-47A43BB4A3E4","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":"4201d7dd8d2beb387772392230ae3ab1b8f8a317","datavalue":{"value":{"amount":"+0.83733183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363039$172DCC64-B088-4837-B8A1-FECD8E99C7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ac61435c3e763c25afc6ff81f46d18751c86af6","datavalue":{"value":{"entity-type":"item","numeric-id":2805513,"id":"Q2805513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbd0292872c576597cdbfebca26a4529a29a1ff9","datavalue":{"value":{"amount":"+0.8351315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363039$418F4B44-E32B-4154-B8D0-38E4D12CA548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e14396efd28f7b37388b9180c6fd32387f062de2","datavalue":{"value":{"entity-type":"item","numeric-id":5495862,"id":"Q5495862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbd0292872c576597cdbfebca26a4529a29a1ff9","datavalue":{"value":{"amount":"+0.8351315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363039$7F7EFD2D-E2BC-4DA6-8F96-3C9E59D7999D","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":"3367a3f424787265cc7b85b834824ca15c530bbd","datavalue":{"value":{"amount":"+0.83426684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363039$108E4B9F-5397-4B6A-884A-54AC987E235B","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":"bdf0d07c10b4719f4869d0e7390c08a43e7c50d8","datavalue":{"value":{"amount":"+0.834234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363039$131AF6BB-6460-4303-BBDD-E3BBC69AD1E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5363039","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5363039"}}}}}