{"entities":{"Q429662":{"pageid":431429,"ns":120,"title":"Item:Q429662","lastrevid":61818975,"modified":"2026-04-11T01:52:47Z","type":"item","id":"Q429662","labels":{"en":{"language":"en","value":"Scheduling on same-speed processors with at most one downtime on each machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6048240"}},"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":"Q429662$A2EDEEBC-6E67-4F5B-BDF3-806CAA89AB6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfd536e9e06d515f66fc4ed63ea91e87e00f4477","datavalue":{"value":{"text":"Scheduling on same-speed processors with at most one downtime on each machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q429662$809FF082-7DEB-4777-AA32-565876450967","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff0495f0d8b83485d2da770d62a09d280e1ca6a0","datavalue":{"value":"1241.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429662$A5CE930F-B608-4166-A56C-EC555B1110EA","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":"Q429662$B1E550DE-4A56-436B-9540-52A1AB5EFFCC","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":"Q429662$F0A650F1-AAD6-4650-B7BA-C41DFD3A8B68","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":"Q429662$6A9D7134-6C98-4482-A1CD-667BBBAA627C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f318557c66fd6d7ed4e56cf07066ee7032aec4a0","datavalue":{"value":{"time":"+2012-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q429662$9D88C4D8-F43E-4D5A-84DE-19B64836F2AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429662$648BB9DC-E030-4544-88F3-C8093D02EB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429662$596A26DF-F5B5-436A-8A4E-7D81BFF407EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64b6c44f58f76f451a9eedf02db784d7f4fdf2b7","datavalue":{"value":"6048240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429662$2B6B3616-AD2F-402E-BAFD-EAD069BB8F30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2484ef43bc9c784b4200ae297f0d99c551e12110","datavalue":{"value":"multiprocessor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q429662$EB5E566F-C85D-4BF7-9B20-EEF5FDA0AA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4ebf1d883449e6ffb3805815627de6f1177b3c5","datavalue":{"value":"LPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q429662$2422E24E-DA76-4A46-AB04-E6B996182A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2dd78bd2defc5568a96396c25c57eb1ec8ee936","datavalue":{"value":"downtimes","type":"string"},"datatype":"string"},"type":"statement","id":"Q429662$B7303E80-A755-418E-B2E0-291ACC8941B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f31f41c38877091a4ae929aac7a0a35be0450937","datavalue":{"value":"fixed jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q429662$A5E76966-710F-4137-A6E6-5ADC7AB3F463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c93308915d59fa935c760dad2e630be1a93e14c","datavalue":{"value":"worst-case bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q429662$FA8AE7A7-D24B-455E-B1D1-37DC599DD86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q429662$9628BB08-A51E-45F4-9E58-9127FE4A2E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad49dc1c068259db56be6537d36c0ae1edcac94a","datavalue":{"value":"machine shutdowns","type":"string"},"datatype":"string"},"type":"statement","id":"Q429662$2EA2A90B-B27D-4C17-B9D7-4520D78AD7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f0399f40beffb3b854268c4ab6b13e168d0b5bf","datavalue":{"value":"availability constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q429662$DA657B56-3F51-403E-8A43-3130DB4A333C","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":"Q429662$A668D8A4-5D55-4477-87C5-A7EA8CF729A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97aded953cc43c8a5a8d81d6cc7c540d2253817f","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2010.04.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q429662$956BB841-2DD0-4D37-97EE-5090A78C91B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98dccf2310885536261d65b327a6ea3f33472244","datavalue":{"value":"W2004225867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429662$4C051D7C-2603-45DA-AADC-1661A5038B46","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":"Q429662$A91DB09C-ADFE-433F-982C-17F4D3A4F750","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":"Q429662$1E55D46F-A282-4E59-A4C6-44DF6893076D","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":"Q429662$EF253EAC-A358-42CE-83E7-A307A405FA89","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":"Q429662$DF02BCC3-8DC9-40D9-BEDA-4C7E479E159B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b35a4d33c42c93276736078235c4e974550f1e","datavalue":{"value":{"entity-type":"item","numeric-id":1887763,"id":"Q1887763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429662$52374FD9-FE49-49E6-8366-3B7FC80115DB","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":"Q429662$27A91B05-52D1-48EF-B402-CCEAD43094FD","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":"Q429662$D46B42C7-76C8-4509-A277-9EDC31A8F468","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":"Q429662$BEDC8209-B10C-4D9B-9027-BA07E2ED9347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4e0c82acdebf1904496951d8f807903a8f6841","datavalue":{"value":{"entity-type":"item","numeric-id":1853092,"id":"Q1853092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429662$B7A3157C-2635-4AA1-AF30-07DD2F37A1F3","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":"Q429662$35912061-3D48-41DF-8BF5-DFFDBEC6743D","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":"Q429662$2FF7D705-31CB-4950-9010-B00F1CB0A935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ada29d2bd676ee832890ce6dfcbaa3a831bac6f","datavalue":{"value":{"entity-type":"item","numeric-id":2564885,"id":"Q2564885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429662$6EDFE069-15B0-4DDC-942D-7800963CEAD5","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":"Q429662$1C49D839-A6A8-405D-A085-6EC47F54AF5B","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":"Q429662$09DC76CF-40ED-4BED-BA86-8DB684148505","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":"Q429662$30E88321-9767-4293-8BCF-0891B6C50EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f6dc2333c08dd387976f36369e55c28df25d80f","datavalue":{"value":{"entity-type":"item","numeric-id":1969884,"id":"Q1969884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429662$29F55ED7-5A74-4AD4-ADE2-9A9EFB4D3DCE","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":"Q429662$F91F60AE-CCF4-4A5C-AB64-F0C28B0FABB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49e44d48fb1bd58435101f4c28fec4466fcb1426","datavalue":{"value":"10.1016/J.DISOPT.2010.04.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429662$5AA0277E-C3C4-4B8B-8C47-80551001C07C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51e29c8ba68693a55e1eeb218453a12453920c1d","datavalue":{"value":{"entity-type":"item","numeric-id":1751114,"id":"Q1751114"},"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":"Q429662$62D88C7D-E790-4185-9033-4DD35F4EB4FE","rank":"normal"},{"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":"9414eb4d9f1c2e49b1cd3f6b7130d83f0ae4bf38","datavalue":{"value":{"amount":"+0.8571857810020447","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":"Q429662$6D78B397-B607-4773-8F32-A53176AEE36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a01a7b921bee0954c2c1daef22e3f0d4255b9ca","datavalue":{"value":{"entity-type":"item","numeric-id":1806577,"id":"Q1806577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3927a7c3a561bb235312460c3bf1a67bc7a519f0","datavalue":{"value":{"amount":"+0.8536226749420166","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":"Q429662$5684A624-C4D5-4923-8BED-088BC18DAB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44684c2688b86bf499f83190f88efa30b2404166","datavalue":{"value":{"entity-type":"item","numeric-id":1179414,"id":"Q1179414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c23647e4fa472bda4839ae603500f1396b5d95a","datavalue":{"value":{"amount":"+0.8127307295799255","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":"Q429662$2EDF5EB9-75A1-413A-B2AC-31B4C1BEDB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bda648130bed8262f44446927a496f1da02d5199","datavalue":{"value":{"entity-type":"item","numeric-id":757232,"id":"Q757232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"135de5149f2066f717649ed2994e92d986f1ab47","datavalue":{"value":{"amount":"+0.8075382113456726","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":"Q429662$86F9A673-6924-44A7-AB0A-7E5E53AA1BCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling on same-speed processors with at most one downtime on each machine","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_on_same-speed_processors_with_at_most_one_downtime_on_each_machine"}}}}}