{"entities":{"Q627112":{"pageid":628960,"ns":120,"title":"Item:Q627112","lastrevid":63174618,"modified":"2026-04-11T11:05:51Z","type":"item","id":"Q627112","labels":{"en":{"language":"en","value":"Improved online algorithms for parallel job scheduling and strip packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5853767"}},"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":"Q627112$50FA1AE7-2753-4C5C-B53D-4E93A9627400","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d8366997a674c912503471982c4513b866365c0","datavalue":{"value":{"text":"Improved online algorithms for parallel job scheduling and strip packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q627112$DCB0A263-56EC-4FCD-93A1-473CCDB04AC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2497e8cce86dc99ec5ce19f8b8972d7c333e390c","datavalue":{"value":"1206.68373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627112$375C00CA-C02F-4FEE-8DB6-F2CE76094CE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627112$1FBDDF89-0B19-4836-B8B7-B9A3324AF9C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57a1d265a3ee40f730aaa4d5af28fb13b1a54e5","datavalue":{"value":{"time":"+2011-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q627112$C237D23B-A252-40E9-B221-1432945DA501","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627112$CB961827-CF9D-4CA4-A250-FDDACAA45242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627112$25D153E6-5166-4908-9B47-DAE64BDE2BC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b22654d1f30733bee0bd0b98d24d1b5a0ad48501","datavalue":{"value":"5853767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627112$567709D6-9B39-4010-90E0-B15D97F827CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d69d4ec54ef1e0668f390af68f307667c54a5db","datavalue":{"value":"online scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q627112$85B951E1-740A-4C49-BDA6-DD7445FC1A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e83d9bb55794d2d2c3782a5891aef070dbba2dd2","datavalue":{"value":"parallel jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q627112$76B6B57E-E3B3-43FB-8619-E55BDC164681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be06fa9ba6a97242e2a814e663d52c764aa26c6f","datavalue":{"value":"strip packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q627112$9CCE5332-6890-4B71-8721-31BE20EA633D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q627112$DD389EB4-32C3-4D1B-9CE0-7E0B74DB63F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73a9b9084633fc1972351d3b3abafe9d9381f2ab","datavalue":{"value":{"entity-type":"item","numeric-id":322694,"id":"Q322694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627112$7860A5BF-390D-4F1D-9BC9-ECB608438964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a28fb5389aa3395d8c6cce4528b2e2388395801","datavalue":{"value":{"entity-type":"item","numeric-id":990938,"id":"Q990938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627112$340D025F-0D63-48DB-AE0C-DFD8641C39C0","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":"Q627112$2A8B32F8-0947-43EE-B651-ABB62D14EA18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a6cd5b6bfd7e1ff0d7e11a75249fb9912a757c0","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.05.033","type":"string"},"datatype":"url"},"type":"statement","id":"Q627112$571F5596-8F1B-4F30-A4B4-6830024BF0DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55a6653d24f2361568edfd2578679a6d848d0fa7","datavalue":{"value":"W2028810820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627112$3D52F4CF-1EC7-44AA-A5ED-C663C62C874E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b031a04569173ec9285541a27b020a46e2f201","datavalue":{"value":{"entity-type":"item","numeric-id":3670602,"id":"Q3670602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627112$581C3A3D-8A8B-4922-8917-EE00A09F5C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1768ead351f9081de0da5a095f2a7fc349199f64","datavalue":{"value":{"entity-type":"item","numeric-id":1168732,"id":"Q1168732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627112$A706A913-876F-4EC2-8B2F-15ECAB56C3BE","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":"Q627112$2B76B8D0-3691-402A-959D-66FED8B13DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e94080f4b243c15a10e8276b12900cc23d2208bd","datavalue":{"value":{"entity-type":"item","numeric-id":924886,"id":"Q924886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627112$21D9D4D6-6AF3-4B87-A75A-84987D8F70F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1bc14194b7f895a08bc8e62fb22f7ec55fddbed","datavalue":{"value":{"entity-type":"item","numeric-id":880560,"id":"Q880560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627112$447EEBB4-BDEF-4C03-A162-3024D79D3263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1faca3e7d5e2432c72347b81af93685e5de0a238","datavalue":{"value":{"entity-type":"item","numeric-id":1029271,"id":"Q1029271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627112$F52BD700-C606-48EF-AF89-9BD043F7222B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5eb326750d4f13dea2cbd4feab62bc33bd311b2","datavalue":{"value":{"entity-type":"item","numeric-id":954256,"id":"Q954256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q627112$0575032C-BF78-4894-BB5A-CBB41D59669F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0fe508064dd3fa4774dea0d13ba62c5297760fe","datavalue":{"value":"10.1016/J.TCS.2009.05.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q627112$03330C3C-595F-40E1-AB57-3D47A5E8DA18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea8897fc3bb910a06178954a654f454949699945","datavalue":{"value":{"entity-type":"item","numeric-id":5443373,"id":"Q5443373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e034c95ccd4c8f46eeae1d58b9c558c87b837e08","datavalue":{"value":{"amount":"+0.9688559770584106","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":"Q627112$8B789294-1FDC-4693-AF6F-8D3D7DBF22BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ba2155439569649f68093ef69624235b0fe14da","datavalue":{"value":{"entity-type":"item","numeric-id":1029271,"id":"Q1029271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36e7c7e54efc1ba219c76b98be5c911da43ae9dc","datavalue":{"value":{"amount":"+0.862091600894928","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":"Q627112$CF54135C-C06F-401E-8E7D-EA83ABAD69EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3c754e708bfbafbadd898389325dc9933a0aa0b","datavalue":{"value":{"entity-type":"item","numeric-id":5315235,"id":"Q5315235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e701616ffb00a72a73ce9e1dc806e74c79276df0","datavalue":{"value":{"amount":"+0.8490129709243774","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":"Q627112$8786B930-9BAE-48F9-966A-1974128B1E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"089d06161455c5d74a28bf9f492413f6a5a3344e","datavalue":{"value":{"entity-type":"item","numeric-id":954256,"id":"Q954256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70d8d42b53610e11830356e41b051f0517e19f21","datavalue":{"value":{"amount":"+0.8435584306716919","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":"Q627112$3DAF6ED4-5519-4585-8338-1DF869D762C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e69cca8408c87673a60cb526413a8e644f1422a2","datavalue":{"value":{"entity-type":"item","numeric-id":1603586,"id":"Q1603586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00afd2a698b4232840fc4d40f0088f00d715b381","datavalue":{"value":{"amount":"+0.8409838080406189","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":"Q627112$E99F6296-6443-408D-AB8A-69C1DA1641E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved online algorithms for parallel job scheduling and strip packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_online_algorithms_for_parallel_job_scheduling_and_strip_packing"}}}}}