{"entities":{"Q796987":{"pageid":798835,"ns":120,"title":"Item:Q796987","lastrevid":64406559,"modified":"2026-04-11T19:39:27Z","type":"item","id":"Q796987","labels":{"en":{"language":"en","value":"Scheduling independent 2-processor tasks to minimize schedule length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3866579"}},"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":"Q796987$E361B9DF-645F-4FFF-9342-5441B39AE3D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98a82f541dad22a7ba8164d5db1d64656e513cc3","datavalue":{"value":{"text":"Scheduling independent 2-processor tasks to minimize schedule length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q796987$63DFCDFC-D91F-411F-A22F-7B740CA87CC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40be5181dccc5aa4fa1a188e7319e802e9dc7ffd","datavalue":{"value":"0544.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796987$6FE30FE7-9DE3-44B7-B2CA-9980A7319B3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b21448a48d514ff3529f03c13b67983059c94fd3","datavalue":{"value":"10.1016/0020-0190(84)90006-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796987$31EE995B-0F8C-462A-8162-1AE00D8C3FCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae7e3fd9635e9a8073a44bc6a15def263d21a4e0","datavalue":{"value":{"entity-type":"item","numeric-id":796986,"id":"Q796986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796987$0F01C916-79D8-43C9-A9FE-49484A41705E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ea65ac05d3711d20bfd41cd5b0225d93e7a7d58","datavalue":{"value":{"entity-type":"item","numeric-id":224835,"id":"Q224835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796987$AF549E57-6A3B-4B58-BC5D-92A207954AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"602ae1aa9042d1a6bb12b32e2f07f143ea5db170","datavalue":{"value":{"entity-type":"item","numeric-id":213368,"id":"Q213368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796987$DBBF51E3-4C18-425C-AAE6-3F6CA87204E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796987$4EA1EB3D-B158-4E0B-98C4-50E28105881B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q796987$7691763C-D832-45EB-A22A-5F3C9976FA2F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9fffc785070ba04ce72afaa84ebe89e9ae530b19","datavalue":{"value":"The problem considered in this paper is the deterministic scheduling of tasks on a set of identical processors. However, the model presented differs from the classical one by the requirement that certain tasks need more than one processor at a time for their processing. In the paper an O(n log n) algorithm is given for scheduling n preemtable tasks on m processors to minimize schedule length, when tasks are divided into two subsets. Each task from the first subset requires one processor at a time, and each task from the second subset requires two processors at a time for its processing.","type":"string"},"datatype":"string"},"type":"statement","id":"Q796987$B2FB15AD-BBEC-453C-BF7A-FEA0FACAF2CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796987$4F8CF6CB-3850-4535-B622-F2751FCBBA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796987$362B0056-CA42-4FC6-A642-5699164D9C25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9afee4c9c1661d8ec76474a24885e9e3fa83505b","datavalue":{"value":"3866579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796987$8F1AD6AE-06F4-446F-AD70-2C1B233A8D1E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04b58ce3a439a3598480ec4c02ffcf33e2ae0b8f","datavalue":{"value":"multiprocessor tasks","type":"string"},"datatype":"string"},"type":"statement","id":"Q796987$54A3D80D-5F4D-4213-B722-F995D8F0A691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q796987$EEBC6A3D-F916-4FAB-B6CC-3E92CB444D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5614f83f2c92ec3f08cb20ab0f836ff6f341c63","datavalue":{"value":"deterministic scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q796987$A2D91EC4-E290-4893-AD25-68D5642D4896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f9a0f057acccc03cef45b5d3bf7cf5c28003386","datavalue":{"value":"identical processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q796987$39D1F436-FC2B-4812-84A8-700FE2A3E1ED","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b7a4dd6938267664374cd18773949cc42c973c5d","datavalue":{"value":"Q57387935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796987$74601B44-6925-424F-8D12-9454293F3568","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":"Q796987$3DA1F989-7646-441B-B568-8AE4D360F20E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a318c6244453d95da4f5d4f3859ebd6c32ea0ab0","datavalue":{"value":"https://doi.org/10.1016/0020-0190(84)90006-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q796987$54A8DDD7-6679-4999-826E-0B440E8FC65E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4215d8fd7e76dc1a477035536cfd8df7c8db0106","datavalue":{"value":"W1981443073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796987$22351934-CAB4-410F-BD74-627A2C09432A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9661dc321e9197c44616cc21a898b0798188a31","datavalue":{"value":{"entity-type":"item","numeric-id":4131987,"id":"Q4131987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796987$EE3F0E49-D559-4938-ADD3-13F37347A655","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":"Q796987$D79CDB61-4EF4-4195-A7DF-5E164D6A8D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4496c33909545b105a89e2aef79b7075f0f19a4","datavalue":{"value":{"entity-type":"item","numeric-id":4404788,"id":"Q4404788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796987$754D142D-A4A6-4DFE-A5C7-F4B8B1A67070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e9bf34936f98d838af76700dfdf669f4232c23","datavalue":{"value":{"entity-type":"item","numeric-id":3929047,"id":"Q3929047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796987$0313085A-B77B-4D2A-B560-A04575C836D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc9c82732984f9b27cc1956b6e90aae530316608","datavalue":{"value":{"entity-type":"item","numeric-id":5583470,"id":"Q5583470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796987$E00A73B6-51CD-48FF-92F9-5F3B7B9FCD4E","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"78407d630e402626f9a4bcd261ae804ff9202e30","datavalue":{"value":"journals/ipl/BlazewiczWD84","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796987$7C8280A6-2B4F-46E1-947A-0EB2A3CA0143","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"816117851aad04687f26c02d0f19ac0e22e30292","datavalue":{"value":{"entity-type":"item","numeric-id":3741047,"id":"Q3741047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5081c1324492b508896de08fd75acc56cf277d9d","datavalue":{"value":{"amount":"+0.8929826021194458","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":"Q796987$532814F9-E699-4027-BDAC-4507797862C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b5ea46dd1dd84ce233302d782e7ccd1821ecc3c","datavalue":{"value":{"entity-type":"item","numeric-id":6483867,"id":"Q6483867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6501443998c19a55bc80db2dab3eae8938d00f79","datavalue":{"value":{"amount":"+0.8833513855934143","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":"Q796987$0E299090-6B76-4CAD-837B-34C2B6A9EA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3cf452ffb26dfcfd24079774d61539d8a695142","datavalue":{"value":{"entity-type":"item","numeric-id":5957575,"id":"Q5957575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab925b4092730bcff6a093b2e531c714e933f5d0","datavalue":{"value":{"amount":"+0.8682140707969666","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":"Q796987$00D2F4CD-0151-4307-93D0-ED7E2608D48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e353170d1902999e3f1df9548c88e8fd00122e7","datavalue":{"value":{"entity-type":"item","numeric-id":751995,"id":"Q751995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d484c13e2f29f4dc940aead77b8b332c4d092ccb","datavalue":{"value":{"amount":"+0.8679628372192383","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":"Q796987$18FDB8AD-7F82-4CB3-B2EA-3380D9D44E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d15671d319bd75fb5edc2a379af4bd8ad9fb0828","datavalue":{"value":{"entity-type":"item","numeric-id":4221077,"id":"Q4221077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"741f7f13e7d3a3da64390f69d0e0f026067e1f0c","datavalue":{"value":{"amount":"+0.8476501703262329","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":"Q796987$79A42793-C894-4E1E-BC1A-2746786E548E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling independent 2-processor tasks to minimize schedule length","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_independent_2-processor_tasks_to_minimize_schedule_length"}}}}}