{"entities":{"Q1758275":{"pageid":1769017,"ns":120,"title":"Item:Q1758275","lastrevid":73376532,"modified":"2026-04-14T15:40:04Z","type":"item","id":"Q1758275","labels":{"en":{"language":"en","value":"Algorithms better than LPT for semi-online scheduling with decreasing processing times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6103788"}},"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":"Q1758275$5486E8FE-D5ED-4236-953D-311B7183BBF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9b85c4398d9afc10dcc7a3391816e6008097624","datavalue":{"value":{"text":"Algorithms better than LPT for semi-online scheduling with decreasing processing times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1758275$205D6F00-BAB6-4C10-8652-4710F69849B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fb4f0369752bc3db683b7dea08f3e005e288f4b","datavalue":{"value":"1251.90123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758275$52905A92-EE19-4686-A015-B09407432F5E","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":"Q1758275$00F79B49-C7C7-472C-BC53-9B7CE87E2819","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":"Q1758275$16B25DED-2D2D-4C7F-9F7B-12366FEB17EE","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":"Q1758275$650B2AF3-3E2A-4C09-A609-191398333417","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758275$2C75E741-D862-4AC0-A382-928E9A322C40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1fd40b453552197bf6992e0512f747c68abfc621","datavalue":{"value":{"time":"+2012-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1758275$37E680A0-333F-4327-9179-368F29C42F26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758275$31CBBA71-41D1-429B-8DFB-2434C0DD08EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9770b7c656ee8765faed1ac1ca5269ad3237e29","datavalue":{"value":"6103788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758275$8F2CB111-184A-41F8-A9AA-F6302571036F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758275$8683FB48-95EE-4EA0-9911-0C70CBDFB1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1554f258a32643b6a80c551fa0085bc627d0573b","datavalue":{"value":"semi-online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758275$256728DE-1780-4B11-807D-96ACA2F26CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758275$5DE051B0-FB94-4F32-A9A8-097C541B4E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2484ef43bc9c784b4200ae297f0d99c551e12110","datavalue":{"value":"multiprocessor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758275$7A323AA1-F75C-45A2-8716-A1366BFEBE83","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":"Q1758275$CF7B44B7-5C23-4A24-B466-6AC5FE3FD794","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90615d12e48bb9e7088df51f9574ee02d97d3dbd","datavalue":{"value":"https://doi.org/10.1016/j.orl.2012.05.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q1758275$A7A27B36-C59F-4C9C-BA62-24AF770BC621","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6eb4de44d77648f024baa0e75bd5844d9654b07","datavalue":{"value":"W2076290545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758275$47428CC1-53BA-4CE9-8729-6AD80D7664C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c901887abae36030b1bd8f4a6b2aca852da5b56e","datavalue":{"value":{"entity-type":"item","numeric-id":5704856,"id":"Q5704856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758275$568BEF78-A535-462B-81B5-D5FF25D5C5AC","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":"Q1758275$BFBDB2AC-5648-48C2-8D6D-598C2D3A5108","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":"Q1758275$517EB27E-EE77-48B4-85B3-6024561F431D","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":"Q1758275$1CB32C8B-B335-42A7-A2C8-5D2ED33B49EF","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":"Q1758275$0624DD94-1AA8-4CC8-AA79-B81135A2514E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e5a82bd74902344d9fb32ce646833f20abeb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":5929138,"id":"Q5929138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758275$519EB892-0FE8-46E6-B32A-8586E7630059","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c28c20967a3182d156be99536aab3a68b192133","datavalue":{"value":"10.1016/J.ORL.2012.05.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758275$9C30595E-9F28-4EF4-8C1F-41A71EFC02F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b505e9b34905bf2abf1ef16e4855fa7ba4cc1dbc","datavalue":{"value":{"entity-type":"item","numeric-id":5929138,"id":"Q5929138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c086a0b954638992d8007612792732059986da1c","datavalue":{"value":{"amount":"+0.8615402579307556","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":"Q1758275$BBC33181-2204-48D2-89B2-1918B374BB22","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":"387384e7e37f5bbf374526422823ffc88327ceb5","datavalue":{"value":{"amount":"+0.8552694916725159","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":"Q1758275$A3A3059A-76C4-48FF-BD35-4AEC4D6C8BD5","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":"6a2f485b9e6ed0641cbddc3e812c8fd440f0c7e3","datavalue":{"value":{"amount":"+0.8482273817062378","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":"Q1758275$19166D3D-B9A7-474E-A589-3DA739F9F762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"110f2530016ecf7d72eb8b0efd3576b3c42add52","datavalue":{"value":{"entity-type":"item","numeric-id":5704856,"id":"Q5704856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc38d63c9dbc459e7bb730c92f73bcc0ba44513d","datavalue":{"value":{"amount":"+0.8314046263694763","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":"Q1758275$E2C9E824-A88F-4553-816A-BCA1ECF8D859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d1b49f993e67f625fefc860538aceeabe650b4e","datavalue":{"value":{"entity-type":"item","numeric-id":1382806,"id":"Q1382806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c8d6f6bbd9c1f74eba2433def682f2fb4bce517","datavalue":{"value":{"amount":"+0.8307620882987976","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":"Q1758275$C440309D-D44E-48BA-9868-04F1472B6686","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms better than LPT for semi-online scheduling with decreasing processing times","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_better_than_LPT_for_semi-online_scheduling_with_decreasing_processing_times"}}}}}