{"entities":{"Q811339":{"pageid":813187,"ns":120,"title":"Item:Q811339","lastrevid":64547334,"modified":"2026-04-11T20:37:43Z","type":"item","id":"Q811339","labels":{"en":{"language":"en","value":"Minimizing the number of late jobs on unrelated machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4215664"}},"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":"Q811339$4630141D-BF5B-408E-9CC3-09C90400D827","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f802e98e22355c500761e21f89a4b7e4dc0d93f4","datavalue":{"value":{"text":"Minimizing the number of late jobs on unrelated machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q811339$603D4DE4-8087-4EF4-B468-8204D723B485","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f7c1ae95b65922e9997003400105d5510057aa0","datavalue":{"value":"0734.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811339$C5A48FFF-6FBC-4D30-BE98-5051BEA81500","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14bf569dca186013b0d20a6962729bd18ed91c6a","datavalue":{"value":"10.1016/0167-6377(91)90032-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811339$9BB268B8-C8EA-4C2E-8D5E-5038C8835DB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4af00457c53c070f202253e50a66260bb73f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":210310,"id":"Q210310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811339$6B8BD03D-25A7-4CD8-B9E2-92D4BB9D3807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7efaf52410f4d24af29b36d2612dec346adb566b","datavalue":{"value":{"entity-type":"item","numeric-id":601474,"id":"Q601474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811339$16B5E2E1-D3B2-47DA-AFA9-74F402AC914E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811339$A2429CD9-F6B9-47B5-8AAB-B2DBB56D93DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q811339$EE9E78B8-9A95-4D0C-A170-3EEA2AEE4C9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811339$B7A5796F-39EB-40D6-9CED-51FC9E637656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811339$160DD579-0871-4996-8617-81C8CCE8DDB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5cec029d4dd15328c0efd27638c0510d810d4bc","datavalue":{"value":"4215664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811339$DB0EE707-CFBB-43DA-BAEE-0C036356DAF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15eff2489d1abe6198af3b015ee555ef09dd6324","datavalue":{"value":"preemptive scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q811339$244CC5DD-94C5-49A9-8854-57C40DF3060C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f62f50190ae7b3c97102d96e2d770e868d284290","datavalue":{"value":"due date","type":"string"},"datatype":"string"},"type":"statement","id":"Q811339$588989B3-89C2-4518-9A36-0171B44B05D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6b99e348ffe3762a9ef30a4f21b1a01f5ca9c5a","datavalue":{"value":"independent jobs with release times","type":"string"},"datatype":"string"},"type":"statement","id":"Q811339$7C161131-2490-43FF-9B21-2A188AE1274F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ff25105b561b670176510ce616a966ffef4c26","datavalue":{"value":"unrelated machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q811339$BBFA8361-A4CB-411E-AF3B-393E6E9806FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c6e1ca5ba7133c655fc59516a42cea723a045a8","datavalue":{"value":"number of late jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q811339$41637162-25FC-4664-8A0C-21B166DA6308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7841a7436e232181eb3f7702d77564a393be145","datavalue":{"value":"strong NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q811339$2D86A15B-9BE1-4902-95BF-D969A84F5AC2","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":"Q811339$938C0BC8-3927-46A2-B7BB-E0EAF81C4348","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e313f2a147486cf14a8fd84047a80e56b7ad4d12","datavalue":{"value":{"entity-type":"item","numeric-id":4016820,"id":"Q4016820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811339$C6D02269-334D-47BB-9D6B-8FD1C8C82321","rank":"normal"},{"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":"Q811339$9340FBB1-5707-4461-A219-8487EA2E0B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6b5dc95be20abeaf6681ab1498d485ff0684a4","datavalue":{"value":{"entity-type":"item","numeric-id":3899811,"id":"Q3899811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811339$C5ED5709-3C5E-4791-AFCA-3ECFB9AD4759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9e15c8a4ed9b42e43a954ab2cdba340faf83300","datavalue":{"value":{"entity-type":"item","numeric-id":3206646,"id":"Q3206646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811339$97B37108-A179-4B6D-AF03-5255F207A696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8348faf86f2c3cfd12e15ff1cece49a5b0748a","datavalue":{"value":{"entity-type":"item","numeric-id":3339651,"id":"Q3339651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811339$67982DED-11FA-45C0-A440-BED168FD3FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"961f113f1ccc28206afcbc9ba1fbdfc17d641918","datavalue":{"value":{"entity-type":"item","numeric-id":4170215,"id":"Q4170215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811339$36A9BAEA-B845-4321-BED3-5B0AC0DB59B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f5c9c0d19a64b0c056775889c7c06a1dc0a906","datavalue":{"value":{"entity-type":"item","numeric-id":5548719,"id":"Q5548719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811339$390AD121-5C35-497A-BB55-7E49C76CBDC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c21becde541bdc84cf9d2cbc0a8aa78572ada0d","datavalue":{"value":{"entity-type":"item","numeric-id":4016820,"id":"Q4016820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cd1a2fdfb15d81285115e5bdf1e4f954b25d646","datavalue":{"value":{"amount":"+0.8997963070869446","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":"Q811339$A03E12C6-A40B-4F7F-AE6B-86CDF4252327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4745893ea34d0fc4e9a5be1abe24a9791f80a665","datavalue":{"value":{"entity-type":"item","numeric-id":880513,"id":"Q880513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8686cd8eb8bc154047b0d7e3b8fce44881dcbe9c","datavalue":{"value":{"amount":"+0.8961580991744995","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":"Q811339$D42D6F4B-BA6F-4720-B07E-11D92DEFB96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be74f101d5d19afc3e6a66df1d803b9f16f51569","datavalue":{"value":{"entity-type":"item","numeric-id":4537758,"id":"Q4537758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ff1184d1a5aeb484bae5f88e0b10957cbad27db","datavalue":{"value":{"amount":"+0.8830212950706482","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":"Q811339$FD145630-CC35-4CE5-88A5-4CD3FE561DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de1ad8f1fe4d56ac7390158bf8af43d0c570da5e","datavalue":{"value":{"entity-type":"item","numeric-id":5704855,"id":"Q5704855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfd64c7efdea68b3ad081d3c0af8bb94ecf37ab9","datavalue":{"value":{"amount":"+0.8583435416221619","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":"Q811339$98AF2628-4E73-4828-BA0B-DBAE3BA350B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36c249f361f9e6e7ead04d118361d4a7680d629e","datavalue":{"value":{"entity-type":"item","numeric-id":3826352,"id":"Q3826352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"529f2cee385fa4308353599f0417e32d4d8d524e","datavalue":{"value":{"amount":"+0.8389089107513428","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":"Q811339$2751E087-14A6-4B34-B2CF-30EC3134CE97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing the number of late jobs on unrelated machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimizing_the_number_of_late_jobs_on_unrelated_machines"}}}}}