{"entities":{"Q1285547":{"pageid":1296297,"ns":120,"title":"Item:Q1285547","lastrevid":68373150,"modified":"2026-04-12T23:16:20Z","type":"item","id":"Q1285547","labels":{"en":{"language":"en","value":"Approximation algorithms for scheduling trees with general communication delays: Special issue on task scheduling problems for parallel and distributed systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1281057"}},"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":"Q1285547$D3C5C56F-1354-4486-9C81-46253B510A7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1050f5d2ddd8afed60901fe1bc9a731f4dcf17a","datavalue":{"value":{"text":"Approximation algorithms for scheduling trees with general communication delays: Special issue on task scheduling problems for parallel and distributed systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1285547$A8857E16-6127-4C0A-859E-6C0B6246F3B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2cb67424793abe773ee5f1e909b109de3e287979","datavalue":{"value":"0914.68015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285547$0682647B-45CD-4D2C-A76C-F38366080A74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e401ffbf3257fa9f4301fd469e243c6cb6d95cf","datavalue":{"value":"10.1016/S0167-8191(98)00101-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285547$452BC4E4-5B87-45D3-9B2C-162C3B19198D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66dd14634dd6ac84ec09147fa434c7a25f43d908","datavalue":{"value":{"entity-type":"item","numeric-id":1285546,"id":"Q1285546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285547$4082A1DF-CB1D-4C1D-8181-E50B48CAD783","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285547$C859EE8A-9BA1-462A-94AB-10E989443E38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d6d292392867bfa77ace8d025cfcc30db394b6b","datavalue":{"value":{"time":"+1999-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1285547$25E60745-993B-4E99-9183-3A92E3865552","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285547$78A53E02-5C11-4879-B158-8A23CA547BDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5d29c1899e38a7da2d855ca359484982b0dabac","datavalue":{"value":"1281057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285547$398DDCFC-608C-474E-9E52-F7F056A31967","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a13e73cc1cabf0c0f55a0d132265c0beeac9f4ad","datavalue":{"value":"general communication delays","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285547$5F43C1FC-6C2B-4C81-B94C-F47C0EB0A878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285547$0D1F4AED-2C6C-4C5B-A509-F972DD6EE89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb84f0f67ecfa523488a4ba9ca501a194dd65fbb","datavalue":{"value":"task duration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285547$4CC802A8-6ED5-47D0-9320-B1965F2D1E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285547$F37A9A1B-B9F5-4183-9B30-9244A5B0A8D1","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":"Q1285547$681F7913-AA65-437A-A0B3-A52AEAAB69E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b065a3334e75b26f87a97ee5035d8814d9698a4","datavalue":{"value":"https://doi.org/10.1016/s0167-8191(98)00101-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1285547$8D1349AB-E7A5-4DF4-A6C0-54CCFADC4150","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f04d7b6f9e237125919c6fca6f64518f9380758c","datavalue":{"value":"W2038551582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285547$3BDDE7B0-ED0C-484B-A378-CC44776533B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"482fb0de8f95510ce34b8866f91fe1b2c7117ac8","datavalue":{"value":{"entity-type":"item","numeric-id":1327224,"id":"Q1327224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cb2bd925f9c2d53fd45ec52492d2309cfc4ca28","datavalue":{"value":{"amount":"+0.8699296712875366","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":"Q1285547$FFB8D4A2-AB2A-4222-8AC1-A214F9568045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54226255698295f938db0f5c470f8584bfba26d9","datavalue":{"value":{"entity-type":"item","numeric-id":2464442,"id":"Q2464442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5866b1bbe0818c5962d5190f5ca071d7739a1d8d","datavalue":{"value":{"amount":"+0.866480827331543","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":"Q1285547$9542F145-5625-456E-AA88-E5EC0BF968BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a26181f12f8165c87a03266e8b387bf6ad19e51a","datavalue":{"value":{"entity-type":"item","numeric-id":2958346,"id":"Q2958346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00ed6c410254276e4bec09e03b0db320fc9fdbef","datavalue":{"value":{"amount":"+0.8556668758392334","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":"Q1285547$6B541008-1BBE-4B4D-A2DF-C6DEC8F5BE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c267fc5f56c1427026fea5ab230a768a122dd3a","datavalue":{"value":{"entity-type":"item","numeric-id":5056138,"id":"Q5056138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d48dcc40f59a6466b2c79f1a19753df4de398321","datavalue":{"value":{"amount":"+0.8462727665901184","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":"Q1285547$E0557B36-90CB-4BC6-A750-2E5ECF7755DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0caee8c758baab73d079329b3c2a1c5c465d6c8","datavalue":{"value":{"entity-type":"item","numeric-id":4864438,"id":"Q4864438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7d58a287832f0c0d3d366954d4787828638d1ff","datavalue":{"value":{"amount":"+0.8435606360435486","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":"Q1285547$241548C7-3E81-428D-B808-FF61EF1CB46F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for scheduling trees with general communication delays: Special issue on task scheduling problems for parallel and distributed systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_scheduling_trees_with_general_communication_delays:_Special_issue_on_task_scheduling_problems_for_parallel_and_distributed_systems"}}}}}