{"entities":{"Q1939682":{"pageid":1950424,"ns":120,"title":"Item:Q1939682","lastrevid":69106941,"modified":"2026-04-13T04:49:55Z","type":"item","id":"Q1939682","labels":{"en":{"language":"en","value":"An FPTAS for the single-item capacitated economic lot-sizing problem with supply and demand"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6141220"}},"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":"Q1939682$2459DA83-68DD-48A8-BA38-8FBBF4E0225D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73c0bb70b8657e132515a7bf0b834acbf855c048","datavalue":{"value":{"text":"An FPTAS for the single-item capacitated economic lot-sizing problem with supply and demand","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1939682$18A0CFE2-DBAC-441A-8AE8-6573FFEBB35B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d76714ea03bbe3f6b1eaed456b00cf40d1c0810","datavalue":{"value":"1258.90034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939682$BE80BFE3-68BA-4A12-A495-1F0327333503","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e14c120ec86b4ff2d2d6ace14a18e83417acce13","datavalue":{"value":{"entity-type":"item","numeric-id":715066,"id":"Q715066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939682$0EFC5C1E-0EE7-407E-8CF1-7BDDAF744A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cb5b6a25902c28381d5160efee89a2cf2985ba8","datavalue":{"value":{"entity-type":"item","numeric-id":193684,"id":"Q193684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939682$415E3D95-A485-4E57-85D5-44E1E4FA1E98","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":"Q1939682$1FBCA002-786A-47DA-B206-F4E16A23EE3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad91c86c31fb779a94186ba52d8d9ee15f95f0e8","datavalue":{"value":{"time":"+2013-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1939682$95F0A872-F32C-4BF7-B7B4-CAE5A313FD13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939682$074F152A-FA9B-4EA5-AD31-0BB5DA0D2BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939682$D4DEBB74-2D8A-4430-B490-8D578573DE0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3039edff1f445506b39354bd3ca3034c68188dc3","datavalue":{"value":"6141220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939682$6DE8DB1C-6B24-4607-9BCC-E2A2E1F67E4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939682$A152F94F-2ABE-4E71-BA0C-7A75B550A473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939682$38D23B9C-ECA5-4F3A-9812-9B483C7EE919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849669d261f542c4b1ba7329414d4b8153129cc7","datavalue":{"value":"lot-sizing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939682$80FABFF2-2692-41BB-AF62-E73DC8883E99","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":"Q1939682$239BC8FE-B618-4527-A62C-2B2C839CDA31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c821a4a1ae23a297132b91f21a265e256e44c213","datavalue":{"value":"https://doi.org/10.1016/j.orl.2012.08.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q1939682$DC5D7DFD-32C9-4368-9A60-D8799167BBB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1abd9c5b5df1bb35a384c512c1eb50c57a863975","datavalue":{"value":"W1969595661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939682$FA32187B-6E65-473E-8E2D-7F975BF25126","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84d8ce7ad2ee73080919f7673a1b650910236f4e","datavalue":{"value":{"entity-type":"item","numeric-id":2492672,"id":"Q2492672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939682$E411BFC6-EB09-466A-BFFC-29B9DAB7DD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c1a1b4e905000140cc59b3466d27232a21b2ad8","datavalue":{"value":{"entity-type":"item","numeric-id":3579452,"id":"Q3579452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939682$CC1E9B7E-E2C8-4EC3-9ADF-298BFD20BD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd19259bd13b10d77ec436828d943a864532f753","datavalue":{"value":{"entity-type":"item","numeric-id":2917636,"id":"Q2917636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939682$156B9192-6BF1-48CF-9E3B-C693785CA43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"609f21fd8e322ee758aa74606240f0dfff932325","datavalue":{"value":{"entity-type":"item","numeric-id":1904613,"id":"Q1904613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939682$BB345642-F68E-4B61-99B4-550686DB7B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16da76daf8736e2f91f4ddf1a348889920b9874a","datavalue":{"value":{"entity-type":"item","numeric-id":1042524,"id":"Q1042524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939682$CC56625C-4E58-41FE-80F1-9AF0CCEDC538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92091f49fafdb4a2062ca3f4103e9590154e0bac","datavalue":{"value":{"entity-type":"item","numeric-id":5704043,"id":"Q5704043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939682$6B25701C-B29B-4601-92E8-B1EC472819D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4908d98c502afac1b40bbe1aa8b2003555524b9","datavalue":{"value":{"entity-type":"item","numeric-id":4427320,"id":"Q4427320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939682$D19620E0-1B82-4256-88C9-ABE3CF13F8AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca6f4883ce1e755e04ea7927b7d8e0cf8050ac9f","datavalue":{"value":"10.1016/J.ORL.2012.08.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939682$6670E9F9-1B98-4EAE-A10E-2C717B2B5218","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14ceabc79555df17d0a3e1301c15a2b21a173fe8","datavalue":{"value":{"entity-type":"item","numeric-id":2492672,"id":"Q2492672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b57c5cd34423080dd5247a01be8bdd5a28a60adb","datavalue":{"value":{"amount":"+0.919432818889618","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":"Q1939682$6ECB0D91-E33A-4357-9EB1-03BC3FFE5D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20b5f82d658ae3b5e9a8cacc726d59a0ff82cdd5","datavalue":{"value":{"entity-type":"item","numeric-id":1042524,"id":"Q1042524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd579e5223cf0056feb24d9813eb944f456192a","datavalue":{"value":{"amount":"+0.8987584710121155","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":"Q1939682$D25B92A8-D936-4F29-8876-206B105FD155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df2c1d9d1ca9df6b481b9b67743c10ba2b636bf9","datavalue":{"value":{"entity-type":"item","numeric-id":5704043,"id":"Q5704043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7ec0e8be3e02eb8c20d327fa6d083cacc94bd55","datavalue":{"value":{"amount":"+0.8605539202690125","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":"Q1939682$72DA28F4-6213-41C9-A6B9-7A1552E0D193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c78a4287e8f48803cff048ad17c65a2b35a3032","datavalue":{"value":{"entity-type":"item","numeric-id":3579135,"id":"Q3579135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6e061c0034360c394b4390b1610872fa27655f2","datavalue":{"value":{"amount":"+0.8465225696563721","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":"Q1939682$8D885E7A-D816-4BCA-B50D-E53A4E4A5E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"423f8dd25ec4a9e76732b5b4d13bdcf7477ee344","datavalue":{"value":{"entity-type":"item","numeric-id":2482766,"id":"Q2482766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cad92e592fa80da0a00cd82f0cd2f4ccc5652f34","datavalue":{"value":{"amount":"+0.8139187693595886","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":"Q1939682$2D0CB69F-BF8F-49A8-9293-499094C6956A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An FPTAS for the single-item capacitated economic lot-sizing problem with supply and demand","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_FPTAS_for_the_single-item_capacitated_economic_lot-sizing_problem_with_supply_and_demand"}}}}}