{"entities":{"Q583889":{"pageid":585656,"ns":120,"title":"Item:Q583889","lastrevid":62984520,"modified":"2026-04-11T09:29:40Z","type":"item","id":"Q583889","labels":{"en":{"language":"en","value":"Performance of the LPT algorithm in multiprocessor scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4133494"}},"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":"Q583889$E4DC48D1-6868-4D78-92DC-4EBF6A33EFD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8e42bd7fc043eeb1ccc3327ee365e884b18540a","datavalue":{"value":{"text":"Performance of the LPT algorithm in multiprocessor scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q583889$A06B9CE7-4A49-47CF-BAB9-8E6382C86AD5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82ea52f8b41b7e4e425c433ace654b27d7b8a437","datavalue":{"value":"0692.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583889$1736A40F-7BFB-4689-B153-1E869BF5B6F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f58e7d5e97c3ed1f7786044960f31efceaa8e86","datavalue":{"value":"10.1016/0305-0548(90)90015-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583889$1E747FB3-51B9-4507-BBFA-22DD8DA93816","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7cbb9e6b0f89c0641718278385b9dc2f5887013","datavalue":{"value":{"entity-type":"item","numeric-id":583887,"id":"Q583887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583889$444291CD-92D6-44DE-BD4C-32A60F923BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8ed6b2673ea0d5deab096f77feaa57624e5ee85","datavalue":{"value":{"entity-type":"item","numeric-id":646676,"id":"Q646676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583889$7443E790-5C06-4F7F-98EA-0E95B760BD83","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583889$0BCDFF05-34EA-4CCF-A16E-38B010209C46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q583889$38FDCA7F-06A2-469D-B4CA-D48AE38055BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583889$F5405249-BDE5-4D5F-B427-4D192DCF5652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583889$996B34BE-2291-4D74-A28B-D5BA83563DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583889$3595C60A-B0D3-4D27-8112-DA6176C5870D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583889$E700E891-C7D9-4280-AE19-CAA06804D15D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"250742af53067130a8493e1ce444440487c281c7","datavalue":{"value":"4133494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583889$AD21AE9F-E152-424F-8F45-EB74A6FC76EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8d9d6fd8f9672a6f0dca96db251c24ca1c0fece","datavalue":{"value":"LPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q583889$B6112789-2622-4623-AFDA-A352E920AB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2484ef43bc9c784b4200ae297f0d99c551e12110","datavalue":{"value":"multiprocessor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q583889$89EA83F0-53EF-4FE2-B3D6-A7FFFE4EC310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q583889$7F52DDF6-9148-44BA-9BB7-81EF61122C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q583889$4E9FCDE2-7981-4523-98F7-4A9702F1AB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q583889$B76AE651-F9C6-403D-9CBE-BF77C160300F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60a4e7e64140d378bed66241eb3d58e7550fc261","datavalue":{"value":"makespans","type":"string"},"datatype":"string"},"type":"statement","id":"Q583889$48D6B03F-8BCB-405F-A415-B82E6B1238B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q583889$1037D01B-30E9-452E-8DF0-05D3505997D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a2a3c3c57ff0f33aa19a96a0ac371cc38c3a8ec","datavalue":{"value":"deterministic models","type":"string"},"datatype":"string"},"type":"statement","id":"Q583889$D580C750-9CEF-4E4E-92F9-B315A007050E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8be066f220e78542ac29d26a77f7b0a1d4870f07","datavalue":{"value":"stochastic model","type":"string"},"datatype":"string"},"type":"statement","id":"Q583889$D3D5A0CA-5790-497F-B1FC-A63586122CAE","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":"Q583889$8A60C085-800B-40AC-B5F1-CFE65A268E93","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ae368f5009736f85a97fcebaf4630774830353","datavalue":{"value":{"entity-type":"item","numeric-id":4124328,"id":"Q4124328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583889$425FF4D1-D8E1-4F4B-BDFF-24DC0D600C76","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":"Q583889$EA106307-BA7E-4947-AAF5-B9DEC2EA8700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"748e56467f440cff4b470a4879dc8ffdd1941e04","datavalue":{"value":{"entity-type":"item","numeric-id":3727378,"id":"Q3727378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583889$8253BDB0-B28C-48FF-B726-3CF64A801A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180a6561461ded1cfb20636c77e34003e8e92192","datavalue":{"value":{"entity-type":"item","numeric-id":3686419,"id":"Q3686419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583889$04397A95-B84D-4E47-8413-C29CF71519E7","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":"Q583889$87AD9AB3-BF7E-4BD3-BE08-5891E8149164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8e87d4a721feb93a36727cfd71d12911830dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1845315,"id":"Q1845315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583889$43849563-A1A7-459D-B662-230C03BAC407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc17ad9868778f70eb43382620252bdd715f6c36","datavalue":{"value":{"entity-type":"item","numeric-id":3326834,"id":"Q3326834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583889$2F4C96F9-96FC-4E9E-BADC-B429977B3868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7988a07b6af9ebf84294ebb7cbd22eed7ca9deb","datavalue":{"value":{"entity-type":"item","numeric-id":3725543,"id":"Q3725543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583889$34D83CCE-F23C-46B0-AE57-BEDA4E359DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27292a0dcc90836a68b3d2305667c316dd6ac71","datavalue":{"value":{"entity-type":"item","numeric-id":4160662,"id":"Q4160662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583889$47697314-3CF3-45EF-8E6E-3BA7A23D0662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ddb2ff9e3148900f3238eb44a8641719b99ef98","datavalue":{"value":{"entity-type":"item","numeric-id":3329209,"id":"Q3329209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583889$884AD3B3-5AC4-4498-8523-5B851AF57594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d146e1ccbcf8c0cbcfa9c338d81c6a5614a0afd5","datavalue":{"value":{"entity-type":"item","numeric-id":3325433,"id":"Q3325433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583889$B3427334-CA52-4468-95C7-0569758A298D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f742169b44ea06b534b6a25c4f611c3d925d115","datavalue":{"value":{"entity-type":"item","numeric-id":3742709,"id":"Q3742709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583889$F89AD84B-C52A-44DB-A7AD-CFDE053827DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87dd51fe3f7e3ac28cf131db8e19ccce759f746b","datavalue":{"value":{"entity-type":"item","numeric-id":1109673,"id":"Q1109673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583889$2664CDE8-6C65-4878-ADC4-05F0A3A72376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4d9a9afed03847aebbced5b096e3f138ec21fae","datavalue":{"value":{"entity-type":"item","numeric-id":806667,"id":"Q806667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583889$F1242938-416D-424A-BC3B-1EE41B5C956B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b054b5af59890393b2babdfb385b33c0e3d83db6","datavalue":{"value":{"entity-type":"item","numeric-id":4147833,"id":"Q4147833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583889$3CC1CA7A-2951-457D-BD45-489C2D455330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583889$A2365275-36F6-4EA9-91A9-6FCDA83B7215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8506cb0dca743fcc107548c7d84f0a553edc56a","datavalue":{"value":{"entity-type":"item","numeric-id":3895229,"id":"Q3895229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583889$EBD25858-61E6-456A-AED4-C27F48FBE250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2bc3dc6000e91461de9b4447fb60de406724098","datavalue":{"value":{"entity-type":"item","numeric-id":3916358,"id":"Q3916358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583889$5F777219-0FEB-41A0-91D8-4B77A5C80B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befdb7fe1eaca43bc37060727dd405b397d1b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3940839,"id":"Q3940839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583889$796BCD3F-9412-4EBF-8CF6-7EF30122A12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"771397537c548c7aba46f71f4dc817d9120e0b77","datavalue":{"value":{"entity-type":"item","numeric-id":3347319,"id":"Q3347319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583889$1CEE2DA0-924D-4A1B-AAD5-2F879109F72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e98909b5da236852b554e58fe752a1606791c68","datavalue":{"value":{"entity-type":"item","numeric-id":3779988,"id":"Q3779988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583889$1EAEA6DF-1F22-4E21-8D2E-4162EB16278B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5145277ac6335c03d354e31c94d8180d1c11ddc","datavalue":{"value":{"entity-type":"item","numeric-id":5629053,"id":"Q5629053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583889$DB9B41E9-06F9-4432-9C65-2D8060EE92A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9b7aa4beee8fcbf08f30948be6ba728f8082095","datavalue":{"value":"https://doi.org/10.1016/0305-0548(90)90015-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q583889$4D4F226C-DF49-495A-9459-B811DEE68E4E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"404b7c9cca2e3301b747dafbbf767a76e587d7e6","datavalue":{"value":"W2034939669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583889$6F2146CC-B2BF-42CD-AA77-F6F08053F530","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e1d653e75e68be8ba791a86552fd68d5130e0a","datavalue":{"value":{"entity-type":"item","numeric-id":5903677,"id":"Q5903677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09f55dc11849c7bff82372fcc02c4595f311f2ba","datavalue":{"value":{"amount":"+0.898583173751831","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":"Q583889$C1D08985-BCEC-4B69-A317-DCF694E83F31","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":"5a4b40575a12daded6bdfdf2f0f92b00b267c81a","datavalue":{"value":{"amount":"+0.8915888667106628","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":"Q583889$C73AF23C-D5BB-4AE7-A534-E59ED492B5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59bfedf8545c20383536a96b2179f492245cb744","datavalue":{"value":{"entity-type":"item","numeric-id":5906502,"id":"Q5906502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"502ec492524c727ca8631792b7e5a7705becd521","datavalue":{"value":{"amount":"+0.8849831819534302","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":"Q583889$6789E8C4-EB5E-4E39-8CEA-213C75115C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa501f3efee35610137ddac6d5212b465f00d79b","datavalue":{"value":{"entity-type":"item","numeric-id":1087469,"id":"Q1087469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e487626d114155b12434c3dbb2a90da8ed411794","datavalue":{"value":{"amount":"+0.8822961449623108","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":"Q583889$46F022A6-ED7E-4DFF-B4D6-D0430268A5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79d98e4c76c438449b2d3787275a3a7d900364e9","datavalue":{"value":{"entity-type":"item","numeric-id":3770267,"id":"Q3770267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e4c671e16346744ac3e1a0468ae5dc68f434e09","datavalue":{"value":{"amount":"+0.8794289827346802","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":"Q583889$56C960D8-F709-4245-B9AF-5198E09564AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Performance of the LPT algorithm in multiprocessor scheduling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Performance_of_the_LPT_algorithm_in_multiprocessor_scheduling"}}}}}