{"entities":{"Q1881565":{"pageid":1892307,"ns":120,"title":"Item:Q1881565","lastrevid":43391720,"modified":"2025-07-25T09:43:57Z","type":"item","id":"Q1881565","labels":{"en":{"language":"en","value":"An improved algorithm for selecting \\(p\\) items with uncertain returns according to the minmax-regret criterion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2106484"}},"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":"Q1881565$C2DB8877-646A-4922-A9EB-864A3E0E6DE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a27b9281d082422f34b87a9b53785c023cb81e1","datavalue":{"value":{"text":"An improved algorithm for selecting \\(p\\) items with uncertain returns according to the minmax-regret criterion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1881565$2102EA84-4399-489E-A4C1-0A4F5F2D8C59","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6029887c102d285dd3af631ce6012c7a5894c794","datavalue":{"value":"1070.90129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1881565$114308C1-7618-4BA0-966F-6B72467C5C48","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39eee6371e9ae7771e35d61efa3ce04e8af46958","datavalue":{"value":{"entity-type":"item","numeric-id":228561,"id":"Q228561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881565$76FDFDD7-2FD8-4CC4-82D1-C63771C4C0CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881565$12FD447E-D4A3-4133-A55B-A16DAB7B0808","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e008ba3f04b100d6c883567cdf6dbc440a552988","datavalue":{"value":{"time":"+2004-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":"Q1881565$9D215DCF-43E7-4828-96E8-B2F46438AA39","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4f87e3d4604a0ce606d462bfc9ad6df13f79b719","datavalue":{"value":"We consider the problem of selecting a subset of \\(p\\) investments of maximum total return out of a set of \\(n\\) available investments with uncertain returns, where uncertainty is represented by interval estimates for the returns, and the minmax regret objective is used. We develop an algorithm that solves this problem in \\(O(\\min \\{p,n-p\\} n)\\) time. This improves the previously known complexity \\(O(\\min \\{p,n-p\\}^2 n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1881565$A9B466D2-678E-4885-A70F-A9D245F62EA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1881565$33304461-54FE-4BA2-8210-C8BE4699ADC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1881565$AEF5A38F-3632-42B6-94C9-EC586EDB5D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7b600a0bd525a05fa571487b461fe5ba90ad6e5d","datavalue":{"value":"91B28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1881565$84AFF0DE-8363-4313-8FF3-24C531E74088","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a33eb7e318f69635bc065275071290f06421a79f","datavalue":{"value":"2106484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1881565$E1E29AA3-523C-4A4E-8749-62CDB7C11BA9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1881565$1007B598-8338-4C85-91BF-6ABBD63A3215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1881565$8306DF2B-56B3-40E1-B1E1-F9C4B6115B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e0e22f581cd71cbecac448cd8596eb0b90e0d5","datavalue":{"value":"robust optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1881565$F74F9060-A4E1-468B-A927-835DC6FB7C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1881565$4E6EA9ED-D0BE-4FC0-9A15-69A3B1F6593A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3cc36ffc77cbc8df8ebe8e17a6b0cce5b7f8fd07","datavalue":{"value":{"entity-type":"item","numeric-id":1108925,"id":"Q1108925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881565$B51388C2-148F-4D74-85A5-06140418261B","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":"Q1881565$B7912272-C9DD-4502-821C-F8FD16B36B58","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40f8da05f0360a5b8e98db98431a79fa7434bfe9","datavalue":{"value":"https://doi.org/10.1007/s10107-003-0474-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1881565$B35FD65D-8616-4E01-BB93-F0EBCF361510","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e325c4c7af76ec961009c885c8bf5b3ce411a22a","datavalue":{"value":"W2032713519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1881565$DBFCADAD-0770-4712-92AE-F0D9B87EBC75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19a0aeeaaa906447107521738f1bfad0b9e3269f","datavalue":{"value":"10.1007/S10107-003-0474-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1881565$538FAE00-2093-4BC7-9099-901863C6CDEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22a6d62b8767f209b4c856a93c17e14ad8f43878","datavalue":{"value":{"entity-type":"item","numeric-id":1941689,"id":"Q1941689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53e4bc59d919db89e6924efb76a2b8ac2b131d48","datavalue":{"value":{"amount":"+0.8893395","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":"Q1881565$0162D91A-0027-4077-ADDA-8DADE05E4EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcd2ddadaa1aa64d99589d333162a9c1e9cb18af","datavalue":{"value":{"entity-type":"item","numeric-id":2267304,"id":"Q2267304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac91afb716fd1a58b182d2d1e332a73e1ca1444c","datavalue":{"value":{"amount":"+0.8854449","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":"Q1881565$29CAB5C9-2177-4C3F-93FB-1705B2DAD18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdf9d6ba2a14bbde5d6b5d9bbb9f704a12d18ab6","datavalue":{"value":{"entity-type":"item","numeric-id":3459887,"id":"Q3459887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc771d89d1f623431c3cbf2c0337e321972c1da","datavalue":{"value":{"amount":"+0.8619881","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":"Q1881565$24FC468E-3A77-4825-B33C-27FA1EC52A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ea25a7a7627688d63aad66db5069b5079daac6a","datavalue":{"value":{"entity-type":"item","numeric-id":5166306,"id":"Q5166306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53d320a78028bb89894979d67643a0b22f216d1d","datavalue":{"value":{"amount":"+0.85639364","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":"Q1881565$E44D9318-AE42-443D-95E6-2DE911DBCE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d64712f2dc7d0852478f125973e77fbee55e6deb","datavalue":{"value":{"entity-type":"item","numeric-id":1591541,"id":"Q1591541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a669cf8a0c83eb5982e2b5e0396a579aa88396b6","datavalue":{"value":{"amount":"+0.85597265","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":"Q1881565$897784FD-6963-4558-8AA2-4357E9F072EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c485ec76af04c60cbcad7d1bdbcae67ee5e48e1f","datavalue":{"value":{"entity-type":"item","numeric-id":429655,"id":"Q429655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efaef2a0c3cbb1cbca21f1de2a78b4d4a5f75de5","datavalue":{"value":{"amount":"+0.845812","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":"Q1881565$CF366F35-5B3E-448C-A3F9-B7DB600A35D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b706c321360c7c997644b83cc81bb411e3c239e","datavalue":{"value":{"entity-type":"item","numeric-id":4302293,"id":"Q4302293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e70c74f3f5ffea40e2a34107e4f4de479f3aa1d1","datavalue":{"value":{"amount":"+0.84541595","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":"Q1881565$CF1CAFEE-0756-41C1-B67B-19D7EE41B9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0512425a7e5dcb621de9b9e79b7528bf1b58bf75","datavalue":{"value":{"entity-type":"item","numeric-id":1936659,"id":"Q1936659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5569a6d99384b0d46de915f6f8fe3eb71cf87dc","datavalue":{"value":{"amount":"+0.8423039","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":"Q1881565$67BDC64E-5D02-49D0-96EB-0FF06087AEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207789a104a9099910d4743c78096e06a9cee4e5","datavalue":{"value":{"entity-type":"item","numeric-id":3591312,"id":"Q3591312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aac07d09acf86b8482c5ceacd1ae054f8ff968f8","datavalue":{"value":{"amount":"+0.8421469","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":"Q1881565$BFA63EC0-F879-42DC-B99B-56DE586FD0FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1881565","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1881565"}}}}}