{"entities":{"Q1278296":{"pageid":1289046,"ns":120,"title":"Item:Q1278296","lastrevid":67198545,"modified":"2026-04-12T15:59:25Z","type":"item","id":"Q1278296","labels":{"en":{"language":"en","value":"A note on the complexity of single-machine scheduling with a common due date, earliness-tardiness, and batch delivery costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1252888"}},"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":"Q1278296$0BB6B023-8420-4E69-84F7-54CBD01E86B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d716111808a362374bbea21a72e4ef7aeed124eb","datavalue":{"value":{"text":"A note on the complexity of single-machine scheduling with a common due date, earliness-tardiness, and batch delivery costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1278296$B89623C6-E995-4712-A456-4EB378F186D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54209c16b9a3d86b8a83de81be4e3316c4d1ef72","datavalue":{"value":"0929.90041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278296$CA905F78-884B-4CD9-8625-C4CBF37B7451","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3671c6f5e8736fa9a1b86be302ac4a7590db0adb","datavalue":{"value":"10.1016/0377-2217(95)00168-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278296$6CB27688-3E6D-4E75-933E-981A2840D401","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70565714f38c0cb96e85c14fdd2dbb0790eda0a","datavalue":{"value":{"entity-type":"item","numeric-id":215029,"id":"Q215029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278296$3593CC42-0B0A-489E-A402-79EF5506C421","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278296$780F30CF-CC8D-45D8-AFC2-80567C90BE5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51f6e9accdba24089d0af8ad200c252ff2ed2384","datavalue":{"value":{"time":"+1999-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1278296$94718B57-E8E4-4B47-8B77-61147B4B5E0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278296$266A2957-D5D9-4D54-975B-473D081220D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278296$D544D78F-6374-4F50-BD44-5E7F174BD35A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b557933294032ffc6154987983ed2276d2263ea","datavalue":{"value":"1252888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278296$63FAAAB4-2408-44F2-977E-4E859FB82DEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa05c69e8d5eb425393c1939f298a736fd7c625","datavalue":{"value":"single-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278296$8A29CCDB-A653-4120-AA68-9CDB2E816D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14e855d99460a4e8a7d7b127bcd35fb2ed3f57ff","datavalue":{"value":"batch delivery","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278296$5E39D26A-E3CA-4C2B-95E3-93EDEB85492A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d731e3b51ac14be48bb185e6fc7ada017dd292f1","datavalue":{"value":"common due date","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278296$9E0E4350-C47E-43E1-BB95-CD76F9CF8F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdf4ca3d9fb773e560a856fad1c1f12857df3e40","datavalue":{"value":"strongly NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278296$250C77E7-9804-49B2-BFE9-EC63D44456D0","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":"Q1278296$6C1DA060-9F42-47D2-BE46-2149E533E641","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8c8df120e7bfaf19e291793107d927319b0cf6e","datavalue":{"value":"https://doi.org/10.1016/0377-2217(95)00168-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1278296$EC063B8C-2488-483E-8698-C8E201B20FB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1bd0b7279bebc134cf188e7e8adb5412c5a106d0","datavalue":{"value":"W2047821474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278296$5EEE0F86-E5A5-4406-948D-480947A16936","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278296$D72878E1-2442-42A6-AB6A-5DD2F5C87139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f28e61b29064963cb978e83988bccfa495b89520","datavalue":{"value":{"entity-type":"item","numeric-id":3988911,"id":"Q3988911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278296$0ECFEA1F-1220-489F-8512-FDD087DB7A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c81d709a206550f74f148cc6aaa8cf37918e5b","datavalue":{"value":{"entity-type":"item","numeric-id":1310010,"id":"Q1310010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278296$20A0C70E-9276-42E1-9DE9-8B60ED13C245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c4d8aa79e4bb7bacb61f3abd1a6642d3e82b20","datavalue":{"value":{"entity-type":"item","numeric-id":4034337,"id":"Q4034337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278296$60EFCB18-2536-41CC-A0D7-09FDAB1DB562","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09f6b1865f1159f7919c9bb1a81dc6f043f4150b","datavalue":{"value":{"entity-type":"item","numeric-id":1310010,"id":"Q1310010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d615f7b74795497d77194f8ef48762dcb3df8a10","datavalue":{"value":{"amount":"+0.91275156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278296$F4B0F24C-2D7D-4F4C-8DE4-0D0BAB7B6E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cd210b43db83e2e3705aca9cd79edbc191357cd","datavalue":{"value":{"entity-type":"item","numeric-id":1268191,"id":"Q1268191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e8a683b3173e5084792bc4c9bdfe0a09642a7fb","datavalue":{"value":{"amount":"+0.9048304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278296$FE0156D8-BBF1-44D8-B23C-E0DED4E421F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2660a79064668e42b7e893bae0b629add522254","datavalue":{"value":{"entity-type":"item","numeric-id":1723354,"id":"Q1723354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c892dadcab4cef003f2692a95a8e136516b1d57","datavalue":{"value":{"amount":"+0.9048017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278296$EE65305C-C53A-450F-82BB-9B1962AE2EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fbd9017ee1e6b89b25cb48757707f3997455eb4","datavalue":{"value":{"entity-type":"item","numeric-id":4761372,"id":"Q4761372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af755fa07bd23e01db4462fe7abea8db64a60396","datavalue":{"value":{"amount":"+0.9006203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278296$7C3E5AA8-77D4-4356-9866-D8526B419F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac23758df1464d72fb1c2a293e64161e8643b74a","datavalue":{"value":{"entity-type":"item","numeric-id":1765094,"id":"Q1765094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"291c358bb4d25f8e1449e1aca1e4a1690f133990","datavalue":{"value":{"amount":"+0.89859885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278296$D8AFF5D9-1489-4A25-A72B-907CD16C1146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5134911e390955e73653e7e0c733f00cc02bddb","datavalue":{"value":{"entity-type":"item","numeric-id":1887879,"id":"Q1887879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c81610e2075da7423d61d782f60708a99bc4c2a8","datavalue":{"value":{"amount":"+0.8957456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278296$DFEB2D9E-67D5-4849-894A-043FE1E76A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"188bd2184e84d8b7dc4ca0e17f5f2ddb48f186c5","datavalue":{"value":{"entity-type":"item","numeric-id":1195100,"id":"Q1195100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e112b806a7954cbc6425ce67e58fbcca02c04865","datavalue":{"value":{"amount":"+0.8950662","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278296$DF1514D2-6343-48AF-BE39-ADF09D8CCB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cacc6d7790fadc7e3b2360ad9266884caea22947","datavalue":{"value":{"entity-type":"item","numeric-id":337279,"id":"Q337279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6d5c9ee3808f3022ca69601f5d6074eb13b448b","datavalue":{"value":{"amount":"+0.8940919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278296$C933DC7D-C2D3-405D-8636-24E3A5437008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d4be6d27de2c941affe44192f4c0a30bcbc0b17","datavalue":{"value":{"entity-type":"item","numeric-id":3109947,"id":"Q3109947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0a81e7e30d77d5eaa77a4af388aeca8f21f3399","datavalue":{"value":{"amount":"+0.8908123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278296$8709EB65-EEF5-4161-8507-60BA2BF70DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab827783d62681292887f1963cee081408998421","datavalue":{"value":{"entity-type":"item","numeric-id":940868,"id":"Q940868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"850749b084158a601c1ab8bd7a5acc5ea730a54d","datavalue":{"value":{"amount":"+0.89076847","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278296$F7AA09D7-36E9-450B-8D2D-8DA6548201FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the complexity of single-machine scheduling with a common due date, earliness-tardiness, and batch delivery costs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_complexity_of_single-machine_scheduling_with_a_common_due_date,_earliness-tardiness,_and_batch_delivery_costs"}}}}}