{"entities":{"Q3826352":{"pageid":5856258,"ns":120,"title":"Item:Q3826352","lastrevid":54354668,"modified":"2026-01-26T16:49:53Z","type":"item","id":"Q3826352","labels":{"en":{"language":"en","value":"Preemptive Scheduling of Two Uniform Machines to Minimize the Number of Late Jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4100941"}},"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":"Q3826352$BDA65105-79F0-4E5E-99EE-4651A7903CCF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f65ca2e439bafe453a0b20863e0e0c2251ce2259","datavalue":{"value":{"text":"Preemptive Scheduling of Two Uniform Machines to Minimize the Number of Late Jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3826352$2B15CE2C-6D13-40F5-A4E3-F7A096810F45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a8606c31bca6a602a2f35cb612b1d11d2ba4894","datavalue":{"value":"0672.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826352$ABA9B872-FD4F-4ABD-A9A4-6167BA2321C3","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":"Q3826352$AEF8482B-FFB2-4D0F-A5CB-62D28AEBF0CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3826352$CFB7B8D7-0DD5-4D39-8539-B2F039E7F5B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826352$CC71EF13-BA69-463F-BAA7-553EE82C49FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826352$1B5ACD27-22D5-42CC-8514-E4F57AE7D484","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fe1916cd27c224f248b3ad40a388fdb6166c8dc","datavalue":{"value":"4100941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826352$C281776F-948B-461F-8B37-55E700208792","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15eff2489d1abe6198af3b015ee555ef09dd6324","datavalue":{"value":"preemptive scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826352$D1D6336A-41D1-46A5-88BC-607DECD8E251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3dacb73fa9efa57cb94c5b919ad076d0f9817dd","datavalue":{"value":"parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826352$C1394ECF-F2EC-4768-A36E-125FBBCF5CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826352$12B0483D-E6FE-4641-B097-484A5A45A8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58511e6dd88604bcfb258149784a099850a87506","datavalue":{"value":"fixed set of uniform machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826352$A628307B-E38F-4A91-A5D3-0157940BA752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826352$7F47D8AA-F25D-46A4-A345-086AAC0FFB7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db5fa62c15c189d130308c531e7f613d47ff7db5","datavalue":{"value":{"entity-type":"item","numeric-id":671938,"id":"Q671938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3826352$A203E32A-6FBC-45F5-AF90-0F93455E8167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"855d8872a495aa24469c23359eec4865d90d55e0","datavalue":{"value":{"entity-type":"item","numeric-id":1062625,"id":"Q1062625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3826352$4F1E764B-F698-49CF-9B27-C376678909D8","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":"Q3826352$93096E98-F19D-4DDD-9674-3F871329E019","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05ec416b214edd21e98207a674c0769c3a399905","datavalue":{"value":"https://doi.org/10.1287/opre.37.2.314","type":"string"},"datatype":"url"},"type":"statement","id":"Q3826352$B0E7EAE6-ED20-4DD8-951C-0FA3B7931C37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c98e00ce85664d9779f392bacf937bc8f09b5fce","datavalue":{"value":"W2022498940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826352$822E57FB-7A54-4D7A-A8F9-BED79B3A0C8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d481702114005a6b0313034e2bcc0415c94b8d69","datavalue":{"value":"10.1287/OPRE.37.2.314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826352$9CE0AE0F-6AE7-4C08-BAC2-429DFB0851E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e2bc629d2b003fe9c8bc3cfca5ce7095f2ca52","datavalue":{"value":{"entity-type":"item","numeric-id":3217922,"id":"Q3217922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc255951e00d0b6f8f1216f9f3683e39fbc06f1c","datavalue":{"value":{"amount":"+0.9285106658935548","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":"Q3826352$78B6B65E-F219-4DCE-BF36-F46CBBE9F9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de9c30338952176c9f7ae22654453683637cf01","datavalue":{"value":{"entity-type":"item","numeric-id":439607,"id":"Q439607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fbe6c8c0501c1d1492631bfe7789be9f95d722c","datavalue":{"value":{"amount":"+0.8941540718078613","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":"Q3826352$6AD1B80B-F606-40FD-BCCC-8C3C476FCFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adc6da66a82560e62c9c6e584faa4ee29a84664d","datavalue":{"value":{"entity-type":"item","numeric-id":3740552,"id":"Q3740552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23f3eb059088ad6aa0ed47f1d9bf065d526a7953","datavalue":{"value":{"amount":"+0.8862754106521606","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":"Q3826352$6953D060-A773-4F38-A5DF-82E290595F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cc6d02d98d275c1a81e5141f32b7d3c26b25e8d","datavalue":{"value":{"entity-type":"item","numeric-id":922286,"id":"Q922286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a459e28b9bec75a29efd80139a94065b8e81a64","datavalue":{"value":{"amount":"+0.8813296556472778","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":"Q3826352$5392BC6D-800A-4424-B494-E34FEBC58CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"308c03fb3e27650fdd42358e571e3429918bb05e","datavalue":{"value":{"entity-type":"item","numeric-id":1017456,"id":"Q1017456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5afc27c6b8ae0d31b2344e0feb1715277f35b87c","datavalue":{"value":{"amount":"+0.8721039891242981","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":"Q3826352$94BBE6E3-3FCB-4BCF-830E-3BB898FEDB05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3826352","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3826352"}}}}}