{"entities":{"Q4649879":{"pageid":6679460,"ns":120,"title":"Item:Q4649879","lastrevid":51596423,"modified":"2026-01-18T23:57:24Z","type":"item","id":"Q4649879","labels":{"en":{"language":"en","value":"Two approximation schemes for scheduling on parallel machines under a grade of service provision"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6106852"}},"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":"Q4649879$0B463FDE-55D2-49E4-A920-A1508CC447EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d04582656be86c9782512987a15afaed5bf4f220","datavalue":{"value":{"text":"TWO APPROXIMATION SCHEMES FOR SCHEDULING ON PARALLEL MACHINES UNDER A GRADE OF SERVICE PROVISION","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4649879$3C6C2CDE-E876-492C-91B7-6B038099D72F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c92e4fa06665487005abdb9e9099819d12b7c28","datavalue":{"value":"1251.90166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4649879$6F8A6D43-120A-46AB-A785-79F663EF5D40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b0ecae182d9debbcd61ae1490995a55988629ba","datavalue":{"value":"10.1142/S0217595912500297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4649879$C35FBCAF-7053-46F0-AA37-EB3C45934876","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4a343f8cbac89caab2aace94180a24d6fde03c","datavalue":{"value":{"entity-type":"item","numeric-id":315510,"id":"Q315510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4649879$5D835CD1-A5B2-4DB8-9A94-27EA19FA2529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"347fecbfc47b37539faa04d7bda9825bc6c893ad","datavalue":{"value":{"entity-type":"item","numeric-id":198775,"id":"Q198775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4649879$18868EA1-414D-4CC5-9366-167AA224368C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d73ba6109c23be4f75be1abae55c0a079d0890e2","datavalue":{"value":{"entity-type":"item","numeric-id":456088,"id":"Q456088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4649879$04B5F362-4DCA-46AA-8E33-A3ECB4B3C1AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"117d527d19a5eb6d762b048a576de23e5f533691","datavalue":{"value":{"entity-type":"item","numeric-id":2788520,"id":"Q2788520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4649879$3E887BE6-430E-48F9-AAFF-7034F616C00E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acc91f928e2b1e0c530416c02d7de319da4a675d","datavalue":{"value":{"time":"+2012-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4649879$0330FA97-DDE9-4EF8-9DCA-264C75FC8259","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4649879$84B5BB8D-0D83-4452-AA93-7D8799068F33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"750dbc9447e5e9140fecaf4a2d2eb0034169f928","datavalue":{"value":"6106852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4649879$A04EDBFC-5918-45FD-9B6B-653016910B4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q4649879$D97FBD17-AC7F-4D81-8AE6-030A248C35EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98491f0b22dfba972b98d28ff12c4db6039603b5","datavalue":{"value":"EPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q4649879$37B07D60-63E6-44F6-AA70-BB1F16A58D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q4649879$8AA15885-D37D-4750-918F-C5B24BA1EC38","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":"Q4649879$B2725ACD-D630-48B9-B7E0-533898C02036","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":"Q4649879$AB1E4465-972E-4D2E-8F69-AEE3C075C3BC","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":"Q4649879$21703AD9-BC98-4181-B6CE-9B62C69892AD","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":"Q4649879$1107CA4D-FFC2-4394-B844-1CC46B197F98","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":"Q4649879$ECD542D1-5445-4253-B3B8-90A70B0917D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f642de7fb2fd906b1414c58632cf969313c95818","datavalue":{"value":{"entity-type":"item","numeric-id":1879792,"id":"Q1879792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4649879$E001839F-E551-4335-B348-AFA9F3DBB850","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":"Q4649879$4D1AFD38-BCA0-4ACA-85E1-896C9A019807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd703f40674b1de76b5cac2310e328187796d749","datavalue":{"value":{"entity-type":"item","numeric-id":975438,"id":"Q975438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4649879$37D28EBE-5E86-429E-A559-39BC03C56791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e51b856dfd9cecdaaaf17c9130d9dc2d9109981a","datavalue":{"value":{"entity-type":"item","numeric-id":941832,"id":"Q941832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4649879$6633287E-4A9C-4D37-9E7F-512F4D837897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22bb0985ab94235a2023a4e3d91179f13b878a8d","datavalue":{"value":{"entity-type":"item","numeric-id":765522,"id":"Q765522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4649879$D208EA69-DF7B-4AC5-91C1-9331B96AE0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4649879$7C975BD3-A8D0-4F3A-9DAE-3C8CB7122763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be4f1ac80235f095ecbc2d7579bc8f8fde45bf58","datavalue":{"value":{"entity-type":"item","numeric-id":2464403,"id":"Q2464403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4649879$E1D31E04-12D0-4A0D-8D76-B61956554D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3a12e28617c82ab5c05355c577466be0a984b9","datavalue":{"value":{"entity-type":"item","numeric-id":3518727,"id":"Q3518727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4649879$388ABC07-82EE-48D6-B58A-C56D9878C99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e87aa3b180fb29ee097ae9ce531f1755fee9a7","datavalue":{"value":{"entity-type":"item","numeric-id":621843,"id":"Q621843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4649879$FB9BA33B-A4A9-4728-BA85-D0A57D32B05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4908d98c502afac1b40bbe1aa8b2003555524b9","datavalue":{"value":{"entity-type":"item","numeric-id":4427320,"id":"Q4427320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4649879$03EE833C-EB1E-4D70-97A7-CA51C836EA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cca497d215b727b734dc053afda2ddad895ac0","datavalue":{"value":{"entity-type":"item","numeric-id":976111,"id":"Q976111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4649879$C71B05A5-B1B1-4A8D-BD08-AF04EAF55853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"404cc881bbcb2ff7f30bacd4910ae7fa9f88eff2","datavalue":{"value":{"entity-type":"item","numeric-id":837151,"id":"Q837151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4649879$C612ADFA-E660-4D6F-BAAE-D20A921D4819","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68137159b79f60266065187cd0b2643734718cfd","datavalue":{"value":"https://doi.org/10.1142/s0217595912500297","type":"string"},"datatype":"url"},"type":"statement","id":"Q4649879$B74E23C9-8C1B-4D7E-ADF8-357F2E5164F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a4a5ed6961bbdf988705185c14cc43dfdb7b81c","datavalue":{"value":"W2157098840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4649879$70B8E674-0FB8-42E8-8C25-871294A4ABBF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6461c10e3aa2e1da8e4bf0ff3db33e5b6ac7a079","datavalue":{"value":{"entity-type":"item","numeric-id":975438,"id":"Q975438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3500f97d965cff5ed12bbd10c2451f7015d6923","datavalue":{"value":{"amount":"+0.9082322716712952","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":"Q4649879$6D3EE736-25DA-4200-A4F2-AF74098D8AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dc6bccd32a75139a8bef116b4b718cde4e6c788","datavalue":{"value":{"entity-type":"item","numeric-id":976111,"id":"Q976111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"821d7efd8c98f5ad665a80cfe0d4a26404504d76","datavalue":{"value":{"amount":"+0.8994664549827576","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":"Q4649879$C4D0DFF7-C8E0-48DA-8F4E-80D1592765AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb5ad373b23bd472e0454ef12dba912191ccefa3","datavalue":{"value":{"entity-type":"item","numeric-id":5434377,"id":"Q5434377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"147a0cdeec6bee1e2ee14c9bc71b0c36dc6a88a3","datavalue":{"value":{"amount":"+0.869185745716095","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":"Q4649879$07C97626-2FC2-41AA-BDAD-B775736FAD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"786333e6e874ff6dbb4d4631d20cdc3161cd52cc","datavalue":{"value":{"entity-type":"item","numeric-id":3637045,"id":"Q3637045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7302d1e8380877672170e859cb92bedaa1517633","datavalue":{"value":{"amount":"+0.867784857749939","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":"Q4649879$AAB8422F-16CE-4BB1-BF04-C0248BF4A1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb3a0c3c5f763c740b0d993cc9edc88a3d5c527f","datavalue":{"value":{"entity-type":"item","numeric-id":941832,"id":"Q941832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ce430c97a8987a724ef62920673a915b3b4efe5","datavalue":{"value":{"amount":"+0.8668808937072754","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":"Q4649879$C139324A-8CBA-4E39-A104-703E41467E71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4649879","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4649879"}}}}}