{"entities":{"Q4962651":{"pageid":6992232,"ns":120,"title":"Item:Q4962651","lastrevid":53265974,"modified":"2026-01-24T14:28:17Z","type":"item","id":"Q4962651","labels":{"en":{"language":"en","value":"A new approach to online scheduling: approximating the optimal competitive ratio"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972811"}},"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":"Q4962651$AA98D615-C65E-4CDD-BDBB-D3D26B7DAB8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b48b28f93cfecf0968822784ce543bc05f351f8","datavalue":{"value":{"text":"A New Approach to Online Scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962651$04202A50-7CA7-4A0C-95AA-B813FAD42B7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f56fa0149053beca81466cedd162ea08f9d07c0c","datavalue":{"value":"1421.68251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962651$18B14B18-2E50-49B4-AC91-353EAE58A076","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ffdf982c914102e5635954abcc3200ca99f1286","datavalue":{"value":"10.1145/2996800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962651$2B1A2C2D-EB1C-4D14-A990-66581581BE06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66df647a177ca2b80d2f376b68d3f231826b8813","datavalue":{"value":{"entity-type":"item","numeric-id":3448802,"id":"Q3448802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962651$77031F67-647E-419B-910F-F1693EE28C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a60f6f5511d9286ad39d966884e4679902caae97","datavalue":{"value":{"entity-type":"item","numeric-id":743640,"id":"Q743640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962651$FAFE4726-7430-47F2-BE03-27DFF0E76A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4142bc7f6289ef0f5fcfeb49b6f56a41b8903b32","datavalue":{"value":{"entity-type":"item","numeric-id":417996,"id":"Q417996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962651$8F733805-115F-4543-AD96-BFA8B245E904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3faf9deb40a0a0da3714b312603b73c4ee8d4210","datavalue":{"value":{"entity-type":"item","numeric-id":490330,"id":"Q490330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962651$94075DA0-0DD3-4B2E-ADF9-2AA1D52F3169","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962651$6AC9D84F-83F6-4423-B9D8-CF81B530D9A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962651$B6621BA4-BAA2-4D55-B991-488E3217D02B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962651$B6A3B012-286D-4D4C-8C54-FED09EA39B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962651$AC11D6FA-F5A9-4B80-8A10-1EDB825E099A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962651$4AAD95BD-7E99-466F-BFDF-5C9F86AE47E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93cb6b8e43917e258dfdf5b58f3ead818e11763d","datavalue":{"value":"6972811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962651$BC3EE764-2AD6-4991-BD90-4B5854D690D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962651$E24474E5-EC36-480F-B6BE-FA7D27E2E636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78a289ed546e7374ada9b771c7bda8cd500d41af","datavalue":{"value":"jobs arrive over time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962651$F2AFE740-BF93-4B5E-9669-267271C3F46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89f405be4f1cbae178a0bffefd3b626d0ee939d0","datavalue":{"value":"makespan, online scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962651$76D5DA2F-D26B-4CCC-B2F3-9E8345D00865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65e0bdee5f80badf545ccea1acf3a4e0d3512367","datavalue":{"value":"min-sum objective","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962651$20D84AF7-A823-4BF8-8A25-D40FE927CE30","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":"Q4962651$2238F301-1830-4D62-AA30-E7F19AFF3A9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"961e1aac502618c4b2ed182f6e0ef2727a1a90e2","datavalue":{"value":"https://doi.org/10.1145/2996800","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962651$4349FAB1-3F2E-4DDF-972B-9F3836FCEEF5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44130679839412035b79f702e93d3de293a7e27a","datavalue":{"value":"W1623410360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962651$8A5612F4-6CD4-403C-A645-29B5E748D2DD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"eee65504b44ab73cb451c0b0222fcb053fe2462b","datavalue":{"value":"Q57399723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962651$010DB165-3278-4367-95ED-0B951E71A6C4","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a50aa480db1427d160accb0af47f3118f8847221","datavalue":{"value":"journals/talg/LubbeckeMMW16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962651$D5C781C8-8AD3-4AB5-BF48-99E6AB190061","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0764003930bcfb2327d20c88870332f9ad8b26c","datavalue":{"value":{"entity-type":"item","numeric-id":5741717,"id":"Q5741717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f21f913d0bbcf0117a184f60680e08f4feb4c94","datavalue":{"value":{"amount":"+0.9979992508888244","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":"Q4962651$17E1CD5E-92BA-44E6-A530-C8FF2F6AB016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f775f21d4aac1c8b887291253f40c88a622c8484","datavalue":{"value":{"entity-type":"item","numeric-id":5245846,"id":"Q5245846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03598fb66cf7d347336cefa0b7be8c066e203788","datavalue":{"value":{"amount":"+0.8692905902862549","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":"Q4962651$623B3C26-0524-4995-896D-2841F2CD5144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29b1b4ff9b5a139ef924ff6e77b4c940388b09dd","datavalue":{"value":{"entity-type":"item","numeric-id":2848922,"id":"Q2848922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2404f9136c36073c7344b1b362770d087d32617a","datavalue":{"value":{"amount":"+0.8512320518493652","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":"Q4962651$52DD03A2-0130-4D73-89F8-C866193E3380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd8950dde32080bf37be757ac0bc68095dbfd544","datavalue":{"value":{"entity-type":"item","numeric-id":2753936,"id":"Q2753936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87abd24b24ed5fafca766f6c7c74f658adec33f3","datavalue":{"value":{"amount":"+0.827802300453186","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":"Q4962651$CEE04576-068B-4069-9245-A2A3B388D7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8328e6c56ce3e7c02d43fcb24df6c3375fa73118","datavalue":{"value":{"entity-type":"item","numeric-id":4527046,"id":"Q4527046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25b531d98971227ba0e5d455d5ec42d2733078f7","datavalue":{"value":{"amount":"+0.822001039981842","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":"Q4962651$46E0CD81-D9D0-40DD-B9AC-CF3AB448640E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962651","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962651"}}}}}