{"entities":{"Q1803669":{"pageid":1814411,"ns":120,"title":"Item:Q1803669","lastrevid":72699918,"modified":"2026-04-14T06:37:13Z","type":"item","id":"Q1803669","labels":{"en":{"language":"en","value":"Algorithms for minimizing maximum lateness with unit length tasks and resource constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 221649"}},"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":"Q1803669$D1EDFB70-12EA-47EA-91AF-582568F540F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7871c350bc7ddf00f89734bd9798183b9a976bd","datavalue":{"value":{"text":"Algorithms for minimizing maximum lateness with unit length tasks and resource constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1803669$AFDF0F50-E00A-444A-B27F-2EB2EE6B532A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b28aeaed45e76542b9ac26dfb2d51b41a2b2f346","datavalue":{"value":"0792.68012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803669$9D12A568-40FC-423C-B70B-E5ED41E6227E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db98322e01cc3da6a8b85ae004dca51412b23604","datavalue":{"value":"10.1016/0166-218X(93)90042-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803669$782BB6B6-D719-4BB4-844C-D25A8F1BBFFF","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":"Q1803669$2E2C6573-22CC-41D3-92A9-5DD750EDB1A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1803669$0F18FBD3-9FB2-4465-91E6-DDDCC249B683","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5b8c49695f18a06439d638030e671d239769879c","datavalue":{"value":"The paper presents the algorithms for deterministic scheduling \\(n\\) unit length tasks on identical processors in the presence of additional resource constraints. The objective is to minimize maximum lateness. The paper shows that the problem can be solved in \\(O(n\\log n)\\) time, even for an arbitrary number of resources if the instance of the problem has the saturation property (i.e., no resource unit is idle in an optimal schedule). For the more general problem without saturation, two heuristic algorithms, and for the exact solution of the problem a branch and bound algorithm are proposed. The results of computational tests of these algorithms are also included.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803669$0615112F-177C-43F9-AACC-BB0D0F9503EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803669$B73338DE-B222-4323-8A37-E9961C0358EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803669$65D5C228-10EE-45D5-B352-40690186146E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803669$1EE88A31-8654-450C-B1ED-6B29707D4789","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7dfb3477d3d24718ffe1159c599e7d31b8b03d63","datavalue":{"value":"221649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803669$B43D401B-79BC-4CE1-9872-79C065ECA629","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5614f83f2c92ec3f08cb20ab0f836ff6f341c63","datavalue":{"value":"deterministic scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803669$01872A3C-0AD3-4B99-9460-0ACA415DBEDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ea65ac05d3711d20bfd41cd5b0225d93e7a7d58","datavalue":{"value":{"entity-type":"item","numeric-id":224835,"id":"Q224835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803669$CA38446B-FECA-4C82-8B12-CE522C45EAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"216e7a36a8992ef42057a8f0d0dcb9de6af5f9e9","datavalue":{"value":{"entity-type":"item","numeric-id":1575602,"id":"Q1575602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803669$A85C7E86-76A4-4747-9743-FFA81E89F1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03fd981d5df261cfa2446e7ed1d18dfa2af040b2","datavalue":{"value":{"entity-type":"item","numeric-id":193678,"id":"Q193678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803669$268D057E-839A-4F3C-A885-0089A0BFD41D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"de68ac5994e59340a1adb7c487376626dc6b89ee","datavalue":{"value":{"entity-type":"item","numeric-id":590952,"id":"Q590952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803669$56EE1ED0-113F-403A-8FA8-9AC1106AD242","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":"Q1803669$D7BD73F8-650B-4C58-831F-79109D600009","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9de896d66468a5749db2f43e851a518cdda99773","datavalue":{"value":"Q57387894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803669$97EE536E-A903-485B-A94C-850BCC55C1C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"134e66526d1baa668f671cce3b8b1f33a13e8201","datavalue":{"value":{"entity-type":"item","numeric-id":1248336,"id":"Q1248336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803669$17BF385D-D332-404F-A361-99DF78C64703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7961d32d33dff090e2c7b47220b80c083765415b","datavalue":{"value":{"entity-type":"item","numeric-id":1084012,"id":"Q1084012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803669$9B5082BD-BB93-401F-BB6B-3C5A922A0528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a0c1fcd30d02a093c96c2df7bc144187934ce88","datavalue":{"value":{"entity-type":"item","numeric-id":3821925,"id":"Q3821925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803669$C6EDF625-9180-4FAD-BDDC-4AF7789F73B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43fbbe54300be7fffaceec1c73c5d1f3e4364d17","datavalue":{"value":{"entity-type":"item","numeric-id":1837623,"id":"Q1837623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803669$68E215A6-D416-4408-96BA-431DD161B800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b23ced8a47542ba621fd8fb1b68d1de83f02407e","datavalue":{"value":{"entity-type":"item","numeric-id":1084859,"id":"Q1084859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803669$749CFFBD-FEDA-4D94-BD6F-061958126EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d7deaf3e7bac9de0ff67356dbe46db811c5ca2","datavalue":{"value":{"entity-type":"item","numeric-id":1052820,"id":"Q1052820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803669$C29AA0F8-ACEF-4098-B7EB-7AFA0194B674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9661dc321e9197c44616cc21a898b0798188a31","datavalue":{"value":{"entity-type":"item","numeric-id":4131987,"id":"Q4131987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803669$FE435DD6-92F4-4CDF-A50B-24836AB5E31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1d100291218ee3055d0233659bfb3e960399a04","datavalue":{"value":{"entity-type":"item","numeric-id":3315254,"id":"Q3315254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803669$9D6EFB6C-3CED-47E5-801C-9B39310606BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be8a53fe134b0b70830e68dfe27608ac9174a22f","datavalue":{"value":{"entity-type":"item","numeric-id":4140712,"id":"Q4140712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803669$C79C2A6A-1F53-411F-825A-C8F694D075FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803669$04CEC313-E4E7-41A8-9FCC-5717E9913F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3015c05d7407dfdaef08b5190c78693ccf0bc1c5","datavalue":{"value":{"entity-type":"item","numeric-id":1259426,"id":"Q1259426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803669$D02F706F-1B0C-4ACB-AE9C-CEE7073D2561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff85e816278f34c893b7390e90aa090b01a5d88e","datavalue":{"value":{"entity-type":"item","numeric-id":1149763,"id":"Q1149763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803669$8E02E344-7D33-4F20-9680-6651EB6CA472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"481defc80a7856f7e8f057ada1e648a22d0983e2","datavalue":{"value":{"entity-type":"item","numeric-id":3914443,"id":"Q3914443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803669$B454EBD2-C4EC-49C1-B20C-FF0A0D064614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c43b340141108fe3cf098903820b3120fecb533","datavalue":{"value":{"entity-type":"item","numeric-id":3312010,"id":"Q3312010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803669$96554506-764C-4A30-98F5-10F835C1F564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a87de1c38db6556a83241e897586e60278b4d349","datavalue":{"value":{"entity-type":"item","numeric-id":4152015,"id":"Q4152015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803669$CC3697DC-795D-40FB-8A05-6A0060B66BD5","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"6aac15655a2e3d6d783f2a02584fe3a20b7aa11c","datavalue":{"value":"journals/dam/BlazewiczKM93","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803669$20EB4E5A-D31C-498D-A025-0E36F7EC3E84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21ab1d736834447c23670999bed3e07d4999ff46","datavalue":{"value":{"entity-type":"item","numeric-id":1885985,"id":"Q1885985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f46eaf37943f0cafc58f5938c4a8613260382be","datavalue":{"value":{"amount":"+0.91161036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1803669$0C81C69F-F516-4F2A-BEE8-B15C718BB6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"237e64e0a13cbc63b425f8f5fadb3767d634fd84","datavalue":{"value":{"entity-type":"item","numeric-id":3211100,"id":"Q3211100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"133f21a9a8dd111d24d652d1cfe87a3d7c842d84","datavalue":{"value":{"amount":"+0.89499336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1803669$457001D7-D31D-49D9-8AB6-15F4E232BC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"279729c0ce207fec29c2c6c7626374b33ca8bd9a","datavalue":{"value":{"entity-type":"item","numeric-id":1799225,"id":"Q1799225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5084c2c8b0cbc1a0c9a86b3aa88b6b8628efbb1f","datavalue":{"value":{"amount":"+0.8929118","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1803669$026B241B-4444-4D58-94DE-2FD11F780E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99a0ad8f4da78621796ee5e00157afd2f7c27b59","datavalue":{"value":{"entity-type":"item","numeric-id":1196210,"id":"Q1196210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6de23950b136dda41f72d94ce799ac93f6c1c470","datavalue":{"value":{"amount":"+0.8916907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1803669$C26E760D-1DA2-4E84-AE88-4B3D7FCF3AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b41ff51b1eb7e454ffefb650a923f4dca0cc0c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1265894,"id":"Q1265894"},"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":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1803669$1989EF67-735C-4E78-8791-262032B84E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e354f4e80c2c23186bf297525f51109f47165152","datavalue":{"value":{"entity-type":"item","numeric-id":2289001,"id":"Q2289001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"650872bfa19bef4cc29655d5dae6138a0a841b2a","datavalue":{"value":{"amount":"+0.8877971","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1803669$C601A56B-FB16-45F4-9E1E-720AB800A576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f4978118837a1774ad75d907d99993d0b93550","datavalue":{"value":{"entity-type":"item","numeric-id":2368997,"id":"Q2368997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b078fe5082fb351f189448f4557f0d52a3e488ac","datavalue":{"value":{"amount":"+0.8856553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1803669$221A7288-61B1-4BED-B309-14EE3D0771D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0775d0fdbb89af31c7a4154c83262ab04a63b1d","datavalue":{"value":{"entity-type":"item","numeric-id":3335507,"id":"Q3335507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c5f972c4c76e99dede61f814af1a4b41b96a796","datavalue":{"value":{"amount":"+0.8829994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1803669$E472752F-9442-4E17-8861-B8CB0F20AA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31dad2d859f9052c0b4c0ed55ce5c6376771564a","datavalue":{"value":{"entity-type":"item","numeric-id":2286919,"id":"Q2286919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efd98147b09f0864df3f74c323300abe62c66853","datavalue":{"value":{"amount":"+0.8826727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1803669$E1266045-763E-4FFD-9274-7A63D3D1B5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f595b176045ab1e887c133606cdafa714f132e29","datavalue":{"value":{"entity-type":"item","numeric-id":5443504,"id":"Q5443504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a228da52d346718f08063fc589ef55f6d3b145ba","datavalue":{"value":{"amount":"+0.8821691","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1803669$303B8DD6-B7CC-4B69-A4EC-586A2D44A73F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for minimizing maximum lateness with unit length tasks and resource constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_minimizing_maximum_lateness_with_unit_length_tasks_and_resource_constraints"}}}}}