{"entities":{"Q5918430":{"pageid":8049151,"ns":120,"title":"Item:Q5918430","lastrevid":97725299,"modified":"2026-06-05T15:18:07Z","type":"item","id":"Q5918430","labels":{"en":{"language":"en","value":"The double exponential runtime is tight for 2-stage stochastic ILPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7450160"}},"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":"Q5918430$4B87C946-580D-455F-8CB3-8D4113D2483E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e80705019493e21fd7abacfbf5bc532675e6fdde","datavalue":{"value":{"text":"The double exponential runtime is tight for 2-stage stochastic ILPs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918430$572B082D-5B9F-4034-8E90-5F0E32F4E23B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d87bd11b5b2d8af971e82edffc1a04973cef7f6","datavalue":{"value":"1482.90122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918430$593FA6C3-8191-4BAE-9951-637A135DEB40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa3c1e9e4ce5fda2c86435a4de524d97a2595a69","datavalue":{"value":"10.1007/978-3-030-73879-2_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918430$71E146FA-2C99-4DC6-903F-1DCADEEA5F61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918430$71DCD1B8-7C1B-4BF9-8F54-4ACBB7019C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca16484c26eb4fe3a9c418bff632bbb9b697d4e1","datavalue":{"value":{"entity-type":"item","numeric-id":1670724,"id":"Q1670724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918430$C01116B0-72DC-4B5D-8E32-8A5192D25EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec9c9af3e5f83090a8561939f5cd55a6dd6883fa","datavalue":{"value":{"entity-type":"item","numeric-id":831832,"id":"Q831832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918430$3B001857-5871-4AC8-B4C5-371FBFB2D213","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918430$5F67101C-E14E-4AAF-BDD5-77BF1E8B8DC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"284cb704c1ef14a8cc66c4147b73bf6c18c95c07","datavalue":{"value":{"time":"+2021-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918430$9556C054-9A29-4821-B32C-9EB35C192D31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"782ddff82a46d69798e57f8d83a92b5177e0d67c","datavalue":{"value":"https://arxiv.org/abs/2008.12928","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918430$71E880D4-0011-4927-B851-64493A6ADB29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918430$62DF6E94-F6A6-4538-B8C9-72574C300D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918430$50349FEF-4F8B-468A-AE81-6A6E0869096A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918430$FD400FCD-D128-4526-B7EC-CB520CDD233B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f56be7ecb34b973defcd74f4d1e3d53a86f642e","datavalue":{"value":"7450160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918430$DD510DDA-8FE6-4D4D-9150-E3B183B37BB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9363cb3a3e1e1356164996bf2dbfcfa1f8494e39","datavalue":{"value":"2-stage stochastic ILPs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918430$65D039F4-01B2-40BA-993B-358ED2ABF420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99245676b97141cd3302a555d86c1468bf8ffe15","datavalue":{"value":"quadratic congruences","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918430$2F250E15-EACB-4F65-B51D-B75AFB51CF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918430$A6990C3F-C3BF-4B12-AA11-57B6AB1FC0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918430$E7AB1B60-8EA3-47E1-9CB6-1EDA793FE4FA","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":"Q5918430$7DB49F99-01E6-472D-9F69-1B105F86B1FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"709bd8ba2fd87a5ec0d8a5c715c8a06b3a84872b","datavalue":{"value":"W3160977836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918430$E1801DAC-CEBE-4A39-AA7C-C42E52FB27AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0091224d808f7e8a66a91347744747a5c67f2f","datavalue":{"value":{"entity-type":"item","numeric-id":2496071,"id":"Q2496071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918430$2319A7C6-0ABF-4FF8-9C47-F30319A4D9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d11b33f9d3afd19aee94026fb1cc1b5ad7718c5","datavalue":{"value":{"entity-type":"item","numeric-id":5874501,"id":"Q5874501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918430$0E936C1D-E983-4D9B-953D-F20970468B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918430$38040B43-2F24-4BCA-8B99-23E0AD0E169D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d15190b4fc4ab12d8a44989183ab515c14f8bca8","datavalue":{"value":{"entity-type":"item","numeric-id":3315284,"id":"Q3315284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918430$F235061F-04ED-4026-B48B-2C500F146C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ae4f2ba5f73c828a5e855e090242f203c8693a","datavalue":{"value":{"entity-type":"item","numeric-id":3569820,"id":"Q3569820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918430$72609FD1-BAB9-4F23-9271-D41166A9ED9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92d2f9727405d634ea142721ba79e1a21fde62b","datavalue":{"value":{"entity-type":"item","numeric-id":1411618,"id":"Q1411618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918430$3CAF2B7B-2DAB-4D46-ADA1-68BD829D88FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918430$DA4BF9CC-E9D8-43AF-91C4-181E86A92F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918430$B50791E3-D9BB-4641-B702-D74B3E6A98F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3e8bcd9ac407075ef6c156fbc648c056d47207","datavalue":{"value":{"entity-type":"item","numeric-id":3999066,"id":"Q3999066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918430$29B64ED6-E24C-4E12-ABEC-962804C36E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e7dab50d51222561a48b1cff3860d7d888b945","datavalue":{"value":{"entity-type":"item","numeric-id":5918430,"id":"Q5918430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918430$62FF7149-1D76-49D6-8B88-96B97950743F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dccc55881c75c2ecd0375c7180e34616c4665a2b","datavalue":{"value":{"entity-type":"item","numeric-id":5138974,"id":"Q5138974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918430$69310B70-0458-4900-A93F-719BCDAF1994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bc19933daa0cd6793b6256d9db590d98ab2370","datavalue":{"value":{"entity-type":"item","numeric-id":4309474,"id":"Q4309474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918430$3E3D014F-8CA9-4844-BC76-ADEDF6FB8180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b0f5b9d4ece2880b5dd2b88c4cc180b22e71d4","datavalue":{"value":{"entity-type":"item","numeric-id":5041750,"id":"Q5041750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918430$E69DDC08-2CBA-4AE4-B02E-A9532E3DCBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2065798b5424639c8b5ec90e48c2d88304e854a5","datavalue":{"value":{"entity-type":"item","numeric-id":5090494,"id":"Q5090494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918430$85887C17-2F92-46CB-84C4-896697776DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58566394787986c229017bf07e8b6c40a8952210","datavalue":{"value":{"entity-type":"item","numeric-id":4305756,"id":"Q4305756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918430$885A6BB4-2BB7-4C5E-B78F-9A7DD5DEBD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c441850fd1ee5136afdefb19e0a15861cdf6543","datavalue":{"value":{"entity-type":"item","numeric-id":951095,"id":"Q951095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918430$82E81C1D-9399-4BB8-8655-FAA4F3DC1363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61723c3df80f3980ce5d1ecc4aefe9f7748f50f5","datavalue":{"value":{"entity-type":"item","numeric-id":1243130,"id":"Q1243130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918430$339A7B5F-69EA-4548-9267-EFCDBD398E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"397ebb7be3ad8dcd73f95c0247073982024fe768","datavalue":{"value":{"entity-type":"item","numeric-id":4354859,"id":"Q4354859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918430$D1C251AC-77BF-4B09-809C-35E4C313577C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2eefc3ef61c8687adcf4830e855e455da38bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4231925,"id":"Q4231925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918430$9D6FE5A8-687B-48C2-B5B8-84A0BEB2C535","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e27844ceb6ed2726eb0c114fe75496ec6a160621","datavalue":{"value":{"entity-type":"item","numeric-id":5925653,"id":"Q5925653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc5e156dadbeb308242cc6c57b9248836dccc11","datavalue":{"value":{"amount":"+0.9977626800537108","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":"Q5918430$B906CFDD-9731-4E01-910B-8E0151B19ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c055362bffd243326350ae444e27b9272a9c00","datavalue":{"value":{"entity-type":"item","numeric-id":5041750,"id":"Q5041750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"670a60b627bd58c05a02d7acadd188b8a2e1ba7d","datavalue":{"value":{"amount":"+0.7939745783805847","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":"Q5918430$CAFCD7D2-AFD5-4E41-BA1B-70FE136BCCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98270d65f78db140810850fb444321e85ddd0667","datavalue":{"value":{"entity-type":"item","numeric-id":2118129,"id":"Q2118129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd4cbfd00ea50c351ef7d6971a410302f9a88780","datavalue":{"value":{"amount":"+0.7891443967819214","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":"Q5918430$E5630ABD-7F27-448B-8B57-C1D5BA3C518A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"818d2d4dd8b45009a827bcc18f62057f8f302ad4","datavalue":{"value":{"entity-type":"item","numeric-id":5090494,"id":"Q5090494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4020b2b05e8a26d8f178d92a3943cd274cc98d78","datavalue":{"value":{"amount":"+0.716415286064148","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":"Q5918430$29312F0C-EA37-4B72-BFAA-215CE1222632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4570bf7e9e87d979255e078663faaa183409b85d","datavalue":{"value":{"entity-type":"item","numeric-id":5053070,"id":"Q5053070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efa4908c02c9f21d77baef7dc65fa64af0ef4eef","datavalue":{"value":{"amount":"+0.7141334414482117","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":"Q5918430$5F3079BF-CE37-48EC-9E51-2CD6A2396BCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The double exponential runtime is tight for 2-stage stochastic ILPs","badges":[]}}}}}