{"entities":{"Q280185":{"pageid":281952,"ns":120,"title":"Item:Q280185","lastrevid":60617814,"modified":"2026-04-10T18:05:10Z","type":"item","id":"Q280185","labels":{"en":{"language":"en","value":"Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6577829"}},"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":"Q280185$E46B434B-D791-431A-AA77-2AD909D66262","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8f36075d067e580d6eb99b2e9d3b0e203a6dd86","datavalue":{"value":{"text":"Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q280185$A9953FAB-FC85-4214-814E-9CFE536F8A12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9b01220a67f3fc68635317eb532e2466a9ecb6c","datavalue":{"value":"1339.90128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q280185$B02166F6-9230-4891-81F5-C893EB5FF12E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52412766d783121e5cccc1a237fb44fc752c1d4f","datavalue":{"value":{"entity-type":"item","numeric-id":280184,"id":"Q280184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q280185$772189E0-3505-4CF7-B73C-1C9BBC99BF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9218cfefe0755e7d6c620513b2acc77358e870b9","datavalue":{"value":{"entity-type":"item","numeric-id":920938,"id":"Q920938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q280185$DE3C8B43-7457-4973-976C-37F172B9DC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e043dc28119e45fe4c5adc4ff22403979bc60e85","datavalue":{"value":{"entity-type":"item","numeric-id":1065803,"id":"Q1065803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q280185$6C0836CF-8345-48E1-B07A-F1D722FDCED3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d31ea0e03b35017378261f0eff76314df7af38c3","datavalue":{"value":{"entity-type":"item","numeric-id":251141,"id":"Q251141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q280185$68849C8F-4902-4FF1-B336-112EEF1B6B61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2aa2704a4eed54251207dbe5dfd4e2547ec4d279","datavalue":{"value":{"time":"+2016-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q280185$4E20115E-0A1A-4F79-9338-8DA673DBBAB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q280185$BDCBFC88-4976-4386-AC5B-82EF9449425B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34c01bbea00bef61c6123fcad3277af4a1d0dff1","datavalue":{"value":"6577829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q280185$701FD861-7084-40A8-A9C6-B7E3505358B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q280185$7CBFA528-3D83-444B-8DEC-F1E7445AA682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q280185$828DC697-933A-4389-AD5B-29CE358D9A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a511983c6b69204a192651467cfb86ff5adeb500","datavalue":{"value":"time restrictions","type":"string"},"datatype":"string"},"type":"statement","id":"Q280185$3848CA73-F475-42AB-9658-0929E5EFBC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8d9d6fd8f9672a6f0dca96db251c24ca1c0fece","datavalue":{"value":"LPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q280185$F89D2E76-A98E-4212-96F5-BD65948251EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53dd063ca9383a0d999805c6de8d5388f9510fa7","datavalue":{"value":"longest processing time first","type":"string"},"datatype":"string"},"type":"statement","id":"Q280185$E32C5D19-86EC-4631-85D3-283B4E9AD519","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":"Q280185$A1FEF9F7-8504-467C-8200-565B876A97DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4dd4b2043bd0fd817dcf635def0675726743afa0","datavalue":{"value":"https://doi.org/10.1007/s00291-016-0431-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q280185$3B5DA626-855F-41E3-9B7F-F3E4F027D9FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed6126f972dcb3bf4d78b5f195763180a324f069","datavalue":{"value":"W2304111770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q280185$D0A465F3-5EED-4D14-8A5C-22191E90579C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"831cd03c2187427346890f7263d994570a496ef2","datavalue":{"value":{"entity-type":"item","numeric-id":490336,"id":"Q490336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q280185$A37BD294-B2BF-4F46-BACF-3217436E579C","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":"Q280185$01E0DD2D-AEE5-42FF-BED0-093A748758E6","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":"Q280185$A0D27F74-5669-48F0-9234-962BDF5D49CB","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":"Q280185$CBC756A9-D1DC-4B56-B7D7-34FB4FAC762C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"591c5f7bf3800c84b3ae65c091f29ee2e75ef8e3","datavalue":{"value":"10.1007/S00291-016-0431-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q280185$C57D75AB-24A5-4A18-BE40-9F0C475DD20C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d0079b4c3f62d81be0bcbfdbfc2d4a29bb5459e","datavalue":{"value":{"entity-type":"item","numeric-id":490336,"id":"Q490336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db4360eb2602827ec4739a813f7f82647684e440","datavalue":{"value":{"amount":"+0.887837827205658","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":"Q280185$47E68009-6741-41D5-AB71-0DA8DCB1D918","rank":"normal"},{"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":"4707b8b8f42f2bc04ad1861f55f29a3fe02ef2f8","datavalue":{"value":{"amount":"+0.8609827756881714","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":"Q280185$09CFED1D-C1B5-4D95-A002-F38A81BDB792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ec2acacd85b8acffc492a9a7e2e82cf8463a26a","datavalue":{"value":{"entity-type":"item","numeric-id":583889,"id":"Q583889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4ed897772f037d3d17d13ad684c7df203aad85a","datavalue":{"value":{"amount":"+0.8579916954040527","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":"Q280185$A4B412C4-9086-4C38-9EA8-BBE07FD91F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ff76941b9a644a000916447d0591be1b1d907fd","datavalue":{"value":{"entity-type":"item","numeric-id":4368203,"id":"Q4368203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53f9069016897e8faaeaba1ad6964168a191f86c","datavalue":{"value":{"amount":"+0.8425872325897217","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":"Q280185$7B602219-B8CB-44B8-A3CA-29EBAC7E85C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1ad9ce804e592e249784669ef81d9081e85be55","datavalue":{"value":{"entity-type":"item","numeric-id":3340132,"id":"Q3340132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc64b6896515a4ad67729430e379a48ded981389","datavalue":{"value":{"amount":"+0.8407577872276306","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":"Q280185$E53B6DA7-24F0-43DC-A830-EBED6966A6BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Worst-case_analysis_of_the_LPT_algorithm_for_single_processor_scheduling_with_time_restrictions"}}}}}