{"entities":{"Q4274645":{"pageid":6304246,"ns":120,"title":"Item:Q4274645","lastrevid":47217382,"modified":"2026-01-01T01:12:32Z","type":"item","id":"Q4274645","labels":{"en":{"language":"en","value":"Minimizing the Makespan in the 3-Machine Assembly-Type Flowshop Scheduling Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 482404"}},"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":"Q4274645$990B667A-3787-4B8B-B846-80E1196E2B56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2358a8d02c46aff069b71b25ee18b357cf9bcb6a","datavalue":{"value":{"text":"Minimizing the Makespan in the 3-Machine Assembly-Type Flowshop Scheduling Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4274645$4BFD85E6-2ADC-4AD1-BFC1-DE9ABF74C462","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b97e1b7b9a334d52f10206c168f57c1d3b3c6f1","datavalue":{"value":"0783.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4274645$F1164CFE-3407-4798-B6C0-126547B5F1A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e454750c2fb4fbd7c325226ed92c521be961a5c","datavalue":{"value":{"entity-type":"item","numeric-id":177697,"id":"Q177697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4274645$D49A2404-8DCC-498F-8035-93E41C39EE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c776795cdde5f51b3c300f0b87440aed88df58e1","datavalue":{"value":{"entity-type":"item","numeric-id":162228,"id":"Q162228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4274645$44AA4152-9B38-4941-A624-43D7B6F8F7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7584a5ca15acaf0cb64b10a485cf7c96e9092a15","datavalue":{"value":{"entity-type":"item","numeric-id":195281,"id":"Q195281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4274645$2F954E85-DB66-481C-A185-0FD9C002CD2A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e44c27f3d340aab0ff4982041b8ffdf589013f0","datavalue":{"value":{"entity-type":"item","numeric-id":65608,"id":"Q65608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4274645$05843736-7759-4A09-815B-3130698E53C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05b83f9110f956258ea2482362721ccb291b6e19","datavalue":{"value":{"time":"+1994-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":"Q4274645$ED837F8A-2268-43E9-8A18-FCE750CD42C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4274645$54A63F7B-9F1F-4102-B0B6-FCB53A392D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4274645$FBB64A61-A895-4CF2-916A-ECE89AE42D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4274645$441F8579-98B1-4088-B521-CD417F349D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4274645$7FE127B0-B3AB-4A3E-A680-4806D8E52FE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7ef17483a1ac4d4f0738b2d487262799dae5a36","datavalue":{"value":"482404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4274645$03778F88-4FE0-4F47-B3C7-473381584AFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"157028813839bbef6fcd23cb8900ce7fb3ecb514","datavalue":{"value":"assembly-type production","type":"string"},"datatype":"string"},"type":"statement","id":"Q4274645$1EE84C0E-A2CE-41C3-9797-9DE6DBBE8528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q4274645$6BC417D1-218A-48C2-B9D0-02C60A73E486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79e112e19e11218b17e34dbd9cd0dce6e9f4aded","datavalue":{"value":"3-machine assembly-type flowshop","type":"string"},"datatype":"string"},"type":"statement","id":"Q4274645$E88EF70E-CA50-4148-982B-BEC58A09831F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2352218574f6aa9ce21223cc9c5460669207e467","datavalue":{"value":"strongly NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4274645$833687BA-1454-4B23-819E-6A10C03B7AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a87e97e1f84235effe3065f0e05c1570c4ef1860","datavalue":{"value":"polynomially solvable cases","type":"string"},"datatype":"string"},"type":"statement","id":"Q4274645$D83A5527-BD75-4469-AECC-10D97FA3A11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4274645$7C5C35F9-0CCC-45F8-8D1D-8C61A825D22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4274645$2A54D0DE-C20C-4DF4-B449-DFF22BAE1B22","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":"Q4274645$80FF738F-46A7-4594-AFF1-0E9CF1E97524","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9124978834ba1aea3b282dda438211a8fcbdf05e","datavalue":{"value":"https://doi.org/10.1287/mnsc.39.5.616","type":"string"},"datatype":"url"},"type":"statement","id":"Q4274645$55FF231A-4AC3-46AE-8A3C-41837CE9E6FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f530aff900979e9ad10ed8cab5d856176826145","datavalue":{"value":"W2028653550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4274645$4AF2C445-994B-48E9-A6EB-183A531CDD01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a811a6a95f54e5fd1bd4dda3f53e073da76a1d90","datavalue":{"value":"10.1287/MNSC.39.5.616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4274645$E4CF2522-97AC-4143-9752-B80CCA53DD28","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5304a46478dd4234b4091d47608b6b310d5b76a9","datavalue":{"value":{"entity-type":"item","numeric-id":4497878,"id":"Q4497878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02d6a0a52b3188939e3936ff8585cc3b256cd78e","datavalue":{"value":{"amount":"+0.8949148058891296","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":"Q4274645$98B583DE-9A29-46CA-8509-08C6C6D9FD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c28bf88eeb239dc11676be2499989c32c2846cb3","datavalue":{"value":{"entity-type":"item","numeric-id":1869668,"id":"Q1869668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f2bc4de7097d98004c9ddc85dac4388c337acda","datavalue":{"value":{"amount":"+0.8926406502723694","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":"Q4274645$70E42F22-B1E4-4F06-8C12-99E53D2F7BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96c37f70321f9dafc85f5533422260b9cee18f13","datavalue":{"value":{"entity-type":"item","numeric-id":5939973,"id":"Q5939973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9465ad47d00b414ac8997808c2262285833db91","datavalue":{"value":{"amount":"+0.8577260375022888","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":"Q4274645$634F0D92-17CF-431E-BA07-C5EFD62B2F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66dc89737c974fe3d30bc164e50d2261e1a14142","datavalue":{"value":{"entity-type":"item","numeric-id":4346341,"id":"Q4346341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"771250541e0309ed9c07ac626fcb7285eeaafce0","datavalue":{"value":{"amount":"+0.839347779750824","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":"Q4274645$9526BBC4-FFFB-4207-9E66-7DE5D7E59CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4860dd3028a1eb2dab5ec5109a1cc0ecf38f38f","datavalue":{"value":{"entity-type":"item","numeric-id":1296660,"id":"Q1296660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27237838869cdc8b197bf3e08a7a1e8ef4bab9a4","datavalue":{"value":{"amount":"+0.833278238773346","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":"Q4274645$5BB26510-8431-4C3D-B557-00EAD4993704","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4274645","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4274645"}}}}}