{"entities":{"Q3190699":{"pageid":3201407,"ns":120,"title":"Item:Q3190699","lastrevid":80381597,"modified":"2026-05-06T16:04:04Z","type":"item","id":"Q3190699","labels":{"en":{"language":"en","value":"The Power of Reordering for Online Minimum Makespan Scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6345991"}},"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":"Q3190699$4AA52316-507C-4028-9FB9-043101CFA0C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8112dc408919579869f8f7d3c6048d73295a710","datavalue":{"value":{"text":"The Power of Reordering for Online Minimum Makespan Scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3190699$3C47E48A-0F3D-4CD8-A807-6EEB40451102","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9150b6a95837c7320453afee2dc01e7e52200c30","datavalue":{"value":"1301.68277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3190699$C5AD7EB2-9226-48DD-A1DA-B687274AC9DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c41c3d4a29069d1ac9a35bc1d201e36268d39065","datavalue":{"value":"10.1137/130919738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3190699$0EE46816-FF5F-4910-904D-1DEDD4279DB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2eaa4b7ef4c72bf6f65a1faa9a6acd0370180ed9","datavalue":{"value":{"entity-type":"item","numeric-id":987395,"id":"Q987395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3190699$3A75FA34-858D-4AB8-8103-C4DC892AFE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c46eb8c93be3eb66a12864b6cced0e5c2846366c","datavalue":{"value":{"entity-type":"item","numeric-id":3190698,"id":"Q3190698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3190699$4E964E89-8F2D-4212-BD9E-7A2FE3101920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ab497a8fe370f6dce912ab2510e1532120eb0df","datavalue":{"value":{"entity-type":"item","numeric-id":1016521,"id":"Q1016521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3190699$039D0C9A-F4F1-4124-BF73-64BF21519BA4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3190699$DD65D4A0-D42A-453C-8D5E-55B45290277F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d874d8e74ad0ec56bd75d6a62cedb108bbb16ecf","datavalue":{"value":{"time":"+2014-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3190699$5AB93504-5297-4BB4-9ACB-DB475CE0DAEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82164f9406f1ef6a6eb7a4a97a98bc8c247dedb8","datavalue":{"value":"http://wrap.warwick.ac.uk/60729/7/WRAP_Englert_paper.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3190699$54271105-FCFF-46FB-B0FC-EB78EA15AEA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3190699$AAFF62DE-DE2C-4594-81FA-3C8834BBD71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3190699$82B27ECC-2BB5-4FA7-BD50-09CEE8097E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3190699$6B5AB098-9F31-496B-B286-AAB4F24D4BC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9db1c074ee4407685da0d7b9a8d399b75c1473aa","datavalue":{"value":"6345991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3190699$654AEF35-D81E-433F-89D5-DBF6D55D0746","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3190699$C690AC36-B0B8-477B-87B9-94AF89FBB778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3190699$367AFCCA-BD92-4371-B074-2FC7AD7B9E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e05fddc34912afad14f39ba349d47cc96758fc70","datavalue":{"value":"minimum makespan scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3190699$8B8E1D45-391F-4897-80F6-84041B120F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73ae12c9dc6feb2267c6e3fa857edafdcdabc162","datavalue":{"value":"reordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3190699$ECA01C7E-595C-45BB-AABA-D1FD354A1813","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":"Q3190699$E465BFAA-7F9A-43DB-8F5B-9CA030068D2D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46b2f91209462b4470787b5d18dd06109aad4548","datavalue":{"value":"W2094578294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3190699$ACD8DD2A-17C5-4A4C-9F3E-C400D5138FF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a041b2650c24344df84c66e62f7687d2a5d85c97","datavalue":{"value":{"entity-type":"item","numeric-id":396624,"id":"Q396624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2883e60d7e356c7cc8c7dcf238597f3d64c12b","datavalue":{"value":{"amount":"+0.89622295","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":"Q3190699$FC21F189-ED2C-41D2-80D7-5169236B87D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e999628eeed60cb929ab096c9df1c017a5546c4","datavalue":{"value":{"entity-type":"item","numeric-id":489737,"id":"Q489737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b26f7169bf15c818e1688b36920655e374699dfb","datavalue":{"value":{"amount":"+0.8913421","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":"Q3190699$D2290FA8-C13D-438A-AEEA-2EEA1395D47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"121a8958e41e6955a123c468391ca74b426e6fb3","datavalue":{"value":{"entity-type":"item","numeric-id":5894320,"id":"Q5894320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"308ed6f5a2aa4eaffa286fab661e1742bc44e5eb","datavalue":{"value":{"amount":"+0.8871497","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":"Q3190699$E470448E-824A-43B3-9B03-0608E2061C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f94e459084fcdc16abb123ab0ac5c1dab709e74","datavalue":{"value":{"entity-type":"item","numeric-id":5902177,"id":"Q5902177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"308ed6f5a2aa4eaffa286fab661e1742bc44e5eb","datavalue":{"value":{"amount":"+0.8871497","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":"Q3190699$C8F92740-D63A-4A52-BD14-37121AF8716E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f365ce8f932119861978ccecb0f04dbcaa466e05","datavalue":{"value":{"entity-type":"item","numeric-id":5895538,"id":"Q5895538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4475cf761e57fd1a407ace443a44ab1f4bac7e5c","datavalue":{"value":{"amount":"+0.88607407","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":"Q3190699$14D95A63-D42C-4FC3-AE5B-A6995AE0E115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12ce01d0fb14891e14e4875cd2df9441d7796191","datavalue":{"value":{"entity-type":"item","numeric-id":5901172,"id":"Q5901172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4475cf761e57fd1a407ace443a44ab1f4bac7e5c","datavalue":{"value":{"amount":"+0.88607407","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":"Q3190699$AE07391F-0424-4B59-B4DF-5C56BD6ACDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5da91d2a8266963bc79658febf9fc8bc6523ef64","datavalue":{"value":{"entity-type":"item","numeric-id":5009506,"id":"Q5009506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aece02230b0cc3e675d3c6522578162809f60aa","datavalue":{"value":{"amount":"+0.8855464","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":"Q3190699$B253836C-AC77-4F58-A9A0-E04E6C141EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79c13873d480ccfe6fbf55cd148f7fdf429b6f27","datavalue":{"value":{"entity-type":"item","numeric-id":935242,"id":"Q935242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97fc75d263fd226cf9aa44f62f6e277fc5201e3f","datavalue":{"value":{"amount":"+0.87522703","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":"Q3190699$302088A7-9658-4868-918A-B61C372CCA4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Power of Reordering for Online Minimum Makespan Scheduling","badges":[]}}}}}