{"entities":{"Q2174270":{"pageid":2185013,"ns":120,"title":"Item:Q2174270","lastrevid":73547922,"modified":"2026-04-14T16:25:04Z","type":"item","id":"Q2174270","labels":{"en":{"language":"en","value":"Scheduling problems with controllable processing times and a common deadline to minimize maximum compression cost"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7190922"}},"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":"Q2174270$B4C27FB2-B80B-4156-9A15-414A5A89B5AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10a6ac9ae71ef4a49915062b03fb7d663e1946ec","datavalue":{"value":{"text":"Scheduling problems with controllable processing times and a common deadline to minimize maximum compression cost","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2174270$91EA6B3A-3ABA-426C-9838-1B1782598E95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37b4bf8a1295c75ed54cc9970449a2964a006be3","datavalue":{"value":"1437.90142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174270$1988481C-2AEF-4FB6-94D1-9E31F9F43E0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00b1efacc383c22de3dba876bc370e1bba2f0513","datavalue":{"value":{"entity-type":"item","numeric-id":170013,"id":"Q170013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$40C57DC7-7A67-442F-A414-5CAB02A59D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5c99f3815b461549d9625e9bc17ca3a700f60ab","datavalue":{"value":{"entity-type":"item","numeric-id":217074,"id":"Q217074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$DD981E61-9020-48F5-804D-0CBDE1B21701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf156b17a4312029030b7fc1a0c1bfbca5f4ddf1","datavalue":{"value":{"entity-type":"item","numeric-id":321100,"id":"Q321100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$5EB9BB7A-BF19-433A-B9FD-9CF36C3D8F36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$8AC26615-DC14-495B-9682-C2A82231FA52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17bef57f2c610a5f39d28616a761795ad9fff698","datavalue":{"value":{"time":"+2020-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2174270$449B2E22-09CF-4B4A-8540-D2CD734465A1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3497bfbb764df4da91e126297d5ebd37deb95855","datavalue":{"value":"In this paper, scheduling problems with controllable processing times and a common deadline are studied for single and parallel machine environments with parallel identical and uniform machines, respectively. Given are \\(n\\) jobs \\(j=1,\\ldots,n\\) with release dates \\(r(j)\\) and deadlines \\(d(j)\\) saying that job \\(j\\) has to be completely processed in this interval. Processing of any job can be preempted and resumed later (on the same or on a different machine). In contrast to the classical case, the processing time \\(p(j)\\) of job \\(j\\) is not known in advance, but has to be chosen from an interval \\([l(j), u(j)]\\). Then the value \\(x(j)=u(j)-p(j)\\) denotes the compression amount of job \\(j\\) and the objective is to minimize the total compression cost \\(\\Phi_\\Sigma=\\sum w(j)x(j)\\) or the maximum compression cost \\(\\Phi_{\\max}=\\max x(j)/w(j)\\).  It is shown that problems \\(\\alpha |r (j) , p(j) = u(j)-x(j), C(j) \\le d, pmtn|\\Phi_{\\max}\\) for \\(\\alpha \\in \\{1, P, Q\\}\\) (single machine, identical parallel machines, uniform machines) where the jobs have a common deadline \\(d(j)=d\\) can be solved in polynomial time. For this, a general methodology is proposed using a special representation of the solution region as a submodular polyhedron intersected with a box.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174270$B7107EC3-9468-434A-A4C8-7624A4E22A02","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e47c7ebb56a1f0496381a9a28be5aa2e34301ed2","datavalue":{"value":{"entity-type":"item","numeric-id":210525,"id":"Q210525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$E6702948-37E2-4008-96EB-399A242C2901","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174270$9F192F94-B088-4318-B76C-5296729BC8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174270$5F909DEC-286C-41A5-8683-0BC87733E8FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d0bd41f4b94fbb759cf32f513cf391fc1d7f423","datavalue":{"value":"7190922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174270$3451027E-CD53-4C42-960A-B7914E0145CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174270$890DAE20-FEA3-4F8E-82E1-50AC93CA1601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174270$16F2ACD2-B945-48B1-8FBF-9DA68F3D0F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3dacb73fa9efa57cb94c5b919ad076d0f9817dd","datavalue":{"value":"parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174270$F5E7238C-69F4-4A2D-9EEF-D90752B74300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad93bd1c9e28c13f495ac3192cd5515214205444","datavalue":{"value":"controllable processing times","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174270$A730EE8E-93F9-4E1B-BE75-0C41294E8780","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":"Q2174270$4939480D-ACAA-46BF-AB2E-957D7C350848","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30e38302256081e8469223b1d5f11cd07b5ac8e0","datavalue":{"value":"https://doi.org/10.1007/s10898-018-0686-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2174270$42815C1D-0F75-4EDF-8D32-2A1B9579A161","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8052cff6a23523604a5bd42eed80986e25e4ee5","datavalue":{"value":"W2859103112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174270$E79F9C92-B384-40A9-9DD7-CEB3FB71252C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33dbd4f930d9a0ce89bdbad974d8cde92c10b75b","datavalue":{"value":{"entity-type":"item","numeric-id":1070228,"id":"Q1070228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$367CA7AB-45DD-4BDA-AE08-B39BECC9AE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81f9371d9ec7eb8814c8ab221ec91d89b20ba78","datavalue":{"value":{"entity-type":"item","numeric-id":3425131,"id":"Q3425131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$948C705C-8FCE-49F6-A180-4005BD1EA55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4a63664d46d4c97c579fb3f788a49bd8c4cd50c","datavalue":{"value":{"entity-type":"item","numeric-id":5687649,"id":"Q5687649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$489719C7-7989-4176-A8B3-AFC9CD1F0B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ab5a98a5071efe26d34233021e16436f088bd5c","datavalue":{"value":{"entity-type":"item","numeric-id":3740552,"id":"Q3740552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$46741778-79B7-4A0E-8194-C70E1D1BC557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4079d9efbfe81c1b205181cea25f304958003665","datavalue":{"value":{"entity-type":"item","numeric-id":3885530,"id":"Q3885530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$A41BFA33-62B0-44E1-9CA8-F1AEE3D474AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$239F895A-0DEB-4B34-89CA-5F57280862D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efb8a94e57008ad98677311cf447b57ecc0f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$71C00D6E-6FFC-4F8D-9D75-FD96E930EEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b02f77b02765e13c4cbf73ce96615064dad64c5","datavalue":{"value":{"entity-type":"item","numeric-id":4139680,"id":"Q4139680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$2A090A8B-DC75-49CD-9AEA-20E44CBB254E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a36d88aaa2de0fa0d9f3442ce73c1f328a63b919","datavalue":{"value":{"entity-type":"item","numeric-id":4821818,"id":"Q4821818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$F36E05E7-51AF-4F2F-B1BE-0271D3338F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a7408ee4f7553f67c77be962a2fec776235ad6","datavalue":{"value":{"entity-type":"item","numeric-id":4290916,"id":"Q4290916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$D7373C5C-A5C6-4179-BB08-D54AB0E547B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3140058267b21145d4cb36ec6f4d6c290cfce7","datavalue":{"value":{"entity-type":"item","numeric-id":1908017,"id":"Q1908017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$350A25B1-DB86-47EA-99D8-2F49C9C91515","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":"Q2174270$BC03DEE4-A0F3-47A9-A05D-06C6D07D9640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b7f229fb0f5ad95945d6eb760fb22d74a34c4a","datavalue":{"value":{"entity-type":"item","numeric-id":1278308,"id":"Q1278308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$F58EFE9E-3737-47A3-8AE8-C993CDD8BE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"384d3c0e207c1d9d46f3b5603b5a81dad8c408e1","datavalue":{"value":{"entity-type":"item","numeric-id":1885962,"id":"Q1885962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$4EF459AB-4832-4122-93A5-1EB2076CA80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"633a3fe141d73bb51b92d0c95211e68cb13d5106","datavalue":{"value":{"entity-type":"item","numeric-id":4247449,"id":"Q4247449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$750440C8-C208-4CEA-9551-ACF99195780B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa2b9115def69858f7b94ddb0bcaff140398ae1","datavalue":{"value":{"entity-type":"item","numeric-id":4950820,"id":"Q4950820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$6B7D8CE6-DB90-420D-8618-E497BBE396F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2274507b702603eaf8f83c638f8eb27174be915b","datavalue":{"value":{"entity-type":"item","numeric-id":2768989,"id":"Q2768989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$D18F054C-1AAC-4A44-8796-7309BBDCF213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c3bade0d4bc97a824ab92d8c4969d7103a8948","datavalue":{"value":{"entity-type":"item","numeric-id":908846,"id":"Q908846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$179A4CB4-AF26-40C3-83DF-EB316289D53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9936aef47bfe9fe9aef90786ffa8a8277d84095","datavalue":{"value":{"entity-type":"item","numeric-id":3859548,"id":"Q3859548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$EA610128-7240-4D82-9D5C-0507D3A31C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ef398f0c805abf9d6604a93aef7564048be219","datavalue":{"value":{"entity-type":"item","numeric-id":3930627,"id":"Q3930627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$3C53435A-9902-4412-8BEF-D4F8ADD42996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b42f01619235047e4cf6362bf5725564c6284fe","datavalue":{"value":{"entity-type":"item","numeric-id":1850505,"id":"Q1850505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$89439599-0C05-43A4-AFB8-DDC2E79E7E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$0271C4F1-54E9-4C21-AC0E-711FEA4375F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6529dc0aa5953608bc59186156d00acf4b894d24","datavalue":{"value":{"entity-type":"item","numeric-id":2381529,"id":"Q2381529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$7BA800F7-8C39-430C-89FE-40F2618760A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b2a09b72616ecbefbaed53855dd2ca40a9357eb","datavalue":{"value":{"entity-type":"item","numeric-id":880501,"id":"Q880501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$4F6189C8-272A-4090-A7CC-0525CEEB3F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8edb8dd97d8329198311a1fbfc64b043297eb7e5","datavalue":{"value":{"entity-type":"item","numeric-id":5300489,"id":"Q5300489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$8DE41B84-6407-47F9-90FC-0DDC815F8576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c86ed59e8139bd1e5fc9272ca52ba6910a21310","datavalue":{"value":{"entity-type":"item","numeric-id":747774,"id":"Q747774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$21DE2A49-1CB6-4A4E-89DC-038A9E4D7446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba55b9eff63b4a4b98dddbc1e4e0e680cbe7ce5","datavalue":{"value":{"entity-type":"item","numeric-id":2806872,"id":"Q2806872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$CA5C9862-23EE-4100-B15A-F60B620675EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b68cf6a0a45bfd53191804e330a9a59f8e0ea24","datavalue":{"value":{"entity-type":"item","numeric-id":1754151,"id":"Q1754151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$0CB85D98-6B6B-48D2-8915-1333D04CA603","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2e249555a8598d0e492d59cf7cbfa754cc061802","datavalue":{"value":"Q129643085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174270$F7EFA20C-B55A-499A-B524-314757BB1F5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ff15ee5ac0013e098d6e1acce0a55f0269c1efd","datavalue":{"value":"10.1007/S10898-018-0686-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174270$C8628600-6D36-4D0C-93C7-29430AD287C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0e192d86eec4aacd609d4042378c784282eeb8","datavalue":{"value":{"entity-type":"item","numeric-id":1288216,"id":"Q1288216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b14257c105e3bdb0ddcb959c4204e6a11047d42","datavalue":{"value":{"amount":"+0.876480221748352","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":"Q2174270$07BDC5F1-CAA3-495E-BDC6-CD98245F1317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b1d3e4dcd532b3b9044552697fe12da52086cea","datavalue":{"value":{"entity-type":"item","numeric-id":4381876,"id":"Q4381876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"141f27f1febd6cd57dc7f0a9b9fbb07a874c413c","datavalue":{"value":{"amount":"+0.8720530271530151","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":"Q2174270$A3F37ED9-0CA6-4104-AD1D-D65590963459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad9c60869e14c0e562e3bc1dc828f366e061309b","datavalue":{"value":{"entity-type":"item","numeric-id":2433441,"id":"Q2433441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7aabb6d11812fd33d6abc8f90aea99fa28f2029","datavalue":{"value":{"amount":"+0.8540699481964111","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":"Q2174270$C5E36864-9A3A-46C4-B417-BC8174014929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"567ec5de7d154a6f254d29d4a9f94d5f17b7e8f5","datavalue":{"value":{"entity-type":"item","numeric-id":880501,"id":"Q880501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d35f8b1dccc7b51f8428ecbf2b00c21fe433244d","datavalue":{"value":{"amount":"+0.8498749732971191","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":"Q2174270$F41AC1F8-BF5D-4EF2-B17E-5344E8534203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aac8aa743506a148389b5ff1e02c54bfbb077a2c","datavalue":{"value":{"entity-type":"item","numeric-id":976351,"id":"Q976351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c04b0cd0a1f1fce056575c0acab265190bffd67","datavalue":{"value":{"amount":"+0.8448340892791748","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":"Q2174270$C573F606-2697-4AC3-8F6D-0A74FDFB343B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174270$215FE6AF-4594-4C31-AAA0-0CF2DF81B037","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling problems with controllable processing times and a common deadline to minimize maximum compression cost","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_problems_with_controllable_processing_times_and_a_common_deadline_to_minimize_maximum_compression_cost"}}}}}