{"entities":{"Q5704042":{"pageid":7733596,"ns":120,"title":"Item:Q5704042","lastrevid":48592189,"modified":"2026-01-05T08:00:06Z","type":"item","id":"Q5704042","labels":{"en":{"language":"en","value":"Improved Approximation Schemes for Scheduling Unrelated Parallel Machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2228211"}},"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":"Q5704042$E28E77FD-C3D9-401E-A25A-B87CE96B21B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b6757be0664ce9d142c111dc38baafad8fb06db","datavalue":{"value":{"text":"Improved Approximation Schemes for Scheduling Unrelated Parallel Machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5704042$E39EEAF8-B889-4889-9B3A-D14828EB8046","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0a64f14c0e58331663a41f8a78a9d1e39f8be7f","datavalue":{"value":"1082.90525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704042$EB27B40E-3509-4C11-87D0-0FB7DD68102F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51060387ca75c922a57e2e5e7cbb9a69877161a7","datavalue":{"value":{"entity-type":"item","numeric-id":490288,"id":"Q490288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5704042$F61B69D5-7E56-4B7C-87A3-88E257417B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5704042$39CE4F06-1949-4B66-8449-5FAA5F6BE2C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5704042$897B374E-B4BD-4F29-A7DC-89A1116BD2BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"59508cd451bab65a68ea04963062f54c961f9d5c","datavalue":{"value":{"time":"+2005-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5704042$29BEA867-991A-43F1-B114-94A49072E09A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704042$AF80A009-91C3-4878-9AC1-B01C48D46A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704042$7771629B-5CE9-445D-B0CF-86B0C88F9B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704042$85C8B0BF-5263-4B52-BC4F-150C8FE4B19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704042$9A2016C5-E24A-4B3F-8116-8D1B89F9076C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2dc6d515c7c6ea3ada597ffca9659aba0967a621","datavalue":{"value":"2228211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704042$5758D418-5C51-4C68-AC31-7F47980960F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8adab5cf4c0724481e1206f26716290e52c079e3","datavalue":{"value":"Scheduling, parallel machines, makespan, fully polynomial approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5704042$052845D0-4B9C-4162-B3D5-644A1A1E3422","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":"Q5704042$E5741E43-233D-45CC-8F9B-30067221A475","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0a5ea21b56726b9cdba25fe9b6fb6fb38a121e8","datavalue":{"value":"https://doi.org/10.1287/moor.26.2.324.10559","type":"string"},"datatype":"url"},"type":"statement","id":"Q5704042$43A9C201-43D3-4E01-BCD9-3CA34F20E256","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f899f727e4811f3a7d9c7b2d18cdecf187726413","datavalue":{"value":"W2142033149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704042$E9291F7D-CA2E-4E24-9EBB-1BC78A414BEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f57191d5883c3278de801f2c475cbc67ccdc182","datavalue":{"value":"10.1287/MOOR.26.2.324.10559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704042$CD2F2496-D9C7-4A0F-B9AA-2B0E611A53A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd36bfd280109bbaeba6780f94499a1bcb4e19ab","datavalue":{"value":{"entity-type":"item","numeric-id":2819574,"id":"Q2819574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c8d285e18883f3dc0a893436c374b889cecc92b","datavalue":{"value":{"amount":"+0.9814284443855286","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":"Q5704042$1FA2A50E-AAC0-47A3-91A4-8CD9D77F2822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"401d697b13992b3a47d12e48baf7bdfb231cdfef","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ef07499a45263c64f8c09f3db15950fe2c7ff6","datavalue":{"value":{"amount":"+0.9129811525344848","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":"Q5704042$80C5F3E2-861D-4261-8979-A7F4E4BE0882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67a40d70f7f949ad91f0514eed223036f95a1c27","datavalue":{"value":{"entity-type":"item","numeric-id":2503309,"id":"Q2503309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee8e5e6e50a5079d02b9b3c74a901c56b0ea2f5e","datavalue":{"value":{"amount":"+0.8954900503158569","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":"Q5704042$03535D95-71F8-4F36-A353-C7DB76BDAB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98fa8c8cc21e8c170776fad7532232bc395ab87f","datavalue":{"value":{"entity-type":"item","numeric-id":4938775,"id":"Q4938775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d7b3b924ba200fcfde0fd96198913eb29bf54b5","datavalue":{"value":{"amount":"+0.8900355100631714","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":"Q5704042$61BBADAF-CD53-4CEB-9704-E613C2FA7EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8193912cca397a2e095f8872aa70bdfb0eb67c5","datavalue":{"value":{"entity-type":"item","numeric-id":1268852,"id":"Q1268852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e4d5e9c0071f4907eaf7fae258293c03f0d9f59","datavalue":{"value":{"amount":"+0.8822312951087952","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":"Q5704042$951A85D4-D40B-47A8-821F-B85DDA1A903B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5704042","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5704042"}}}}}