{"entities":{"Q1107434":{"pageid":1118183,"ns":120,"title":"Item:Q1107434","lastrevid":69657882,"modified":"2026-04-13T08:30:55Z","type":"item","id":"Q1107434","labels":{"en":{"language":"en","value":"On the two-phase method for preemptive scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064758"}},"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":"Q1107434$6B2A9E81-5ACC-473D-8198-A9975D3A68BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bf429671dbd2e593df44884ce9a769c66fe4b3f","datavalue":{"value":{"text":"On the two-phase method for preemptive scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107434$F27A2505-37D3-40B0-B225-5F9F6C5C765C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4f402f679253c815890cb4b9eb5e03a88db2690","datavalue":{"value":"0652.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107434$D6F426F1-4387-4EEC-8024-E4D45926559E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c69003a355e3bdda2d931d29e68f26d41151695","datavalue":{"value":"10.1016/0377-2217(88)90332-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107434$4B220682-E24B-4D57-83B0-53DA22E985B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"467bce3dcf8136ea7a4832a7c85d350a56e9a245","datavalue":{"value":{"entity-type":"item","numeric-id":224825,"id":"Q224825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107434$1D486FA4-0B50-4C1B-8067-5BD954768F0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107434$ACD8B6F2-EEB1-4FBC-A50E-D5A8D380A0CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1107434$886A4E09-A2AC-4D73-AD33-C75FEB77CEC7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c639ee1c147994e90dd864eb6992732dc23b3643","datavalue":{"value":"Preemptive scheduling problems on parallel processors may in some cases be solved by a two-phase method: first solve an LP problem which will give the minimum total completion time T and the processing times of the jobs on the various processors; second construct a feasible schedule using T time units. Some extensions of this procedure are discussed. A general model for preemptive scheduling is described with a two-phase method for solving problems of this type.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107434$1A7BC86F-6781-4E99-A00A-DDC1C935D114","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107434$BF8297FD-8C9C-4BF4-B9BE-18F8ACA68147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107434$913A38C6-D0D0-4BE4-A6F5-8FF5961810AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107434$BB33FBFE-816E-4E5B-AACA-3913595F8173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107434$933E7052-8A24-4B07-8A18-99636D0DC48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107434$B5516F73-3C38-4CB8-A388-EBEA4915B622","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19d3f6f2ba0bbc2675011eb5c3caf25c5d09213e","datavalue":{"value":"4064758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107434$123F8763-C2EE-4029-BB0B-3FD7BDE3039C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6764c0118db2d07d14b57e53811246b18d98ac7e","datavalue":{"value":"total unimodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107434$B3C80D9D-5D7D-4A3E-8250-15F56A11EE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2081bcfba7e80a4b962f32600bafb172c2a4b3da","datavalue":{"value":"flexible manufacturing systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107434$ABCAD783-DE56-4D9D-A724-55B6469C31CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c49b51a55a8262ee910928d7e18dba610df864ce","datavalue":{"value":"Preemptive scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107434$7CF07538-722B-4493-B364-482113664D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc7de13e1ec61a6d90ee3bb3490f2d9daf13111b","datavalue":{"value":"parallel processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107434$59FC8C09-9E77-4333-96E2-3D9A96E72545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3344cf5b590bce0bf4330608fef8079addc1dd0f","datavalue":{"value":"two-phase method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107434$006F3375-C5D1-4289-8AB6-62318C6AEC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b8a6f86f27b9647d6d8b6f670d604d4343c77d1","datavalue":{"value":"minimum total completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107434$4670E12E-51E4-425D-8D05-D3724C5AD29D","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":"Q1107434$FD667C5F-9188-4C56-884A-B5FAB966E80B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31d6437331e7d4771d7380daf216550a34eda628","datavalue":{"value":"https://doi.org/10.1016/0377-2217(88)90332-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107434$5F9D9C00-B436-424A-B218-C5EF8E5FDAF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cac4fc1dabf3d2fc49460a0081a56d8ffd93b5fc","datavalue":{"value":"W1988424649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107434$219B4ED8-C627-4B5E-9BCA-9C6DC1C44C2B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107434$4E85AB15-C369-4BEB-BDDF-948281C395A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a0c1fcd30d02a093c96c2df7bc144187934ce88","datavalue":{"value":{"entity-type":"item","numeric-id":3821925,"id":"Q3821925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107434$7AAF7C25-86E2-4D17-B2D0-C4CC62636C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa982d8fefc867691dc6997af61a0ed87ed4ae33","datavalue":{"value":{"entity-type":"item","numeric-id":3830806,"id":"Q3830806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107434$8803E490-719E-4EE8-B58A-BF4FBFE04280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107434$E6BF4EEB-8644-4427-A7F0-26DFD209EAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b22ccff316e5f62cb128a177eb788cb71729906","datavalue":{"value":{"entity-type":"item","numeric-id":3911382,"id":"Q3911382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107434$B1FF0987-C29B-46B8-9777-EFF8F1EB7DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1d100291218ee3055d0233659bfb3e960399a04","datavalue":{"value":{"entity-type":"item","numeric-id":3315254,"id":"Q3315254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107434$3FC84AB3-1597-45B8-B308-CE6BA054EEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e27e6500d9e0aada28bf88e8b44c80b1b9063213","datavalue":{"value":{"entity-type":"item","numeric-id":3703640,"id":"Q3703640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107434$7009E4E9-9851-43EF-BE9D-7627351D23F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e515a23a721004c03edca877d81fa5c890e1228","datavalue":{"value":{"entity-type":"item","numeric-id":3713862,"id":"Q3713862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107434$C3EE7612-DF33-4BBA-BAC5-96487DAD8669","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f3e0602c6990a0c77e0799ab59eb164d359907a","datavalue":{"value":{"entity-type":"item","numeric-id":1917267,"id":"Q1917267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b7ec2d746c4d9dfcd44a09b2e94f8a8e6b94fa9","datavalue":{"value":{"amount":"+0.96778286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107434$5D13C562-5DA2-45B6-94B9-0C845D4CF86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f99ee5fae4d9b507215a0cc05f70f9b108ce18de","datavalue":{"value":{"entity-type":"item","numeric-id":1599352,"id":"Q1599352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c84631f10e763b421821f2d9afc8492e358c5004","datavalue":{"value":{"amount":"+0.9106715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107434$9699BAE4-3CCF-4099-B34F-6D31528CA246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5931e93dece06983511ea7a9332226299e5ae2ed","datavalue":{"value":{"entity-type":"item","numeric-id":4025916,"id":"Q4025916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffbd6207cb1d16238968321e5d6cb65f51d7926f","datavalue":{"value":{"amount":"+0.9017277","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107434$1E22BDCA-8233-42FF-842F-E2BA606B0611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e1fbac0c021e608e3d2817f66a60b174ccc7408","datavalue":{"value":{"entity-type":"item","numeric-id":1424363,"id":"Q1424363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edcb9145fdfde90aaa48d9c91e873a35da052ff6","datavalue":{"value":{"amount":"+0.90014017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107434$4789B47F-A1F0-4AE9-9B66-6DE03BC5C8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0f47b8d2cbdb99f693ecb201a4929975aad00d9","datavalue":{"value":{"entity-type":"item","numeric-id":3991029,"id":"Q3991029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"262e031a57374db8136d71e0967ca5a111605ca8","datavalue":{"value":{"amount":"+0.89979184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107434$571402A5-C5C0-4B0E-B739-86C18FA16C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c89a4bbd4007d768bbfbbb62ec48e0bd1eced92","datavalue":{"value":{"entity-type":"item","numeric-id":1306385,"id":"Q1306385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85024492a180e6071060e44c3a74cf70cc76b249","datavalue":{"value":{"amount":"+0.896458","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107434$848A49E0-5F79-42DD-AD6A-3AAB2E68767E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1bbe05cbe7055074ffc463abd73e804c5f60aad","datavalue":{"value":{"entity-type":"item","numeric-id":4863982,"id":"Q4863982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3a7f959405fee937326893747f7f18e1f848682","datavalue":{"value":{"amount":"+0.888443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107434$3D25B7F0-F4CE-42E4-9BD4-088756F684AD","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":"13b21c62a4f2ca1689e573debb29a1a132a971c8","datavalue":{"value":{"amount":"+0.88624907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107434$C0033723-8FA2-448D-9001-460CEBDBB104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2804925a534bfe2a5cc96a2a0439aa923a4f654","datavalue":{"value":{"entity-type":"item","numeric-id":5247621,"id":"Q5247621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46d64d1a12e40b8f8172f54031e919b9c405df22","datavalue":{"value":{"amount":"+0.8851158","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107434$5CF5C95E-E9FD-4ED4-B8AF-98AFBE7E958E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14871504139c1f5ec8bd157ecd18b3642e3854a2","datavalue":{"value":{"entity-type":"item","numeric-id":2093189,"id":"Q2093189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e8f1aad882c9ad60680ca2686736c3c44fd7d47","datavalue":{"value":{"amount":"+0.8850707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107434$BA11058E-0859-415B-BD7B-D47BAB0898F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the two-phase method for preemptive scheduling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_two-phase_method_for_preemptive_scheduling"}}}}}