{"entities":{"Q1197966":{"pageid":1208715,"ns":120,"title":"Item:Q1197966","lastrevid":66464667,"modified":"2026-04-12T10:15:32Z","type":"item","id":"Q1197966","labels":{"en":{"language":"en","value":"A multi-stage parallel-processor flowshop problem with minimum flowtime"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 92054"}},"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":"Q1197966$844926D8-5962-49B1-BB79-8D4D9A676D80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"975aac89fc1232c3466fb09cd02e67920f6314be","datavalue":{"value":{"text":"A multi-stage parallel-processor flowshop problem with minimum flowtime","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1197966$C4130909-BCB5-4C2D-BA11-4255D5327A95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"370b2b54b359508e942b69f883e01cc32597b00f","datavalue":{"value":"0767.90040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197966$2C51267C-4F2D-457E-9A0E-05B07B3D43B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f59d9a128be59ed26a816d162abdbd351daf620","datavalue":{"value":"10.1016/0377-2217(92)90310-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197966$62F56554-8B72-4E31-9424-203058479FC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f76e9ed8be52c56e70b28e06f229f9bd92c23c3a","datavalue":{"value":{"entity-type":"item","numeric-id":184549,"id":"Q184549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197966$B351CA03-2C75-487C-8974-43E51AFB0083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6823300e832fb6216891ebf5052676bd23144978","datavalue":{"value":{"entity-type":"item","numeric-id":1194719,"id":"Q1194719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197966$08224F22-5B17-4707-9589-D41295C1EBC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197966$4268CFCC-3143-4BEF-BD11-507A715CB377","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1197966$4D2A0521-1217-4D3C-8CB7-D430E91AE083","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197966$AD467746-1670-49DE-835A-D6C464873476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197966$4199A650-C525-4BE2-B65B-63C4F1E041C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afbaf15d85e04da7fa5c7a5337a304c04f27fe93","datavalue":{"value":"92054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197966$FFA0690B-204D-4F36-B19F-332D49F6E3F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aef666ed5aa8fd1932245f76c88bbb416b83acf8","datavalue":{"value":"flowshop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197966$B6082132-C07E-469C-9A3D-0C46810B9282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79b7db62db24b81857aff0fd4504ba3b239c6be3","datavalue":{"value":"total flowtime","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197966$90ACE877-BBDD-4012-8D76-4D25CA3167BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197966$F180860C-1FD7-44ED-9B11-8EC9577167D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc7de13e1ec61a6d90ee3bb3490f2d9daf13111b","datavalue":{"value":"parallel processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197966$B7242964-7B74-47EE-8E54-8EDE17367372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197966$CCF59D34-894B-41F5-8355-E28E5F4EFDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197966$83F74815-A7DA-4C18-82C4-99BB1E5DBBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dd38cee9dc659081afbc26c2c26454468158b7d","datavalue":{"value":"two-stage parallel- processor flowshop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197966$B8C4A4FF-BBFA-46D0-A245-23B946EC79F8","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":"Q1197966$F7CFEC87-42A8-49ED-B8ED-CEF5BFF15A1B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ec5ba8e5dafe00cdd28ed9757b9d232c8804b1d","datavalue":{"value":"https://doi.org/10.1016/0377-2217(92)90310-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1197966$45E5F2FC-C8AA-4E8F-BCAC-64B0D8194BF9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aebbae6190747ad5de2487d41fa0b5195482b0ec","datavalue":{"value":"W2062123760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197966$9E5D29AE-ACE5-4BCB-9221-E9C024A3DC0E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c94995fb780c8c3211bcebda8ec396c4452088","datavalue":{"value":{"entity-type":"item","numeric-id":3780742,"id":"Q3780742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197966$E91B59FE-156E-488D-93D2-CB83DEEAB841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36232ae77f8c7dd3d32ca83e7370d4ed2a13cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2834736,"id":"Q2834736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197966$A9E8AD41-35BF-449B-9A9F-B7AEFF629F04","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4755a0ae02dc9824d079998e9d911ab5d757cab7","datavalue":{"value":{"entity-type":"item","numeric-id":507441,"id":"Q507441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07539f2743ef8831f63d121c5c37393ee9c0e580","datavalue":{"value":{"amount":"+0.9097204","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":"Q1197966$3C98E2F6-A676-4995-90A9-3F5967D4979B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2605b653b2637ba0ed3b9ff0f092efa8f666848","datavalue":{"value":{"entity-type":"item","numeric-id":1566707,"id":"Q1566707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b40262a6dc4d90c6a41127e9ee1beadf64bda8de","datavalue":{"value":{"amount":"+0.9072496","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":"Q1197966$E638B397-0620-4701-98ED-32BBBF6BC168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0912c4562f071e3852d077834ecad70f658b7e7","datavalue":{"value":{"entity-type":"item","numeric-id":2636494,"id":"Q2636494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f8a41bfeebe398e909137be5f4c7db2a530b9a1","datavalue":{"value":{"amount":"+0.90641904","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":"Q1197966$51D3E25D-5CCC-4519-82C1-218DE83050AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a5fcbc09b3b0065ce0424887e45b2ef7c84a0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4497882,"id":"Q4497882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3c739114afdebbcd979f4ee98cc4534902fd017","datavalue":{"value":{"amount":"+0.9041139","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":"Q1197966$0E004D24-2FE7-40FD-81AE-D60D019CF0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"452a67fb7e9aa59c3fe9bc277af31327ad7ebd09","datavalue":{"value":{"entity-type":"item","numeric-id":2329473,"id":"Q2329473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f7d4305da478f9b19a2ac6686194ebc01c7cbcd","datavalue":{"value":{"amount":"+0.9005831","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":"Q1197966$46381715-AD60-414E-B8C4-13CD3B20761B","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":"99398b08d0acb1c359ac95471fa21fceadc32a5b","datavalue":{"value":{"amount":"+0.8996618","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":"Q1197966$4A5A2794-DF4F-4BF1-9E95-F9D2F42BAD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4b83db61da1c162b37ff2fb3aa1b4aa3a786e61","datavalue":{"value":{"entity-type":"item","numeric-id":421785,"id":"Q421785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec8b1c7097f7dbc426b0f31df7bfdeedf3762e03","datavalue":{"value":{"amount":"+0.8968631","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":"Q1197966$30E90ED8-74DD-4572-A18C-01DF0ABD090D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9c73f4db32612326bbbe4abb35f126b590cef4a","datavalue":{"value":{"entity-type":"item","numeric-id":809880,"id":"Q809880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a981a87109da62b0394f48f601513e419ff701d","datavalue":{"value":{"amount":"+0.8920066","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":"Q1197966$735D4D5A-5E03-4D3F-868E-DF029D9819E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4381903ae3562d1e1faaabdbdb7049b37463b5c3","datavalue":{"value":{"entity-type":"item","numeric-id":4651708,"id":"Q4651708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fa6247a574ee78c68a5cbefdcdd065753f89536","datavalue":{"value":{"amount":"+0.8916391","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":"Q1197966$79414167-C04A-4A06-80EB-C62ADCB53037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82223e82e1a234ac7a3aff44552801df367f7db7","datavalue":{"value":{"entity-type":"item","numeric-id":5176286,"id":"Q5176286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2426a21d4cf18235a95aa03060f35c093cd7f9f8","datavalue":{"value":{"amount":"+0.8899244","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":"Q1197966$745828C4-95CD-4FBA-8511-F2A1A81A3F96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A multi-stage parallel-processor flowshop problem with minimum flowtime","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_multi-stage_parallel-processor_flowshop_problem_with_minimum_flowtime"}}}}}