{"entities":{"Q2492672":{"pageid":2503415,"ns":120,"title":"Item:Q2492672","lastrevid":49854034,"modified":"2026-01-11T08:15:47Z","type":"item","id":"Q2492672","labels":{"en":{"language":"en","value":"An FPTAS for a single-item capacitated economic lot-sizing problem with monotone cost structure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5032421"}},"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":"Q2492672$DBD3FD97-8003-4600-BBD0-B6AA170878FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92dcde6cbda0d6228cb7e99d03bc9fc3017e45f4","datavalue":{"value":{"text":"An FPTAS for a single-item capacitated economic lot-sizing problem with monotone cost structure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2492672$A66D9F6E-7FEF-40CC-B68D-230E2B364D47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11e6dece6b648d14d08b1e7cd215f696c4e77dcf","datavalue":{"value":"1134.90003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492672$E205E826-B842-4A27-96CE-E9F6197101F8","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":"Q2492672$B6098675-07AA-4A99-9806-9B57DAC3FB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a853dcd9b049ecfef888e8b057870c53c5d6348","datavalue":{"value":{"entity-type":"item","numeric-id":228023,"id":"Q228023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492672$0407D467-F08B-47C7-8373-53BC89C5F6FB","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":"Q2492672$EF8B2D16-E628-4152-BD47-AACE71424492","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492672$8CF89223-4AB5-416F-8F18-7DB889160247","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f91943cbc48cbb876e3cad2360ffd8493e93ef75","datavalue":{"value":{"time":"+2006-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2492672$9DA9083D-EA93-4246-A85B-112366668D08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492672$6F5F4C09-9E9B-4DFE-BCFC-9C2E4016F248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492672$E8F8A6F7-7B16-4EB0-B241-AD1F326C3CFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6d98ec217ceb4db1ee27a1cb9ac2322c75a885f","datavalue":{"value":"5032421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492672$BB25D5CA-10EE-48C5-AA34-D5CAF286D5B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fdc0d0583c507494529386660f0bcb4e7930da4","datavalue":{"value":"capacitated economic lot-sizing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492672$CD7EB658-4265-4B12-9E91-F6471793A3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492672$6A0AF428-BA89-4309-B261-22FD9DD3BCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57bc474ca07302dbe7d3d450153e660d7dac1735","datavalue":{"value":"fully polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492672$F284A024-3C33-411E-A121-9B42843EACE2","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":"Q2492672$864BDBF5-44F2-4500-85A8-425611F04042","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dabb2f3aefd89d56498868e06b5ca34361922c14","datavalue":{"value":"https://doi.org/10.1007/s10107-005-0641-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2492672$4232A6BE-FA4F-4A7C-9DB1-CBE9DCA4D2C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17241c9f17cdc4669dbbf528d68cf741e5801d12","datavalue":{"value":"W2105262010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492672$CB037230-3A09-4C44-8567-7A4D33F4CFF6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7e876ebde2da0b8894897898b3986eb9e39ed73","datavalue":{"value":{"entity-type":"item","numeric-id":3753761,"id":"Q3753761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492672$96BADC75-6180-4A69-9510-1314F50E3825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2fe964a87821ceb439d5888ed1fb9646b6dd304","datavalue":{"value":{"entity-type":"item","numeric-id":3342178,"id":"Q3342178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492672$D679B738-5CC3-4034-AE9B-81E8DD4E8450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38cd9f09e01c136e04c695a713cf52e68ddaafcd","datavalue":{"value":{"entity-type":"item","numeric-id":3741359,"id":"Q3741359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492672$A1F3593E-D46B-4E8B-9041-B8767E5927AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42dbff7050251675b8c77dad851bc75fa1e6b40","datavalue":{"value":{"entity-type":"item","numeric-id":3968745,"id":"Q3968745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492672$3C3B9737-2A02-4373-AC83-6B15361FAA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c26c65f79a49bd8b15ac0c6d05ac8a61386c1b9","datavalue":{"value":{"entity-type":"item","numeric-id":3890384,"id":"Q3890384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492672$F6B49199-B538-4833-8579-3C3E11C10C37","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":"Q2492672$C8D0E19C-658C-427D-A9CE-E411562AB7AB","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":"Q2492672$F58AB03D-4E53-4E97-8138-63C2AFC4CC3A","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":"Q2492672$28673550-25B0-41E2-8272-87877D35864A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe1092993b4eda6c7dcb10937103180adda512e2","datavalue":{"value":"10.1007/S10107-005-0641-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492672$77E90667-C245-43D6-833E-2BD0375FC40F","rank":"normal"}],"P1643":[{"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":"6ad2c838965a1b13027bf5efa2350c95de4ee84b","datavalue":{"value":{"amount":"+0.9441072940826416","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":"Q2492672$E7746FB8-2B2A-4C1C-9E4C-08F41768EC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e87e724450dae9b22514156ee2bb968d515079c4","datavalue":{"value":{"entity-type":"item","numeric-id":1939682,"id":"Q1939682"},"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":"Q2492672$F29DB4A1-AC58-4917-813E-27202934F755","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":"a211074df300668f9c187569cfe89e27d9000620","datavalue":{"value":{"amount":"+0.8613173961639404","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":"Q2492672$9A2C232B-8A92-45B2-993B-A1B1A84BCE8F","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":"5fce56c5863639af87bcd9cce2bcad506b6b4dbc","datavalue":{"value":{"amount":"+0.8455176949501038","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":"Q2492672$9C8ABAFE-536E-4B1C-AC03-EB9DF802AF59","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":"010bb367463b1b56bc3ef2ee24982f610dc2dd68","datavalue":{"value":{"amount":"+0.8087273240089417","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":"Q2492672$C508DBEB-B75D-4D81-9D1C-2AF31769702D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2492672","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2492672"}}}}}