{"entities":{"Q1417558":{"pageid":1428298,"ns":120,"title":"Item:Q1417558","lastrevid":48215452,"modified":"2026-01-03T23:53:36Z","type":"item","id":"Q1417558","labels":{"en":{"language":"en","value":"Complexity and approximation results for scheduling multiprocessor tasks on a ring."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2021213"}},"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":"Q1417558$CF1A817D-736E-4C74-B42B-F751660A3DFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b764a97d0406e77f88ed1d1406bfafaf31841d69","datavalue":{"value":{"text":"Complexity and approximation results for scheduling multiprocessor tasks on a ring.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1417558$082BDB66-4BA8-41D6-91C0-EF39B5359F6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1464cb5d26e641d81db52bbf407595d983a219e5","datavalue":{"value":"1049.90023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417558$5122050B-658B-477D-B6F3-A2181BC4A50C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5797ddfb2e47a6c347c991e5ab1cd92ae83ed07","datavalue":{"value":"10.1016/S0166-218X(03)00432-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417558$8CD17DA5-A0AB-4132-B86F-F8EC7F3926D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c054a6baf09581e119430a0f0cf8ef64bdcf858f","datavalue":{"value":{"entity-type":"item","numeric-id":210505,"id":"Q210505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417558$65AB5B17-85D0-435E-8050-90502BCF81C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05f8aaa1fcaa350ea29e602aa878272ced422c6b","datavalue":{"value":{"entity-type":"item","numeric-id":190513,"id":"Q190513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417558$40A08CBE-66B7-4FED-86DF-46E7EDF76A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7313d1fd8b1d21fd358d6a5a11163b1ac4428177","datavalue":{"value":{"entity-type":"item","numeric-id":210506,"id":"Q210506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417558$FE4C4999-C647-4C1E-A83B-FFB04F83B164","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":"Q1417558$D7CD594E-4EBF-48DA-B55A-938C8AB102EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19dd558f6b0463011ea13c13314371f3bde474be","datavalue":{"value":{"time":"+2004-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1417558$1ABD0CE7-B341-478D-BBE8-42616213924B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417558$F85CA325-B528-40F6-8E9D-15E45840A6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417558$210A4FF6-8BA2-4DF7-BD14-8C859D218BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417558$9A827834-727A-47B4-94DA-78538DD9BAC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dce2e2cc09169fc75315497cd060b89d9dcb14fe","datavalue":{"value":"2021213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417558$96FEC798-1F43-419E-860B-40B32CF78600","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0e064084cfdfd5fdbda491b1a6fe4278dd46e90","datavalue":{"value":"Multiprocessor task scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417558$A1CD6DBB-ACAE-4074-A21A-6EAC349A5D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"430c787f200992412dffde34ff0b226cd274cdc8","datavalue":{"value":"Graph model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417558$EA7EF027-22B4-4866-AF4C-37A9DD472A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ee5dceac98ea182318205759f316db19ac6ee04","datavalue":{"value":"Acyclic orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417558$9165E396-BDF2-4264-BBB8-70E0BA104680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7005b7cf6c01d78f1c09f3fa270b4291ea570b76","datavalue":{"value":"Complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417558$33C5B210-AC95-4A6F-9B7A-516980CBFFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c71bc387ea3ef37543640cc0ffc4a7c040ca6b2","datavalue":{"value":"Approximation results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417558$2FA7F1FA-2A5A-4FC1-8ACF-C21D875E6A58","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":"Q1417558$C2EFD936-9D53-4C19-8A28-DE8F99263223","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9079400ab4e5c75b09bb58c0f8aa7f6ee37e34","datavalue":{"value":{"entity-type":"item","numeric-id":5961603,"id":"Q5961603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417558$37916E72-E671-4096-98BE-C257B913E14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c9a573fda310a676eff804410f45d143e9ae65","datavalue":{"value":{"entity-type":"item","numeric-id":1197982,"id":"Q1197982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417558$8E746CA7-CCC5-4FE3-BC88-2CFBE2A80C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76b59f2fe0b035d9f6b252635266d8c9bfd51e66","datavalue":{"value":{"entity-type":"item","numeric-id":4380372,"id":"Q4380372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417558$198F3E2A-B330-4286-AA0E-84719EB40539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0708dc922a9ea94334bf71862f0083874aaeeb1d","datavalue":{"value":{"entity-type":"item","numeric-id":286992,"id":"Q286992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417558$764F6857-DE32-4E03-A090-31397215A82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e3b518616b5dc57cc751ea35f13e8c61464bd76","datavalue":{"value":{"entity-type":"item","numeric-id":1278297,"id":"Q1278297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417558$79C786E2-B41C-4DE4-AD7F-80E24164F270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417558$D72D697B-F4EB-480F-ACF3-54C2B1604C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417558$0251CAD9-D99D-4B7A-A5D0-522C9BE64193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f45afeab2013416479fec88432b03cc9d8594056","datavalue":{"value":{"entity-type":"item","numeric-id":1107984,"id":"Q1107984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417558$174865EA-33ED-47AA-8CAB-CE877F6CCF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f944fc69ec67e3926c228471e3503382d9a4bfb","datavalue":{"value":{"entity-type":"item","numeric-id":1285547,"id":"Q1285547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417558$7F9B3556-2492-4F2C-A5DC-D6863F70FAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266ea70927c2263d4a76203953012772cc280eb6","datavalue":{"value":{"entity-type":"item","numeric-id":3525910,"id":"Q3525910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417558$A5134B41-0D2D-475E-AC87-CD883353BB76","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":"Q1417558$51D9F4FD-70C7-4B67-BB80-9187A7974C5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"961162f60c715a128018f9382729e1df19e1f329","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(03)00432-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1417558$086FA60F-A251-4C6E-ADC9-5E7D294211D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"012295dd37cd996368a833220da66ad4e3b99715","datavalue":{"value":"W2019537610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417558$E73AAA57-D4A5-4679-873A-6358D36C17E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b02ba77168360f9e18c8d9d5a71281ce36f383f","datavalue":{"value":{"entity-type":"item","numeric-id":2893338,"id":"Q2893338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e13ee2e5c5d6575299ff9f00693f6ef7cfd43b2","datavalue":{"value":{"amount":"+0.8371491432189941","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":"Q1417558$9A624F76-B53B-4A7D-AE8F-EE1A1C700944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12afa7990fd05b1a1a306697bd8ccdd76758e9cf","datavalue":{"value":{"entity-type":"item","numeric-id":1910619,"id":"Q1910619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c5caaca9cdadcfae5bef278c8227c6ac6646b95","datavalue":{"value":{"amount":"+0.8310741186141968","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":"Q1417558$49BFE4FD-5975-46C9-A304-62531BD34B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"816117851aad04687f26c02d0f19ac0e22e30292","datavalue":{"value":{"entity-type":"item","numeric-id":3741047,"id":"Q3741047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c5caaca9cdadcfae5bef278c8227c6ac6646b95","datavalue":{"value":{"amount":"+0.8310741186141968","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":"Q1417558$B63FEEAC-336B-4892-A73C-D682614D92BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab2cc517398628898896c78de96cc28637424573","datavalue":{"value":{"entity-type":"item","numeric-id":4427861,"id":"Q4427861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0124c017f1743b068abb695b0ec2ea1b7b3151b","datavalue":{"value":{"amount":"+0.8135988712310791","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":"Q1417558$30EBC7B0-7290-4006-9BB2-A76AE0766022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3cf452ffb26dfcfd24079774d61539d8a695142","datavalue":{"value":{"entity-type":"item","numeric-id":5957575,"id":"Q5957575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0aea9b92606599cf521571a8a2a24c7de422fd9","datavalue":{"value":{"amount":"+0.8068048357963562","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":"Q1417558$24F43B24-2EEE-4559-B751-EB465608265D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1417558","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1417558"}}}}}