{"entities":{"Q1285585":{"pageid":1296335,"ns":120,"title":"Item:Q1285585","lastrevid":70074921,"modified":"2026-04-13T12:16:16Z","type":"item","id":"Q1285585","labels":{"en":{"language":"en","value":"Scheduling parallel tasks with individual deadlines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1281080"}},"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":"Q1285585$D9996561-0C89-436B-B94C-B66926A9E535","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de60a93cc445bd85b3c7181fcf45689e0099ea76","datavalue":{"value":{"text":"Scheduling parallel tasks with individual deadlines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1285585$41A20B9E-A221-43BB-B494-9982CFBDB6BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e60701e3f5866b4e8a4457df73271d827af66628","datavalue":{"value":"0913.68014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285585$40C34765-B61D-4C5D-8A0E-262D9633CC3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8254bd98649f7385ce29b01f9c91a6c378f32cf2","datavalue":{"value":"10.1016/S0304-3975(97)00178-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285585$F50E61F5-5B8F-4F75-A7A8-85C8D9F937B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86280bb597b3c183856a1ab732db6821b7972fcb","datavalue":{"value":{"entity-type":"item","numeric-id":1285584,"id":"Q1285584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285585$3985281C-B994-4321-AAB5-D214C278B5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0afe20a342cb513e11d36fd337cce1ec2cad5dde","datavalue":{"value":{"entity-type":"item","numeric-id":294605,"id":"Q294605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285585$E2C2268A-50C8-47CB-8290-B3F8370D4EB8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285585$C81AD296-8CDD-46D7-85C1-C9A1B4628456","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":"Q1285585$1BB12220-C85E-4DAD-A34D-CE4350314735","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285585$DEE93CBA-7D81-4301-A6F6-2109F25A2820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285585$DCB6E33A-8747-4057-B3DD-B28EF8E07CBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c677888a702f1407048fa3dd594ffe63848ea09d","datavalue":{"value":"1281080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285585$1629F3D2-978C-416E-8169-0336CF0AFC0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32d3497295373c0b395158dc6cb3303240ed095c","datavalue":{"value":"parallel task scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285585$E865F4A5-C20F-4542-8081-CAA4B9CF5CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c019636d603acdd3d851350cb14feafea63adc8a","datavalue":{"value":"deadlines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285585$46E34EE5-12E0-41C2-9F4C-D79F32D6808F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285585$DF7F1D9E-76D9-4346-B220-4A73702798B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"506bf18bfad373fc08c4c113cbe2d5927907650d","datavalue":{"value":"approximation factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1285585$BE5763AC-1A9E-4D16-A0E1-A778CA098B1F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"52d9ec5d732f304708180d9e98a434977c738cf1","datavalue":{"value":{"entity-type":"item","numeric-id":15168,"id":"Q15168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285585$159634DC-2A95-43AD-A5C4-F6F72DB277BE","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":"Q1285585$F97460AF-F74F-434A-A792-67AAC7477DB3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4072405b6e8ed35a558cb4fc31eb68f4321d46a4","datavalue":{"value":{"entity-type":"item","numeric-id":1206445,"id":"Q1206445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285585$D43CF9A4-CF79-4DF4-A6FA-334355B007EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f69a74e308f73d0ad3e29bde22f0c7cd163d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4658190,"id":"Q4658190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285585$58B81C24-D253-4FF6-91D7-DDE59EFC1D5E","rank":"normal"},{"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":"Q1285585$4C8BE600-BCC1-4AED-932A-47946DA2533E","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":"Q1285585$12771DC4-822D-43B1-B13C-A0667742C774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d224343208983497b0b0e219f7f5fa8c7d7c94e","datavalue":{"value":{"entity-type":"item","numeric-id":1330422,"id":"Q1330422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285585$9B7DACD7-8A81-4512-B6CD-29D69E4E9D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"843fa00fa43fdbc9c231021b51cb9f122b6e3f2d","datavalue":{"value":{"entity-type":"item","numeric-id":4335207,"id":"Q4335207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285585$EDD0CFA5-7DE7-4CE0-803A-DE428417C627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f71afc6443c09db232af8245076ba93e72fb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4091444,"id":"Q4091444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285585$01CB5D81-0E4D-43C9-BE59-454F68585A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea17b3e7eee5affc81c20eb4051b5995f718557","datavalue":{"value":{"entity-type":"item","numeric-id":4335201,"id":"Q4335201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285585$418CEF84-932E-42C9-9F6D-AA3A7766AC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c720ea32c5df629aec906ec6c52d142f2d14784a","datavalue":{"value":{"entity-type":"item","numeric-id":1331962,"id":"Q1331962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1285585$E0448576-A9F3-4BDB-A31D-26679F2237AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7fb4f95bb7275af846748d284ca05048f7059818","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(97)00178-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1285585$B75BB03E-82A6-44E4-9BDB-1CEAF6976424","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4b8417dcf2089f3457cd4ef5cd2968ac721c88b","datavalue":{"value":"W1486080590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1285585$3A4CA0BC-541A-453F-A121-C369E7F3A098","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"100aebf334c9ba005b1b90ff61834a54cc284c42","datavalue":{"value":{"entity-type":"item","numeric-id":6487963,"id":"Q6487963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71b7f5f861fadcbbfe305d3e45be82c4d6bd6da9","datavalue":{"value":{"amount":"+0.9745094180107116","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":"Q1285585$A5912372-D2FE-45AD-B278-76AFEC35356A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f46ea50dea21796f7da1629ce764fe8935aa98","datavalue":{"value":{"entity-type":"item","numeric-id":4224927,"id":"Q4224927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9318156c1032e4e2ce5c13ee3fdb068d0462f3c1","datavalue":{"value":{"amount":"+0.8523939251899719","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":"Q1285585$EBC6E1DD-6402-43B6-9ABF-8374637FD8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e66de07a8e632eba223eef97d24b4143890b8f4","datavalue":{"value":{"entity-type":"item","numeric-id":4335207,"id":"Q4335207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1209586ba2d1d602229853bbfefd8e2f8260a517","datavalue":{"value":{"amount":"+0.8490651249885559","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":"Q1285585$4659523D-D2B5-4681-9A99-76FDB697C024","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":"a864f976f56edfb79c891dea0e42426ec1b861d2","datavalue":{"value":{"amount":"+0.844394326210022","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":"Q1285585$20C3B32F-CD9C-4A90-8170-A912C1E11A1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling parallel tasks with individual deadlines","badges":[]}}}}}