{"entities":{"Q1265894":{"pageid":1276644,"ns":120,"title":"Item:Q1265894","lastrevid":67163292,"modified":"2026-04-12T15:43:19Z","type":"item","id":"Q1265894","labels":{"en":{"language":"en","value":"An iterative algorithm for scheduling unit-times tasks with precedence constraints to minimise the maximum lateness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1202747"}},"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":"Q1265894$C4E5443A-253A-4C78-95E2-91882F21FE91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbf8d257dbe826a647df5424e83fb4243cee1c3e","datavalue":{"value":{"text":"An iterative algorithm for scheduling unit-times tasks with precedence constraints to minimise the maximum lateness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1265894$FF00573D-EDD8-4222-819B-C0CE0B6C0DE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71a939c40ec8e2eaa58ff5b9e785b1610b7c7b28","datavalue":{"value":"0908.90178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265894$7249C708-E94F-4B2C-A569-CDBCEB66493A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"852a170868336872ccd1c3c0f5324a1147bf5950","datavalue":{"value":"10.1023/A:1018917426360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265894$3EAEE36C-0D0C-41A5-A736-75FC02DE2EF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ed889070eb9c4008d6e3fb3bb3d304d5e4efd5c","datavalue":{"value":{"entity-type":"item","numeric-id":342112,"id":"Q342112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265894$0EE7DCCF-271B-49E4-B75B-283FF6360A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e2ddd787c295f788d76787eff013f13a32d2d67","datavalue":{"value":{"entity-type":"item","numeric-id":1265893,"id":"Q1265893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265894$D3BCF35B-E84A-4B38-A051-B1F52344D658","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265894$44858A2A-C16E-4206-A66A-6CD8D446F0AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f3874e79ee38a0977d37b90aebc56f50f1835ed","datavalue":{"value":{"time":"+1999-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1265894$9D8854F8-681A-492D-951A-142424B41135","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265894$572A3A2E-1EA5-4C4C-B2CE-67F68FBDA062","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8fb4f1ea13f98c055de4a195b9f2599be0e528b2","datavalue":{"value":"1202747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265894$252C4FA0-EC40-4AEA-8EEA-95FF0ED66D79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe2310e4e2f5b7b2236a24947e6bed29260b3f8c","datavalue":{"value":"scheduling theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265894$695E34DE-B03B-4E15-BA5F-5E665E435B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec577fa47b42d5dce056c986192551acd41aedb0","datavalue":{"value":"unit execution times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265894$62AE5B06-1786-4BA2-9796-D52E764B60BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265894$22B7042A-9573-419D-8328-FDE58BE66E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d16cc5a85aeee9b68b2e66907bf512d1671f689","datavalue":{"value":"maximum lateness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265894$B9B26BEE-90B6-4F87-8B85-C349EC2B8601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae0218da7b527bfc27cee5d4039e5122cf3d7ff0","datavalue":{"value":"parallel identical processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265894$BF2C2FA9-99B6-44B5-BF3A-F15239DA557A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265894$BFE6CDD3-CAD5-4DA7-A5D7-00A22A7D799A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9d9df214c6fc201e3492fc82e0f92f4e25cd888","datavalue":{"value":"approximate solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265894$5BC78EF6-2927-43C1-8904-9108C29CCD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265894$C7072393-555C-424A-B5F6-1A1220FB5E45","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":"Q1265894$C0A5C29C-4C49-4EC7-87AF-E1595C124CF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da601ba35802b1c4d8d8685ea5d49fb7009ed538","datavalue":{"value":"https://doi.org/10.1023/a:1018917426360","type":"string"},"datatype":"url"},"type":"statement","id":"Q1265894$016B6625-13C8-4EC2-AFD5-927357163912","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a494c0ea354c61d5e6ae519baa2c1d0c6347257","datavalue":{"value":"W265685072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265894$2BC59CC4-688A-469A-8D65-E03AF2210879","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a26cb75e0a306d295c2f5b0b2cdd3bbae2ad12eb","datavalue":{"value":{"entity-type":"item","numeric-id":4859027,"id":"Q4859027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d9d93711ca90406780eca1d4a4c0d9f7374516c","datavalue":{"value":{"amount":"+0.9009635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1265894$BC539CB5-2DAF-4E8E-A6D2-10943B9A2A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d62f4859176f49a637bdab49eb656f661a84f9c","datavalue":{"value":{"entity-type":"item","numeric-id":499334,"id":"Q499334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"145ff01a00236719a20c26496a4a5d6e338053b4","datavalue":{"value":{"amount":"+0.8922682","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1265894$BF12A502-C434-4969-8989-ED7DC25F848B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e72b6ac810c8a6789e43a891beff3f3a8acf9743","datavalue":{"value":{"entity-type":"item","numeric-id":1860055,"id":"Q1860055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e2a2c310be600a7f1b4457265b3f1c4df6b591f","datavalue":{"value":{"amount":"+0.8912551","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1265894$716E6B7A-5877-43E0-915D-3229C4B455EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa40899650efe5ed35439c1fd0e89f026472b2ec","datavalue":{"value":{"entity-type":"item","numeric-id":1803669,"id":"Q1803669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56ee045d28e8195d3c71a7a6c367c9ae999d5fe1","datavalue":{"value":{"amount":"+0.88844585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1265894$D72BAD53-80CA-45F6-9491-4820DB451C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ce14909f715f2039f752fbd7e328b921b44a31","datavalue":{"value":{"entity-type":"item","numeric-id":1069848,"id":"Q1069848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a1b410c17c80ca117f162efec7bb6c8ceb87804","datavalue":{"value":{"amount":"+0.88705707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1265894$60DDF977-8ACE-4CB4-A9ED-84247D045D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bee90c1c677111baa58e925f34fa4ceb7208bb6e","datavalue":{"value":{"entity-type":"item","numeric-id":2066685,"id":"Q2066685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4831f1ad24c25e97f832e10db99cd05305f1db9","datavalue":{"value":{"amount":"+0.88599896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1265894$F22BC393-47DC-4F66-BD8E-972E2AD40EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dd4f4dea01fdd31d6beef6b9296075290a52e6c","datavalue":{"value":{"entity-type":"item","numeric-id":1321836,"id":"Q1321836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b26681dcdf2a6e38446426205e6286ca715ebda1","datavalue":{"value":{"amount":"+0.88512343","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1265894$2E5CC233-5494-4D09-BE42-1A724396D9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37da80873b059467714744b4f38006779ea3b913","datavalue":{"value":{"entity-type":"item","numeric-id":2356125,"id":"Q2356125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e80c2925583ea36bd24628469fb2f0020f4ffb69","datavalue":{"value":{"amount":"+0.8810296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1265894$3B273DA1-944B-43FB-AD66-664AD09F13D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c635a12aff597c9a5f7b930091a3e2c61bb2ac6","datavalue":{"value":{"entity-type":"item","numeric-id":1772973,"id":"Q1772973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cea96cce539fda82cb87a3cdb839768448577ee3","datavalue":{"value":{"amount":"+0.879264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1265894$F2E0052D-FAF4-4CB7-A056-054990A88191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e1006e2e959b417958292025c69b60b6b5f9b61","datavalue":{"value":{"entity-type":"item","numeric-id":1961232,"id":"Q1961232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a317049448fb2a4c4593f7cc40fcbfae2928637","datavalue":{"value":{"amount":"+0.8789546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1265894$936C4C9A-0C82-41E5-9399-02EC20455432","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An iterative algorithm for scheduling unit-times tasks with precedence constraints to minimise the maximum lateness","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_iterative_algorithm_for_scheduling_unit-times_tasks_with_precedence_constraints_to_minimise_the_maximum_lateness"}}}}}