{"entities":{"Q2497732":{"pageid":2508475,"ns":120,"title":"Item:Q2497732","lastrevid":73497855,"modified":"2026-04-14T16:13:36Z","type":"item","id":"Q2497732","labels":{"en":{"language":"en","value":"An average-case analysis of online non-clairvoyant scheduling of independent parallel tasks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5043896"}},"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":"Q2497732$75A6C1B2-DC28-4558-AC0C-DE2EFFDC4BC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ab825f00ce7d72908533f2d42e670432e09c079","datavalue":{"value":{"text":"An average-case analysis of online non-clairvoyant scheduling of independent parallel tasks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2497732$6E15817B-B14F-4ACE-A4EA-A16D489AA514","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55eac23d2ae372cbc8d8a3b2818e579f572801ae","datavalue":{"value":"1103.68141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497732$A75C32EA-D624-4C5A-B6F3-193AC7B5F471","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a42e69e1c1204ec12bdca1be1c959fdc35867fc","datavalue":{"value":{"entity-type":"item","numeric-id":216129,"id":"Q216129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497732$AAFCECB5-6B10-4285-9F3A-26194B3BA508","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497732$857AE10D-6382-4D68-AD69-06D94D24704E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb876cd0509c83d752b9ca15b7a238c782dbf5de","datavalue":{"value":{"time":"+2006-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2497732$CA60C180-A7CD-46AB-8001-677CC3C5722A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497732$EF015DBA-55B3-4017-8665-A8A197637340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497732$65EFA5DF-4CF0-4A60-90E3-E9DD45D3C382","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c22d49eeb6e2b69128afb266ecff5ccb9a3ab5c1","datavalue":{"value":"5043896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497732$987B33A0-1FC3-4EAB-8232-6D2952C30FB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497732$DEAE96EA-1C61-49DA-BBE5-377CC94EDF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dd4deb6589b690641a245d421506409d10164bb","datavalue":{"value":"average-case performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497732$0BD5D4AF-481C-4BF7-AA33-F4A8D13AD014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13808afe77a6d1885d2bc6e9eba31e23300869ff","datavalue":{"value":"online non-clairvoyant scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497732$4791149C-59CD-49BC-8A81-19845F882FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"610ce9661d2fd3af88c6041e8496ec5c043e84cc","datavalue":{"value":"parallel task","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497732$C0D949F9-65FF-4D17-8946-3E765F6EE78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497732$A26C0532-ACD8-417D-BFAB-8D4575DB7C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f828563fee5a57e5f16da87a79378ac587cea3ac","datavalue":{"value":"simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497732$E5CC69E5-1391-4477-9EC1-B80C89812D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c22d33e567cf57c1d49c02a5e07c657275af56c","datavalue":{"value":"worst-case performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497732$DBDCEB34-AD32-43BE-8967-45B777D0DC1F","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":"Q2497732$A4A6B84F-3F8A-45CA-BFFD-5FACD2EB070C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77b1e4f05969c25d4aecca84e042650ca8cf0d47","datavalue":{"value":"https://doi.org/10.1016/j.jpdc.2005.06.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2497732$2E399C07-9D5F-4014-9A4F-AF76874C6AD8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"690ca7455f6e9a8e22882b3524973edd3bad041d","datavalue":{"value":"W1971197709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497732$CCA2525C-B343-493B-8C09-D1D37A1F1E82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee1ba65cf014a940d00291c7fa1cf9794a326b60","datavalue":{"value":"10.1016/J.JPDC.2005.06.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497732$E1642089-2BB8-492C-85EF-318F49E3B995","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdc9899d6fa6f30f2db854c4a78b444acb6b515b","datavalue":{"value":{"entity-type":"item","numeric-id":3836523,"id":"Q3836523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e765717a6d87a67763d474990a692b7519f4e9c","datavalue":{"value":{"amount":"+0.8548829555511475","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":"Q2497732$6D97B93A-2D1B-4F10-8F14-F5980DDB7C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa1d33465a8485f7bad35fa4599d797a06cbec2e","datavalue":{"value":{"entity-type":"item","numeric-id":3686419,"id":"Q3686419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6adeaff42df79411d8f91daf72be45b49cabaade","datavalue":{"value":{"amount":"+0.8452422618865967","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":"Q2497732$15433285-426C-48B5-9B04-D094C5F981CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b28d00c12f649dafe808b34a7dc8fe429e7b61f","datavalue":{"value":{"entity-type":"item","numeric-id":3990102,"id":"Q3990102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"161de116ab7d07a7aa70bff9e82db3668750d75e","datavalue":{"value":{"amount":"+0.7953716516494751","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":"Q2497732$2AA31F7D-6BD6-46B7-8FE7-AA1E4262A6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec039a4d0637bc09a941565670bc21799591de97","datavalue":{"value":{"entity-type":"item","numeric-id":2498703,"id":"Q2498703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17ff966b05e0ea3d60320c1705faa8711c35d584","datavalue":{"value":{"amount":"+0.7791051864624023","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":"Q2497732$81B78859-495E-436E-AA3F-E2D01151324E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d7fb3207f71fa098a78eabab2b130e88a43541d","datavalue":{"value":{"entity-type":"item","numeric-id":5900516,"id":"Q5900516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a70273f72b2843eaf7f361cc278a0a07f9ae7b29","datavalue":{"value":{"amount":"+0.7710578441619873","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":"Q2497732$776A1281-9A2F-4B25-B83A-02A2CB39E572","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An average-case analysis of online non-clairvoyant scheduling of independent parallel tasks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_average-case_analysis_of_online_non-clairvoyant_scheduling_of_independent_parallel_tasks"}}}}}