{"entities":{"Q5895057":{"pageid":7934222,"ns":120,"title":"Item:Q5895057","lastrevid":55980025,"modified":"2026-02-21T17:35:46Z","type":"item","id":"Q5895057","labels":{"en":{"language":"en","value":"A PTAS for scheduling unrelated machines of few different types"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6909731"}},"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":"Q5895057$9A436C95-3DA5-41BF-B55A-297039774E2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b75c141d37469ba8c5d5557736592506e2b6331","datavalue":{"value":{"text":"A PTAS for Scheduling Unrelated Machines of Few Different Types","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5895057$C12A1A2B-CA8F-4106-9CFF-8CC273D825E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"def9d9e35c27f2f282f8fc96002454524a881278","datavalue":{"value":"1397.90173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895057$E7DEB837-92F4-4686-A973-FBF8CE6AEA68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16cdb125ee692c96ec7b03ad30c54231a940fe46","datavalue":{"value":"10.1142/S0129054118410071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895057$D9B0BD80-6CAF-4838-A4FE-CACF78312421","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f359f6b33531a43421009da7c1152e195c12df3","datavalue":{"value":{"entity-type":"item","numeric-id":2794367,"id":"Q2794367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895057$F030795A-2755-4969-AFAC-BF3CDA5E993A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b443530bda24fce8d567b70a6b165b5f4c570491","datavalue":{"value":{"entity-type":"item","numeric-id":1678096,"id":"Q1678096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895057$105B8D20-D64F-4C56-B878-4F721B785D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"495849f4f721f329b016564b888b6bdce26314a8","datavalue":{"value":{"entity-type":"item","numeric-id":2794368,"id":"Q2794368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895057$32A8AE65-4652-43B1-845B-CE72F58B99D3","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":"Q5895057$A45C4603-DE97-40F7-BFFE-2473ACCCB539","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895057$AED6F398-DDDB-4228-BFDF-BADD5CC78E07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"995831e8bf08f9c5604b683515315797e006d5b7","datavalue":{"value":{"time":"+2018-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5895057$5EE2F0E0-ABAE-4716-8447-3012DF095B5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895057$D9B66EF3-42AC-4756-82E5-F0BAEB96A4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895057$B949A768-BCB4-4316-8CE6-C2C1A3DA4E51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7cc35a64afa2e840f1af1c3fcd053e7f4c71fd6","datavalue":{"value":"6909731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895057$2B59DB08-8B6A-423D-83EB-09E7CE7DF76F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0ae160c60c44d36ac12d9c9ba86952a3eea1c9e","datavalue":{"value":"scheduling on unrelated machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895057$00AE607E-091C-4AE1-988B-6CA919414758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07acb48b0bd918be51f939ba35e644ff502300fc","datavalue":{"value":"scheduling on unrelated machines of few different types","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895057$B39B1A77-0B05-494B-990E-5370B9E78383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ccfd419a2e7165bf63f933d6760dbec13a8715","datavalue":{"value":"polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895057$1A7A0F25-154A-49E0-B44B-A8143882E472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895057$A4A564C7-B083-451B-80ED-65479F65428C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895057$39416822-950B-4843-9D6A-10DE46ED4027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"155607b2b56e7c6632bb385f347eff3fa3ea1c7a","datavalue":{"value":"single exponential in approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895057$563D5147-D30B-4A72-A290-9050737DFF03","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":"Q5895057$B2B848AC-6836-4C72-A829-14F29363CB06","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"808b256ec659658d09e335e20c9dc0644e75c41b","datavalue":{"value":{"entity-type":"item","numeric-id":5741775,"id":"Q5741775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895057$815DEAA8-BEF4-4E65-ACC4-E9AD9ACD5E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c6fc1576fe1840138383f7a3a99f7a1881c9583","datavalue":{"value":{"entity-type":"item","numeric-id":5363001,"id":"Q5363001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895057$F22F911E-4CBB-4EDD-AEF8-DD9D0C79C741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62ad4943315a24f0b6eb0de407373509c8b8786","datavalue":{"value":{"entity-type":"item","numeric-id":1785250,"id":"Q1785250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895057$C8A72EEC-FE46-44B0-B9BB-39224AE21ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6645ea9e96cb93f967aa5537d0942d65027c0f5","datavalue":{"value":{"entity-type":"item","numeric-id":930594,"id":"Q930594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895057$3E0A96E0-E64E-49B1-B9B0-AC6E3AE68293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f7d5b96c1a874ace8931a55d299cd1dd0249b22","datavalue":{"value":{"entity-type":"item","numeric-id":2373738,"id":"Q2373738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895057$23C51A2C-C0D1-4A63-8F62-D4C07F5C6544","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":"Q5895057$53CA475F-5C66-4489-8670-ACD3DED4F508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"926015a44f56ef4cf8501698efd622cb120e55eb","datavalue":{"value":{"entity-type":"item","numeric-id":5384022,"id":"Q5384022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895057$E6A2C7FC-C87A-4E07-87C2-886BCE37B33A","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":"Q5895057$DCA01F3F-9370-4A47-AEAA-A5D7567F47F1","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":"Q5895057$92E5EA0A-455C-4FB8-90A2-3EA4D9628A41","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":"Q5895057$853D5BE4-1016-46A2-AF2A-91307AD0E216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac4aefb01cae2fca208672da8c97b0ca6fb1d7d","datavalue":{"value":{"entity-type":"item","numeric-id":1408971,"id":"Q1408971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895057$560CCC9B-BF76-4B07-8C57-F673E21872A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca20379c7e22e9838ebb0e41e52d5524b1432ca","datavalue":{"value":{"entity-type":"item","numeric-id":5704042,"id":"Q5704042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895057$963A66E2-ACFC-4683-A96F-B6FFF0648A9A","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":"Q5895057$843EE9CE-396F-4957-B45F-432EDCA07A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b3c7fb3b376eb72f67f57977bbae27ac2eaac","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895057$0158EF64-CB9E-43E3-9339-DF25B498EA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c6473a36d1a3d03486e3e4ebcdc173a6fc2d79c","datavalue":{"value":{"entity-type":"item","numeric-id":2251359,"id":"Q2251359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895057$2F88AA8B-371F-41F0-A435-5BE50460A473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c12cca4549c2930dca51f6203919d0a52bc34108","datavalue":{"value":{"entity-type":"item","numeric-id":2251393,"id":"Q2251393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895057$3C073881-BAC0-4D6D-8A67-58D0F96FD694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abfe2bea98e52a87325c52c8ceb6e55ee50380fb","datavalue":{"value":{"entity-type":"item","numeric-id":2488212,"id":"Q2488212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895057$848D3C82-0BFC-4374-B7B8-8C85B2814A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d8710e77e3a71c4bff4c04013e9d4342dabb0a","datavalue":{"value":{"entity-type":"item","numeric-id":1319018,"id":"Q1319018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895057$7402E542-ABF9-42CF-9F2A-F78037F61996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8a80682a39bfc4f4957dba4948160e4463f59d3","datavalue":{"value":{"entity-type":"item","numeric-id":2251370,"id":"Q2251370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895057$3F12C6EB-8974-4F0E-83B0-D4DAB45C6F43","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4603451cba1fb4a6b7ba8b358210a7d99af7c472","datavalue":{"value":"https://doi.org/10.1142/s0129054118410071","type":"string"},"datatype":"url"},"type":"statement","id":"Q5895057$A96BD590-979D-4FCC-9817-F5F6FEE964B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21f15d165b43ed9333e66bf7a01e4f5df4c33077","datavalue":{"value":"W2811361556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895057$BDCEC1CC-75C3-4162-BD8B-72AEA6B447AD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9a17675691055fdfe5950dd1bd3082536f8aa962","datavalue":{"value":"Q129644887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895057$2FAC895B-147A-4D9E-B73C-DCA73121A971","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74762cf2e8e1bb80a9472345ea9f7a24b9897b26","datavalue":{"value":{"entity-type":"item","numeric-id":5890526,"id":"Q5890526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de34858d64e22f16cdd08e07bb0dd0bea5810c12","datavalue":{"value":{"amount":"+0.9966909885406494","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":"Q5895057$A188C185-3368-4651-9503-5C4829EE1C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea8c64fbf36fe84685e3431515f4fe6aae64405a","datavalue":{"value":{"entity-type":"item","numeric-id":4535067,"id":"Q4535067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e6f5af22c228b5e3bf5f5e0cb45634ad911b9e2","datavalue":{"value":{"amount":"+0.8893666863441467","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":"Q5895057$68A52D57-205B-4853-A30A-C54D445E8F66","rank":"normal"},{"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":"9411b6805a7f30ae99d2bab68520e2ba6a82c48e","datavalue":{"value":{"amount":"+0.8561298251152039","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":"Q5895057$5C386624-F7BC-4D7F-8E12-631509642C7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5895057","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5895057"}}}}}