{"entities":{"Q2806872":{"pageid":2817610,"ns":120,"title":"Item:Q2806872","lastrevid":55946785,"modified":"2026-02-21T10:05:16Z","type":"item","id":"Q2806872","labels":{"en":{"language":"en","value":"Application of submodular optimization to single machine scheduling with controllable processing times subject to release dates and deadlines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6582455"}},"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":"Q2806872$ACFE38FD-4ADC-420F-958B-E52E9E6E0A9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0a4c61c1e701d8bc2ed581058d196fc8f93891e","datavalue":{"value":"1338.90182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806872$A181CB6C-B01C-4DCD-995C-6E7C8A4C4605","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00b1efacc383c22de3dba876bc370e1bba2f0513","datavalue":{"value":{"entity-type":"item","numeric-id":170013,"id":"Q170013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806872$95A5745E-A429-4159-B43C-68B8B54980E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf156b17a4312029030b7fc1a0c1bfbca5f4ddf1","datavalue":{"value":{"entity-type":"item","numeric-id":321100,"id":"Q321100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806872$9742C2CE-1A67-4290-822A-15FA0A4F75AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5c99f3815b461549d9625e9bc17ca3a700f60ab","datavalue":{"value":{"entity-type":"item","numeric-id":217074,"id":"Q217074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806872$B9C820BA-C18F-4538-91D8-BA42F4EBBE0A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806872$3985FCF6-22D9-4F14-9002-E43EE68C1520","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ae89f89045e98f672693a874c284ab9c0abdf4a","datavalue":{"value":{"time":"+2016-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2806872$9D75E63C-CD6E-4DEF-B794-A85EF010C735","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806872$9AD210C1-C111-4C79-8302-F2C5AFC66356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806872$F5E7E291-2629-4AA3-A279-D4879D91E3F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9c52452976f24b343d300f6717178018a2a10e8","datavalue":{"value":"6582455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806872$9631DE8C-1B91-44FA-B331-87991920AC5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d59f6dac69175320afa8795a031d48719725384","datavalue":{"value":"programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2806872$A322E2AE-00DA-4754-B348-882511C82727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a8a008bb72926859d0aa388398f4b8010438409","datavalue":{"value":"linear","type":"string"},"datatype":"string"},"type":"statement","id":"Q2806872$6B9FA173-124E-4715-B446-0CF55B8D159D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03fc5b6748706379c600878f2b0d64e6a786f386","datavalue":{"value":"production scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2806872$755F3A08-14BD-4461-9110-B9C5C0691EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4372fba8f125874a6a22d99ff9afac3a67ea2e2","datavalue":{"value":"deterministic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2806872$92214F09-7F50-4F02-B25D-4D760FFB475B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q2806872$5DB4A2C3-8724-4F2C-B49D-2426BA110351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2806872$C86671A0-A99A-44A6-8EE9-BF7A0CDDB23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2806872$FDEDD728-D461-4EBA-B448-1CD93DC9F30B","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":"Q2806872$3C895B5E-1BD8-445D-AD64-2CF96FAF87F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed58d6798a1346a8d904ff7d99f50f5af7019be5","datavalue":{"value":"https://doi.org/10.1287/ijoc.2015.0660","type":"string"},"datatype":"url"},"type":"statement","id":"Q2806872$89AA31B6-F18B-402A-9A21-0A4DD72015E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57f19f9cdc324b9c0d4c7dd30a437fc96c0103f8","datavalue":{"value":"W2270422555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806872$87F7C1F2-8634-439F-B1F6-71D05942F88A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dd851b76ff2da249589191ecfc4e7a953f1ec785","datavalue":{"value":"Q57950404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806872$68016ED0-C741-4A88-82AC-8129D75F231E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb8aaef1c205ebf45c9dc1ce99a4270edcf3b80","datavalue":{"value":{"entity-type":"item","numeric-id":4312415,"id":"Q4312415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806872$A19DDC0D-3033-42B8-9185-5C7D54F89CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9107473c08e5ce329dd62214f61157efb7a8969","datavalue":{"value":{"entity-type":"item","numeric-id":3586181,"id":"Q3586181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806872$8A6CEF12-D549-4E68-9864-CEC88E3B7942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebaaf6cda3ffc3c33a76ba71a680c24e57afffe6","datavalue":{"value":{"entity-type":"item","numeric-id":1041350,"id":"Q1041350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806872$8A2091C1-5B2B-4332-AE46-C2CB7929309D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ab5a98a5071efe26d34233021e16436f088bd5c","datavalue":{"value":{"entity-type":"item","numeric-id":3740552,"id":"Q3740552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806872$9CA8DEDD-05DF-4FF7-AC04-BF1B0DB09507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efb8a94e57008ad98677311cf447b57ecc0f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806872$502E41CE-C862-4FED-92D1-A4C3017302CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ab3d2a8da8c934a62a277a9d92c510a376af2e0","datavalue":{"value":{"entity-type":"item","numeric-id":919993,"id":"Q919993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806872$841BAB0B-B26E-467A-A341-E47D80A6492D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0104a016e3da80367ca6f3dbccadfb9ab3b391","datavalue":{"value":{"entity-type":"item","numeric-id":4401712,"id":"Q4401712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806872$9A3E51CF-04B7-44AA-9D5A-DB1ABC065CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"021373e49891a8fbfd89aa9b16a178a7ef3e6d4d","datavalue":{"value":{"entity-type":"item","numeric-id":1329790,"id":"Q1329790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806872$182EBC31-4A25-489B-89E1-33538BC1410C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa2b9115def69858f7b94ddb0bcaff140398ae1","datavalue":{"value":{"entity-type":"item","numeric-id":4950820,"id":"Q4950820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806872$EFDEBB65-44E9-42E1-8A04-B3268182AA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c3bade0d4bc97a824ab92d8c4969d7103a8948","datavalue":{"value":{"entity-type":"item","numeric-id":908846,"id":"Q908846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806872$FFEEF6F5-2668-4677-BC9E-667B21B247DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b42f01619235047e4cf6362bf5725564c6284fe","datavalue":{"value":{"entity-type":"item","numeric-id":1850505,"id":"Q1850505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806872$31A336C9-D3C7-46B0-9AC7-CEC6EAC0E16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6529dc0aa5953608bc59186156d00acf4b894d24","datavalue":{"value":{"entity-type":"item","numeric-id":2381529,"id":"Q2381529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806872$FE821A87-29F8-4006-95E8-43AE289B9D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b2a09b72616ecbefbaed53855dd2ca40a9357eb","datavalue":{"value":{"entity-type":"item","numeric-id":880501,"id":"Q880501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806872$F1B9626F-13FD-464F-AED7-0133F038457F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b52fc8106c371faa2b57717f60cc6e5214703037","datavalue":{"value":{"entity-type":"item","numeric-id":930610,"id":"Q930610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806872$45B26305-890F-485A-A339-736E0ADB0628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a436f8bad25bc2e5b2d2e162a715385b8d421d5","datavalue":{"value":{"entity-type":"item","numeric-id":3541133,"id":"Q3541133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806872$8CFDA8A1-1DE3-4E3D-8353-94F8867D042B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f255ef5eb2a517e86e5726f850b2d9e2c6d4b430","datavalue":{"value":{"entity-type":"item","numeric-id":3634181,"id":"Q3634181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806872$00B33A25-CC05-417E-992F-F32EAFD5E26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5cf701cfde140ac1f0631906ce6362d392f75b","datavalue":{"value":{"entity-type":"item","numeric-id":3358218,"id":"Q3358218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806872$09327338-0B6A-48A8-957A-8AE715F78E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8edb8dd97d8329198311a1fbfc64b043297eb7e5","datavalue":{"value":{"entity-type":"item","numeric-id":5300489,"id":"Q5300489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806872$4E91AB11-D210-40D4-9F08-2BAA22D691F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c86ed59e8139bd1e5fc9272ca52ba6910a21310","datavalue":{"value":{"entity-type":"item","numeric-id":747774,"id":"Q747774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2806872$2061B823-B0A2-4105-BCDF-CBCB284F11C7","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d0230a34734b7e33dbe2fcb893d044d9072c9c7c","datavalue":{"value":"journals/informs/ShiouraSS16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806872$51A0D8A1-FE6E-4544-A827-F3948747CF40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73b178258d239ac78204463d5a1ddd7b8f8e074f","datavalue":{"value":"10.1287/IJOC.2015.0660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2806872$838B9A81-C486-4833-921F-479DB019BB53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc248f4003cdfcae0fda05bc84357ba0245686fd","datavalue":{"value":{"text":"Application of submodular optimization to single machine scheduling with controllable processing times subject to release dates and deadlines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2806872$DE0D49EF-7369-4606-BEF5-E65B564779FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"310f45de026375ad5f878bfd4e8b4fd3c8b1b1e7","datavalue":{"value":{"entity-type":"item","numeric-id":3133202,"id":"Q3133202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fc2ae7feba25b9c03eb491e8e617f39017b606f","datavalue":{"value":{"amount":"+0.8862606883049011","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":"Q2806872$B3B36934-7CAE-4C8F-A031-D41B0E889A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86ce4d2bd40efdd0c7494aa7b6df6bef44ca2d9d","datavalue":{"value":{"entity-type":"item","numeric-id":3634181,"id":"Q3634181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"110a2f3b8d95edb62f8cc0b107d8fc56e5356b2e","datavalue":{"value":{"amount":"+0.8794395923614502","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":"Q2806872$51EDEC8A-9B9E-4086-83CF-D651EB7F377C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df5f5703f0779e05951d6b2b37b9171da0a1c5eb","datavalue":{"value":{"entity-type":"item","numeric-id":747774,"id":"Q747774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6947212b43cfc54376bee8bb5000bccc1753ab58","datavalue":{"value":{"amount":"+0.8585568070411682","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":"Q2806872$BE595CE0-C60D-4F73-A2E2-902879A3C825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f82ae1126990b933ec251923372ae4e032f9216","datavalue":{"value":{"entity-type":"item","numeric-id":3297835,"id":"Q3297835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31b96d9713d42c6a1b2185a52cd674808afef32b","datavalue":{"value":{"amount":"+0.8468930721282959","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":"Q2806872$EB981CA0-E163-4B89-A329-A487562DF5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcb7a988e080d97387f33599b491022c9937b0b1","datavalue":{"value":{"entity-type":"item","numeric-id":5300489,"id":"Q5300489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e94e7a45435b51d737f31f45c07290bc754b08c5","datavalue":{"value":{"amount":"+0.8359825015068054","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":"Q2806872$AB782091-E2AB-4188-A826-8A3FBB7FBF6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2806872","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2806872"}}}}}