{"entities":{"Q655176":{"pageid":657025,"ns":120,"title":"Item:Q655176","lastrevid":63361836,"modified":"2026-04-11T12:21:23Z","type":"item","id":"Q655176","labels":{"en":{"language":"en","value":"Minimizing the makespan in nonpreemptive parallel machine scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5994025"}},"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":"Q655176$420AC36C-5292-4A93-94CD-EEE51B117E84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ddf54ea3e632933bf9be213443760874fc746c7","datavalue":{"value":{"text":"Minimizing the makespan in nonpreemptive parallel machine scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q655176$2C59917C-F108-4F2D-8B3D-1293065195A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"095a0b8191f371e8ca15f9003fcab561150b64e9","datavalue":{"value":"1229.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655176$414F27C3-0798-44E9-B587-C7E556D7C74E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46beccb3ad6da1e9c84b2ba15fc05d6e5c406f38","datavalue":{"value":{"entity-type":"item","numeric-id":655174,"id":"Q655174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655176$B93098B5-AD55-4B59-BED1-4EB23184991F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df957d9c671bc4ccc9371878b963ce4b16cd383e","datavalue":{"value":{"entity-type":"item","numeric-id":655175,"id":"Q655175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655176$3D686653-CA9A-4886-8ADF-E90AECEC42BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"378a63889916fc87349316236b881f8374da9c4c","datavalue":{"value":{"entity-type":"item","numeric-id":168941,"id":"Q168941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655176$7DC6B41E-8F4D-46CC-A389-E1BC6193D5C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2f72ad9c1803a90ff29745f6b35715c1a74581dc","datavalue":{"value":{"entity-type":"item","numeric-id":359405,"id":"Q359405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655176$FD789EE4-0051-494A-A071-FDB0D0B7AEB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4176b973efc7a32786dfdb40d96da0c7a5449151","datavalue":{"value":{"time":"+2012-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q655176$CC672132-E80E-4FC2-AEFB-692E74AA84ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655176$C572D37C-382B-40EF-A87E-9EC4BBCFE9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655176$E76DEE7F-22A6-4407-BE45-D21571C44758","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4677161d29f8a276a0dde18d660ce9db9e8c281e","datavalue":{"value":"5994025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655176$607988D9-2C6F-4683-BF10-3077B0A6ED8E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q655176$E28E7B5F-01F9-4AA8-A2B7-CC3F34B6785D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q655176$7486E04F-B5E7-4D69-B137-1BBB13E6295E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q655176$02B71971-D96F-4EBB-B155-1C02AFE0E48F","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":"Q655176$B79F3CAD-9B20-45E9-B242-80CBF60461D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa953f355d7b13d44b9f12935e1199b9c0d2e99f","datavalue":{"value":"https://doi.org/10.1007/s10852-009-9120-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q655176$108BA7C7-958F-46A1-B412-2B04ECBC4B96","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07e1ce486430f9186ea0c5872365ef2f82834130","datavalue":{"value":"W1981927125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655176$CF808252-5491-4D66-AFD3-B0751E6EFE87","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84936f1ca57f194a870c6958b3e76c430fa05b04","datavalue":{"value":{"entity-type":"item","numeric-id":4365136,"id":"Q4365136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655176$3E22990A-439D-4D5F-8045-65BE39404CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbc56707d7f0796bbdf12b76ff019553073d391","datavalue":{"value":{"entity-type":"item","numeric-id":4247460,"id":"Q4247460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655176$28AEB5BE-7D1D-4584-AC5C-CAFF54F067AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c92054e707464fd7a32753364e9e618b45aba05","datavalue":{"value":{"entity-type":"item","numeric-id":919994,"id":"Q919994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655176$87F85B84-B173-4690-ADB6-0447AE699A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62af7ec2eae31085b45e2485228d8678c8c12b0","datavalue":{"value":{"entity-type":"item","numeric-id":4151721,"id":"Q4151721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655176$FD41C71E-0E5A-4F04-BA3F-71BFD1876F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3095bdaee36b98302648bd43025c6269125f21","datavalue":{"value":{"entity-type":"item","numeric-id":4099211,"id":"Q4099211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655176$D495E18B-21C3-47F1-AB65-3B8D09827174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02d14f6339aee45b837874137b21948a42c7460","datavalue":{"value":{"entity-type":"item","numeric-id":1318519,"id":"Q1318519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655176$23FF5D8D-C8D6-415A-951C-18E446EA4D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f40a69df59769d32e74f5babfe15b79564afd1","datavalue":{"value":{"entity-type":"item","numeric-id":1768611,"id":"Q1768611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655176$3E26C281-D38A-4328-8BEE-AE2F2CDCF2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc17ad9868778f70eb43382620252bdd715f6c36","datavalue":{"value":{"entity-type":"item","numeric-id":3326834,"id":"Q3326834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655176$602AAA31-98C8-4C44-9A86-05EE939B45F7","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":"Q655176$79D08DCF-77BF-4219-99D3-286EDE56AE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655176$C33A79B0-7AF6-41CB-A4C2-2998F911C460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655176$1E637F0B-3EDA-4CDB-B9FA-74F2066E0544","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":"Q655176$290B1F45-012B-4AB0-B0AE-9890AED62AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a36d88aaa2de0fa0d9f3442ce73c1f328a63b919","datavalue":{"value":{"entity-type":"item","numeric-id":4821818,"id":"Q4821818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655176$0ECB6D55-A167-4998-A613-91DD2CD9068F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b01026956834076ba0d9185542e689f831e28877","datavalue":{"value":{"entity-type":"item","numeric-id":3503217,"id":"Q3503217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655176$A4FED643-3189-40CE-A40C-ECD206EA9A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b22f51de4a4f9437ee7f7f5b76fc051239e373","datavalue":{"value":{"entity-type":"item","numeric-id":920838,"id":"Q920838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655176$9B941D63-1922-411A-865D-0599FFBD1129","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"152a257bafded83cab6c087af90f1f885dcc69f0","datavalue":{"value":"10.1007/S10852-009-9120-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655176$2F4063BF-FEF9-4FAB-807E-8371AB1B8635","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a10332bb3b58f872df85bb25d541fc329cfdbefb","datavalue":{"value":{"entity-type":"item","numeric-id":3163694,"id":"Q3163694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a614b0a94bbb3ae67ca12f3226d4b6e37d22c3","datavalue":{"value":{"amount":"+0.9347732","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":"Q655176$6BDFA316-A7B9-4978-8BBA-6E197464E05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a3f512f291bf871d18a2dad1ca342cbc77650c","datavalue":{"value":{"entity-type":"item","numeric-id":5426358,"id":"Q5426358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f7b5e7ba7a4fd25fa5db6cfe5a9f479317b69f","datavalue":{"value":{"amount":"+0.9275336","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":"Q655176$F6E62D39-1909-4225-84BE-372BA5B5B269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54bc2f690a53e1ed802f50994db6dd8eb42ff957","datavalue":{"value":{"entity-type":"item","numeric-id":744645,"id":"Q744645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c6578be5c36db84561d784b552294311c1440a","datavalue":{"value":{"amount":"+0.9273904","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":"Q655176$BFB77AFB-6C99-4A42-A9EB-470D9829F77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f893bc6f5164b70ddbfa59180a5df59dbe288dc5","datavalue":{"value":{"entity-type":"item","numeric-id":941557,"id":"Q941557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aafb2f0c1e4eb664b328dd7e4aee7bf8048ac083","datavalue":{"value":{"amount":"+0.9235953","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":"Q655176$7ED98BB2-74E6-401F-BA33-E81A1BAB629A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c66332ffb041a9d57402a0f559f7cf459db87a3","datavalue":{"value":{"entity-type":"item","numeric-id":1580983,"id":"Q1580983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64a81afbaeb0fc6ba138896bcf60cfcb6e76dc44","datavalue":{"value":{"amount":"+0.9174942","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":"Q655176$D6674C17-CA9A-4C55-8486-CAEDB2E1F2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87f7448f7f8d7c0504177b5865f5f1185a6b8c88","datavalue":{"value":{"entity-type":"item","numeric-id":5879664,"id":"Q5879664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59e5c376d908a970a49065b3824efc73486c7f67","datavalue":{"value":{"amount":"+0.91644967","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":"Q655176$EA44DF7B-F81F-4E84-BADE-295E249C8B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe4789e8a5c88a487f101fb2c08987062e1e5008","datavalue":{"value":{"entity-type":"item","numeric-id":3192848,"id":"Q3192848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63f42e061ac12c81ce1b70871a5dbb53f723c404","datavalue":{"value":{"amount":"+0.9154762","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":"Q655176$8DA74BC5-EB48-4EA7-BE76-D3E389F4F710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad6db9da278e7d832d1cf4746b38973e524c17f","datavalue":{"value":{"entity-type":"item","numeric-id":4356676,"id":"Q4356676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e26f001d18019bdcd28b2800db0d42a0d40eb36d","datavalue":{"value":{"amount":"+0.9150339","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":"Q655176$98AA5830-ECD0-47DF-A96D-4621006FC409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27f1f95facb1b43bff41b9d0ca60d154b414f2d5","datavalue":{"value":{"entity-type":"item","numeric-id":1885968,"id":"Q1885968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eed69963c8decc9a3311be425bd1f404c7686bf9","datavalue":{"value":{"amount":"+0.9147744","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":"Q655176$6CAFF277-67F9-4337-8498-4AC165EF3836","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing the makespan in nonpreemptive parallel machine scheduling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimizing_the_makespan_in_nonpreemptive_parallel_machine_scheduling_problem"}}}}}