{"entities":{"Q747046":{"pageid":748895,"ns":120,"title":"Item:Q747046","lastrevid":64032411,"modified":"2026-04-11T17:11:08Z","type":"item","id":"Q747046","labels":{"en":{"language":"en","value":"Approximate algorithms for unrelated machine scheduling to minimize makespan"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6497466"}},"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":"Q747046$DD518C1E-18E1-4779-A16C-3FFE5C714C75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b532376ed57fb3e3d95d112bd05b7e2ffc9d8d1c","datavalue":{"value":{"text":"Approximate algorithms for unrelated machine scheduling to minimize makespan","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q747046$60808F50-8B6B-4DF0-926B-F5CB4A8A87EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c490879bc182be6ead4be8aaeb22944a24dea35","datavalue":{"value":"1327.90273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747046$ECEB6C57-B7C7-46EE-8DB7-1CF5925819D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21f9b6d741b0cbf0e5b7b92f2c0cea89b0325e84","datavalue":{"value":{"entity-type":"item","numeric-id":747045,"id":"Q747045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747046$F9BD572C-284D-46BC-AF68-5B829631BE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be2590c94235b28c1d0b2f670d0b6210b856d1b3","datavalue":{"value":{"entity-type":"item","numeric-id":384191,"id":"Q384191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747046$0B480C4A-BE21-4ABF-936C-059CB4B7A50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d923f4cc27809de7c78a73ec8185c32797bbceb","datavalue":{"value":{"entity-type":"item","numeric-id":692667,"id":"Q692667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747046$FD7C612B-00F3-4F6B-A0C6-234A90FD5612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3db05661f4038fd71c861561cbafad4cd248f4e","datavalue":{"value":{"entity-type":"item","numeric-id":591600,"id":"Q591600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747046$6433F59E-175A-4ADB-8626-0AD4F263154B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e44f3e93d903de82a8fbed99c0811e7cd35baeba","datavalue":{"value":{"entity-type":"item","numeric-id":380453,"id":"Q380453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747046$24B557BF-80EE-4547-8C85-101162651013","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9baee387b53585ce6c05bc62a98fe1671badd87b","datavalue":{"value":{"time":"+2015-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q747046$B8F7A96A-4B75-44D7-B5B0-18E7F257798E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747046$D32F76CC-2380-4861-B8FE-5BD4F978D244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747046$DDA02562-F407-4D3E-92B7-9CCF80165ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747046$67F9BD6C-5195-4074-8181-5158DFB693F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747046$64E345B7-3A3B-4996-8A80-341DA9C7896D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e4ad790766c894b2d2c95be9b68a5f095248a90","datavalue":{"value":"6497466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747046$1AD34EF2-DA61-49ED-BB68-519C848DF8EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q747046$65B889DF-A202-4C2A-B69E-229619BE9B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59126511b07abde9fe406b7c8e39401bc7fe7e70","datavalue":{"value":"unrelated parallel machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q747046$D5DAB54B-BFA4-4E36-B324-6EE5DEC6869A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q747046$8901012E-6C6D-4466-8BC3-6EE933FE3E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q747046$13D3BB45-6E2D-45B8-B762-D10DE2898E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d9100aba7e528509ab91d4f7ef9c898d9878beb","datavalue":{"value":"rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q747046$DD49A264-BCAF-4541-B2B3-1F601ED11C90","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":"Q747046$4CF9826E-1DB2-490D-BAEC-C162E390E3B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c114adb1f621133f78e8cc215b4790a37ec99918","datavalue":{"value":"https://doi.org/10.3934/jimo.2016.12.771","type":"string"},"datatype":"url"},"type":"statement","id":"Q747046$15B9B7F7-0C9E-4D9F-84CD-6EE83E4D07E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9aa5b0a410c688c3295e8c19369b2dae3d4b445","datavalue":{"value":"W2551805793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747046$07C3E213-D123-4534-A59A-20465FA935B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a5d954f2f4ef686b6287b86b1f493922e26f29e","datavalue":{"value":{"entity-type":"item","numeric-id":3004675,"id":"Q3004675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747046$3694316A-86C2-4877-B8AE-6281E2B9B326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"608131673a22a6f4cbaa9ab5cf70441febbe5e55","datavalue":{"value":{"entity-type":"item","numeric-id":5419000,"id":"Q5419000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747046$8F63CB6E-BF9E-4AA7-B268-7991697BA522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40bdc5594ecbeee5cf09163c3d5251a4a043c488","datavalue":{"value":{"entity-type":"item","numeric-id":2441586,"id":"Q2441586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747046$022FB050-6793-4B57-87FC-1309817109E9","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":"Q747046$AC020FB5-70EA-42B4-9D9F-B4C82674F3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4053f39d99e309556f693231731d845f03ed503e","datavalue":{"value":{"entity-type":"item","numeric-id":877194,"id":"Q877194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747046$3D8FA017-5A85-48E0-99F8-27457324E2D6","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":"Q747046$7AC87CC1-DB5F-40C1-ADCB-D648C06127DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e841718ef760a7c20400733fcc944fa8d1c0e49","datavalue":{"value":{"entity-type":"item","numeric-id":3188845,"id":"Q3188845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747046$F89861A9-2062-4B56-AF01-39A494DD14FB","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":"Q747046$7051A861-79AD-46F9-8E23-D900137CA74F","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":"Q747046$3446BFB2-3F72-4C47-80DA-90019F1F6034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328e64e230c1c929e1a387c7ad17ee666ca3e964","datavalue":{"value":{"entity-type":"item","numeric-id":4258215,"id":"Q4258215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747046$13E33DE0-2A95-4776-BFD8-4AD34148589D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747046$71FF82BE-80A6-40C5-8438-9BFD3C973F9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc435172e61e2f56ae184d9d710f5b72e645e4a9","datavalue":{"value":"10.3934/JIMO.2016.12.771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747046$80F9AECB-A7BD-4DA1-8CC0-A982DCCB0C40","rank":"normal"}],"P1643":[{"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":"9527bd0a20e3f3cbdd6a4595c0b1bcb089dd6d21","datavalue":{"value":{"amount":"+0.9391041","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q747046$E8B57669-CC5B-46D4-90E4-EDD07D2C2822","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":"3663c311dfd30efc423c7390b7d91877841fba2d","datavalue":{"value":{"amount":"+0.924844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q747046$7C9B3CF1-6B72-4DE4-8223-7FF9A308DE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87d10c75fd849626d8cd4e17781581bc2089cd7e","datavalue":{"value":{"entity-type":"item","numeric-id":1363647,"id":"Q1363647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eb71932694ca524ba492b79e407616ba0772020","datavalue":{"value":{"amount":"+0.9156595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q747046$056CDABF-0C18-4F01-8F5E-CC8A8000C273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67a40d70f7f949ad91f0514eed223036f95a1c27","datavalue":{"value":{"entity-type":"item","numeric-id":2503309,"id":"Q2503309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e8c9022f49082af640dde1824370d159d6dc51d","datavalue":{"value":{"amount":"+0.91293705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q747046$B77E733E-3993-4BE5-9F57-49AE0B4C05EB","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":"bbd75ea38fc9139a739a4318ff1efb9d8ed32742","datavalue":{"value":{"amount":"+0.90834236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q747046$80B04D74-DA39-456E-A4BA-B49B8ED0B8FE","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":"54e9ecd255a2d54b68079f47914188cf643c1278","datavalue":{"value":{"amount":"+0.9053261","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q747046$79A40A15-7C5F-45F4-882C-7F86B4AAE0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f66cec28809ca6d6c4ac5d6e02b0ca14ac5e2b94","datavalue":{"value":{"entity-type":"item","numeric-id":5961071,"id":"Q5961071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0797d278d2c0891a9adac35916628d6d1fa26067","datavalue":{"value":{"amount":"+0.90295327","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q747046$E3283F57-E94A-41E5-B4DB-C304D3CD129C","rank":"normal"},{"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":"a6fcdb29135d8a3cb653797e89b9ace77665c30a","datavalue":{"value":{"amount":"+0.8986316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q747046$38989B02-3D23-45FB-B711-95377A306E8B","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":"77cd6e2c7a6668fe6abed9db3cec44580598aa89","datavalue":{"value":{"amount":"+0.89681756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q747046$531351EF-5B21-46C6-AE0B-94133E748242","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747046$901B536A-21A8-4AC8-A0F3-D60CFB7BAB62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate algorithms for unrelated machine scheduling to minimize makespan","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximate_algorithms_for_unrelated_machine_scheduling_to_minimize_makespan"}}}}}