{"entities":{"Q2117082":{"pageid":2127825,"ns":120,"title":"Item:Q2117082","lastrevid":43520841,"modified":"2025-07-30T13:41:52Z","type":"item","id":"Q2117082","labels":{"en":{"language":"en","value":"Approximation schemes for multiperiod binary knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7493528"}},"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":"Q2117082$47D5DAB3-CF81-4B03-AAAA-F56008C9BCFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d495ab361009c573ba45fa0121b9866b1b3f6cd","datavalue":{"value":{"text":"Approximation schemes for multiperiod binary knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2117082$81E2763B-9D50-4ACC-B4D7-F22E3CD7F22F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd086d59f9f5dd78fe4f58d5db7a249faac881b9","datavalue":{"value":"10.1007/978-3-030-79416-3_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117082$CB01821C-0565-4B32-BE05-6BB15E324D7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117082$D51EF4B0-E1CE-4455-BEB8-7B8412312B9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d3dbf12e1376632bae2e48d8bc3683002116149","datavalue":{"value":{"time":"+2022-03-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":"Q2117082$BB6E0699-5C29-4593-BEE7-896424542326","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5e6d84108f478bf94622232bd10969076a968de","datavalue":{"value":"https://arxiv.org/abs/2104.00034","type":"string"},"datatype":"url"},"type":"statement","id":"Q2117082$3FE3F8C4-1A59-45EC-8579-C8B7EEDD4024","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117082$9E765B1C-72E1-4FFD-A95C-54FF756362CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df1e5805ef63ca7f2c50f18a872b601551504c8f","datavalue":{"value":"7493528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117082$AFD64AA9-8843-424F-983D-6B841C856538","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117082$9B79F1BD-A49C-410F-A496-89ABA3D3E57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117082$D9A12005-3E23-4767-880C-57DF19CF3938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117082$B91ED104-7605-4055-B215-669E9F91CE99","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":"Q2117082$99DFED8C-3995-4B60-8AFC-C08CD7DFF023","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c7c77a49f967d7f82f1ff8afebe7e6791f3b137","datavalue":{"value":"W3175902277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117082$17372D2D-C0B0-45EB-A32F-66319FA53358","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98cd4f98fedcfe6d49a6e9364fad2e4876512f66","datavalue":{"value":{"entity-type":"item","numeric-id":1569945,"id":"Q1569945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117082$FCF8A41F-C5EB-4FC1-8A71-0A8D58169E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34119faa637aa1e5779c228a07d6f9ee0a53acf","datavalue":{"value":{"entity-type":"item","numeric-id":5240419,"id":"Q5240419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117082$71EBA153-BF8E-4720-8C1F-E6BF08CCEC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4a49d2fc50b7d230d0c9e17ff57e50902ffdbd","datavalue":{"value":{"entity-type":"item","numeric-id":5470710,"id":"Q5470710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117082$59F4B8C8-33CB-4361-8D0A-014DB3604B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d009ff5321ebfd41250bb05ae40acd501428c911","datavalue":{"value":{"entity-type":"item","numeric-id":2422736,"id":"Q2422736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117082$8C809C51-969B-4907-B659-7246940FF861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e303a9254d435b0834ff02b5dbf45e2ebdaf06","datavalue":{"value":{"entity-type":"item","numeric-id":3904376,"id":"Q3904376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117082$C9BD3637-7537-415B-A4D1-2D609EC847A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68cbc307dd2d87d2bef08095d5f20161e5d9a08a","datavalue":{"value":{"entity-type":"item","numeric-id":1661876,"id":"Q1661876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117082$2D6895DE-459C-4B03-8CE4-8B4977846A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030d2d52eb81d2adb8b298925fe203d615dcbf09","datavalue":{"value":{"entity-type":"item","numeric-id":5307529,"id":"Q5307529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117082$4C662D7A-C941-4878-AAE0-9F2C90B36DFC","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":"Q2117082$E3581BF5-4D31-4F02-9091-4AA86D4CB4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c110a5b18666c9a24649691d9f40029ef3a9bd","datavalue":{"value":{"entity-type":"item","numeric-id":2891378,"id":"Q2891378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117082$E4002842-3F1E-429D-A44A-11619CC2201C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed53376f370c7de6e430f7e55b2c80b82c245f5e","datavalue":{"value":{"entity-type":"item","numeric-id":5091235,"id":"Q5091235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117082$1DE45B9C-D62F-43B6-95E4-6953AC0A5977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6112d56aaa2ddb40728a9eaafa95b7bad68abccc","datavalue":{"value":{"entity-type":"item","numeric-id":1768594,"id":"Q1768594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117082$C928CD2A-01F0-4FA8-AF2B-41BBB797BC63","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":"Q2117082$7166DCDA-19B9-4F44-AFD0-0F2441C0EE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117082$EC47F212-085F-4356-B6C8-8620EAA8E3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f528f93a30fc4bcc6fe3c3d096fda17c7a3285ef","datavalue":{"value":{"entity-type":"item","numeric-id":3002339,"id":"Q3002339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117082$40C0A329-D9EF-449B-9789-556F209390D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33de1a2db7a0f67bbc82ceec1886e2bade3a5a02","datavalue":{"value":{"entity-type":"item","numeric-id":4661132,"id":"Q4661132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117082$F6ED0768-C6D7-4651-BA05-E031E37914CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c168edf3ad148185f6e8d60cea5ada547bfcfd5","datavalue":{"value":{"entity-type":"item","numeric-id":2883587,"id":"Q2883587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117082$47A89289-FD3E-49BA-91AC-F1C67984C33E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2117082","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2117082"}}}}}