{"entities":{"Q5111718":{"pageid":7141292,"ns":120,"title":"Item:Q5111718","lastrevid":55960612,"modified":"2026-02-21T13:10:48Z","type":"item","id":"Q5111718","labels":{"en":{"language":"en","value":"On minimizing the makespan when some jobs cannot be assigned on the same machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205009"}},"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":"Q5111718$EA345C93-BC99-4DAC-9E25-8A93E1B493C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f487ece33529b53761a3051f0de44c8c69e96e16","datavalue":{"value":"1442.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111718$128309E8-B7FC-447F-A81F-DC0CE023C114","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53fdec2fcd6feaaaee692d1cbee109cc02320378","datavalue":{"value":{"entity-type":"item","numeric-id":825890,"id":"Q825890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111718$4D51BD81-2B38-4841-9A0F-AD178C4E5FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3faf9deb40a0a0da3714b312603b73c4ee8d4210","datavalue":{"value":{"entity-type":"item","numeric-id":490330,"id":"Q490330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111718$18137C09-DECE-41DD-B9FF-5DB6C159585F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111718$5EC39569-E900-4E4D-A0D1-2951DBF7CFA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111718$0F9237E2-A046-4789-98C5-AE48F3D5E2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111718$80A92647-E26C-40BD-B95D-CC526D91D3BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"196fa6a333a236ae911abafbbdb0db37964c8f08","datavalue":{"value":"7205009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111718$2CB2443C-8CCD-4DA6-87AB-3405E76253B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111718$4D8E16AC-CB28-4A5B-98DC-FD0DAA62079E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111718$E02BF103-D01A-4C13-902C-E7C3DB4C0093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72bf1bd12f072b8ea4bb41164d8dbc33d014dfd3","datavalue":{"value":"makespan minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111718$D969E8C1-EFBF-4031-B494-5096FCE80093","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":"Q5111718$E760475D-80D5-49F7-9990-E7BD8766D288","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b96967c62a7a6d504927602aabf782afe843da41","datavalue":{"value":{"entity-type":"item","numeric-id":1343141,"id":"Q1343141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111718$A9B51EBD-69BB-40D1-8F73-5687AB851320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c6fc1576fe1840138383f7a3a99f7a1881c9583","datavalue":{"value":{"entity-type":"item","numeric-id":5363001,"id":"Q5363001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111718$61C279A8-439C-4138-99DB-10898073A482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64b9b1b720178018e2ed0c7d3bd4c0ddfe4d45f8","datavalue":{"value":{"entity-type":"item","numeric-id":4252288,"id":"Q4252288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111718$E5A75D75-C6ED-47A4-BEBA-5B7224CEEB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f7f982fd3055e7e76357b9dd23e3b99e799f96","datavalue":{"value":{"entity-type":"item","numeric-id":453052,"id":"Q453052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111718$1442DC08-6560-45CF-BA76-2B378A6A4B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40bdc5594ecbeee5cf09163c3d5251a4a043c488","datavalue":{"value":{"entity-type":"item","numeric-id":2441586,"id":"Q2441586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111718$573C872A-DE4C-493A-86C3-405F3653C16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc2403d048725e1934d0f0ffb1f3162c7b818db","datavalue":{"value":{"entity-type":"item","numeric-id":3586447,"id":"Q3586447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111718$FC1572E1-C788-41EA-B9D0-242AF7F588B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7313f89246a5b142699f7452edb0a7e2d1b724ed","datavalue":{"value":{"entity-type":"item","numeric-id":842559,"id":"Q842559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111718$A8E6DA55-0EFF-48AF-8B63-045B060DE5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111718$6FF97F71-78B4-4EF6-BD1D-8945A99DB6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111718$ED5E0EC0-0C25-43F4-8FB3-8BCFAB9715CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc16d7ae0fa6fcbdba0b932215f40db616bfe173","datavalue":{"value":{"entity-type":"item","numeric-id":5392904,"id":"Q5392904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111718$EEA2BE21-93AE-4273-92CA-C2FA6D95B046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa32617ff5eb5aeaadbfdc376f7c8de998062f2","datavalue":{"value":{"entity-type":"item","numeric-id":4598212,"id":"Q4598212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111718$47ADA422-9494-4AA8-83CF-4042B7746C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c313fb247391b110cd3fff25b7951e3c756a2da","datavalue":{"value":{"entity-type":"item","numeric-id":5369526,"id":"Q5369526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111718$82D527B4-F510-4215-9C24-253AB432774C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fac0ad85a4aa16382f96c2185c7e78480651946","datavalue":{"value":{"entity-type":"item","numeric-id":2401169,"id":"Q2401169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111718$0F8A9641-9749-44C4-81BA-A08B4E33FE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b3c7fb3b376eb72f67f57977bbae27ac2eaac","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111718$D0C01B9C-4E9F-4580-8846-DBE71C718FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ace7cf92692f8768d12684d1c98ba7bad3733828","datavalue":{"value":{"entity-type":"item","numeric-id":1825652,"id":"Q1825652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111718$58E71B9C-9541-4C47-9AAA-355EE768318C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abfe2bea98e52a87325c52c8ceb6e55ee50380fb","datavalue":{"value":{"entity-type":"item","numeric-id":2488212,"id":"Q2488212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111718$B90619F1-497D-4B86-AE1F-157885594BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"419432817d000c4dbc5236265aeb376a56f51e50","datavalue":{"value":{"entity-type":"item","numeric-id":490331,"id":"Q490331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111718$C3F684FC-8DF3-4AF5-823E-5361BC812EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111718$65C8D6AF-DB95-4C5B-B07A-A426D156ED62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a44c6f47630f7ba30b12809cb35d9e1c5ee00d9","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.ESA.2017.31","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111718$75D229E4-2CD3-42F8-B650-D86C96D18BF5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2574f56d3eefcb6835bf9a2c5874571b45d3cffc","datavalue":{"value":"W2759616628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111718$62138376-AC0B-4238-9228-741CC4522763","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61a0dea1c2105baff4afcd1ffabd616e00d6eb12","datavalue":{"value":{"text":"On minimizing the makespan when some jobs cannot be assigned on the same machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111718$FAD54455-3275-443E-A3F0-1A2B0070BC33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ae2621ef5fb1afc1f7891b83e68269e358f39c2","datavalue":{"value":"10.4230/LIPICS.ESA.2017.31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111718$7C1FD12F-773C-4844-8D65-9387C551C3D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48cbc1acd125626ac7004ea32223fe0ec34a12e1","datavalue":{"value":{"entity-type":"item","numeric-id":5919646,"id":"Q5919646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70ea59f7d285e43abd4e01b7aea23366813f8ea2","datavalue":{"value":{"amount":"+0.90990907","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":"Q5111718$247F7D66-483E-44EE-81CD-66AD6C333CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35207d9eec02c5dd30575d8bd589e3f2340435fb","datavalue":{"value":{"entity-type":"item","numeric-id":5919347,"id":"Q5919347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70ea59f7d285e43abd4e01b7aea23366813f8ea2","datavalue":{"value":{"amount":"+0.90990907","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":"Q5111718$3442D0A5-15D6-4AAC-8158-399D19CFFAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc4dd02379732bedf8469814dfcf29327d0a92ae","datavalue":{"value":{"entity-type":"item","numeric-id":2741217,"id":"Q2741217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"385912bf1e75055625ac9f058b20f88a5dbcb72c","datavalue":{"value":{"amount":"+0.90547127","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":"Q5111718$E9ED119B-A2EF-45D0-8A3D-43F35E09E4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f40a8ec1cbbd8ff2ccda01aa600bb7198f9ee1","datavalue":{"value":{"entity-type":"item","numeric-id":880560,"id":"Q880560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"662653485b115ff438d9f8c790cf331bf800810b","datavalue":{"value":{"amount":"+0.904433","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":"Q5111718$FE587F15-E1AC-4B43-8F66-D0E3B9AB3E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8327ed38f4b1c510cf9a33a239c2a0debd592102","datavalue":{"value":{"entity-type":"item","numeric-id":2488218,"id":"Q2488218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65184240c983c6231ad6f799727c65e691a64ec2","datavalue":{"value":{"amount":"+0.9023385","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":"Q5111718$65B63C01-D54A-4EBB-A539-F44DFF0622FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c60e61e008281b9af3563120675c35c7e6d704a","datavalue":{"value":{"entity-type":"item","numeric-id":3055315,"id":"Q3055315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29b8c966380dd0cc7144b55a821648b242bd7bb7","datavalue":{"value":{"amount":"+0.8997537","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":"Q5111718$3A7B57BD-A54F-468F-B23C-EE968FA25720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaa7595d0ca2eb774e9f626dd091a2b7df640f3d","datavalue":{"value":{"entity-type":"item","numeric-id":2805367,"id":"Q2805367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ddfc2e6790999ee04b13c6d3531ec762f29e49b","datavalue":{"value":{"amount":"+0.89884615","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":"Q5111718$52C2F136-8A88-4E3F-96B2-C1FA06F9F8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"716e8652245db9aea64aa9054b4b7736cf13ca3e","datavalue":{"value":{"entity-type":"item","numeric-id":693407,"id":"Q693407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8ddca2a70d1337a9c33873113e98375a8d0df86","datavalue":{"value":{"amount":"+0.895415","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":"Q5111718$7D9E0065-24E3-4351-8B9A-81F5D3871CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"303a34ca2ded4d4502fef09da86aaf42de791b49","datavalue":{"value":{"entity-type":"item","numeric-id":1029348,"id":"Q1029348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2882111205603a4864a2091ce605e92492f17ac","datavalue":{"value":{"amount":"+0.8937734","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":"Q5111718$2ADFF341-07E2-42AA-BD85-E86E8EC4A5DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111718","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111718"}}}}}