{"entities":{"Q751989":{"pageid":753838,"ns":120,"title":"Item:Q751989","lastrevid":49445488,"modified":"2026-01-07T04:19:31Z","type":"item","id":"Q751989","labels":{"en":{"language":"en","value":"Approximation algorithms for scheduling unrelated parallel machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4179126"}},"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":"Q751989$A62F9B54-910A-48BC-800F-A5DB579E83A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e39a03c79e867dd5fccff350be3da5b78628c76","datavalue":{"value":{"text":"Approximation algorithms for scheduling unrelated parallel machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q751989$3B9AA123-C5AE-4B0B-B2F3-97F292B014BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7663a1c322af7ac4ff95782ac5b504ce27beee8","datavalue":{"value":"0715.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751989$48304E26-2798-4DCE-92FD-AB5E5F52A8C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5f3dbb9ed75007c4c5b41aaf01f51909ee44a6d","datavalue":{"value":"10.1007/BF01585745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751989$A225363A-B2EE-4BF4-ABC0-7DCE01A5946B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11c1f1f9079d02ebeb6b8cf94e1bc627bd0842c1","datavalue":{"value":{"entity-type":"item","numeric-id":304237,"id":"Q304237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751989$9936DACC-380D-428A-A411-FE879ECF80E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7dde4a423c2580d52c0f36d3743f26c291e5854","datavalue":{"value":{"entity-type":"item","numeric-id":222777,"id":"Q222777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751989$416B144D-AD2E-4081-A796-F2EAF91C500C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03dced3323ce6be9de5607c4140a2ccc5e90d87e","datavalue":{"value":{"entity-type":"item","numeric-id":1329788,"id":"Q1329788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751989$65FC7B42-5C16-4063-A525-E4DE558341C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751989$BEC98EE5-E5B3-415B-BB22-F60DA1C005F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q751989$A117FBA5-162B-4845-A996-D48F17D6150F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751989$8AF79B9E-2716-4463-B3CC-EA44A7738F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751989$8A5F58AC-1006-4ED2-945A-C9CA203BF338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751989$7BA7A8FD-7288-44DA-BA14-44B9AE97384C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751989$EF4286E5-30F2-4F85-9283-C19EEB27E6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751989$621657AF-5195-426E-BACB-F4E8EBA00892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751989$35C953A7-3DD8-4ACA-B116-8B50DB9CB195","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84a4240111da5f081ec60ff91a72aba870904b45","datavalue":{"value":"4179126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751989$E3A7FBA3-EB0C-46E7-AF54-00548B91D08B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c617fa26fce196a02401296ade49036a02b19e","datavalue":{"value":"worst case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q751989$50221251-0524-4B25-8237-81EA38CA4602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3dacb73fa9efa57cb94c5b919ad076d0f9817dd","datavalue":{"value":"parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q751989$139DE5EB-F807-496B-AF06-0B2F36B052FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb3d5d67ecc295abfe474c8e632a944f8b951c80","datavalue":{"value":"independent jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q751989$5D5A83A1-175B-48ED-867F-A0FBF5176F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q751989$E3B8E15F-FA64-4127-823E-AFAAF36753D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q751989$68956D2A-C089-47C4-810D-0D2CB9113B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10856616c8697c996715954944e42bbfb34eb3f8","datavalue":{"value":"polynomial approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q751989$0266F3A2-953F-4F31-A316-91DFDCA93544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d3792c249b0e085f988b055bc5faf84fd138035","datavalue":{"value":"relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q751989$805FA198-1C72-4CA8-9539-B58A8A41F32C","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":"Q751989$DFBAA240-203F-46C2-8C82-74393EAAB524","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f830a236cc267780fcc3449108ece557cc1dc7b","datavalue":{"value":{"entity-type":"item","numeric-id":3919436,"id":"Q3919436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751989$0B1AA981-BBA8-44EF-AB91-12E9BCD1E171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd815db2d3fdcb48404996beb02055ae060e18a","datavalue":{"value":{"entity-type":"item","numeric-id":3898330,"id":"Q3898330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751989$110BA7DC-D63E-401B-A4E8-AB2FA497A5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5ae7cc01fff325ceae4df27fa061860eb93a774","datavalue":{"value":{"entity-type":"item","numeric-id":3668310,"id":"Q3668310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751989$5496FC88-37D4-4248-8513-D411A839C551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751989$8498406D-B634-42B3-B466-DBA6DB03B9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa102313bd6282ba09c7a888a595d49e4fe03d7b","datavalue":{"value":{"entity-type":"item","numeric-id":3925878,"id":"Q3925878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751989$66126B76-8405-4886-9605-43209AC7A566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be8a53fe134b0b70830e68dfe27608ac9174a22f","datavalue":{"value":{"entity-type":"item","numeric-id":4140712,"id":"Q4140712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751989$81947395-E0BB-4108-A94F-B43A7FD58341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751989$5F497914-8937-41C0-AC1D-C7DFC8FFC577","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":"Q751989$216BEA07-5D35-43E8-85AA-041815E231A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39542877463efdeeb0951bdbd4828bf6f7f08db4","datavalue":{"value":{"entity-type":"item","numeric-id":4117391,"id":"Q4117391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751989$45D872BE-23D7-49F6-B1A7-F2188131A7AF","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":"Q751989$2B76C49C-7D79-4E0F-A132-054650AED46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751989$B8B74DCF-ACE0-479C-ABDE-FB69A49DF5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751989$683C9563-3784-4C30-8414-1C9834770640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751989$89C1BDC3-9833-49A7-81BB-14DE9D577B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050487ebc7844a3ffa8ba5c0c4ec1da40782b513","datavalue":{"value":{"entity-type":"item","numeric-id":3792237,"id":"Q3792237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751989$D99DE3F2-3313-4651-9F25-DA68951C8040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e8a7ecbe695332ed12405b42bedc2893b98ce3","datavalue":{"value":{"entity-type":"item","numeric-id":4095869,"id":"Q4095869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751989$F4123BE4-AD55-4543-9615-EE5DBD08E7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751989$E017C083-C8BF-4E6E-A6DC-1BC1817955FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c032042b324ce41c4db06f6152c114406ff96af","datavalue":{"value":{"entity-type":"item","numeric-id":3789320,"id":"Q3789320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751989$86C0F8B5-48BD-413C-9A25-1E1DD69856AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64660b575a8fb78b41a7bd189971436db926fca","datavalue":{"value":{"entity-type":"item","numeric-id":1061599,"id":"Q1061599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751989$2B093DAA-6A73-4855-8C3E-A33525A963E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f71afc6443c09db232af8245076ba93e72fb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4091444,"id":"Q4091444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751989$C0F7903F-6D15-43F3-9ECA-84912BFBC2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751989$324822B3-1CAD-4279-B7EA-40E2DDA7BFBF","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":"62fb4b070a53c85c6d630335d4a8148204c0e068","datavalue":{"value":{"amount":"+0.9184253811836244","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":"Q751989$3D3171AE-56F6-46F5-9574-522D69D2FCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2597cfc7eb37392484a7292f3a2b02cb9a5fd3d","datavalue":{"value":{"entity-type":"item","numeric-id":5704042,"id":"Q5704042"},"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":"Q751989$E689875D-C16E-4A80-877B-3BBBA30C8292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d800fcfb7754f83bdcd5e44ab35a8da56c11a49","datavalue":{"value":{"entity-type":"item","numeric-id":3452224,"id":"Q3452224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c3dc1316448327fefb17cb033c30ec59809b988","datavalue":{"value":{"amount":"+0.9036908149719238","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":"Q751989$3A4FE970-5555-4431-9EAB-3A240D063D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"779f4ceea88ffed0024a2b0a83693b68609077d0","datavalue":{"value":{"entity-type":"item","numeric-id":1061599,"id":"Q1061599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72fe872056ca294d752776da4214d3937ffa5d95","datavalue":{"value":{"amount":"+0.8981266617774963","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":"Q751989$BADE7472-CD99-412B-B0F1-118745221F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48559b92fe8db81426f9e4e6e9743a65d3f60645","datavalue":{"value":{"entity-type":"item","numeric-id":3423277,"id":"Q3423277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f91b1ab3d88d21785fe40164936bef3dd830b3f6","datavalue":{"value":{"amount":"+0.888771653175354","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":"Q751989$463E6AC7-0F06-42BC-BE7C-62EA2224C05D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:751989","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:751989"}}}}}