{"entities":{"Q3030557":{"pageid":3041273,"ns":120,"title":"Item:Q3030557","lastrevid":49097014,"modified":"2026-01-06T14:28:17Z","type":"item","id":"Q3030557","labels":{"en":{"language":"en","value":"Technical Note\u2014An Improved Lower Bound for Minimizing Weighted Completion Times with Deadlines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4018740"}},"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":"Q3030557$FC33B0C5-9539-4343-B3B3-2018B0FFFF3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70bb8cc863227c21fa5297a7682ac2e73a02ad76","datavalue":{"value":{"text":"Technical Note\u2014An Improved Lower Bound for Minimizing Weighted Completion Times with Deadlines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3030557$395906C5-93C7-4AAF-A9DE-6657EA3A082D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e21b2a0809c5cf3fbf5cf5f5f12bb3fa98185e2b","datavalue":{"value":"0626.90028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3030557$249AEB95-DBF3-4492-809F-09FD2305091E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c2211a49a5010d5af7001eeda7b5a3b50a9c3e3","datavalue":{"value":{"entity-type":"item","numeric-id":582205,"id":"Q582205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3030557$CF05E048-21CC-47B3-B394-6630CC6EDF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54a3c0eb52f8a23e38c4c350f20f12f471962ffa","datavalue":{"value":{"entity-type":"item","numeric-id":582204,"id":"Q582204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3030557$869B830A-4951-4D34-8A2F-7F603716F16E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3030557$75E47C01-ADB6-4D4F-B891-B62FAE12D8A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3030557$7DF96C2A-46C7-46FE-B1B6-6B67344590F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3030557$F4919B9A-EF49-4A01-BC63-EA2F07FA16DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e59b5b222ff2827ce4ba046985f2d51ecbf04a19","datavalue":{"value":"4018740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3030557$FD465E9C-5AE5-44A7-92B5-1E84A59BFDAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3030557$C7199156-CB9A-4C5B-8A54-278C90BAD4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2529fe3fd5f871f5548b5daeb156e40193b42dcd","datavalue":{"value":"one-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3030557$01C0B567-B965-4783-9A37-21A813F12A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef410f0bf3b32ac058ca96665673e72de9e162ef","datavalue":{"value":"weighted sum of completion times","type":"string"},"datatype":"string"},"type":"statement","id":"Q3030557$DE7D506C-3676-45BB-93BF-49B5386AD867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c019636d603acdd3d851350cb14feafea63adc8a","datavalue":{"value":"deadlines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3030557$DD013E22-03C2-4C03-BDAA-3F9D4F8C69FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3030557$73D3CABB-5CA4-4A9D-BAC5-2C62125006E3","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":"Q3030557$7C3F7214-6369-4CF4-A8C2-A6CD5CB2EEA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4ce62d6eafe9fb0e4c23b78c2db70885110e573","datavalue":{"value":"https://doi.org/10.1287/opre.35.2.311","type":"string"},"datatype":"url"},"type":"statement","id":"Q3030557$6A7F8EFA-00A5-4703-9CD2-F50391F66CE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47a31d1a5db6b4d35062785dfe00113313f3decf","datavalue":{"value":"W2010520125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3030557$72403EE1-293A-424B-8566-82E2560D83E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6b462b2e0d1d08ce0c8db30e2f2a5b55ffdacb6","datavalue":{"value":"10.1287/OPRE.35.2.311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3030557$C9FF00AA-0984-4BBC-9C0D-31BFC0B78E47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f390587e36b0d6d776fcbfe8fdc9de74394ad62","datavalue":{"value":{"entity-type":"item","numeric-id":3835632,"id":"Q3835632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1220cf526e25a1e848b6785f5b6e3da737db1f70","datavalue":{"value":{"amount":"+0.885407567024231","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":"Q3030557$7FF6B455-26F4-4F9B-9478-5B190101C037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dffaf65ad0ac7530a0fd1168f6fc59e1f6b50cef","datavalue":{"value":{"entity-type":"item","numeric-id":1193720,"id":"Q1193720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b9af165341d980f612ddc352b97291359e9ccc6","datavalue":{"value":{"amount":"+0.8837435245513916","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":"Q3030557$688F99EE-EE3F-4371-8A46-9A56D9F07EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7080b1858403c58224ac58f69681f237f723f3","datavalue":{"value":{"entity-type":"item","numeric-id":3694968,"id":"Q3694968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec15bde2a902fe1278ec2616d52d85be6902a51","datavalue":{"value":{"amount":"+0.8611924648284912","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":"Q3030557$CF87ADD5-6A51-4625-8A56-F7B4F27A9ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26c1ac37ce5474a4320c8ef803328ec5cc036006","datavalue":{"value":{"entity-type":"item","numeric-id":1412717,"id":"Q1412717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4da64262c2d03711b14535e1e7b9ce380c3c227","datavalue":{"value":{"amount":"+0.8380282521247864","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":"Q3030557$EF19AFFF-3978-4BCB-A447-2B04B4E5E377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4134d3fde9767472c2ebbedde102191b78f397ab","datavalue":{"value":{"entity-type":"item","numeric-id":3790929,"id":"Q3790929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e003919417660ad810cec7f302c152b78ae9a2fb","datavalue":{"value":{"amount":"+0.8376726508140564","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":"Q3030557$E027DC00-A18B-48DC-926A-DF5A4846B7A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3030557","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3030557"}}}}}