{"entities":{"Q557814":{"pageid":559581,"ns":120,"title":"Item:Q557814","lastrevid":62730315,"modified":"2026-04-11T08:04:39Z","type":"item","id":"Q557814","labels":{"en":{"language":"en","value":"Semi-on-line multiprocessor scheduling with given total processing time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2184050"}},"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":"Q557814$9B07B71D-AD24-41E6-AAB6-7E3E258BC2BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4fcbc816ea769d735d7ded763485298455836457","datavalue":{"value":{"text":"Semi-on-line multiprocessor scheduling with given total processing time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q557814$A523B08C-78D7-4D47-9DE7-F3CE9E639C1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1316dc87fd4a9108d9fd3ecc30f380c8fa731d8e","datavalue":{"value":"1087.68015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557814$8A7F7450-9A9E-4D9D-8789-E685DAD1FE04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec51fa007de578c25240787d9d2f9961dbdea3da","datavalue":{"value":{"entity-type":"item","numeric-id":257208,"id":"Q257208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557814$5288E7CF-1133-4462-AE64-1ACBA39A69FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6d3130427e457650ae8036c92ba86b645a169b0","datavalue":{"value":{"entity-type":"item","numeric-id":408402,"id":"Q408402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557814$D763BD31-E43C-46BB-BE5A-79C144598130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c776795cdde5f51b3c300f0b87440aed88df58e1","datavalue":{"value":{"entity-type":"item","numeric-id":162228,"id":"Q162228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557814$D6A9E6D0-6C13-49C2-BE05-67AE85BC11B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557814$3823ACD2-1AEB-45E2-B0F7-2280C3548771","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3be35b99bc40d25914143aa31268a19fcdde1b9d","datavalue":{"value":{"time":"+2005-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q557814$37C99AE1-CA05-496C-9954-67FDDF5D62F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e43ee32064ad5e31b7f7cb13cdaad1e0969d306","datavalue":{"value":"http://hdl.handle.net/10397/632","type":"string"},"datatype":"url"},"type":"statement","id":"Q557814$6A3FC54E-0014-4733-8958-22C587E89B7A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bd6d1eb1b2257af9fbdb19f90a7d15a961100e8b","datavalue":{"value":"In the paper, a classical multiprocessor scheduling problem is considered. A set of independent jobs is to be processed on \\(m\\) parallel, identical machines in order to minimize the makespan. The jobs arrive on-line, i.e., each job must be immediately assigned to one of the machines. A modification assumed in the paper is the knowledge of a sum of processing times of tasks which are supposed to arrive. The authors propose a new approximation algorithm with performance ratio 1.6.","type":"string"},"datatype":"string"},"type":"statement","id":"Q557814$C801430F-D0D9-4649-9F49-72CB735CDE15","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"208fd2cac25388eac9d979aba68dad257ddb3873","datavalue":{"value":{"entity-type":"item","numeric-id":224835,"id":"Q224835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557814$310A92ED-1701-460C-897B-FA7D65DC281D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557814$AFCC7A30-180E-4492-8C5E-33BCEEC7F32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557814$F86C5125-7227-4516-AC30-3A082B3F9990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557814$14BA5F70-8A1B-4B66-ACA2-1C2F9992FB72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"972c5b7005f20acc148d6f54983e53039130a0b8","datavalue":{"value":"2184050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557814$1FEA08F0-D0B0-4F27-A92C-BAA2C39FB092","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be09917c8b117d2a659118ad2b48f63fb5690a50","datavalue":{"value":"on-line algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q557814$C9F14AA0-1B02-40EB-BC4C-2FBDE3425E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2484ef43bc9c784b4200ae297f0d99c551e12110","datavalue":{"value":"multiprocessor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q557814$CAFC8A34-DD67-4266-820C-10025C83FFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q557814$4053B248-8A49-4A5A-A2DC-14DD3B8751C6","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":"Q557814$5E211399-E0BF-4F20-B3EB-AB33DE2E02A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1fa1aea54eaf714ae8e20e7c2243d97fe69501d8","datavalue":{"value":"W2069980502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557814$3403AA56-46A1-443A-9C3D-7F7BFF602B40","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"913917c92920a18448f4304c3e5274267913610e","datavalue":{"value":{"entity-type":"item","numeric-id":5958712,"id":"Q5958712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557814$4162B671-EC3A-4342-ABD3-49D5ACD9CA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95a2d4e563fad453db49a4ca39df1ac080aa274a","datavalue":{"value":{"entity-type":"item","numeric-id":1403343,"id":"Q1403343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557814$F3385CA3-2808-4973-809B-B153A08D6B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83dfe2ccb91b882717379addb0276d9d17e5ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3031924,"id":"Q3031924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557814$E8BD46E1-D5A7-4B78-85C1-0120A6E61B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f7bbdbd6107eacaf78fdb25dbcaec3db25ccda","datavalue":{"value":{"entity-type":"item","numeric-id":1592757,"id":"Q1592757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557814$3CA91554-422C-4591-A409-0ABABC0640EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8f78b79550c4db8cffdbdff91d5fe7c7ccfd8d","datavalue":{"value":{"entity-type":"item","numeric-id":4952670,"id":"Q4952670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557814$499A7DBD-D42B-405F-A77F-27098613E9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557814$76CBFBF5-2E96-4858-AC45-EC54D078E578","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":"Q557814$30CB8B2B-FF0F-42B5-902F-39DEBF293AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92aacdaa63d7d729022987f4933a1dd3c8e248ab","datavalue":{"value":{"entity-type":"item","numeric-id":1267197,"id":"Q1267197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557814$4CF6B689-6DF3-4E35-A597-5C022ADC46FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90941b800078ae0e3d3543dac175e40e094eb3ed","datavalue":{"value":{"entity-type":"item","numeric-id":1048670,"id":"Q1048670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557814$1BA12C7B-1E6F-4D2F-B5A2-E1AD0EB3CBA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e78b2860fd57c3cd00e6c981b84b94e9cd9405d8","datavalue":{"value":"10.1016/J.TCS.2004.11.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557814$2C75EAEE-D885-452C-A19B-14D31085D1B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea2dde7af5cd2865c60edb358694fc795ff1c184","datavalue":{"value":{"entity-type":"item","numeric-id":1884352,"id":"Q1884352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"874f016c4a54eb2ed90e4c25572d966e66db9f5c","datavalue":{"value":{"amount":"+0.9384849667549132","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":"Q557814$E8EDF81D-52BE-4FF4-B46A-7269A2649BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76456ad0fbb1e892adc84c64a5f0bbf2835cb8d9","datavalue":{"value":{"entity-type":"item","numeric-id":906558,"id":"Q906558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5e50ab3292635646a5ded466715700630d2056c","datavalue":{"value":{"amount":"+0.925076425075531","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":"Q557814$67FBA5D9-DDB5-40C6-99FF-B75335EDEE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4a1bbffdf5d29376d2ad686fc4a38faa998180c","datavalue":{"value":{"entity-type":"item","numeric-id":2464434,"id":"Q2464434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecf586f93b481f97c54d781e48ced58447e5b66b","datavalue":{"value":{"amount":"+0.8909432888031006","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":"Q557814$951D6533-11A4-4F30-B4DC-6BADB0F14334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40a135b5d610e5b028d9e77472f8cf7661133346","datavalue":{"value":{"entity-type":"item","numeric-id":398877,"id":"Q398877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76a28b42cfd4855b94b3156ff0a1b542d579ae5e","datavalue":{"value":{"amount":"+0.871408998966217","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":"Q557814$2BBE656C-8BEA-4A0A-A091-27BB921FD021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2de110c046cc7b6f9308c1437b4b8d3d98547e5","datavalue":{"value":{"entity-type":"item","numeric-id":3402928,"id":"Q3402928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e933770dd0f9c508a9076bf63bcf75c4360492f","datavalue":{"value":{"amount":"+0.8685126900672913","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":"Q557814$2CA8043F-DCDE-4127-A24F-F898D9750E60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Semi-on-line multiprocessor scheduling with given total processing time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Semi-on-line_multiprocessor_scheduling_with_given_total_processing_time"}}}}}