{"entities":{"Q5929309":{"pageid":8106111,"ns":120,"title":"Item:Q5929309","lastrevid":47594899,"modified":"2026-01-02T04:22:33Z","type":"item","id":"Q5929309","labels":{"en":{"language":"en","value":"An approximation algorithm for scheduling dependent tasks on \\(m\\) processors with small communication delays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1584594"}},"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":"Q5929309$9701331A-12FD-4025-8646-D10369DB8A19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b01e94fdc123901a2b7eeddaa209faede4f938aa","datavalue":{"value":{"text":"An approximation algorithm for scheduling dependent tasks on \\(m\\) processors with small communication delays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5929309$B7A5E9F7-4BED-4DF3-B6DB-3B4109988E26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4cbaae9510ac2308ee6417e7158bbcc3813f5f34","datavalue":{"value":"0967.68021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929309$FDE6EF94-7F78-4251-99DB-4808397D81A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2fd3a037b0b0158238e5d7ddcbbf247826983cf","datavalue":{"value":"10.1016/S0166-218X(00)00179-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929309$F8A510C1-3B7D-48D5-A17F-358A27DE94FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ebf72f44e5847a8eb459fb29c0895e4851dcfa6","datavalue":{"value":{"entity-type":"item","numeric-id":1003669,"id":"Q1003669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929309$90059919-B4AB-4713-92EA-F0CDFCABE232","rank":"normal"},{"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":"Q5929309$DC14E236-46D2-45D3-AA8E-A06691B1805A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929309$E0A52EA2-4C95-42A8-90B1-F5D515A79936","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"54fcc4de26419f764bb9e318f1bcff566c99da45","datavalue":{"value":{"time":"+2001-04-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":"Q5929309$C5F9ACF7-7906-4370-85E3-DF808E6EC2F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929309$BE321786-99F4-42A6-9D09-844731F028AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929309$8980075C-EBE3-4123-946C-1ADD2BDDC396","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e122958708625af0835a1d986d1e3cfa875d2997","datavalue":{"value":"1584594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929309$93916195-A009-46D2-84DB-E633602A04C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929309$6ACC7E40-7EEF-4B67-8374-9F0F24ED72C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929309$A2119A50-232B-4583-85AF-F08AAA8A0847","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":"Q5929309$23457195-887D-41DB-B2E6-46D786C80E52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d199017df4d3146f497fbc8db45c8d467a421d","datavalue":{"value":{"entity-type":"item","numeric-id":2556224,"id":"Q2556224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929309$0A7C45F0-3BCC-41E2-BAA9-BACA55A409E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929309$F1BA1B19-1A7A-48B8-A02E-73BFAF9754B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e35d81330c22c761b2553633e66c30ba2515f18","datavalue":{"value":{"entity-type":"item","numeric-id":1382255,"id":"Q1382255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929309$7F45B4CA-97F4-480A-A9B4-AF1D947044FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a18492a2c94c7f1f7f4004cdb2b8afb36ddb277","datavalue":{"value":{"entity-type":"item","numeric-id":1346694,"id":"Q1346694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929309$44BA2B0C-E9D9-47D6-A6EF-A8B330754BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14fe730d08728c21a5843b2e57cd10659da4c11c","datavalue":{"value":{"entity-type":"item","numeric-id":1342284,"id":"Q1342284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929309$EF770EC6-B550-44AE-89BA-FF941A2EBFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc81bece6da747b36cdb6e5a08a24517f9d2329","datavalue":{"value":{"entity-type":"item","numeric-id":3833608,"id":"Q3833608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929309$7F20CB9F-16C0-4D7F-8658-4EFE44AC71BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cce996ad1dd4ccf474336d823061e042c58cf79","datavalue":{"value":{"entity-type":"item","numeric-id":4354348,"id":"Q4354348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929309$3A1422BB-D571-4822-80F8-5DEA6E4F3CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c5f093fa06bb0de8a4291d6e4bcd8d95d5647b","datavalue":{"value":{"entity-type":"item","numeric-id":4367272,"id":"Q4367272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929309$CE709CDE-A035-499A-A451-D0785DC4D600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"387775e1bc4f09d56840666d1afd70217744fd88","datavalue":{"value":{"entity-type":"item","numeric-id":1894375,"id":"Q1894375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929309$E2381421-D409-4301-883D-9E518C52142A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7997070a1c112421aedb4a6fe3e0ab6e457a4fde","datavalue":{"value":{"entity-type":"item","numeric-id":1097163,"id":"Q1097163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929309$5DAB25AA-F3F8-4F1A-AAFD-3A2DDE18E660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45b86500125900cf42115abf2c6084797f815f57","datavalue":{"value":{"entity-type":"item","numeric-id":922681,"id":"Q922681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929309$BF410401-B436-47B4-81AE-873118F69314","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5681262ab3407fcbd9ea9d9033f9e474da401f0c","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(00)00179-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5929309$60230390-1643-424D-940E-D2D811ABA1C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f061a1d5b86861793eed2e6ad6d65893121938b","datavalue":{"value":"W2170627077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929309$0A988A6B-AF69-4FE1-9C20-5FD492996E8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d7c332b45ade2df2bce71b6e31d379d29141270","datavalue":{"value":{"entity-type":"item","numeric-id":880503,"id":"Q880503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a33a2607f7ba5058347296a2ab6d386c15b6404","datavalue":{"value":{"amount":"+0.8484512567520142","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":"Q5929309$DB73931E-FF8C-4845-B9F4-DD4D0F2D5351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6505f2cba1deff7dea4d45b7f862b7b32fc1d3e","datavalue":{"value":{"entity-type":"item","numeric-id":596450,"id":"Q596450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b8f95eb88dbcdf4e20d522c6ccf6c8713ecf770","datavalue":{"value":{"amount":"+0.8372946381568909","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":"Q5929309$9F716F1F-2E5A-40A1-AE72-66C2900F8659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c74d128dcf1e1376736496b759e827c74b8687cf","datavalue":{"value":{"entity-type":"item","numeric-id":1285547,"id":"Q1285547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09fc274f24bc56f693880d7d0f2f064272e4e308","datavalue":{"value":{"amount":"+0.8230514526367188","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":"Q5929309$A071866F-B1CC-49ED-B2DC-D7F824D87777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94f199d1ba086c06eb9e560db780d4a9996fb652","datavalue":{"value":{"entity-type":"item","numeric-id":3789320,"id":"Q3789320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d51fb8faf7a8c24300e0fe3b2bbaf42732da65d1","datavalue":{"value":{"amount":"+0.8225816488265991","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":"Q5929309$3B1A5D09-5591-4033-9C9D-F0D3227AC7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e786782f34056a4ee9e1aaf21e33dca6bba7b0","datavalue":{"value":{"entity-type":"item","numeric-id":1266702,"id":"Q1266702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc644d8a9629ef9f7ab5dd4a2b8e81d3efe5fa7f","datavalue":{"value":{"amount":"+0.8149003982543945","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":"Q5929309$69C08DB2-6B3D-4DD3-B241-58A51BB7DE1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5929309","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5929309"}}}}}