{"entities":{"Q4565266":{"pageid":6594855,"ns":120,"title":"Item:Q4565266","lastrevid":89760641,"modified":"2026-06-04T18:11:54Z","type":"item","id":"Q4565266","labels":{"en":{"language":"en","value":"An optimal preemptive algorithm for online MapReduce scheduling on two parallel machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6882636"}},"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":"Q4565266$6887EC8C-BF23-4964-BEC3-7D099BED3431","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed7cb06f64436f6b093a5a43cfda1b73344fde32","datavalue":{"value":{"text":"An Optimal Preemptive Algorithm for Online MapReduce Scheduling on Two Parallel Machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4565266$2DB8B823-68FF-4D44-B294-78117DA77E73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8374a528e6dd538721135eadcae0b246af18cc62","datavalue":{"value":"1395.90147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565266$B82A6818-14B5-4CB6-8B4A-973CD327CC64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9db19b8f712ab0bbc324fdad994af01b8649d588","datavalue":{"value":"10.1142/S0217595918500136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565266$300835BA-F269-4619-AA6A-EB51C5F0017A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b931354206c40320f33404a0848fa8d56c113998","datavalue":{"value":{"entity-type":"item","numeric-id":462266,"id":"Q462266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565266$576710B8-AF3D-4716-BCC1-AABCB82701BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06b7463e70461c7287d7747c519b3e55479cd256","datavalue":{"value":{"entity-type":"item","numeric-id":273819,"id":"Q273819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565266$109301F6-32D0-480A-A316-83FC7E16B123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"772910dc4c138d24085726da3ebf65266b0d01ae","datavalue":{"value":{"entity-type":"item","numeric-id":267358,"id":"Q267358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565266$F8422FB3-06AF-45D3-9DBC-2A09AFB7666D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"117d527d19a5eb6d762b048a576de23e5f533691","datavalue":{"value":{"entity-type":"item","numeric-id":2788520,"id":"Q2788520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565266$B7AA21CA-3778-4980-ACEB-FB87B5F5306F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11e97b32b3665ec78543a9e7f3315c48e36595f9","datavalue":{"value":{"time":"+2018-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4565266$A8F0EEBF-7CD2-45CC-AEE7-C29B3B559DBC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565266$F1274527-7687-4CCD-A9F2-1BB005B9FA1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"540b35b147360343248b21c3e3a976e159ef628c","datavalue":{"value":"6882636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565266$E78532A9-EE78-451F-BCAB-319DECC02DE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea04d4b2e21b95f4639157110a5599ad33ca570e","datavalue":{"value":"MapReduce","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565266$05C71378-F4F3-40A2-BCC1-F3CCF290AD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565266$482CECD8-AA49-451F-BCE3-5DD2CF1D698E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565266$99C17B86-D012-45D3-8F5A-C23092F1CCAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565266$546B3B8C-CBB8-4D23-A943-D0C2AA3D1032","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"87fd21075dd2ef46d7e34c0ce531522806e90c67","datavalue":{"value":{"entity-type":"item","numeric-id":13301,"id":"Q13301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565266$1754C276-FDC6-486D-BCE3-D63BAAAF7C44","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":"Q4565266$080BB5EA-A852-4CD0-9ED2-37ABABE32121","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b546d4be6791f7d4b96d8de0454eeaef69fe7a97","datavalue":{"value":{"entity-type":"item","numeric-id":1919176,"id":"Q1919176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565266$7F49DB32-5A76-40B8-BB1E-E674DAE8B2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0817123cc4b248c840467feebe4f7add17fb8d58","datavalue":{"value":{"entity-type":"item","numeric-id":511710,"id":"Q511710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565266$2176F672-9E2E-4584-8519-1977618EE13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83dfe2ccb91b882717379addb0276d9d17e5ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3031924,"id":"Q3031924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565266$3577331B-2034-4B88-8D57-7D0B439B3959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d185f5a21096d914da902a3e386edc0ddab79abb","datavalue":{"value":{"entity-type":"item","numeric-id":526409,"id":"Q526409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565266$51DD7366-020F-4B45-9E35-5467A48C41E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9544a4da2c7f1519b8e561195de4b785b6338be","datavalue":{"value":"https://doi.org/10.1142/s0217595918500136","type":"string"},"datatype":"url"},"type":"statement","id":"Q4565266$2730EB06-2BEE-40DE-9997-669555F303AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"220c7979adab4519b4c3a98a17205cee8ebd6098","datavalue":{"value":"W2802132362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565266$9A40865B-1B1F-4879-AB80-195AB18BE2B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f6bfac989fce6cc0abeb7abf9bceaffb99163f0","datavalue":{"value":{"entity-type":"item","numeric-id":2329682,"id":"Q2329682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8880045dc2a2bbcf4b987b7b99db8518a65480c","datavalue":{"value":{"amount":"+0.951666533946991","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":"Q4565266$B1718937-1718-4665-98D1-D87081004801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a66b54091a2bba23389d2afe5aee235585d404b3","datavalue":{"value":{"entity-type":"item","numeric-id":4986058,"id":"Q4986058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e2bc487a32e22215d3611c6ac8859d77ad0add5","datavalue":{"value":{"amount":"+0.9044526815414428","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":"Q4565266$4BB1EAA5-A2D0-4B12-AC74-E1AD5C12F69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1247de94cd1bd52abb2be170af471266c5f972fe","datavalue":{"value":{"entity-type":"item","numeric-id":526409,"id":"Q526409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1307a01ae3f17068df3e3981b16cc83ef4ec95c6","datavalue":{"value":{"amount":"+0.902496576309204","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":"Q4565266$C2D94F60-C9F6-4CAE-9F45-B9D1EDE5DE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e890a5c60bc82ea7351d2238f5fd4fbc6a1159","datavalue":{"value":{"entity-type":"item","numeric-id":511710,"id":"Q511710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cef268300fbf3addf6c25402930eae1aff586362","datavalue":{"value":{"amount":"+0.8983031511306763","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":"Q4565266$15E467DD-B508-4FB3-934C-0C99CB846F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655271a3ea79986b6c2fa3ea46845a667ed6ceda","datavalue":{"value":{"entity-type":"item","numeric-id":1698073,"id":"Q1698073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b29f55dbf6821565b8074f9469ede65b9fe210f7","datavalue":{"value":{"amount":"+0.8958553671836853","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":"Q4565266$29E9F8FB-0C46-41B7-95FA-DCB77855CAE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal preemptive algorithm for online MapReduce scheduling on two parallel machines","badges":[]}}}}}