{"entities":{"Q1884846":{"pageid":1895588,"ns":120,"title":"Item:Q1884846","lastrevid":73263321,"modified":"2026-04-14T15:11:54Z","type":"item","id":"Q1884846","labels":{"en":{"language":"en","value":"Improved competitive algorithms for online scheduling with partial job values"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2110953"}},"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":"Q1884846$EBB5210F-D4C0-4519-AFEE-AB8EF3062084","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eaca47682b2713173bd66e452f21b2e1e8fc1e37","datavalue":{"value":{"text":"Improved competitive algorithms for online scheduling with partial job values","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1884846$6B49E09C-21F8-444B-B832-0982008C6471","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56a457c148e32723d1efef7b71708b7d856a0db4","datavalue":{"value":"1071.68013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884846$33A142FD-68BF-4446-A8E5-EB20642C13FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca27f7bdaa490e761f9f7c24443656b33b69930e","datavalue":{"value":{"entity-type":"item","numeric-id":328688,"id":"Q328688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884846$54F1E3D6-8E6C-4828-96DC-E685DA7175CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fced60755c52c784e4ddbb34e672a40aedb93c3a","datavalue":{"value":{"entity-type":"item","numeric-id":388097,"id":"Q388097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884846$F574136A-D459-4EFB-9224-1B706870EC14","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":"Q1884846$B011A55B-5FEA-4743-B3F3-34A0F53D24C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7e0e3052327d95a916620b2fc1dace533c4c66d","datavalue":{"value":{"time":"+2004-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1884846$80FCF317-912D-4359-8B85-24159E7FDC37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884846$1DBCA795-1A2E-4A38-B292-4ECE70A364EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"210345282890807120ddf0c3456c1643d35829c0","datavalue":{"value":"2110953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884846$D4C8B06B-50BB-4020-8DBF-794CEA05672F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e3c9edeb0b6a061c73376b5c23a1683f11ba0b7","datavalue":{"value":"Online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1884846$13C44612-33BC-44B3-85A0-0B82774204D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b8cacc954ab12772056510f6bf9ef97fbddace","datavalue":{"value":"Scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1884846$B1675B3E-721A-4765-80A5-A287981AB05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd47e3b2523b3ad6959d23f86d80d376043e5ef6","datavalue":{"value":"Partial job values","type":"string"},"datatype":"string"},"type":"statement","id":"Q1884846$ED18CC70-84CB-4BF1-BED4-BD900CD2ED60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"334c4fb26d8a72c8739af54252129d565aaef699","datavalue":{"value":"Resource augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1884846$E975A09E-8F00-4E31-ABE3-36FD5D11A59B","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":"Q1884846$0AC13843-EA69-4DDC-A9F3-C0B29AFD7D00","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efc9c9707a5c037df03b66c308ab850a226b1398","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.02.046","type":"string"},"datatype":"url"},"type":"statement","id":"Q1884846$8A91230C-ADAB-4B55-B31A-BD3658B5CBBA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb4480a13b779e81825c762eff1953eeb02c6b6a","datavalue":{"value":"W1553311347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884846$EE552EDC-059B-4332-A9AD-0D6966EA654A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4072405b6e8ed35a558cb4fc31eb68f4321d46a4","datavalue":{"value":{"entity-type":"item","numeric-id":1206445,"id":"Q1206445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884846$DC205B1A-F6AD-401F-A977-F6AD70FFC42E","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":"Q1884846$823556FB-9C19-4FE9-B016-49220DCF9B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822dfbffc4354bcf84e0f015f0ed46d566e70408","datavalue":{"value":{"entity-type":"item","numeric-id":4551383,"id":"Q4551383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884846$AE73027D-D866-4A7B-9727-D0C7F7440815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5dba1a29570d53d33f095102e041f3497c76235","datavalue":{"value":{"entity-type":"item","numeric-id":1879362,"id":"Q1879362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884846$7CDC973E-DB6B-4A20-BA20-44734890E3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56aee10e2f23caccd304862683acd582dd7b51eb","datavalue":{"value":{"entity-type":"item","numeric-id":1401985,"id":"Q1401985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884846$EC18C306-5BAA-485F-9CDE-9DDD85744E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"382361b72d1af27ce32bdf6ea91912951811ab66","datavalue":{"value":{"entity-type":"item","numeric-id":4406304,"id":"Q4406304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884846$D5BFA0E2-7059-4C30-9BBF-4930424AB8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17a32f6148a25c144a2d532dd6121ca8c238fb4b","datavalue":{"value":{"entity-type":"item","numeric-id":4834383,"id":"Q4834383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884846$0CEB9874-7D33-438F-9A65-6EF22946B2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b96dfbb63f590a945b04e65659136ebbf3dbebcf","datavalue":{"value":{"entity-type":"item","numeric-id":2768377,"id":"Q2768377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884846$A5DEFB7F-4688-4E67-98BC-97EDBA48255E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec3c0dc76d50bae38e77944a766d2081baebd40","datavalue":{"value":{"entity-type":"item","numeric-id":4526977,"id":"Q4526977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884846$12E53459-5CCB-4C2E-9815-36E5847FF208","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15d935d214e6387edb6f3467de46071dfd53f379","datavalue":{"value":"10.1016/J.TCS.2004.02.046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884846$94543DDA-C5E9-4EAA-A25E-4288A9DF244A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93bfd68c633fca859445e54ec6d3718abba98386","datavalue":{"value":{"entity-type":"item","numeric-id":3082949,"id":"Q3082949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1884846$AB0CCAB8-89E9-4115-BC45-7148D35D820B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52822c62a9f189423cbbbc3aa7eb0974d57d9387","datavalue":{"value":{"entity-type":"item","numeric-id":2254495,"id":"Q2254495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22dc98780279bf272f5a27a70a239c1154e04d51","datavalue":{"value":{"amount":"+0.9001587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1884846$90A3B81C-2D38-4460-A4C3-D18AC6897346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af9efd693d3a77430b6eb189fdf873bf3d6896c6","datavalue":{"value":{"entity-type":"item","numeric-id":4706228,"id":"Q4706228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b00ce3ee5a36fe37f74fe8e67986d1ddcfb76661","datavalue":{"value":{"amount":"+0.8929913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1884846$F8289F38-CEC1-4D6C-AF23-6A385F3F054A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da6ff544f25bfabf4632bd4fe95fe6d8e4713ae0","datavalue":{"value":{"entity-type":"item","numeric-id":2467259,"id":"Q2467259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0009f858bab0a507c10d9670e887975f25da2ad","datavalue":{"value":{"amount":"+0.890442","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1884846$8402949F-5D87-4B92-AC2D-81643899ED5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c73aa1075ed61a58fd68ca35cf8510019144dfd","datavalue":{"value":{"entity-type":"item","numeric-id":1716959,"id":"Q1716959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8883cee349ac728eab554dd55accaa665c6a1940","datavalue":{"value":{"amount":"+0.8886996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1884846$F5530725-D3E2-41AD-87A3-0A510E2F3E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05c1484970e170b9e8bd80867ae01b40a3a4f423","datavalue":{"value":{"entity-type":"item","numeric-id":1753459,"id":"Q1753459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d2cb0f767e721a7a444dfe239094c3e359e6bb1","datavalue":{"value":{"amount":"+0.88812417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1884846$61596C62-7EC4-414B-9812-1EC76DEC196F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b8ad874e4ff60eab353dd0d341f3fd752bfb139","datavalue":{"value":{"entity-type":"item","numeric-id":3602829,"id":"Q3602829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4266b70308ebdc41a4cc2fc94a1392a4481ae983","datavalue":{"value":{"amount":"+0.8861746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1884846$37E999EF-117D-4609-A7AE-CCECAFF5544D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8511c16d663b506ba1bb709896a9e442eaddb364","datavalue":{"value":{"entity-type":"item","numeric-id":4962651,"id":"Q4962651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55a0e5194c2f4ae9ae4e59180e7be9db79bc2d5c","datavalue":{"value":{"amount":"+0.8847624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1884846$5E514F9A-0A6D-43CD-A4F9-A6EF24024643","rank":"normal"},{"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":"a8f2316e8b2d5c564a8fb979bade6d496da02fe4","datavalue":{"value":{"amount":"+0.88476235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1884846$3C02AF20-DF40-4923-96AD-4B708D995312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d0cc374f628420f95a1d67916a0932779ea4dcb","datavalue":{"value":{"entity-type":"item","numeric-id":892840,"id":"Q892840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d1f0cc5bc997adaba04da66200cc11855c71a22","datavalue":{"value":{"amount":"+0.88389313","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1884846$62C9118E-EFA8-4CCE-AB12-ACB20BFF00D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved competitive algorithms for online scheduling with partial job values","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_competitive_algorithms_for_online_scheduling_with_partial_job_values"}}}}}