{"entities":{"Q4997320":{"pageid":7026897,"ns":120,"title":"Item:Q4997320","lastrevid":55962583,"modified":"2026-02-21T13:35:56Z","type":"item","id":"Q4997320","labels":{"en":{"language":"en","value":"A (1+epsilon)-approximation for makespan scheduling with precedence constraints using LP hierarchies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7364229"}},"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":"Q4997320$BFBC73B2-887F-4F14-8B18-98FEE0AA7D13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14d57af4d8c844b07f33209241288bc0fcbb63d7","datavalue":{"value":{"text":"A (1+epsilon)-Approximation for Makespan Scheduling with Precedence Constraints Using LP Hierarchies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4997320$5B15F3BA-2861-4B0B-BE5F-762FFDB24DCB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"006cd670acf495af8ebf916d7260250dc123c966","datavalue":{"value":"1464.68442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997320$5B904E5B-069F-47F8-BE12-0FFD3352EA9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee852661fe8576530fbfc4e7ae1d9dbdf3097a55","datavalue":{"value":"10.1137/16M1105049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997320$AA245E3A-CC92-40E3-9764-211AA9F7AD57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10d48a606b037ab350e502e8549e5768129a9cf7","datavalue":{"value":{"entity-type":"item","numeric-id":4997318,"id":"Q4997318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997320$C3B92A6B-8D84-4E51-9BCB-D014C7C04BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40d951d17079a1a6bfe9b74213dfac92db54ede9","datavalue":{"value":{"entity-type":"item","numeric-id":4997319,"id":"Q4997319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997320$1DEA2EF1-5219-4DC9-A9AF-F6628206A3F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997320$AB4C3334-765F-48E7-AF89-C08FC18552EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d21c1dddb5f2ede5fcb624ae09d09a40dc912d4c","datavalue":{"value":{"time":"+2021-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":"Q4997320$EF8B836E-BF9C-4284-9CFD-7103965308E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997320$6564F081-6F19-44F7-BA4C-9BF2E4BA6401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997320$6E483145-2E4A-4E25-A31A-BD4DF7926457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997320$F30C706D-D6D5-405E-8372-E7D0DCBA2093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997320$C5F4BEE2-BC77-4AE4-8887-6B33B0CAAEF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4eaf30def464208c6525c3a3a9b5a37ee60573e8","datavalue":{"value":"7364229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997320$13970C75-0B44-4460-BC9C-D6B3DA3F1710","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4997320$C6289CB7-DCDA-4080-AB50-9938F71A45A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4997320$BB7BF4B9-0D6C-4A75-80A3-948B5A442483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126420a03529ad338c39ee267bd5297100f94878","datavalue":{"value":"linear programming relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4997320$112FAE45-6DE0-473F-A5D8-BF5F171C587D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4382ec68341758fc68efca5cffd58ced8795ec6","datavalue":{"value":"LP hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q4997320$9D36725A-969A-40C4-B680-4D3063C11142","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":"Q4997320$3E6FF25B-821E-48B4-A5D5-F77E08D907B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfab507649397c554a8e92a5571a72761344e2b8","datavalue":{"value":{"entity-type":"item","numeric-id":3177749,"id":"Q3177749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997320$40CD9CEA-2423-4A99-A018-90CB84C0CEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f9bcdc09343941d7573edba5b38ec8d800d83c4","datavalue":{"value":{"entity-type":"item","numeric-id":5899507,"id":"Q5899507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997320$6BF398A4-FCF7-4F19-8591-E7EC92E33001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b7ff390eb97d466fb12649fefbe87f4666b0ae","datavalue":{"value":{"entity-type":"item","numeric-id":5171195,"id":"Q5171195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997320$7368AD67-F3F3-4A27-AE3A-2122630D599A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55af526124daf3636ae2b052439df5319b3dceb1","datavalue":{"value":{"entity-type":"item","numeric-id":3588403,"id":"Q3588403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997320$0A848C74-3945-4E20-A0F9-43167BAC9112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f553d094dc1e559f6a040023b49400db826ae9e9","datavalue":{"value":{"entity-type":"item","numeric-id":3541786,"id":"Q3541786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997320$09D6FEF0-976B-4E17-8699-436011B989B5","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":"Q4997320$821061B4-1E83-4004-909C-667F4F324ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aedea62796d3b838b320cad337f5b2271663db5","datavalue":{"value":{"entity-type":"item","numeric-id":955345,"id":"Q955345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997320$8A9E655D-366A-4825-A0C0-7B527A5881B8","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":"Q4997320$1F6B14D2-EB76-4B65-A4E8-6E5F9D6D703B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc2879e9a381044d9eb4162dbde3cce02a82f507","datavalue":{"value":{"entity-type":"item","numeric-id":5495798,"id":"Q5495798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997320$84E427F0-A1DC-4524-B224-AB5F3FBD63AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997320$4206510F-ECD3-42B7-B502-08AB4EB66A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab28dee024bf7d24f20a12a054e9f818b17b7b5","datavalue":{"value":{"entity-type":"item","numeric-id":4147824,"id":"Q4147824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997320$DFD0230B-2089-4C6B-8372-DFAC05CCBAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b993accea077add44db8e04f46a44e393ee057a0","datavalue":{"value":{"entity-type":"item","numeric-id":4152013,"id":"Q4152013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997320$6759C151-6C79-4767-9E85-423A24596F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438aee55d4bd91f609c2b60be976a4ab03529840","datavalue":{"value":{"entity-type":"item","numeric-id":5743406,"id":"Q5743406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997320$BBE62E70-1A29-4975-A74C-04F26788A4EC","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":"Q4997320$1D632FE4-AC3F-4B89-A2E7-E98B693A3A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ca47dc1b1ba22fce63e2eaeb7825354ae9f792","datavalue":{"value":{"entity-type":"item","numeric-id":2875202,"id":"Q2875202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997320$C9576241-0C41-457C-8164-A148970E6383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95bc4c69d5b6b7280aefc23d4c70a27d968a3585","datavalue":{"value":{"entity-type":"item","numeric-id":1806342,"id":"Q1806342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4997320$3A6BB9C9-81F5-4D7A-BE5C-31861E219233","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc6db8509b8723f56dd154428f75b3742c1f4130","datavalue":{"value":"https://doi.org/10.1137/16m1105049","type":"string"},"datatype":"url"},"type":"statement","id":"Q4997320$DB4C4197-CD78-4339-8664-613F28B280F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d6195be5a412b49ef302773e3d34344d4f6c468","datavalue":{"value":"W2981413720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997320$A5E79834-8803-4B8C-9246-8AF17C48070E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e74c3589a9c22f773b3bea137db2779381f90a04","datavalue":{"value":"Q126979190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4997320$B808A578-43A7-4C2A-9C71-EB4F85307082","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"276f187c7876a7eac023d58c7d4a79b6ab962352","datavalue":{"value":{"entity-type":"item","numeric-id":5361827,"id":"Q5361827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f479b26b5f9f5e9adcbc416c4408b8e9471e80bb","datavalue":{"value":{"amount":"+0.9971295595169068","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":"Q4997320$D50CF075-60D1-4C00-8653-2F47838E7CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d599e2c3166523e0d54b70e8268a6fa57be465d","datavalue":{"value":{"entity-type":"item","numeric-id":5002735,"id":"Q5002735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"116967d1a2fbc8f098d7e13a0e072d0b0dc1cc97","datavalue":{"value":{"amount":"+0.923229157924652","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":"Q4997320$2DB4109A-12C8-4D66-91EF-14FA430C0CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d2e7617fe262f4164618d528dc708624f61041","datavalue":{"value":{"entity-type":"item","numeric-id":3840373,"id":"Q3840373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e1c74c5b9a52d8bc2c92c4012266037bb9a715c","datavalue":{"value":{"amount":"+0.8073543310165405","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":"Q4997320$EC227286-BCFA-4294-8EB9-EA79E2EB2270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c45075d47e5004af21ad76a3fbf9bf8f76103ea","datavalue":{"value":{"entity-type":"item","numeric-id":5236279,"id":"Q5236279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e1c74c5b9a52d8bc2c92c4012266037bb9a715c","datavalue":{"value":{"amount":"+0.8073543310165405","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":"Q4997320$00FE0AB1-8D58-4932-8ACE-4561E5891E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f54125388e7db48c80e3a60d4344d065d3983229","datavalue":{"value":{"entity-type":"item","numeric-id":3115866,"id":"Q3115866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1243c9336341b6f8669677640346cb1cd97320ce","datavalue":{"value":{"amount":"+0.7989665269851685","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":"Q4997320$E3190F0D-46DE-4FB7-BA4D-F8CA8FFB1C5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4997320","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4997320"}}}}}