{"entities":{"Q2400440":{"pageid":2411183,"ns":120,"title":"Item:Q2400440","lastrevid":44023467,"modified":"2025-11-19T02:45:05Z","type":"item","id":"Q2400440","labels":{"en":{"language":"en","value":"The equivalence of two classical list scheduling algorithms for dependent typed tasks with release dates, due dates and precedence delays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6767802"}},"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":"Q2400440$F9030487-8EB3-43BE-8456-7946A6BB895E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e55cbc20005011a9d32267c7f61c68ffd51fc35b","datavalue":{"value":{"text":"The equivalence of two classical list scheduling algorithms for dependent typed tasks with release dates, due dates and precedence delays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2400440$8166C6F8-DD6D-4C3D-AEF7-2BC2342763BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9cbef33f1295f293db59fbe27317afdccf59d7a","datavalue":{"value":"1376.90023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2400440$A088C291-40D7-48F2-A58B-B590D2CEFFA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c08c8bcdbb2e2d68d1e69d5a798528db9b60960c","datavalue":{"value":{"entity-type":"item","numeric-id":2400439,"id":"Q2400439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400440$239DA15D-CED3-41D1-A4E8-7151590267C9","rank":"normal"},{"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":"Q2400440$321845FB-BECF-4EB9-B6D6-BE604F93A789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbf181820d677929ee577ca4f23e91cd6c25003c","datavalue":{"value":{"entity-type":"item","numeric-id":337139,"id":"Q337139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400440$DB4A1BFD-DA9D-4A34-A5F5-5EC0EDA4DB63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400440$4E5E8611-8F31-4727-8616-0F432679B733","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11b7ded03a62119e08d2bb1a7f984b25c06e7862","datavalue":{"value":{"time":"+2017-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2400440$6C6F2720-8D15-4A74-9A88-FB430168B22C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e88f9c8075793e03f0b6b54ff86e06a5e3b997c","datavalue":{"value":"https://hal.sorbonne-universite.fr/hal-01472060/file/Carlier_2017_The_equivalence_of.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2400440$B148C7C2-9CC3-40BC-BE68-D523DB20E5B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2400440$1DBFB826-F3EB-4090-844B-BD12DBB0A36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2400440$0B9980AB-7D2D-40F5-A8B0-5C726DBECB0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f7a2f72f1ed91e1beee04dbe7ec6a36a59c224a","datavalue":{"value":"6767802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2400440$013197A1-2140-45A7-B647-4FAD1A2E2040","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bf42cd7955a3aee16e951ac4f47debcad5b46ba","datavalue":{"value":"list scheduling algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2400440$FD5888CB-6D4C-4A44-A2D8-125C636577BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46ba397f41870cb71dffab4a140a16efabeff802","datavalue":{"value":"polynomial subproblems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2400440$FC4C2D7E-EFC2-453B-AC3A-25986D97E902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2400440$A2C45CF3-CB15-4BD5-A29D-4E2E2402EFF7","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":"Q2400440$91708884-EB38-4A92-A74B-A20D5EAD8108","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58bd47e40d5b07c29f10ca1eb16641fbfd346337","datavalue":{"value":"W2588837743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2400440$7AC0396C-80C4-42CE-A9F9-08A2E6046F84","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd964789ffef91c900e2f3a08dc2d400e31ae4ff","datavalue":{"value":{"entity-type":"item","numeric-id":3002561,"id":"Q3002561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400440$7CF1EF2B-B8D8-4B1D-80B9-ED037DE8705A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda8d11139fda6721b326a88f0ec50a5f4b97262","datavalue":{"value":{"entity-type":"item","numeric-id":1969294,"id":"Q1969294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400440$6E17E2F7-26F6-428B-B47D-F36C63E31ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400440$33C673B3-0536-442E-9B3C-092B23C51275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7d3dffde4b639a5080d558096cb7a34be71d72","datavalue":{"value":{"entity-type":"item","numeric-id":4146529,"id":"Q4146529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400440$79A10568-9059-4453-A68B-C5860EBB5EBC","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":"Q2400440$625EF8A1-1C96-4744-BEC4-90D81C184335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa093ba4a07dc5fdf103a5430ba0dea84243acae","datavalue":{"value":{"entity-type":"item","numeric-id":2268512,"id":"Q2268512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400440$67F81640-53B9-4F54-A767-9A973B6F3B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d98897450f00122e67d84e766428b9e21e4ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3038614,"id":"Q3038614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400440$ECF16C6D-04BA-4D64-9E1D-8351354C8584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0104a016e3da80367ca6f3dbccadfb9ab3b391","datavalue":{"value":{"entity-type":"item","numeric-id":4401712,"id":"Q4401712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400440$DD8E101A-9E65-4BE1-9D4F-F7E2F09FEDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d7e29de11b7fba78c7ca7fd21fa9f5ec952c82f","datavalue":{"value":{"entity-type":"item","numeric-id":2845034,"id":"Q2845034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400440$CA7E4FE7-45A1-43B8-81E2-ADE1989D8710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ae368f5009736f85a97fcebaf4630774830353","datavalue":{"value":{"entity-type":"item","numeric-id":4124328,"id":"Q4124328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400440$E8FF58A0-0F3F-4863-89FE-50395E9CAAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a089d2d23a33fbf3167ad429a459b6de513dd1","datavalue":{"value":{"entity-type":"item","numeric-id":1220386,"id":"Q1220386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400440$577526B0-9104-4F76-80E4-7D89EF2B36A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de297bbba6d32dda5ac9b9cbacb84fa1e07f4fd4","datavalue":{"value":{"entity-type":"item","numeric-id":2464428,"id":"Q2464428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400440$3B694E88-6A5B-4F35-B33E-57FF4E00C006","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c24e04adbbdafbaee4830dd7c3768f6ad61081e","datavalue":{"value":"10.1007/S10951-016-0507-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2400440$40EC133F-D387-4ECF-88EC-A6DD76A88C4C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"195479ed76318ad70aca382faf91b1f412c60389","datavalue":{"value":{"entity-type":"item","numeric-id":1304383,"id":"Q1304383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7c5facaedc7e26e5cbec40cc2992c9c5dc82966","datavalue":{"value":{"amount":"+0.8476869","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":"Q2400440$D00C9E00-BBAD-4602-AC07-88C4A70AB44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d066f7579925f58de12a8de46ed799aaaac85b67","datavalue":{"value":{"entity-type":"item","numeric-id":4925215,"id":"Q4925215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"448944f3fda6690a68809a513696d7ad184e347c","datavalue":{"value":{"amount":"+0.84540856","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":"Q2400440$861B9EEE-E71F-417D-85C2-FF0DEA943E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96fb8036fbebf5eb0d10036926602979f984471e","datavalue":{"value":{"entity-type":"item","numeric-id":1604056,"id":"Q1604056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b97ad56b0aa4f8fc56d97dace2b7c83fa0d49fee","datavalue":{"value":{"amount":"+0.84297293","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":"Q2400440$BA25DD7B-5444-4E98-8CAC-D8EF00D0E73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa1d33465a8485f7bad35fa4599d797a06cbec2e","datavalue":{"value":{"entity-type":"item","numeric-id":3686419,"id":"Q3686419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cf2287b6802e04f2c7013c2ee170dc76ada471b","datavalue":{"value":{"amount":"+0.837703","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":"Q2400440$6633C06E-2A0A-4B5C-A059-B3420728A47A","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":"7cb642ffb006ad41286791fae63eed2f38740440","datavalue":{"value":{"amount":"+0.83441615","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":"Q2400440$A30FE609-FF4F-49F2-98D1-A8A3C8BBCFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"940b07901210ea688b73d57eea3cd240030022cd","datavalue":{"value":{"entity-type":"item","numeric-id":902745,"id":"Q902745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a4001201faf85fa52a10c25cd9616df058a428c","datavalue":{"value":{"amount":"+0.83322763","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":"Q2400440$2FF32AF4-D318-41CD-BEC6-D263FCDD03B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd722d96582599c9abf2d75bc02f7fb5d8da6130","datavalue":{"value":{"entity-type":"item","numeric-id":1040089,"id":"Q1040089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e60ef44ed120314227b96934558687a582966069","datavalue":{"value":{"amount":"+0.8324616","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":"Q2400440$1F39D2C7-D588-4DF3-B6FA-2DF50DFAEF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0f47b8d2cbdb99f693ecb201a4929975aad00d9","datavalue":{"value":{"entity-type":"item","numeric-id":3991029,"id":"Q3991029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2152e096d4b6dca74862b2caf436c61b6272a306","datavalue":{"value":{"amount":"+0.8319875","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":"Q2400440$4D2F42A6-1703-425D-BB68-8F06D1DDFB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e0799b3dffc385d39b6a7ca69a1fec44b9fffd0","datavalue":{"value":{"entity-type":"item","numeric-id":2576249,"id":"Q2576249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"071d038b1263f55245782a71d3f45bf43b74ba72","datavalue":{"value":{"amount":"+0.8283496","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":"Q2400440$0564F0B9-E11C-499E-B200-B5BE00D9282B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d00f2cf959e7f2183a53a317b78165c472e1de4","datavalue":{"value":{"entity-type":"item","numeric-id":707000,"id":"Q707000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24cbe72a08ded041fe225b4ea2405cb453fb8b28","datavalue":{"value":{"amount":"+0.8277334","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":"Q2400440$633F1031-C1F2-48CA-9A33-5A7D30D11E9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2400440","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2400440"}}}}}