{"entities":{"Q2215197":{"pageid":2225940,"ns":120,"title":"Item:Q2215197","lastrevid":71573019,"modified":"2026-04-13T23:08:47Z","type":"item","id":"Q2215197","labels":{"en":{"language":"en","value":"A technical note: fully polynomial time approximation schemes for minimizing the makespan of deteriorating jobs with nonlinear processing times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7284388"}},"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":"Q2215197$83BA8D0E-57D7-483C-86A9-73B34E42112C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1b9a8dc5e1eb7b47273ca07d415c161c4439c4d","datavalue":{"value":{"text":"A technical note: fully polynomial time approximation schemes for minimizing the makespan of deteriorating jobs with nonlinear processing times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2215197$E0EBAC1E-7F34-4541-9915-71997001BA43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ebbf8c3eec644d33e9a9d57804676daefc9e5bf2","datavalue":{"value":"1455.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215197$39741E71-127F-4BA7-947E-824A1592FDAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82f35e1993111cf7b13187bd0fa399728aaf0d00","datavalue":{"value":{"entity-type":"item","numeric-id":306251,"id":"Q306251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215197$05BF633C-63C1-479C-B6A9-DE6D9855E231","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215197$AC1923FB-E57A-45F4-BBF5-17015246A305","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2707157d29a3040709ebbeefbda01e6c0c720700","datavalue":{"value":{"time":"+2020-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2215197$0D3AB96A-12CD-4D0B-BE35-00BE27E0AED1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215197$380CC08B-251E-4E01-ACFD-4ECF1372ED6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215197$18BB8312-3533-4EB2-B99F-0959811CB847","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c3565a472f4362556849cc63e3b98bdabaa6527","datavalue":{"value":"7284388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215197$A4CF48E9-EE1F-4B59-8A28-48F9BA0FBF55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c172725a29fdf5bad31467e9a432be375901aa5","datavalue":{"value":"dynamic scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2215197$19A3896B-13F2-45C8-98E8-9A6AEE542685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2215197$E25A686B-1084-48F1-AA32-B8C1D68F2C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5e3103bfe3843c3ad67ec2a5aa262a9c6279270","datavalue":{"value":"\\(K\\)-approximation sets and functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2215197$69CB737C-3E59-474E-A47F-58CC670E1719","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":"Q2215197$420AB75E-9838-4419-B876-E5733999CCC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14c2e5e83024e0185e286019a11aa2c8ddef9c43","datavalue":{"value":"https://doi.org/10.1007/s10951-019-00616-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2215197$D28239F1-21CB-486B-85E4-033381D66706","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d09bc21864a801290b9eb766fdb246c8dd255b35","datavalue":{"value":"W2964614857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215197$5C68C323-5436-40BF-9DC6-934792ACCB11","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae25410d6843d8de6478e46b48869371170c2d5","datavalue":{"value":{"entity-type":"item","numeric-id":1271170,"id":"Q1271170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215197$5EFEAC33-2DE4-45CA-A45A-415336D5D435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6177243cf0c0133bba4088dfbada44426d9cdd68","datavalue":{"value":{"entity-type":"item","numeric-id":1733325,"id":"Q1733325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215197$6E815DC8-70E1-4AE2-B4E1-55431CB6CAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144b297cf2cd29decc141eec69fe1d4cd1e5a4cc","datavalue":{"value":{"entity-type":"item","numeric-id":938826,"id":"Q938826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215197$28C84964-2D95-4AC1-9EC3-053D1B1A2613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6beec0f76218ea0193210be1a3d798a80f0f17b2","datavalue":{"value":{"entity-type":"item","numeric-id":1651695,"id":"Q1651695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215197$DE5DE29C-7D08-4865-A7E7-F37FCD18FC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48360a2ec20f539279159bafb58b8167ed50304","datavalue":{"value":{"entity-type":"item","numeric-id":5246083,"id":"Q5246083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215197$02F49679-D51E-4ADD-A0E5-D1342304F7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8184e979fe810e989facc60738ebc5b664396179","datavalue":{"value":{"entity-type":"item","numeric-id":3169059,"id":"Q3169059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215197$8F6F1348-BC71-40E6-B8D1-37439FE4E640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8c0ea5ef6c36a14b458094b409e5e6533db945","datavalue":{"value":{"entity-type":"item","numeric-id":2284640,"id":"Q2284640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215197$6332948A-176B-4F43-8A55-717074096B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52a20416daa97efcbee4fccc500ec1067de912b3","datavalue":{"value":{"entity-type":"item","numeric-id":1662159,"id":"Q1662159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215197$8B04DCF7-C62B-4393-A211-A935747F10DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c884e913b7bc5b47b454c31be5d459fdc5d3d07","datavalue":{"value":{"entity-type":"item","numeric-id":1388066,"id":"Q1388066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215197$E8468D0B-B675-4E9B-AD7B-A78470AFAFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25dc234a42070d61c07575498884a70974a7fc73","datavalue":{"value":{"entity-type":"item","numeric-id":4248925,"id":"Q4248925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215197$681613FD-FE31-426A-8D51-684808246792","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"daa9f6359534cec715a389ff39c6951e6b463b37","datavalue":{"value":"Q127411493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215197$86227F77-C03E-4EE0-8309-158D763D81F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eded6d3ff06b71815a6bf54300b35cb3ac174a6e","datavalue":{"value":"10.1007/S10951-019-00616-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215197$6EED0609-5B23-45B4-9AAE-32335BEDF3D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A technical note: fully polynomial time approximation schemes for minimizing the makespan of deteriorating jobs with nonlinear processing times","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_technical_note:_fully_polynomial_time_approximation_schemes_for_minimizing_the_makespan_of_deteriorating_jobs_with_nonlinear_processing_times"}}}}}