{"entities":{"Q1848358":{"pageid":1859100,"ns":120,"title":"Item:Q1848358","lastrevid":70987275,"modified":"2026-04-13T18:42:44Z","type":"item","id":"Q1848358","labels":{"en":{"language":"en","value":"An approximation algorithm for scheduling trees of malleable tasks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1832929"}},"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":"Q1848358$C195F254-205F-4726-AA7A-6572988E1078","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff217f3a18ed98b83fc77d7e4396fccaf3ee3492","datavalue":{"value":{"text":"An approximation algorithm for scheduling trees of malleable tasks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1848358$5BD724E0-D4FF-4084-B7F3-B86902960EE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50bb3e0dd8d0b2f8cd571d89d7eae607eef84aac","datavalue":{"value":"1082.90527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848358$12B7B646-82A0-422F-83AE-FCA067F14159","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"222faab35d4d72658ff390191df17eb603ac9c7c","datavalue":{"value":"10.1016/S0377-2217(02)00264-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848358$00B0AB95-A1F6-4D23-8D2E-782DA4502B27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52196bea5ccf3821d2adbd8d78f7e5299fd82627","datavalue":{"value":{"entity-type":"item","numeric-id":1848357,"id":"Q1848357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848358$24F0CF36-68B0-4A80-9641-3C1708C05DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbfa0a3dc8786b4f365bbc16141da7e62bd65b13","datavalue":{"value":{"entity-type":"item","numeric-id":499341,"id":"Q499341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848358$F2D39B65-B351-420E-8755-CD3F92139E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ce488ee757eb535f52d47887a3162acb29308b8","datavalue":{"value":{"entity-type":"item","numeric-id":310334,"id":"Q310334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848358$2FB64BE0-6635-461E-A795-BBC9122CCE00","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848358$D8DAE2D3-9C50-4513-B862-D52E532CB660","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"330dba39bf11ac0b833cedad6d8a28051f689b5d","datavalue":{"value":{"time":"+2002-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1848358$41EF142D-2B9B-4ACF-B689-B8DF30FA9B89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848358$BE86E2F7-B641-47E2-91EF-446987A6E1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848358$45123B85-34DA-4D97-B09C-F60086496769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848358$8B95C0F8-6451-42D5-9466-61C21447FE76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a63bfad21562c9ae88cc536e10d60f9ed17055ce","datavalue":{"value":"1832929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848358$88F72F41-9099-4096-AEBE-9BE659CE7F67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040b4f37afccd6521a8d835149187fd1055112ef","datavalue":{"value":"Parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1848358$EC71C9B2-3415-4390-84A2-5764313F74B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b8cacc954ab12772056510f6bf9ef97fbddace","datavalue":{"value":"Scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1848358$0603BF1F-3351-47E9-8D7E-ABF9449527E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca7b5e84e4d7c1a22b2d3ff862e846f58e08443a","datavalue":{"value":"Malleable tasks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1848358$2405CE10-73E4-40CB-B8A4-FDD065DC8211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be63cb7b5b6a293dc6c164b63cbd5a9846fc1dbf","datavalue":{"value":"Precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1848358$F2C69373-6658-4AB9-9F6E-3A02A2C04076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d73370bca98b245fc04a970fd8098b8719db8ad2","datavalue":{"value":"Trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1848358$6AD1ECB3-2AE0-4A5B-BF28-C0E6EC85535F","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":"Q1848358$ED558634-E543-446E-A12E-6F43AEA1FE89","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbc1251daa810ddb61a9640a5fb602f09a532f8f","datavalue":{"value":{"entity-type":"item","numeric-id":5248535,"id":"Q5248535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848358$7825D8FB-216D-4A73-84EB-E7D0BB5BBB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848358$ECD5AA52-CB1C-4D88-ABBA-D42F9E25CCB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3337626f31895c3d129f5a42479effa0ca283a45","datavalue":{"value":{"entity-type":"item","numeric-id":4252325,"id":"Q4252325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848358$89BF11D5-88FC-4E3D-B3AF-30115B97F7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbc4a7c36656e38518b8025af5d28a2c567bee0b","datavalue":{"value":{"entity-type":"item","numeric-id":4252706,"id":"Q4252706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848358$7BDE5F1A-A479-4579-8920-38523B1AF521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99a4c571abde364490f8a25bf7bf648673904a30","datavalue":{"value":{"entity-type":"item","numeric-id":4864234,"id":"Q4864234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848358$6AFAE101-060F-4A02-8850-52EE00D7044C","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":"Q1848358$A2FE429C-C381-400F-960A-69C2B425B43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d87fc6147589b845275dca65dbca47ad183f1e","datavalue":{"value":{"entity-type":"item","numeric-id":4337640,"id":"Q4337640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848358$7668D5A0-3257-4B4B-BB05-324C75DDB702","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f2b2d4883a412a6fb24af1860213f4acc8997cc","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(02)00264-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1848358$C942DB4F-D890-4916-9BF6-006BBD78001D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bb95bff2d88b0598b482ba2a80b6fa654bb6d1e","datavalue":{"value":"W1993720874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848358$9EBB28BC-2A94-475C-95D1-88A11CD298CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5477347b8af8c69956a06212057b26c1221f4108","datavalue":{"value":{"entity-type":"item","numeric-id":3021973,"id":"Q3021973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f93134f049985a5a3234cda8ba31067dbd5573e9","datavalue":{"value":{"amount":"+0.924386501312256","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":"Q1848358$109F18E1-F667-42A1-8854-71E258208C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"881d94a3dddccaff530f8519b161abc6b0438168","datavalue":{"value":{"entity-type":"item","numeric-id":4796173,"id":"Q4796173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a64b5b95b0d3bbc6b3130078aaa2b4c33931253","datavalue":{"value":{"amount":"+0.9239200353622437","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":"Q1848358$308972CE-A6DB-4D48-83EA-25052CD37CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a0ffa6ce024901dfc3e5083ea6461bcd10a7485","datavalue":{"value":{"entity-type":"item","numeric-id":1348949,"id":"Q1348949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff8fec0d6d822c1f363ca702611b439ed0f0e316","datavalue":{"value":{"amount":"+0.923309087753296","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":"Q1848358$5418BD8A-EFF5-4163-9DAE-82371D56F632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a98b14c727586c52f031b0664f6e125224e1be1","datavalue":{"value":{"entity-type":"item","numeric-id":5897857,"id":"Q5897857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"615086d4decf6f05b95fbec6b7d24a759ab23288","datavalue":{"value":{"amount":"+0.892251193523407","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":"Q1848358$339B2A10-C252-44C7-8903-1A0DC03C98CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e88b94a373242a98fa6c79788ae6e18a72f5af85","datavalue":{"value":{"entity-type":"item","numeric-id":2944524,"id":"Q2944524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b321706dd7ad1ef210664e21443a7cc5e01a8655","datavalue":{"value":{"amount":"+0.8922510147094727","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":"Q1848358$E8E53CC1-9F8F-4DC3-A784-DAC970C0490E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for scheduling trees of malleable tasks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_scheduling_trees_of_malleable_tasks"}}}}}