{"entities":{"Q392019":{"pageid":393786,"ns":120,"title":"Item:Q392019","lastrevid":61489200,"modified":"2026-04-10T23:42:18Z","type":"item","id":"Q392019","labels":{"en":{"language":"en","value":"Moderately exponential approximation for makespan minimization on related machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244626"}},"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":"Q392019$B0669DA3-00F9-4B19-9EC5-A7196D1FEAB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"038ddde2adf7f413bb3718e5b1efd9591954566e","datavalue":{"value":{"text":"Moderately exponential approximation for makespan minimization on related machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q392019$77AD9AB1-BB21-455B-93E4-70E2F3784494","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30977dd627f5321af0c1438a49878f2e8d24f49a","datavalue":{"value":"1359.90040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392019$66D6AD66-FB75-4E61-B914-C08C71C0EB6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da39b8c348b4319f8490610ddd868c8a0d2dcf22","datavalue":{"value":{"entity-type":"item","numeric-id":260265,"id":"Q260265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392019$60ADFAF7-1183-41F7-82A1-3B267B918F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3717357c3fad7e4c0d378828b84b4eac9dd29fb7","datavalue":{"value":{"entity-type":"item","numeric-id":310332,"id":"Q310332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392019$1AC5FC78-F395-4ADF-B2E3-4ED915775B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ce488ee757eb535f52d47887a3162acb29308b8","datavalue":{"value":{"entity-type":"item","numeric-id":310334,"id":"Q310334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392019$1E2A0B8B-F1F9-47BC-992D-37BEDD5E018B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392019$44063326-F35D-4646-8EF8-06303650E991","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a7f0ce9f8644dc92186acf7aa59a26f9b811cbd","datavalue":{"value":{"time":"+2014-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q392019$B2B10C57-7055-41AA-A9EE-BB3929DCBED4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392019$1BC56981-3F97-43C6-91C7-3D5558C9FCEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392019$1F19D4A0-5233-41D7-BBC5-C66C56600608","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c174361bdd566f8b886c1896b73c1366cdf07aa7","datavalue":{"value":"6244626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392019$35C4305B-86D5-4D89-9E71-322350580FD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65bf0cfe31c8d1553e4cae9cae922e7e11a90fe4","datavalue":{"value":"moderately exponential approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q392019$180BA13E-F89D-4358-B7C6-0D3D398146AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q392019$E07EA09C-9C0C-4FDF-AD88-34741FBE6514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q392019$7D63437A-8607-4F8C-A045-38BEA7025B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a33b68db81e136be9c7898cc27c131df8f740a8","datavalue":{"value":"related machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q392019$6D66BE99-9221-446D-AFC2-F4E7C11E41FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12b592ef0f79964d5e03beec3f795c655326b4ff","datavalue":{"value":"oracle guess","type":"string"},"datatype":"string"},"type":"statement","id":"Q392019$042A4178-6AB3-4830-A129-A69B72221C87","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":"Q392019$0CF48E29-97D0-45FD-BE00-2B8E12B1AED8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49647f3ea3795b4d89a9f5bacd808027cecf758d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.03.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q392019$B7719341-EDC9-4BD3-8B6A-B5982997B7F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"babd0879602b57589409c09c240970814d75fdb2","datavalue":{"value":"W1976329942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392019$007CB6D5-0DAB-4915-8E06-7FCB626AC005","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf8b1a7fd175760e92872cb4fc67e869ae68d951","datavalue":{"value":{"entity-type":"item","numeric-id":3183480,"id":"Q3183480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392019$9328B398-BEEB-4682-BD25-1437E8052A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09241fd30fe713e514fbcdfd0369a69f5a495191","datavalue":{"value":{"entity-type":"item","numeric-id":1175792,"id":"Q1175792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392019$CFCA0DA8-7993-4549-9CB7-CB0FA399BFCF","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":"Q392019$59B20745-2D07-4A40-AFE6-9E6A3A98FFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4cac431981b21f36035c93a26f72facd7d5216a","datavalue":{"value":{"entity-type":"item","numeric-id":3660919,"id":"Q3660919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392019$BB6C4287-B573-4CF5-B935-768A254130BE","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":"Q392019$E93997B0-876D-4BBB-A61C-BEC4E96FEE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392019$AEF8E42D-DC93-4050-97F3-6C5F7DBC125E","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":"Q392019$269D164F-97B5-4A87-BCAC-857E9473D328","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":"Q392019$78B0F03B-F4E4-42ED-B3F9-8F0B7B70CDE7","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":"Q392019$18A8498A-B985-43C3-AA28-B62C5452E0D3","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":"Q392019$0973286B-9007-45B1-94EC-224648FE3140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392019$E4E100BC-B341-4F26-A89A-6F35E1E71102","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7978f0d18d8a1ac89d0564b2fa970145db56c20b","datavalue":{"value":"10.1016/J.TCS.2013.03.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392019$9B1489D9-E3F8-48EA-8232-8843C6E64626","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e178989522494e80bef203b80b5227fe0dd99ad9","datavalue":{"value":{"entity-type":"item","numeric-id":2775886,"id":"Q2775886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80188dd270cdfad222882914995b85af2cedb649","datavalue":{"value":{"amount":"+0.8093305826187134","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":"Q392019$325E9ED3-DFBC-4063-88C1-D05D5C2157E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d2e7617fe262f4164618d528dc708624f61041","datavalue":{"value":{"entity-type":"item","numeric-id":3840373,"id":"Q3840373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad7d8c16ccf654436616dd95c0763250ab9c353","datavalue":{"value":{"amount":"+0.8088446259498596","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":"Q392019$C3D3AF5E-D680-4F2D-A907-A20D8D463AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38b4b624af972b881e89f978bdb64ac5a65a0872","datavalue":{"value":{"entity-type":"item","numeric-id":2488212,"id":"Q2488212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad7d8c16ccf654436616dd95c0763250ab9c353","datavalue":{"value":{"amount":"+0.8088446259498596","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":"Q392019$CBFA1046-A927-4BC7-BE9D-54C23DAA623B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"401d697b13992b3a47d12e48baf7bdfb231cdfef","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98145d3d9661b24c915c812e9f008e39cdb1b321","datavalue":{"value":{"amount":"+0.7912571430206299","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":"Q392019$9DABAA39-0A47-47D3-B5A9-33472A126E84","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":"817ab810a03ba8111e782aac80b6d9f0d3fc99e2","datavalue":{"value":{"amount":"+0.7877893447875977","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":"Q392019$99B6631A-4E4F-4DDD-BFA2-FE0C315B8334","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Moderately exponential approximation for makespan minimization on related machines","badges":[]}}}}}