{"entities":{"Q2958349":{"pageid":2969068,"ns":120,"title":"Item:Q2958349","lastrevid":55980007,"modified":"2026-02-21T17:35:28Z","type":"item","id":"Q2958349","labels":{"en":{"language":"en","value":"An efficient PTAS for parallel machine scheduling with capacity constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6679794"}},"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":"Q2958349$956095F6-E264-459E-84BC-1AF6971D3F80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6c887ad286d32c7de9912ebee21189e56d46537","datavalue":{"value":{"text":"An Efficient PTAS for Parallel Machine Scheduling with Capacity Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2958349$2759A40D-6D46-44E6-8E1E-DF38DA7C4DF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c13c7950fe22ce7aa8ab8205aaab475a9f953d21","datavalue":{"value":"1487.90279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958349$76B17767-13C2-4531-8E60-E71F8B9C348A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7d12636db48bbb3d8ee031cb80ee28716c9d349","datavalue":{"value":"10.1007/978-3-319-48749-6_44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958349$BFCDB742-63BA-4B78-B2E9-3F7A1AB14E73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90000bc99130cdfd2fe674dbaa782d8cf517916c","datavalue":{"value":{"entity-type":"item","numeric-id":391211,"id":"Q391211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958349$F105F4DA-394A-4BF7-83E1-B9F93EB6DF0E","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":"Q2958349$F95D2122-8137-4B66-97CD-0C4462A82AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d86906128e90494c0ce6d12e16fe8abaca0970d","datavalue":{"value":{"entity-type":"item","numeric-id":489132,"id":"Q489132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958349$62936699-57B3-4B2A-B8C0-71A7E2F4E2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8301c0ec6da3c59babaabcc8018d12899f71c2a","datavalue":{"value":{"entity-type":"item","numeric-id":489133,"id":"Q489133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958349$7EC9272A-0F04-4628-9BBA-5D3AD8CA0539","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958349$E227A795-798A-4539-8B91-2A64C57F5627","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9849d71e29537eeb70c12e6244018ee5a71fc837","datavalue":{"value":{"time":"+2017-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2958349$8F1EDB03-244A-4C08-A200-2148C2B9EAEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958349$CA4E1D5F-0B49-4AFF-A825-AC55CE7414B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958349$50DCBD74-C7AA-47E0-BA08-44C5E9328453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958349$001243D6-BDC5-4DAF-8AD4-CF2E2EAFF281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958349$C152FAC5-7A41-4F9E-A68C-9D96C506A455","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"665267eedd2a3497da80d09aa29112da1aa6524c","datavalue":{"value":"6679794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958349$98872FBF-770A-43DC-8C5C-951BA766BAD6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958349$CAD58D5D-3FFA-4BB1-A30C-497351A4FA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958349$0F0DAA33-0F91-4F6B-899F-C8FB35624DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"807637c5cb6117adb2b4fcdcd83329c4f0d5e0bb","datavalue":{"value":"capacity constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958349$F87317D1-7AC7-4E16-880E-829177A99949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958349$689CFB5D-AA6C-4922-BCC3-3F5631C3DE13","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":"Q2958349$861A28AE-5596-44D1-973E-2F59F033E758","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2903acee3396fe270966b2027dfdab038c72982f","datavalue":{"value":"https://doi.org/10.1007/978-3-319-48749-6_44","type":"string"},"datatype":"url"},"type":"statement","id":"Q2958349$D1B09D5D-7195-40EB-B0C3-25DB2120A9B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08e8bf5c9a8e7218e4b114a1c83924fabfa3c744","datavalue":{"value":"W2541841001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958349$EA3DDE7D-7A57-4A41-8D9B-EC10A3268125","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d177f9763da0ec9ed5a55b856dd9ebddabeb40be","datavalue":{"value":{"entity-type":"item","numeric-id":1268852,"id":"Q1268852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958349$29BD220C-3BE7-4F5D-8D8F-D484CFF77444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6858b46f389c7758e163356a6feb2cdfab7ba55a","datavalue":{"value":{"entity-type":"item","numeric-id":1298757,"id":"Q1298757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958349$3F9F9718-C659-4DB0-AA81-D5889216C381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"423d103b1e62cbaea4b23373576ae7435d8a36b9","datavalue":{"value":{"entity-type":"item","numeric-id":2492210,"id":"Q2492210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958349$C2F56E86-0FAF-4A28-9B0B-EB1407416D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"954582a384e7980d8044b8f24efe3046b8820f96","datavalue":{"value":{"entity-type":"item","numeric-id":819064,"id":"Q819064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958349$56074019-2463-418A-9B28-BF5CF8EBB355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5262823b0f5f002719e39075b00d039bff7e2e7","datavalue":{"value":{"entity-type":"item","numeric-id":2480055,"id":"Q2480055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958349$8294E894-BEA1-41AF-8DAE-D7B43108EADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958349$14518696-E330-4A21-9F27-EBCAA6D30A06","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":"Q2958349$C252FF50-C75F-4BFF-B94F-0CB6C5CC961C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a09c658c16ae6d22e4ee754993a00f41cee7638","datavalue":{"value":{"entity-type":"item","numeric-id":2896383,"id":"Q2896383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958349$6AE58C46-C017-46A7-9946-923A97887CB2","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":"Q2958349$10761230-8233-4063-A294-319567782D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b74e05f8eeb34a69e1761409f15ac9e04c8087","datavalue":{"value":{"entity-type":"item","numeric-id":3780763,"id":"Q3780763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958349$B4D4B6F3-8018-40C9-B034-C08574000D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d93921eb70c1eeaa4290e2b2eaff46c94b06cc84","datavalue":{"value":{"entity-type":"item","numeric-id":408403,"id":"Q408403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958349$D618A463-5D2A-4DC9-86EB-009AA4881EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffddda5d3955e2ffe26c22bcbfa498638e22f70b","datavalue":{"value":{"entity-type":"item","numeric-id":1309812,"id":"Q1309812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958349$F6997A54-5A51-4200-8689-9B9A73C8BB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26152b9fb9c23600140daad8758cdce01fb12c06","datavalue":{"value":{"entity-type":"item","numeric-id":2581321,"id":"Q2581321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958349$21D2C53C-2F0C-4C3E-AEBF-58AFC01CB866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5f2222a0147bb08ae1d6a417aaf328bebeeb0f3","datavalue":{"value":{"entity-type":"item","numeric-id":5321720,"id":"Q5321720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958349$63985E21-8D40-47FB-AF8F-A9FF9726A9AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b69905f712eed0bee10664b6b7fd7cba2876a01","datavalue":{"value":{"entity-type":"item","numeric-id":5321720,"id":"Q5321720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"659b851937551fdaf490360aefcf3f87f70280b9","datavalue":{"value":{"amount":"+0.8174635171890259","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":"Q2958349$03EA0155-5CD3-4019-B9DA-AA86ADBCCA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d7cfed1b82315f67cf68dd4af6fda028ac5f887","datavalue":{"value":{"entity-type":"item","numeric-id":2581321,"id":"Q2581321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59f134cc7fbc306421e5ec116d047e4d80dacabb","datavalue":{"value":{"amount":"+0.8160644769668579","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":"Q2958349$72BFAAB6-C84C-41F7-AE5D-8141BF1302DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ee25664f4c88090277e8e80851126c27acba436","datavalue":{"value":{"entity-type":"item","numeric-id":1408454,"id":"Q1408454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01f6f1d4169e5df1c57b4b0355a378e475447ee9","datavalue":{"value":{"amount":"+0.8115602135658264","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":"Q2958349$0EA9F8BB-4677-44D0-BD2A-660DA511694D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f5ce12ccfe9809d3355b446eb506f0b5a0c33c","datavalue":{"value":{"entity-type":"item","numeric-id":1728364,"id":"Q1728364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1676cef4fc33e49d9972fb1bbfc92b074e621a2","datavalue":{"value":{"amount":"+0.7997086644172668","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":"Q2958349$8FCDF804-2BFC-4A9C-B26E-CCDDC590D59F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2958349","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2958349"}}}}}