{"entities":{"Q2788528":{"pageid":2799266,"ns":120,"title":"Item:Q2788528","lastrevid":83252141,"modified":"2026-05-07T06:52:56Z","type":"item","id":"Q2788528","labels":{"en":{"language":"en","value":"An improved online algorithm for the online preemptive scheduling of equal-length intervals on a single machine with lookahead"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6543017"}},"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":"Q2788528$6888D18B-C7B3-4472-B37F-4AADDA5CEA09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"580021a84a96ee66aa558cb3d8bf5df8fc1e99cc","datavalue":{"value":"1335.90038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2788528$993FB398-A224-4D12-AB8D-00AEB2388E40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d1e3ed8ab5accf122cc4f854ab14c1c58733060","datavalue":{"value":"10.1142/S0217595915500475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2788528$93D4602F-511C-48E5-91BA-A72718F5CE2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70565714f38c0cb96e85c14fdd2dbb0790eda0a","datavalue":{"value":{"entity-type":"item","numeric-id":215029,"id":"Q215029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2788528$1D966ECC-079F-47C4-AC8D-42CCFAFAB173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"effe03cb3dfa56047e40b1afe9d162905ec8fd5c","datavalue":{"value":{"entity-type":"item","numeric-id":1640601,"id":"Q1640601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2788528$78F39F8C-B3DE-450A-9928-1C47C51458E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"117d527d19a5eb6d762b048a576de23e5f533691","datavalue":{"value":{"entity-type":"item","numeric-id":2788520,"id":"Q2788520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2788528$83ADEF54-C8B8-47AE-8AE0-40D265ADBD49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"afdfb2aa155429456e38e101b9e1c7550056d4ae","datavalue":{"value":{"time":"+2016-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2788528$A2E050DF-9F95-4EEA-B797-F83D5BE2F5EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2788528$89F2CF91-1414-4FBF-A611-46E53F49650A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2788528$1E2C2C50-088D-44E1-8F54-F2434509A594","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"224b861c6ac7237a8053fdbadd87dddbf8cbd969","datavalue":{"value":"6543017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2788528$EC7FDFD0-BC66-48FB-95C2-1F2495164842","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2788528$5B7456A6-EBD1-423C-AF7C-21E385F6A598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2788528$9FE146D7-BBFA-44A3-AFC9-7ED45235810B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dba7be673b23b8407faede4ff23d3a0a6b5f08dc","datavalue":{"value":"equal-length intervals","type":"string"},"datatype":"string"},"type":"statement","id":"Q2788528$B10BFEF8-892F-4366-9A0B-AF3B9056959A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48bc1a6e81e929089d8d8611059a5b4f658bf4fc","datavalue":{"value":"lookahead","type":"string"},"datatype":"string"},"type":"statement","id":"Q2788528$D476DC18-208F-431F-89A8-A6B26D2FD56B","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":"Q2788528$010BFEBC-FB1D-4F57-862C-4B9EF1D7BA78","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c10d339008ea96f1d1334842370052c34967f7","datavalue":{"value":{"entity-type":"item","numeric-id":3128890,"id":"Q3128890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2788528$2072CA75-2D78-4FAC-AFA4-486997DA1929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce65cd13ad331ce173091719039306adaca827e5","datavalue":{"value":{"entity-type":"item","numeric-id":986549,"id":"Q986549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2788528$4011472A-7372-4B08-A108-B380F5372691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea67ccb215714b7bfdebaeabdfe5cfab1bc748a6","datavalue":{"value":{"entity-type":"item","numeric-id":436333,"id":"Q436333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2788528$ED2DA531-7F5B-4E7E-A5B5-2855F35549DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29fd8bc75d80a7c850935af22c2c5ec2aa04f2a","datavalue":{"value":{"entity-type":"item","numeric-id":859906,"id":"Q859906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2788528$5AABC368-C906-4E95-B587-C670E008FB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7565ecc1655f47144559c31699cdf3fe94b81737","datavalue":{"value":{"entity-type":"item","numeric-id":1342939,"id":"Q1342939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2788528$11D40EE7-DFE5-40F6-90F1-66F0FDAB76C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"258191573ae91553b3dbcf19aa08437b6d5bf9ba","datavalue":{"value":{"entity-type":"item","numeric-id":339562,"id":"Q339562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2788528$FE5599A4-49B7-4156-8BAC-62077B9A54A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04cd91f6d8cccc40cf417097e181f41693e76ba8","datavalue":{"value":{"text":"An improved online algorithm for the online preemptive scheduling of equal-length intervals on a single machine with lookahead","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2788528$8E8098DF-1216-43DD-9FE6-07CFA0A9066F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd7814ec9d75b681f0182b6b586fbe6609d1bd12","datavalue":{"value":{"entity-type":"item","numeric-id":339562,"id":"Q339562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65b1e78303cfa9abca6fe18db3396567e052ef7f","datavalue":{"value":{"amount":"+0.8774856328964233","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":"Q2788528$599CC424-8291-4632-A454-6CF85D90556F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6887fdfc7110a4dcb0dcbf853f4d289b07a74fe","datavalue":{"value":{"entity-type":"item","numeric-id":436333,"id":"Q436333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1aeeec7d2aa8cde2d9fef8dc7c2755cdb28496e","datavalue":{"value":{"amount":"+0.8473318219184875","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":"Q2788528$303C0483-2CD0-4315-A135-D4F65CB2C5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"498a17f39ce82f4d25bdbb767a29b9bcfc9b520c","datavalue":{"value":{"entity-type":"item","numeric-id":2424805,"id":"Q2424805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2c0b0b806dd23abff7eda38dc750fd68acb28e3","datavalue":{"value":{"amount":"+0.847053050994873","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":"Q2788528$79B76C98-F531-4FDC-9361-ADE629EBAAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"653cce45bd5ac1a28ecd14ecd94f59db88a258ac","datavalue":{"value":{"entity-type":"item","numeric-id":963335,"id":"Q963335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a49ce34f9cb822860f4e22075afe5b7a2e71b52","datavalue":{"value":{"amount":"+0.8460408449172974","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":"Q2788528$FFBE6883-70EF-4703-907B-D349F55724A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838fce903d9417a5bcbcafa77676cbde9cbaf2aa","datavalue":{"value":{"entity-type":"item","numeric-id":5241278,"id":"Q5241278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bba409038aafe6680c292ecd870f4142f6759d36","datavalue":{"value":{"amount":"+0.821778416633606","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":"Q2788528$ACDBA8EB-859A-47F6-B97B-71C8C3410344","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved online algorithm for the online preemptive scheduling of equal-length intervals on a single machine with lookahead","badges":[]}}}}}