{"entities":{"Q3518121":{"pageid":5548025,"ns":120,"title":"Item:Q3518121","lastrevid":50420627,"modified":"2026-01-14T00:37:10Z","type":"item","id":"Q3518121","labels":{"en":{"language":"en","value":"The worst-case ratio of algorithm \\(A_{KK}\\) for parallel machines scheduling with non-simultaneous machine available times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5308693"}},"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":"Q3518121$F2116307-330C-4992-B847-C5D6C26F4E6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"690c5a784d7cb4ff3cee6b587fa4891f41b86714","datavalue":{"value":"1150.90376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3518121$13C56A2F-7C85-409F-A46B-8C509736439A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3d9792137807fea221e5d96b5606eb0c39aef12","datavalue":{"value":{"entity-type":"item","numeric-id":513159,"id":"Q513159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3518121$3DFFB4A7-1A82-4B43-ACAA-3A6D4CECC313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76e55e99e20d3aa66e8d7ab41b7741f289eae324","datavalue":{"value":{"entity-type":"item","numeric-id":333389,"id":"Q333389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3518121$3CF63D23-4C0E-4363-AD97-D3DBA74280A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e851deda9a43e637b97e4a8039afea265f737ae5","datavalue":{"value":{"entity-type":"item","numeric-id":205724,"id":"Q205724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3518121$C58C018D-F67D-4AB9-AAEA-EEA6A7F4AE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fc23348bc745c2b99961794cf1198f7cb6ad398","datavalue":{"value":{"entity-type":"item","numeric-id":217044,"id":"Q217044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3518121$F0E85645-9F74-4854-AE6D-B7AA501B4CF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"450d2294b845f0f9561a47040d8b62e63dee0412","datavalue":{"value":{"time":"+2008-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3518121$0C1A6C32-F43F-4ED0-96BA-19F479A0BBCB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3518121$158CB653-F58F-424F-81F5-DD1183C486F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e8a0f28be1fb01e8ecc07d8808a6d31fc6e76ae","datavalue":{"value":"5308693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3518121$657D93AF-DB27-4E8D-98EF-18087B06D3EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e351d8f72d265b7d587aedd6a576ec409a963b91","datavalue":{"value":"scheduling with non-simultaneous machine available times","type":"string"},"datatype":"string"},"type":"statement","id":"Q3518121$2011DAD2-F947-4F01-B626-7F98C9DF63F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q3518121$54CFE641-EE26-4E0B-AF01-354B06024AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92d8f7a375b79938e090c8fca0ded81f3fd948c3","datavalue":{"value":"worst-case ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q3518121$AA4E3DB4-F2CF-406F-9037-AB53FA2A5837","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":"Q3518121$7B1256B6-CBA5-4D01-9AD6-526F92F5FD91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d73d5e1cc6d7ef55cbd3fba40bcfaaa47a6e7a7","datavalue":{"value":{"entity-type":"item","numeric-id":3640160,"id":"Q3640160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e90fe6de52f85ffbd9f878ccba59fccd4a786197","datavalue":{"value":{"amount":"+0.9284012317657472","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":"Q3518121$9FE64C43-67FA-4939-A6B1-8C77E1064523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bda648130bed8262f44446927a496f1da02d5199","datavalue":{"value":{"entity-type":"item","numeric-id":757232,"id":"Q757232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"911d3c04455a3057dc3e3df6d8cf4ebcaac314ff","datavalue":{"value":{"amount":"+0.8202019929885864","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":"Q3518121$87EF7F23-2473-473C-A0AA-89D491E1E17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51d443b65fd462af0f2a5149b65fae804fd20e5c","datavalue":{"value":{"entity-type":"item","numeric-id":1271384,"id":"Q1271384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58bde9482180ab0cb229bd37d1b73e4937af6a2d","datavalue":{"value":{"amount":"+0.8160703182220459","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":"Q3518121$2CACA362-1F38-4C79-944D-AF8126A7CBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c57d520960c816c537cbca1e7a35728254958d1","datavalue":{"value":{"entity-type":"item","numeric-id":3014094,"id":"Q3014094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d9e5aeadd0d14ce7d8375e95e3a17c57a2aac13","datavalue":{"value":{"amount":"+0.8150509595870972","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":"Q3518121$994D95A9-E5CE-4F0C-BE27-06DF5F9947BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccd359aa635bcf2ddb1d620990b75858bb6f9d66","datavalue":{"value":{"entity-type":"item","numeric-id":4709623,"id":"Q4709623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f70c04102d9b507597615564a777968136c9a5b","datavalue":{"value":{"amount":"+0.8081340193748474","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":"Q3518121$6A8272AE-937F-4BA5-BA1E-E1B408B983AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3518121","badges":[]}}}}}