{"entities":{"Q385465":{"pageid":387232,"ns":120,"title":"Item:Q385465","lastrevid":42531809,"modified":"2025-07-02T12:13:05Z","type":"item","id":"Q385465","labels":{"en":{"language":"en","value":"Complexity and in-approximability of a selection problem in robust optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6235151"}},"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":"Q385465$E9B74896-E522-4EC6-9F97-50E7C6C3DA14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbdd313866065cbcba9ce4e63881cb83f338c37e","datavalue":{"value":{"text":"Complexity and in-approximability of a selection problem in robust optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q385465$E6D26C47-0A9B-4FD3-BAC9-43CEBCA0A11D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fd967b11a5853bc1687c499cac73e7708595fe9","datavalue":{"value":"1287.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385465$1F90FAF2-CA73-4F35-AB68-0D3E5176C8F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385465$FB7BD432-2617-4A94-8FB1-EB3FF04EFD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d610d74af67f3d7a1de35a584fe1a7834a0e2303","datavalue":{"value":{"entity-type":"item","numeric-id":207380,"id":"Q207380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385465$3323886F-D59A-4A27-9543-162847394AE5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d92a8df68dd721ea0fb0b324d32219435ae70dcc","datavalue":{"value":{"entity-type":"item","numeric-id":262441,"id":"Q262441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385465$62247282-9790-4B99-8875-81D496CEF112","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7512ae73b6d20a7027c802c69a571fc3a05b2e5c","datavalue":{"value":{"time":"+2013-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q385465$9A6354E3-DAB3-4F1E-9911-9C2A4C07D9E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385465$AFE7C7BA-4413-4951-896E-CF5D0FFFF13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385465$C9667014-CEE7-4977-84E4-9EAE146D8830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a4dbf529fe501a8125be9da861e7c4a1450806a","datavalue":{"value":"62F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385465$58866C35-4939-4DD4-8DD5-471933811701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385465$D553AED1-B586-4FE0-AB71-3854286B0855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385465$98204107-7196-4E22-8E7E-A18F04EF3D96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13acc85c9eb656f796727d4400d07641ccf00ec0","datavalue":{"value":"6235151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385465$751B1BA5-D3CE-42B6-A51A-BB8192CC9204","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q385465$8C2CDE65-5454-4D59-BD88-9B26B7602C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q385465$A38A967C-7C5B-4BB3-80BC-522AD15D916C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e0e22f581cd71cbecac448cd8596eb0b90e0d5","datavalue":{"value":"robust optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q385465$F87B247E-D686-4B15-83F4-678F47692463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q385465$90C3AB32-DB47-48CC-942D-D80ADF271C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q385465$4D51E6DB-F6EF-4C7E-A90D-86B19A49C048","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":"Q385465$D95BAC14-68DC-4E8D-8F84-893197D6AADD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"166562a6c960e19d05d6e8424a368f2c0cb1fe5b","datavalue":{"value":"https://doi.org/10.1007/s10288-012-0227-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q385465$3CCEBED2-3D29-4DAA-B65E-BDB7EBF2E5DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93e622b1bca42c2891a81866d7a518ca56b5eea6","datavalue":{"value":"W2029243025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385465$19D5CCB1-0EF0-4F78-B7D1-7536CCF17B12","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d75fde0b5f277c5805c8df3364621403580208b","datavalue":{"value":{"entity-type":"item","numeric-id":1014933,"id":"Q1014933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385465$1829D616-77A6-4190-90D8-737AA7001044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b569aef608d141b80bb1f15ad5adf0b7d99cb22","datavalue":{"value":{"entity-type":"item","numeric-id":1936659,"id":"Q1936659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385465$D89686F4-47A4-4977-995D-90928BFED153","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":"Q385465$B9787943-1687-4004-A57D-52A67DC1B9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385465$667C1161-758C-4A91-BAFC-1CC396E87A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bb43d86c95d46afbbc0feb6dede5dfeb99aec0","datavalue":{"value":{"entity-type":"item","numeric-id":1353370,"id":"Q1353370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385465$7ACA156E-D882-45D7-B982-35AE222EF08B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb4856f4ae47fe68b9b429cd4442a0b2dfba1ace","datavalue":{"value":"10.1007/S10288-012-0227-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385465$1959AF47-274A-4FE3-8555-09F10878D9D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f42803681349287b0fe552c33e1da0ce70eeac51","datavalue":{"value":{"entity-type":"item","numeric-id":4605687,"id":"Q4605687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a178f30617ef62189469586ccea89e0ca03570f","datavalue":{"value":{"amount":"+0.91115415","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":"Q385465$1F7DDAF2-CC69-4D98-9E7C-86422424D602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1335289b61880f3e12b0249e1957fa7978e5e46d","datavalue":{"value":{"entity-type":"item","numeric-id":2230787,"id":"Q2230787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51aa7c0bf1f381b0a02400ad44b322dd74700294","datavalue":{"value":{"amount":"+0.89161813","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":"Q385465$85E007D3-1DE7-444E-ACFA-B9E051BDF556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47510ae1f4f61ca2583fe82c51a2580822f144fd","datavalue":{"value":{"entity-type":"item","numeric-id":2932929,"id":"Q2932929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f99221e65fccd33764ef94d138a723a32d104d87","datavalue":{"value":{"amount":"+0.89156085","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":"Q385465$DA1D4F38-895A-4574-BD23-858D5F0F6059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"265e97fcdf2250a39800124a790cb3fb9bf94351","datavalue":{"value":{"entity-type":"item","numeric-id":765526,"id":"Q765526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5bdaa9518a8b6f8b280f87cb7e69201abdc1def","datavalue":{"value":{"amount":"+0.88507587","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":"Q385465$C0F0C280-ADDB-47AA-800B-CB9E3D1A5F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b38885ede94fb0497d3fb379ad9cf5b9b53cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":1785311,"id":"Q1785311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5ec2f59671ae7924f61f056792acd1b3ac19ffc","datavalue":{"value":{"amount":"+0.8844895","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":"Q385465$40C0CB99-D8BE-4780-BE36-3DCF6A592027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b054315b26ab79e36b7bf3714a7ff57988b9583","datavalue":{"value":{"entity-type":"item","numeric-id":4999194,"id":"Q4999194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c0b3781b11e195dad660c81039a70b3a6340c3b","datavalue":{"value":{"amount":"+0.8838637","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":"Q385465$8D2EEE1F-2EA7-49C6-89C2-5A3077FBDAEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8686f482cdbb8957efeec5e3bc215ec1c2fe7de","datavalue":{"value":{"entity-type":"item","numeric-id":995791,"id":"Q995791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c320c61c85a7de4016777e809a86dfbe58a3337","datavalue":{"value":{"amount":"+0.8770018","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":"Q385465$CE5D1990-984D-4BAE-848F-0E86A8BEF4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6266b041378a9968b6ac37c3fa5de3c4e244184c","datavalue":{"value":{"entity-type":"item","numeric-id":2450630,"id":"Q2450630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08cfcf7ca02348b410dc8b979722943bcc937c29","datavalue":{"value":{"amount":"+0.8741872","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":"Q385465$B1E42ECE-D4ED-43C4-93F8-C6698C3B81EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7692c376c8bdf781054b2e31dfaafdcc6eb35b6e","datavalue":{"value":{"entity-type":"item","numeric-id":2970721,"id":"Q2970721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2099129a53e9d241e248dfa44f05e973ed8b3cd","datavalue":{"value":{"amount":"+0.87316036","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":"Q385465$92AB3BAA-DF6E-45D2-BB6F-EB122BC71B30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:385465","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:385465"}}}}}