{"entities":{"Q1785373":{"pageid":1796115,"ns":120,"title":"Item:Q1785373","lastrevid":68951043,"modified":"2026-04-13T03:19:28Z","type":"item","id":"Q1785373","labels":{"en":{"language":"en","value":"On the existence of compact $\\varepsilon$-approximated formulations for knapsack in the original space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6945366"}},"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":"Q1785373$0D059FAF-3E15-4FD2-8BB7-5C61F1BE82A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb1e33fac7904f332eb1f66db93676fddbb6db29","datavalue":{"value":{"text":"On the existence of compact $\\varepsilon$-approximated formulations for knapsack in the original space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1785373$3785114C-4BE9-4A81-A13D-B4FAF6C9580F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29366e509fa4251c4202114a1c4eded595e62366","datavalue":{"value":"1408.90252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785373$4D0640E2-8E78-434C-B09D-0AC91817C56D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c948ffa4bcdcf7dfa81a13e5ef0f182870351908","datavalue":{"value":{"entity-type":"item","numeric-id":427863,"id":"Q427863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785373$4962DC7A-5BD9-4C67-AFC6-1513E09C098B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"297e45d61d4e3f41fa51bacd75996ef59c2a30f3","datavalue":{"value":{"entity-type":"item","numeric-id":344953,"id":"Q344953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785373$6D5B0108-BD36-473A-9A68-C0E83C4ED7B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785373$66C4F063-C068-4FC8-8712-1A97AC042B48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9412cc0b838ce826c6c373a55efa96fe02ee4527","datavalue":{"value":{"time":"+2018-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1785373$4294FC9D-F799-4131-B496-A2D0C714EA6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8574f820f668c3f22a664f13200435ac706bfa4e","datavalue":{"value":"https://arxiv.org/abs/1503.04717","type":"string"},"datatype":"url"},"type":"statement","id":"Q1785373$5F0F0FD1-7DEF-4EB8-A502-6E1E8D4F4FF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785373$6C29CEFD-4226-4BC7-8D48-57F6EF7AB952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785373$2D127D21-9020-4048-8861-68F90CBEF851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785373$64000E9C-F1B3-4C5A-8DCF-2C8D816C1C95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63490532b926bc60b876273d2c1ad94e26866a4c","datavalue":{"value":"6945366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785373$00E07A01-E918-47EA-BBB4-DCD3154C621F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785373$9E99B8D7-1945-4111-A3C8-FF92FF9159D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fc42692585017e6f5ae62f462488d0db23879d9","datavalue":{"value":"approximated formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785373$BBB41689-2313-4941-AA1E-D01A0727DD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785373$427E737A-25EA-411E-B325-3BAF51F8A26C","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":"Q1785373$22D7C6D8-0B82-4F0C-93FA-7AD92B151941","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d0b16c1b0bc522e3bb85ef5288d0d677d1f823f","datavalue":{"value":"W2963966153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785373$BB52110C-E4D8-4521-B415-5B14E98A162B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd53d6e9478c4bb1c7a40fd9e4a8dadfd6988d8","datavalue":{"value":{"entity-type":"item","numeric-id":4197624,"id":"Q4197624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785373$6EB55A0F-4508-4324-BC6F-A96CD7A5B115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508ad05b0c3065794d359e462f408ce7863fef5b","datavalue":{"value":{"entity-type":"item","numeric-id":943790,"id":"Q943790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785373$E7BE1A87-4AB0-4FF4-8B86-2E9543E5CEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e19023d666eafd426633433eed43890b7fc96e28","datavalue":{"value":{"entity-type":"item","numeric-id":431027,"id":"Q431027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785373$8D2EE4DD-BD1E-4930-9B44-7E90A5937E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e776c65695c0d74d439c4fa8f1e27ab6c8b2e7d","datavalue":{"value":{"entity-type":"item","numeric-id":5362994,"id":"Q5362994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785373$258D9FB2-F95B-4659-BD75-361A9C80178A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dabcc3af5f69450670d9a15b49fda0f07cc7c2ad","datavalue":{"value":{"entity-type":"item","numeric-id":3066732,"id":"Q3066732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785373$EC72047D-62CF-47FC-B635-32437F7AC1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785373$E1CABFC1-DD1A-413A-B278-424992C19D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785373$2123B0F9-9E53-4DA8-BE3E-54186544B242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785373$AE4F6BA5-FAFA-4B0D-ABBF-4DA3B7C74FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785373$8EF6B391-4C46-4FBD-9267-CB9A7698DEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b409306bdf364930adcbf624496cede43048b2af","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785373$9F885221-C320-4B7C-A221-B26D4F774A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b7005b79600a7f18eaf76871b61fe8aec19a867","datavalue":{"value":{"entity-type":"item","numeric-id":2583138,"id":"Q2583138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785373$BE9F636C-1BB5-4119-90C7-07E43533A14F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c5f316d32d18c24885c1ea35a7083f38a6bbfa1","datavalue":{"value":"10.1016/J.ORL.2015.04.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785373$0EBB60BE-FCA2-4FCE-AB24-6AA5592E35C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88483609b728f97b954fb2535cb0a6c8a9e392be","datavalue":{"value":{"entity-type":"item","numeric-id":943790,"id":"Q943790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f273bddc5db758ce8a1c27cb24cd782c41061989","datavalue":{"value":{"amount":"+0.8299269080162048","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":"Q1785373$94F2B37A-DCD3-49EE-8B9E-7A39332A389E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54e843ccd45ca2eb2eed8628435aa4a5695e14d8","datavalue":{"value":{"entity-type":"item","numeric-id":2661530,"id":"Q2661530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4907f3f2c31b8459994b6ab78b9cda26cb70d424","datavalue":{"value":{"amount":"+0.7855554223060608","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":"Q1785373$4B04FA80-A03F-473B-8D22-C5416B3EA5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab6f177f3ea762ef271759c7f3ad821cfd0adf0","datavalue":{"value":{"entity-type":"item","numeric-id":3757684,"id":"Q3757684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99258dae772857d001c8b7b2981f9f34d1f30508","datavalue":{"value":{"amount":"+0.7571895122528076","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":"Q1785373$F807B752-0FEA-4D2B-846F-63154B5E7095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a30356baa971a565d66c7c6958f3e7b416475c","datavalue":{"value":{"entity-type":"item","numeric-id":4319603,"id":"Q4319603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cdcad6b9dec121ccb59545fe7a807d3210d28b5","datavalue":{"value":{"amount":"+0.7555310726165771","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":"Q1785373$7A5DF533-57E4-468D-B7E3-D7C80FAFE60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f9d33ae1e572c05b59239ff31a0735e9751c43b","datavalue":{"value":{"entity-type":"item","numeric-id":4612478,"id":"Q4612478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c1b831b0cd62e8d9e601e098a7d209d0586ab1c","datavalue":{"value":{"amount":"+0.7541797757148743","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":"Q1785373$33457705-5F81-4349-B745-09AC2CACF673","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the existence of compact $\\varepsilon$-approximated formulations for knapsack in the original space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_existence_of_compact_$%5Cvarepsilon$-approximated_formulations_for_knapsack_in_the_original_space"}}}}}