{"entities":{"Q3770267":{"pageid":5800173,"ns":120,"title":"Item:Q3770267","lastrevid":52115219,"modified":"2026-01-20T23:28:10Z","type":"item","id":"Q3770267","labels":{"en":{"language":"en","value":"The Asymptotic Optimality of the LPT Rule"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4029244"}},"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":"Q3770267$971CC077-E59A-4693-87B3-F3CF206765D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c2acc1e05032a42a45e9da209d86559b80e4fbd","datavalue":{"value":{"text":"The Asymptotic Optimality of the LPT Rule","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3770267$332F1993-DBEF-4575-B75F-402324490AF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4e7a27f983a6a8adc4e01bab85f94fb5893b086","datavalue":{"value":"0632.90031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3770267$EE991CC7-2729-4A2D-B6C7-6917EB6BAA72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a65f074cc773be4a90d9ce94d430b10826b643f4","datavalue":{"value":{"entity-type":"item","numeric-id":580976,"id":"Q580976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3770267$F78FE4BE-B4CB-4070-8067-6172875CB900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15553ac1624d90cf309324297b60650885a8479b","datavalue":{"value":{"entity-type":"item","numeric-id":689139,"id":"Q689139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3770267$E99BF273-34BB-46B2-B172-4F04EFBE2B5C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3770267$3ED39F1B-953A-4147-85EE-B437C4621B91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3770267$308974FE-D451-420C-9FE4-959E635B6735","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b07e11d3fb42f4c56ee21cf5602779e583bf1909","datavalue":{"value":"https://semanticscholar.org/paper/5ca82a5e53628b56a1287344283f8fd1f870cbae","type":"string"},"datatype":"url"},"type":"statement","id":"Q3770267$1EA8E96E-5E5E-49E2-B391-9747B19D72FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3770267$0217C868-8102-4BE0-9A9A-DC0C8142D55E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92218503ff267a79c484c17429340ab79b0af62c","datavalue":{"value":"4029244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3770267$0EF74924-B265-44C0-94BE-204E9F92E88D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b34c40b78e8fb8c734e6f735c9e8dddd8174943","datavalue":{"value":"minimizing makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q3770267$239D4F91-65C9-4E37-8750-E1D48F1CA93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd90abf53625558b40886cfe0b7c5390ddaaad3b","datavalue":{"value":"parallel machines of different speed","type":"string"},"datatype":"string"},"type":"statement","id":"Q3770267$B3A6C63D-3C42-41A8-826B-3A5D897DC7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3770267$F437B3AC-B815-46A7-BF77-F3A21299E882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92c701303975fb301ee1a5592da0f5e3375de6c2","datavalue":{"value":"strong asymptotic optimality results","type":"string"},"datatype":"string"},"type":"statement","id":"Q3770267$8D9ADC6D-3FBD-47B2-8458-8FD4777BEB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a179da166bc71a64bb1e2c8c7dbf95354255c731","datavalue":{"value":"Longest Processing Time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3770267$1EE64C84-851A-4FF5-AF2B-1902E5E09A3F","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":"Q3770267$9F0CD4A5-6DAE-4823-936A-996236FF9D43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0756b2c2d609e5bb3039efb95f23a0178eaef3f","datavalue":{"value":"W1978788704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3770267$6BCA2B9E-9E8B-4BA2-8259-458B3EDDB235","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f82e48b1d1887cf52326ac3fd03fb753e7126292","datavalue":{"value":"10.1287/MOOR.12.2.241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3770267$F2E28B05-E5CD-46EE-B349-8C7685494E1A","rank":"normal"}],"P1643":[{"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":"7e195702dd7b5e513156d71afc4681d10ad98877","datavalue":{"value":{"amount":"+0.9216610789299012","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":"Q3770267$61F680F0-1CE0-4DC7-8AF8-3B41175E4A0C","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":"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":"Q3770267$CBB319FF-A8C9-4985-8BB3-6EF600586D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3a5b469862e7b31908c96f0fbdeee6c4f1d596a","datavalue":{"value":{"entity-type":"item","numeric-id":6487184,"id":"Q6487184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6351910c7c727899231cbc40879ecde8806eaffb","datavalue":{"value":{"amount":"+0.870978832244873","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":"Q3770267$1C8C7441-F822-431E-86C0-B52D1E6D5697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2806025545f4d962c960b7549b043a15d27f5c4","datavalue":{"value":{"entity-type":"item","numeric-id":2173053,"id":"Q2173053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"385394115032175143cedd245953ba2b13c706d2","datavalue":{"value":{"amount":"+0.8411573171615601","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":"Q3770267$3314083A-BCF8-4F2C-9A01-32FEACF8BC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91c386aaa5f3371e760b1834de7716ad04ceee7c","datavalue":{"value":{"entity-type":"item","numeric-id":4322031,"id":"Q4322031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40c2343a561354b22360bac12cb19c79f534f1e2","datavalue":{"value":{"amount":"+0.832298219203949","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":"Q3770267$FC89F8AF-D17B-4597-914A-D6488527F86E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3770267","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3770267"}}}}}