{"entities":{"Q924886":{"pageid":926734,"ns":120,"title":"Item:Q924886","lastrevid":65386638,"modified":"2026-04-12T02:14:07Z","type":"item","id":"Q924886","labels":{"en":{"language":"en","value":"Online scheduling of parallel jobs on two machines is 2-competitive"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5280655"}},"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":"Q924886$DA06C806-9456-480A-AD6D-F9F9E9022AA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14aedd72c36cf67944c37fb110a726ae9a1b9725","datavalue":{"value":{"text":"Online scheduling of parallel jobs on two machines is 2-competitive","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q924886$09FB675D-A2B2-425E-BB80-EFF003D772DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8aa40981ef05b21a72560b378ca1c78b6b93c7c","datavalue":{"value":"1138.90007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924886$14A63B93-190F-43AA-B763-86D9AB8146FA","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":"Q924886$66A66698-8A64-4D26-A3D2-3317F15690A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d5ea9744be37dbc33ed76d7f80e76e9dbefcded","datavalue":{"value":{"time":"+2008-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q924886$A41B7E00-BAA1-4E2E-8008-35F88875F3F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924886$B2D39540-CFBD-480F-B5C5-DDB052A5AB0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9211c0db886fc78382610a7683fa01084231d3b","datavalue":{"value":"5280655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924886$616B81D7-E9BE-4F2B-BBB0-35B6FFA3671B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d69d4ec54ef1e0668f390af68f307667c54a5db","datavalue":{"value":"online scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q924886$F5ED7DDE-9987-41CE-AB04-34CCE804D7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e83d9bb55794d2d2c3782a5891aef070dbba2dd2","datavalue":{"value":"parallel jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q924886$98CBECCC-DE60-4D3F-BA6C-962FFDCF2D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q924886$ED1F99EE-109F-428A-8403-707FD46AE398","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":"Q924886$FBAC0155-630B-4885-9207-FF048B94998F","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":"Q924886$B63B783D-4A72-451E-B50A-51D7B3C7326C","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":"Q924886$101A05AD-1B02-487A-9E31-F39564F81745","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47bf6a9c2772f706b79d2ec27e75c21abd64e500","datavalue":{"value":"https://doi.org/10.1016/j.orl.2007.06.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q924886$E3044DA0-C3FE-42C9-95BE-7FA88BA01D57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b664d4336d88bdf4942df86eacdf542c657365e","datavalue":{"value":"W2119760147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924886$BC268CFB-4B4B-40C6-9882-456C60036147","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a41149e1952b2097bb81c96c8d675e5b8b3b8ef","datavalue":{"value":{"entity-type":"item","numeric-id":1403281,"id":"Q1403281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924886$A1A6C44B-E541-48DB-9913-750C139D13FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924886$8FDD010F-E5B9-4C15-A26D-0485EF59264D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b86e96bfbe153a87f1fb59ab303a3e4a81c2958","datavalue":{"value":{"entity-type":"item","numeric-id":954945,"id":"Q954945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924886$E540A422-D258-42C7-9AA3-250596EDB5FF","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":"Q924886$2743ECFB-AE55-498E-B1B7-F9F9C1C08304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4442f16fd2012867e567a8d107ee6273dcf77c7","datavalue":{"value":{"entity-type":"item","numeric-id":5315235,"id":"Q5315235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924886$CDD0AB3A-7698-402C-A6A6-4D370C18375D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08d00a4d0c6636168589c2266ad2992965da8704","datavalue":{"value":"10.1016/J.ORL.2007.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924886$8BCFF166-BEC1-4D3C-8966-1436AECDA1B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72fab94e034c4e8bb6c4fd93e21db48f9e7438f7","datavalue":{"value":{"entity-type":"item","numeric-id":954945,"id":"Q954945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"806c26ab58f84eda7f02850a9fe9dd7c882448ce","datavalue":{"value":{"amount":"+0.8999227285385132","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":"Q924886$845D529F-6CA4-4772-8F07-F8C70D8FC64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aba335de95edf5e94059df38fe624d85b2fa650f","datavalue":{"value":{"entity-type":"item","numeric-id":3063612,"id":"Q3063612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c08726f0d53c5e151f9b929ef644b609da41fe1","datavalue":{"value":{"amount":"+0.8905433416366577","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":"Q924886$D3FD95C4-8826-4D51-A76D-80F507888320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a45e9e08d998bd70a14ea17d1553801ee9b5b0b8","datavalue":{"value":{"entity-type":"item","numeric-id":328085,"id":"Q328085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"476cb453bbe4dec251d7ed3f2a618e86d35445a5","datavalue":{"value":{"amount":"+0.8885799646377563","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":"Q924886$0F93160F-0B35-4FED-BEC5-7E7389FC3E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a92e6db1ebf9be0b02b7ae1d1fb57a844819657","datavalue":{"value":{"entity-type":"item","numeric-id":1327292,"id":"Q1327292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05974caab2ab14c2acf80a518bb0552f896db4fb","datavalue":{"value":{"amount":"+0.8756963014602661","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":"Q924886$44CF10F3-373E-4DC9-A6CE-05B137E87868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f143c1c1c3d267412fc6340a65ced7b8a9f9d0","datavalue":{"value":{"entity-type":"item","numeric-id":1949689,"id":"Q1949689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab43b7b5ab9af1be43eff7d24ed01177a5e3a58a","datavalue":{"value":{"amount":"+0.8706473112106323","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":"Q924886$AA4AC11D-4B16-4E0B-97C6-304B4CB16294","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online scheduling of parallel jobs on two machines is 2-competitive","badges":[]}}}}}