{"entities":{"Q2356126":{"pageid":2366869,"ns":120,"title":"Item:Q2356126","lastrevid":78599531,"modified":"2026-05-06T11:59:00Z","type":"item","id":"Q2356126","labels":{"en":{"language":"en","value":"A note on the Coffman-Sethi bound for LPT scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6466832"}},"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":"Q2356126$65F31D39-4522-4C18-A031-4621D0306A08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3576d11add6f67e8e4b82f546941f8f25644f58","datavalue":{"value":{"text":"A note on the Coffman-Sethi bound for LPT scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2356126$5AB79E5C-08C6-40A3-A7AD-B1545F74CB47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ddf1927c8916d4536a910c71336b66c12836275","datavalue":{"value":"1328.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2356126$1088A368-9C6E-4530-9770-1582F97BDA28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b92b0c4573d9a921e4e9986a90596f884a2ab38","datavalue":{"value":{"entity-type":"item","numeric-id":297183,"id":"Q297183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356126$7CED54A3-7C38-4D5B-8866-BDA8AD0BCC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f80eb13bfa4d027333acdcd378b1aae0452d64e8","datavalue":{"value":{"entity-type":"item","numeric-id":1357728,"id":"Q1357728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356126$36046FDD-48BC-4527-887F-A1A12C7589F5","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":"Q2356126$12434902-04D0-4ECC-BBAF-A957BB41296A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f0392469883d19d663812123856ab8685a84c0b","datavalue":{"value":{"time":"+2015-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2356126$444DFB33-C827-459D-8629-701AB705CFF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2356126$E8001D86-777E-47AB-99C7-AA5629027986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2356126$08EB17AA-2ECD-4A93-9A9A-1B2390F11919","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97f1d6c56712e115e095b98cf348f6ecf4761f16","datavalue":{"value":"6466832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2356126$F4B6E85B-6C67-4FE3-8BDD-CBB4DEB17866","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01768ba8b6bf78e7c3dea4e88b2aee1c86740f4a","datavalue":{"value":"identical parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2356126$F998CB5B-04C3-46D0-AAA1-50F76D0AF915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72bf1bd12f072b8ea4bb41164d8dbc33d014dfd3","datavalue":{"value":"makespan minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2356126$44E4FB66-2C29-4094-BC72-D27CC6EDC9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8d9d6fd8f9672a6f0dca96db251c24ca1c0fece","datavalue":{"value":"LPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2356126$B53DE8E2-0BEA-42CD-8CA7-9586C45E8EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52afbbb2d641368ee69355d86619d1c97377d8cb","datavalue":{"value":"Coffman-Sethi","type":"string"},"datatype":"string"},"type":"statement","id":"Q2356126$98112F40-9D97-4A7A-957D-1F5FBA61FA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2356126$91ABCF86-1FA0-43C0-94E0-23EEBDF99E4A","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":"Q2356126$088A6892-DA75-48AB-B53F-765863DC5A3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c270cf7480cd087f4e3e0b96b8e54afe4180e934","datavalue":{"value":"https://doi.org/10.1007/s10951-015-0419-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2356126$65562810-DDF2-4830-AFF4-844CDCD10AA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ec8fcdf95ffbd6cdfa8e6e5a13ce194dfe342a1","datavalue":{"value":"W2149547508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2356126$0E750313-46A7-40B7-94CD-04BFE65D28FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d103a26c84fcb31698ebbba6cb4db957ef6310d","datavalue":{"value":{"entity-type":"item","numeric-id":5906502,"id":"Q5906502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356126$5741E0EF-A425-4018-B67B-D86E04C5C9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3095bdaee36b98302648bd43025c6269125f21","datavalue":{"value":{"entity-type":"item","numeric-id":4099211,"id":"Q4099211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356126$F4267270-8FD4-404F-A7F0-DDC5EFBB61EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356126$F8635BA5-79CF-4B58-8C7A-28D185B7B393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356126$B0D785F2-77FE-4F14-980A-CE686F55F9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85d6ac322917a2981a3fab7d1d42c8f5c7fb658","datavalue":{"value":{"entity-type":"item","numeric-id":5894456,"id":"Q5894456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356126$95D591DB-CFE3-443F-8CDA-06ABDA436421","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e99026c7a39eb09808cb94eaacc162915ade73eb","datavalue":{"value":"10.1007/S10951-015-0419-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2356126$E156DF35-0FF1-4EFF-AA52-1E25715369B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59bfedf8545c20383536a96b2179f492245cb744","datavalue":{"value":{"entity-type":"item","numeric-id":5906502,"id":"Q5906502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24df0f135f7b8cc2b7e5fcbf2cf18636c44b92bd","datavalue":{"value":{"amount":"+0.8756047487258911","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":"Q2356126$D7E7CC06-61F7-4454-B90B-0985B53DB837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d1b49f993e67f625fefc860538aceeabe650b4e","datavalue":{"value":{"entity-type":"item","numeric-id":1382806,"id":"Q1382806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85dd323068c5dcf03c569b0fd33baaa0089ca99e","datavalue":{"value":{"amount":"+0.8752380609512329","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":"Q2356126$C96D3F2F-50B2-445C-A85D-04BFBC2C6ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a3126ad814abd61207aa7b3e6d61fb91f9f7a6","datavalue":{"value":{"entity-type":"item","numeric-id":3971305,"id":"Q3971305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b307b3979a0add203ea3502bf1c64ea43583c027","datavalue":{"value":{"amount":"+0.8628530502319336","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":"Q2356126$F8905774-098C-45D6-93EF-8F3B7FEAF83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba98a99c0c06c7f4bfb7c2d540b8e9c7a415f21","datavalue":{"value":{"entity-type":"item","numeric-id":1910052,"id":"Q1910052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"092530c6366c9f3bea2cf35c27aaa3ec52d5ab38","datavalue":{"value":{"amount":"+0.8604932427406311","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":"Q2356126$86B99204-A1C2-4535-8B6B-03B6BE681FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c94ac2db332c9d26761412560ed25766e3b676a5","datavalue":{"value":{"entity-type":"item","numeric-id":2379930,"id":"Q2379930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b102d5aaa3aca35d671f81bd2f307c6d410b71a0","datavalue":{"value":{"amount":"+0.8419215083122253","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":"Q2356126$9D4C5733-7A74-4BC6-AF1A-9459883354EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the Coffman-Sethi bound for LPT scheduling","badges":[]}}}}}