{"entities":{"Q5046625":{"pageid":7076202,"ns":120,"title":"Item:Q5046625","lastrevid":54437615,"modified":"2026-01-26T19:54:41Z","type":"item","id":"Q5046625","labels":{"en":{"language":"en","value":"Constant-ratio approximation for robust bin packing with budgeted uncertainty"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7613728"}},"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":"Q5046625$34F92BC0-85AD-48B5-BB69-6498272FDB75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95fd6575b03641dfc615dcabef15c143a699b42b","datavalue":{"value":{"text":"Constant-Ratio Approximation for Robust Bin Packing with Budgeted Uncertainty","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5046625$B108BABE-C3F1-4314-B377-99D95EBA208B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f27664dd71e6e881ff901707ba106ca7fd11905","datavalue":{"value":"1506.90217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5046625$A74B362C-6152-47D3-8204-726006D3419E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0b1768df65eb7b25943c3a9da057e93c3fbff7c","datavalue":{"value":"10.1137/21M1457199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5046625$7B87B86A-FA79-45BA-B6A7-FC90F19BA4A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da39b8c348b4319f8490610ddd868c8a0d2dcf22","datavalue":{"value":{"entity-type":"item","numeric-id":260265,"id":"Q260265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5046625$7E3FC819-F6E1-483C-B9B6-E737780C9CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9f32d3b4583ce6be45d3e9d20ed4fc1f6ede037","datavalue":{"value":{"entity-type":"item","numeric-id":301138,"id":"Q301138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5046625$1B7C7548-1B3A-4248-B96B-DC238F168B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d568192ca3d415dd2c362bdc93a09a769fcfab8e","datavalue":{"value":{"entity-type":"item","numeric-id":436578,"id":"Q436578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5046625$F9C9EEA3-3C2D-476F-826C-882353783EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95c49eb732a34b700f4a8b601d1ba35f9abc0283","datavalue":{"value":{"entity-type":"item","numeric-id":296585,"id":"Q296585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5046625$A3404642-2597-4029-BDA5-41673FCE1872","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5046625$17DBFEB8-6C0B-4603-AC80-43166BCB0A61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a54434e20074f3f6b59987a5d81b4852d3c35ec","datavalue":{"value":{"time":"+2022-11-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":"Q5046625$0565BD9A-356D-42A8-B59A-4FF1E65A4EB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5046625$C8658D62-BEA6-4E81-ABF0-112B78A677CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2bf277d06d7e00978bb7fbfa4fed8944c01637d9","datavalue":{"value":"90C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5046625$49B674D4-16C4-4156-ABB0-8F82D0310DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5046625$427A9B01-1B65-4384-8E2E-F71445C86DC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47d693b883ce69493d16fd574d9cdca2cf12b847","datavalue":{"value":"7613728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5046625$0DB0F468-55F9-4B26-8C03-1F1B826348E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"250707971bd9a23196cafda6a96d86b857c5daa6","datavalue":{"value":"bin-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5046625$256C45AC-E649-45A5-B13E-EA597FEBFEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e0e22f581cd71cbecac448cd8596eb0b90e0d5","datavalue":{"value":"robust optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5046625$AC14A2E8-F656-4267-B353-8F33402935C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5046625$3FA51F60-E869-4190-9303-0180AA2D28C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ce11aa8d45eb80e99f900c00489b06296e3ccf4","datavalue":{"value":"next-cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5046625$E08CF34F-ECCD-4BBB-9A95-3736D81A2EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5046625$06D1E3DA-0D7D-4C10-9485-307A8FE5DEA3","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":"Q5046625$563A10BB-05B6-418B-B77E-B39EBF38836F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c497cb251a501124f45edad2fd0e072c32712d60","datavalue":{"value":"https://doi.org/10.1137/21m1457199","type":"string"},"datatype":"url"},"type":"statement","id":"Q5046625$42F9B712-A480-4A4F-8F67-16A86AC77D47","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5fedb3bf193b0d70ce7b5afb00adffc5cd161aba","datavalue":{"value":"W3098219386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5046625$07000FE0-B787-4E78-9CEA-16DA1326B77C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe4814122a780469bdd6982cdabe83c5b226659","datavalue":{"value":{"entity-type":"item","numeric-id":1600000,"id":"Q1600000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5046625$0DA280F9-C6CF-471F-A973-7F5D7E979188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6631d2eb3bbdd78dd72f88fa337188bc5332d8e","datavalue":{"value":{"entity-type":"item","numeric-id":2441360,"id":"Q2441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5046625$E3849D9D-FEED-404C-B837-A037E4D11DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08561e070df0121ebf4dbd4063eab3fa20a5f67e","datavalue":{"value":{"entity-type":"item","numeric-id":3219761,"id":"Q3219761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5046625$52C00FBF-50C7-42EA-B414-EF32FE894039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b21835f23bef38bb1d561350b00844d967439c4","datavalue":{"value":{"entity-type":"item","numeric-id":5009562,"id":"Q5009562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5046625$438F0AC4-2677-4574-A0CE-9CF9F3718523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19203a1655f123a03a4d1908a084eb01cd47f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5918895,"id":"Q5918895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5046625$2AFA151F-7434-4FF1-ABB9-B239890A51AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceb46e0cc7193dcb9107773a08230f125bd97bef","datavalue":{"value":{"entity-type":"item","numeric-id":5363009,"id":"Q5363009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5046625$A6AAB708-B821-4D2C-8BFC-4EB90F251CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ae8cd470691a1659c1e8770968b17a5abf3ace","datavalue":{"value":{"entity-type":"item","numeric-id":2285083,"id":"Q2285083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5046625$2CECAF06-0ABF-4BE0-9DB3-35EFE7E7C8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af86ab898dd6cee1f45633f8c392f15657571440","datavalue":{"value":{"entity-type":"item","numeric-id":3182207,"id":"Q3182207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5046625$F3CC34B5-0D05-4D49-A3A3-86678C7D7177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f683868e6433aa8cf850e02ca83903a585218cde","datavalue":{"value":{"entity-type":"item","numeric-id":1424278,"id":"Q1424278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5046625$E0000BE1-456B-488D-BF94-620F36479479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c243a27c82ca28b421b62f81b46b66f2557f6c","datavalue":{"value":{"entity-type":"item","numeric-id":5918896,"id":"Q5918896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5046625$7F25BDA0-1173-4771-B13C-0AC1B5E45AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b13625b30632e4d5c49e5d449b82e317fc6f3b","datavalue":{"value":{"entity-type":"item","numeric-id":2414457,"id":"Q2414457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5046625$7950226B-E37F-4D2A-995B-D584E9087E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf1b7c65207acd1c9386e02dfb84e83b8dd9b241","datavalue":{"value":{"entity-type":"item","numeric-id":668950,"id":"Q668950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5046625$68012F82-C37E-4370-AB7E-06D203B9F945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b62eb5ac9eee6de3c89911c5986073124467440","datavalue":{"value":{"entity-type":"item","numeric-id":2400930,"id":"Q2400930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5046625$4862A1D0-A78B-46F1-AF52-597D9A186DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db748639fa4ae399773cbacdf7d1a894faee7de8","datavalue":{"value":{"entity-type":"item","numeric-id":1164429,"id":"Q1164429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5046625$9BCCD145-02F9-4E1C-9D92-5F5D0C3C0B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32f36e6e5760ae873da21e4921567095734bc1bb","datavalue":{"value":{"entity-type":"item","numeric-id":3611891,"id":"Q3611891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5046625$C8E10A61-18B7-43A8-8243-8480A6549229","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":"Q5046625$C1A8D92F-3185-45C9-9C19-472C8A261121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b135a64c876702bd4eddc00c2d984aaf0277d23","datavalue":{"value":{"entity-type":"item","numeric-id":2896381,"id":"Q2896381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5046625$6F8D5092-5C8E-450E-B38E-7FD62F652D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de70111cd85b3c68bf1833326dd6bc458a6e22b","datavalue":{"value":{"entity-type":"item","numeric-id":2001455,"id":"Q2001455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5046625$1D7CCB79-4F54-43B4-8F06-FF06941023A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ff276ca09f1bd5045a2ed0b44064c68f841a535","datavalue":{"value":{"entity-type":"item","numeric-id":2846425,"id":"Q2846425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5046625$5E143E08-BAB1-4BFD-A33C-9BB176345DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84ca05055b81b1d4477c12adf902e5f849b5539","datavalue":{"value":{"entity-type":"item","numeric-id":4051589,"id":"Q4051589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5046625$57FE481B-796A-4D73-9F2E-589B7D06C286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa85df4385f600a288cb8aabceab3afb04044cf9","datavalue":{"value":{"entity-type":"item","numeric-id":5003707,"id":"Q5003707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5046625$9B583F94-D71D-4A28-965B-8E4806EC6175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4241fb6d2c6732418f3150a5f80ae95ab9bdb9a","datavalue":{"value":{"entity-type":"item","numeric-id":1662111,"id":"Q1662111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5046625$70BD6CF3-78A5-496B-975F-9566F5924A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"169c9957a2115422233fe80a5d5866c1d19f84f3","datavalue":{"value":{"entity-type":"item","numeric-id":4290987,"id":"Q4290987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5046625$8ECC2E5C-7036-424F-9150-5D8484E4BF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e225dcf29f9c82d6c0e80c34c967b4609f1bcb74","datavalue":{"value":{"entity-type":"item","numeric-id":906553,"id":"Q906553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5046625$9FF5BF80-851F-4433-BCCF-ACA326878805","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1851ce79ba119fe9d2725b2e0448879272fff10b","datavalue":{"value":{"entity-type":"item","numeric-id":2060393,"id":"Q2060393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be5c34b63b4f5b1a6a4e69fd6f844c33dd1cb872","datavalue":{"value":{"amount":"+0.7813922166824341","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":"Q5046625$5821DE22-9C06-4A8B-B8DC-7EAD500701B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d91f688057f11d52ff8f0713bbb5f70d40c10c05","datavalue":{"value":{"entity-type":"item","numeric-id":2414457,"id":"Q2414457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5168c6710ac5bb3b8714801662769697b3e9b1de","datavalue":{"value":{"amount":"+0.7517273426055908","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":"Q5046625$EB63387C-8EDB-4355-8640-7DDC91EB149B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3253b33422ceb020e04fef173fb2bb59d3e784f8","datavalue":{"value":{"entity-type":"item","numeric-id":5408207,"id":"Q5408207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ff8afe47afe3b2df2c3efe7f3d17b6fa51b1252","datavalue":{"value":{"amount":"+0.7486152052879333","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":"Q5046625$30281E8A-F5B0-4D29-8CFA-7BF95F907A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eff137fb59b1fb95aa510f77605c4a7ad5244cf8","datavalue":{"value":{"entity-type":"item","numeric-id":1942010,"id":"Q1942010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac1b6ee0c0d5bee77e848b698bec80c8c6566b61","datavalue":{"value":{"amount":"+0.7427816390991211","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":"Q5046625$D5A6174E-1530-4527-8E84-ABE3C780E57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17450886a5c5a8b5925f5aa2d1fa369281d17327","datavalue":{"value":{"entity-type":"item","numeric-id":1013966,"id":"Q1013966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72fe02ecf4ad962a3328badd414467471e153723","datavalue":{"value":{"amount":"+0.742409348487854","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":"Q5046625$A80EC7E1-2D53-4560-AC41-8B35DE327F1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5046625","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5046625"}}}}}