{"entities":{"Q1751114":{"pageid":1761856,"ns":120,"title":"Item:Q1751114","lastrevid":73608627,"modified":"2026-04-14T16:38:27Z","type":"item","id":"Q1751114","labels":{"en":{"language":"en","value":"Scheduling on uniform processors with at most one downtime on each machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6872053"}},"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":"Q1751114$0611F8BF-27E8-4F8C-BCB6-39FAE4F108E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f3c662cbf3820a818e2d81cfffe9ec2f93f4578","datavalue":{"value":{"text":"Scheduling on uniform processors with at most one downtime on each machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1751114$FE96E191-B91F-4C9E-80BD-59D66046A689","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b0af4c7b3f3eac13e2418df2971caae0c4dd40d","datavalue":{"value":"1387.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751114$48EBE897-1453-4144-B94D-9C932458EE52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25c9f4b1897e00974913cbdd009a5bfb89aecb6b","datavalue":{"value":{"entity-type":"item","numeric-id":429660,"id":"Q429660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751114$F54FA3C2-6796-4F5A-939D-47281F76ED85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"912a686097f499caded7625c01b65e652133bde6","datavalue":{"value":{"entity-type":"item","numeric-id":429661,"id":"Q429661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751114$2DC2FC12-17C7-44C5-BDED-29916B59872D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751114$2F5C9822-B056-44AC-96DF-032A0E5099B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c597f58fee4116e99c26124cb0287e47f96a30d","datavalue":{"value":{"time":"+2018-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1751114$27ABFE37-9C06-4C9A-B3DA-24E6DD3E0613","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751114$D14C1E6F-42E4-4979-A98F-FB864A91ED78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751114$3DF51C05-6CE1-446D-83EB-BF65E2A773BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751114$2AB8407B-B78A-4930-9806-5D6C4EF31838","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d521a6c513cb6b3c952f18a2b0a0ded439db46a","datavalue":{"value":"6872053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751114$A1581335-2123-4CD1-8A93-1C446D2A8C12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2484ef43bc9c784b4200ae297f0d99c551e12110","datavalue":{"value":"multiprocessor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751114$3629D0EF-C0F3-474B-B1C1-6F746D62CCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"131f110e9bc4fcb8a744338245d1b3f3598a6678","datavalue":{"value":"uniform processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751114$8DE8872C-54A1-4BA8-BE08-B0A6919512C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8df6131359add0bc981e2fdecf407515d95ac28","datavalue":{"value":"MULTIFIT","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751114$24A33F2F-414C-46F8-9D2A-AFCA5FB58653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f31f41c38877091a4ae929aac7a0a35be0450937","datavalue":{"value":"fixed jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751114$652B9AF3-57CE-4F7B-843D-0EABA0F83A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c93308915d59fa935c760dad2e630be1a93e14c","datavalue":{"value":"worst-case bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751114$F1068630-228D-4EE7-B514-5AA5BED9C604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751114$39903C4A-273C-4BFB-BB6F-26A68F5B7FEB","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":"Q1751114$E1157255-5CE5-49AD-B540-396C30CC41AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b7cd77e14e4768ff48ae330ef601656ff40b917","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2014.10.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1751114$161E1096-A39F-436E-ADE4-22AF768BA564","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5fe3e141a69c6a4475f1ca331f99801791ae969a","datavalue":{"value":"W2086096974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751114$8A6AEDED-FC2B-48C4-9317-D7464DD46AC7","rank":"normal"}],"P223":[{"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":"Q1751114$9122D0F4-4FB2-4E58-8D20-DBE69739CCFD","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":"Q1751114$B02D5D6B-B4C5-43C6-AF57-6065AD671DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62af7ec2eae31085b45e2485228d8678c8c12b0","datavalue":{"value":{"entity-type":"item","numeric-id":4151721,"id":"Q4151721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751114$F98B9F84-EDE2-40FB-A245-0721ED1DC308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b22f51de4a4f9437ee7f7f5b76fc051239e373","datavalue":{"value":{"entity-type":"item","numeric-id":920838,"id":"Q920838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751114$2D755744-76E9-4FB7-A9C0-83A711B02158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbc56707d7f0796bbdf12b76ff019553073d391","datavalue":{"value":{"entity-type":"item","numeric-id":4247460,"id":"Q4247460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751114$8399D859-F9CD-44E2-BCE2-41FA0CE554E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1dc3dc2cbf32fc7b4466765ade4796b933f1b65","datavalue":{"value":{"entity-type":"item","numeric-id":1374418,"id":"Q1374418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751114$A054C870-6D3C-4578-9ABA-6B1FC96CBC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"510981236cf8c1f447f200084030d18994c928b9","datavalue":{"value":{"entity-type":"item","numeric-id":1284696,"id":"Q1284696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751114$2A23DD22-EB84-445C-8BDF-82533128C656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4ff34dc980596959363eb1b4a4beb0054d0016","datavalue":{"value":{"entity-type":"item","numeric-id":757232,"id":"Q757232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751114$4EA2C4EF-C2D6-4950-BCB8-DFF586A3D93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43dab05bf608bf4840a4dbaa51aac503ec31b87e","datavalue":{"value":{"entity-type":"item","numeric-id":1304470,"id":"Q1304470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751114$17C81F2A-49F5-4AE5-952F-0833C28DF5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2175dc9cbae4253d17600a5deb70d4cf95c2ee36","datavalue":{"value":{"entity-type":"item","numeric-id":1806577,"id":"Q1806577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751114$486CE1B8-4BC4-4ED8-A7D0-2705DAA10901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"041a802624c9114fbff7d384ad29a0a983cf4f3e","datavalue":{"value":{"entity-type":"item","numeric-id":1775060,"id":"Q1775060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751114$C59DD0DE-7F93-4760-A840-35B7A5C9ACEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9fc824ba5c98155d7b6441c43c9689c4afabddd","datavalue":{"value":{"entity-type":"item","numeric-id":1964484,"id":"Q1964484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751114$8E1CBD8B-804F-4305-8EE7-E0B55E965517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ad4509268dcfd48308f3ff80bf1643b6129300","datavalue":{"value":{"entity-type":"item","numeric-id":429662,"id":"Q429662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751114$D6B0B66F-FF56-491A-8741-6FE2D620F233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4cac431981b21f36035c93a26f72facd7d5216a","datavalue":{"value":{"entity-type":"item","numeric-id":3660919,"id":"Q3660919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751114$15B0CB06-3B6B-440F-97C0-165F9B7D957A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09241fd30fe713e514fbcdfd0369a69f5a495191","datavalue":{"value":{"entity-type":"item","numeric-id":1175792,"id":"Q1175792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751114$6F40F6B4-CCF9-411E-AD62-0F84EA93958A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050487ebc7844a3ffa8ba5c0c4ec1da40782b513","datavalue":{"value":{"entity-type":"item","numeric-id":3792237,"id":"Q3792237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751114$4EF9FA9B-B1B3-42F3-A136-46E5188A455A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd51c176c06f2cf33afd1a5f99846e77f78cb013","datavalue":{"value":{"entity-type":"item","numeric-id":1272356,"id":"Q1272356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751114$E61737DB-1AE3-4C20-8BBE-709E26615299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79a91e647232c9f6702ae4fff5453fe63463fd35","datavalue":{"value":{"entity-type":"item","numeric-id":1568243,"id":"Q1568243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751114$19E78294-B322-473F-9D50-54466B03FE70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41e7610f798751cf6a9ebaddbaf95425410cfa0e","datavalue":{"value":"10.1016/J.DISOPT.2014.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751114$92FF9D49-2516-409C-94A6-9C7C34025889","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef728a4a03cb6e854d00493eafcc1878492bfa45","datavalue":{"value":{"entity-type":"item","numeric-id":5171824,"id":"Q5171824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fdaa6767d83cebf85c8ed11ac8be5ca29cb3889","datavalue":{"value":{"amount":"+0.8939643502235413","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":"Q1751114$F725CE48-4CE8-4E5D-A232-9873751A455F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b45289e96dd1d8aa9bbedd68777f6ead074cca0","datavalue":{"value":{"entity-type":"item","numeric-id":429662,"id":"Q429662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c344a60152e13e65d6346643f48f4fe00f3a9a2","datavalue":{"value":{"amount":"+0.8926525712013245","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":"Q1751114$1665162C-552E-4906-9B2B-7925CF653D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f61fe78e9136070868fe5f5274994db5dbc75a8","datavalue":{"value":{"entity-type":"item","numeric-id":4596488,"id":"Q4596488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c92b67a62c8cc1460a35b8e5f5949dde1449723","datavalue":{"value":{"amount":"+0.8193724751472473","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":"Q1751114$1FFE4415-DE3F-4841-86CA-76C1065CEBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c766dad990bb1c91f7938c775c653fe48a7ccff","datavalue":{"value":{"entity-type":"item","numeric-id":3501694,"id":"Q3501694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3c023b2a474b34f0c625bd03afacc6839640d69","datavalue":{"value":{"amount":"+0.8044145107269287","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":"Q1751114$5A0A69AA-F545-4DCE-9E7E-74C0B752ED9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89b17ccac5abc9ffb377bb5a7229943664154516","datavalue":{"value":{"entity-type":"item","numeric-id":3777448,"id":"Q3777448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19fa7f25755df4ba7ccfc7442282e02377416fae","datavalue":{"value":{"amount":"+0.7970313429832458","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":"Q1751114$61536E41-97FF-4449-ACD0-9342ED3CDB68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling on uniform processors with at most one downtime on each machine","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_on_uniform_processors_with_at_most_one_downtime_on_each_machine"}}}}}