{"entities":{"Q4636553":{"pageid":6666134,"ns":120,"title":"Item:Q4636553","lastrevid":82175138,"modified":"2026-05-06T20:16:59Z","type":"item","id":"Q4636553","labels":{"en":{"language":"en","value":"Mixed-criticality scheduling to minimize makespan"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862035"}},"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":"Q4636553$C31C0619-F969-4A4C-855F-DE814C2A46A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"137937ae1bf91edf9d80eee65fa3d32d0f02d6db","datavalue":{"value":"1391.68013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636553$557ACADB-679A-48C6-AD83-ACC708CAD61F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64c098d41b5dfadb29c6216fda12fb413e341b44","datavalue":{"value":{"entity-type":"item","numeric-id":287226,"id":"Q287226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636553$C7769EEA-BDA4-4868-B8A3-D4DA5105503F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5058558f37a66c4e327842b939d2b7e53f3d9d8","datavalue":{"value":{"entity-type":"item","numeric-id":601052,"id":"Q601052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636553$FF7385C1-28D7-4807-A2A0-E4A8767FACE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e370f8fabf0b7a50dd908621e9799046775920dc","datavalue":{"value":{"entity-type":"item","numeric-id":448286,"id":"Q448286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636553$C4B2DB29-AF68-4C9C-BA90-3AEF29AC27BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636553$3505937F-D69E-4858-B935-05319F972518","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636553$D903BC4C-208A-45C8-9AA6-19D682C22C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636553$64655BB2-75E4-4063-9CF4-CCFFA55ACE7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"551b75f7573c655abdc3c404d06db8e5d769bdbe","datavalue":{"value":"6862035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636553$60E5889C-5E53-48BB-8F6D-E830B8929F61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636553$630A9F1D-2DB5-45BD-9ED1-24C4CADBFB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c6dee8ea84765fc4038353da6581d961d09d547","datavalue":{"value":"mixed criticality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636553$087B94AF-7BBD-4B70-ADD2-7597FC6BD710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01768ba8b6bf78e7c3dea4e88b2aee1c86740f4a","datavalue":{"value":"identical parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636553$8E381357-16BC-419B-8280-72EE711A6E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72bf1bd12f072b8ea4bb41164d8dbc33d014dfd3","datavalue":{"value":"makespan minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636553$D7DAFDC6-8555-4482-BA42-8EE796191878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636553$2A586362-3376-4FE1-843E-DF03DA7803E6","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":"Q4636553$1D707D7D-B862-420F-B3D6-E150E1B73B8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b02acee46b2392ae8abbaa0d7948606f426b82ed","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2016/6842/pdf/LIPIcs-FSTTCS-2016-7.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636553$5A91C49B-69E8-4C07-B016-61BA775BD888","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"621dfae6c0fc9e0e4f1d15e20a197983c929935b","datavalue":{"value":"W2578087386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636553$AE6EFE44-84FD-4754-A183-289345ED233D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acde42acb3d0ce3f80312b7b2150ac180cbe6ac8","datavalue":{"value":{"text":"Mixed-criticality scheduling to minimize makespan","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636553$FE9F85A5-B641-4FD7-81F1-31C2A8A199F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c738b7b4cd8cc11549615ae9bca1dce6c227b7f0","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2016.7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636553$99DE989E-9DC7-480C-A6DF-AF38DA10E2E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e67a35fbdfedd865b919f2b2e93c81680c3f2409","datavalue":{"value":{"entity-type":"item","numeric-id":2251396,"id":"Q2251396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f2784bcc6b056e41568a3f2145d73ddd23ab8fe","datavalue":{"value":{"amount":"+0.8080394268035889","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":"Q4636553$49F204EA-F1CA-426B-AFCD-66A22D74A11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bea94ea964219eb6f4f6b4de8f6211bdfd92d675","datavalue":{"value":{"entity-type":"item","numeric-id":3092260,"id":"Q3092260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bc0749e1a9171bddcc824aeb5e944daf1dea781","datavalue":{"value":{"amount":"+0.8005602359771729","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":"Q4636553$A55CE26D-B2C7-4AE6-A5D5-6F43954F1A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d4851ed346daca93f5662a09c0e74102ad86cd0","datavalue":{"value":{"entity-type":"item","numeric-id":779444,"id":"Q779444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b6eaafc80e8c7fd2ad3f9501d2123bbbb408b02","datavalue":{"value":{"amount":"+0.7922343611717224","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":"Q4636553$63ABAB18-EFAC-44A1-906C-9E67E6211883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dbf920b1b9c9de5d66a31c248894905f76a850c","datavalue":{"value":{"entity-type":"item","numeric-id":3586075,"id":"Q3586075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b909835ff261c260ddca282167de0e1f94bbbc5","datavalue":{"value":{"amount":"+0.771416962146759","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":"Q4636553$C3ED917E-2830-4B32-B08F-CD30CDDF79AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92e125d837b2a6ee13c0316b9d17531ba931a224","datavalue":{"value":{"entity-type":"item","numeric-id":1754012,"id":"Q1754012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5224ecbe194da933f70a8d99931230637f86314e","datavalue":{"value":{"amount":"+0.7629848718643188","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":"Q4636553$7F12C7A9-7F28-4ADB-8518-A09A1BE62DB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Mixed-criticality scheduling to minimize makespan","badges":[]}}}}}