{"entities":{"Q5361827":{"pageid":7391401,"ns":120,"title":"Item:Q5361827","lastrevid":58539456,"modified":"2026-04-05T16:09:03Z","type":"item","id":"Q5361827","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 6784068"}},"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":"Q5361827$0B8AD1B4-3AC0-4C0C-BFAE-8B97E1723F4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e523e90e54cbb4d9738a9221e2b91f42d744ee24","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":"Q5361827$25D7DA90-6023-4CFD-8924-E46448170562","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cb043ddb24fa8b938e04aef3774c88b6b147115","datavalue":{"value":"1373.68454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361827$35E4D7B3-94DF-4D9C-86CC-8C06DAE5F792","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"095853c51c13e4a9ea5b079dda6be303e460747d","datavalue":{"value":"10.1145/2897518.2897532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361827$EF273B21-2382-4132-8BA2-383BEFB706D8","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":"Q5361827$2C208401-3C5B-420B-AE10-224F923E1308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c8f7c341cf564bec472bfbbdaa80c8f0eb512c6","datavalue":{"value":{"entity-type":"item","numeric-id":497991,"id":"Q497991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361827$3CF774A4-8E5E-4C7F-9620-EB06E7029701","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361827$D45BC85A-A55A-43E8-A1AA-37F6BE41AC5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-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":"Q5361827$34AC34FB-C305-4E3B-B609-A625209FF61E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbe24f3006820713dac38692f515bae65af3cff8","datavalue":{"value":"https://arxiv.org/abs/1509.07808","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361827$A87DD3D5-27B2-45C7-BB88-1698C1498EA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361827$5953C960-DF62-4B10-8A32-D68FE5856E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361827$D59A4B0E-D380-4919-B53D-2C5AC0D203AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361827$43EB3E3A-2C84-453F-94D3-C4D6F21118AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361827$335BF5BC-8342-4974-81FD-DF3465D688A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e978ed0d21a1eace7611ed475c9803cbe9dd91b","datavalue":{"value":"6784068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361827$B5CF8144-A6C0-4F26-A5A3-32589CB71A20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361827$C5DC6FB9-755B-40C0-9C3A-D184012E9659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361827$18DFB40F-8004-45F0-A75E-067D10C3BE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba97781dec966e4d1de3b8b0d6e5ba78afd5f2f","datavalue":{"value":"hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361827$781AAB3A-41D1-4964-825B-A2650A5990B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126420a03529ad338c39ee267bd5297100f94878","datavalue":{"value":"linear programming relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361827$F3881111-16E9-4F22-8A06-B7369246A4DE","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":"Q5361827$E6F03B05-0B74-4A25-A8F1-E9E5213C7679","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ede50a077e2ac2130f51813baba64930f1d34cfc","datavalue":{"value":"W2412957665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361827$4DF87262-D999-414D-A6EA-00586BB55E26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20d8c92768e96a3c453c502c182553268c953936","datavalue":{"value":{"entity-type":"item","numeric-id":4997320,"id":"Q4997320"},"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":"Q5361827$EEB724BE-8125-4780-BB9B-D65740E63C3D","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":"ee5d6b11a6b1f1ae0f2a22b5a5fac8e1aa951e80","datavalue":{"value":{"amount":"+0.919371485710144","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":"Q5361827$D6218FDD-0481-4484-A17A-2C27381F2419","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":"e902247589d64caa6df503f1b0413513b327dc5d","datavalue":{"value":{"amount":"+0.8002710342407227","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":"Q5361827$E7FDD70D-4E1C-4D82-AE9D-6564A2F0B994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e178989522494e80bef203b80b5227fe0dd99ad9","datavalue":{"value":{"entity-type":"item","numeric-id":2775886,"id":"Q2775886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e902247589d64caa6df503f1b0413513b327dc5d","datavalue":{"value":{"amount":"+0.8002710342407227","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":"Q5361827$2D5F3F19-4C85-4FB5-9886-3645BDF2069D","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":"f74439e7c662a329946cd3b60519746580088fb7","datavalue":{"value":{"amount":"+0.791670024394989","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":"Q5361827$B9E84DDB-6B1A-4A2B-ADFF-62BE9E866D71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5361827","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5361827"}}}}}