{"entities":{"Q6573405":{"pageid":14184560,"ns":120,"title":"Item:Q6573405","lastrevid":55709476,"modified":"2026-02-17T21:27:29Z","type":"item","id":"Q6573405","labels":{"en":{"language":"en","value":"Makespan minimization in reentrant flow shop problem with identical jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7881845"}},"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":"Q6573405$D99414AD-EEA1-47BC-94EE-8884B28E1824","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb97edbd228dca13894a24d04f6ee2b167f72407","datavalue":{"value":{"text":"Makespan minimization in reentrant flow shop problem with identical jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6573405$DF1C0B75-DE52-45A8-AB57-3477CEAAEEC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe6d27d613704441e65645b93ccd8c8c452ad83b","datavalue":{"value":"1543.90105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6573405$B42B33C9-CBEE-48E0-ACCE-FDE486448DC7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"842ea716e7d4e302cd9a0a015f1cad0826e91fff","datavalue":{"value":"10.17223/20710410/64/8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6573405$D128479F-AAFF-483F-B4C9-69F3E0C64963","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c62bf296623dd0e1d79e26b8ddde8dd74af38180","datavalue":{"value":{"entity-type":"item","numeric-id":1779699,"id":"Q1779699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573405$0264289B-49CA-4D04-BEA7-1AC28B89952D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"320be344d10cab7b9d04601cebba5adae675a8aa","datavalue":{"value":{"entity-type":"item","numeric-id":1779700,"id":"Q1779700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573405$B19F027A-D92C-4DD9-9F07-997B366F9CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc1eb0d06d9b651af934f79313ad4c482f78da16","datavalue":{"value":{"entity-type":"item","numeric-id":6573404,"id":"Q6573404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573405$E098370D-746B-418A-A228-CBD6B420A61F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d976dc20de49560288a9859d1288a2384daafb3c","datavalue":{"value":{"entity-type":"item","numeric-id":4986233,"id":"Q4986233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573405$F7690C07-6DDE-4529-AA6F-E1460C61021F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0fe2240c873d27dc7d0c5b57ab52a47caefc5742","datavalue":{"value":{"time":"+2024-07-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":"Q6573405$BEEBF266-51A7-4077-A1F8-E6F11CC2D1DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6573405$B7321C78-259F-42CE-817C-F8CF68837230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6573405$84577A75-B0BC-46F8-84F5-ED73E0375715","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d595e5c8c8d6e54fb2e9c666b273c39b502dd46","datavalue":{"value":"7881845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6573405$F68F4BE8-36C5-4601-ADEA-6048AFC283DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b6e87e4f23760099a81579639bc9db2325a94c6","datavalue":{"value":"schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q6573405$6D1A619F-4DD9-4D2B-9527-FE421F450534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eff65c715b3dd7d640ad32e3af19c4b9b9786dc","datavalue":{"value":"identical jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6573405$2AF6AF93-94ED-41C9-9FE2-B535911CA323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6573405$B2B8033E-F539-44BC-BDAB-9F9441E66D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4eacc48d217fec8bbed76f8c88ad90fc0885dd2f","datavalue":{"value":"pseudopolynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6573405$F0FC8E28-1628-4559-9AD3-4DB34F673E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42dc2dcd8ce8744df9dd2f6369598d496a595942","datavalue":{"value":"theory of NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6573405$72F779C0-AE07-4EEE-8DE7-9B26AD26614B","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":"Q6573405$8D3F75CC-D64B-46CA-864C-0A2680F5A753","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d3d20e9ac6b59dba1d5540ff15cca040a4f818","datavalue":{"value":{"entity-type":"item","numeric-id":5900021,"id":"Q5900021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573405$1F1D62C5-1ABF-4968-BEFF-4CD7225998A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc2a283d70d35982e4ec1ddcdbcd884d0c765be","datavalue":{"value":{"entity-type":"item","numeric-id":795725,"id":"Q795725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573405$E79A60A1-63F1-43EF-A903-9585FD96BE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c09dbdb8936d3a2e96f6b606391cf40f1cb13276","datavalue":{"value":{"entity-type":"item","numeric-id":4661115,"id":"Q4661115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573405$B41075B5-15E1-478F-BB17-FDE7FA81BA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5691f9afaba2d021a742e0dddb2b0c3a4210ef64","datavalue":{"value":{"entity-type":"item","numeric-id":4393117,"id":"Q4393117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573405$FC77C328-4324-4990-818B-1C08FAC3BF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b99b31f184fd1e9b8d78c910d2c0f7e03b8f6433","datavalue":{"value":{"entity-type":"item","numeric-id":4345597,"id":"Q4345597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573405$24C96908-46E8-4981-AA09-AF50B10D51F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa3956c66780f01e8850b8c9864275b3e3b14442","datavalue":{"value":{"entity-type":"item","numeric-id":1600002,"id":"Q1600002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573405$ACA69EB4-3EA7-4978-B38C-1E1793EE08A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"238194211a56cdca8eb43275627e433d619a7e30","datavalue":{"value":{"entity-type":"item","numeric-id":2282537,"id":"Q2282537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573405$56FAE968-349B-47D8-B79F-A2F8C1D9ADFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9a83220e8e101ca98cd32d7667f6eed927839aa","datavalue":{"value":{"entity-type":"item","numeric-id":1357782,"id":"Q1357782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573405$CCD39B71-0EF3-4A35-86F3-04A08EBB4883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"840192a2e43a4b7664ed89e58cb3f864084dd278","datavalue":{"value":{"entity-type":"item","numeric-id":1347600,"id":"Q1347600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573405$D98FC86C-27AA-4163-B890-C095000A3C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162a3d471017c6c3bec14e82a59f9d14004dac5a","datavalue":{"value":{"entity-type":"item","numeric-id":5946718,"id":"Q5946718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573405$729D37E1-58D7-4F86-BD5F-E89DE8C10214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b51699a13fab8da58d37ad8f6adb669d4eb954a","datavalue":{"value":{"entity-type":"item","numeric-id":1893158,"id":"Q1893158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573405$93E9C04E-1C73-4A99-ACF4-790B75C2B66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e70d853d2469865619ae09ae42b45be61be47312","datavalue":{"value":{"entity-type":"item","numeric-id":4517279,"id":"Q4517279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573405$6229F9EF-3DCA-4D81-BC3D-6265FDC46ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea6080e297414f5ff93840c07ca14cb7b44ebea6","datavalue":{"value":{"entity-type":"item","numeric-id":1970336,"id":"Q1970336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573405$4D362136-28FD-4198-ACA0-05F047262ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc05cf1178bb7ca53b532faf3ef47739aba46c04","datavalue":{"value":{"entity-type":"item","numeric-id":5263822,"id":"Q5263822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6573405$B275A25F-1598-4401-8A23-1A2484D8ED16","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a59ea625f47cafd30fc14013414106b84bcc67c","datavalue":{"value":{"entity-type":"item","numeric-id":2459401,"id":"Q2459401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34e97d64d0695f9f32c6837791adb9c69ddc7546","datavalue":{"value":{"amount":"+0.845055341720581","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":"Q6573405$46D1A4F0-F94A-44FF-9D4D-4D79CF1C75BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3b6517326ed04bb40210d9683c95bf5a81b0960","datavalue":{"value":{"entity-type":"item","numeric-id":650903,"id":"Q650903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1495fd80b02a89a21609e21bf96a200ecb5eaa1b","datavalue":{"value":{"amount":"+0.8320412039756775","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":"Q6573405$85822ABE-F283-445B-B780-DB3731BFABA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c14521303f48f0a4d5fca6bf174acd2a43098c87","datavalue":{"value":{"entity-type":"item","numeric-id":5428997,"id":"Q5428997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a2d45a8cc0d3c54de9783e9b0a41059cefefe24","datavalue":{"value":{"amount":"+0.8204748034477234","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":"Q6573405$E40BB02B-FE43-4B58-AD07-B49F81EE8A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fdb867feb8e07a61b68f82ca9957eacb67c5fcb","datavalue":{"value":{"entity-type":"item","numeric-id":4661115,"id":"Q4661115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b82221c732dfaea9ce36888c452aecebea2abd12","datavalue":{"value":{"amount":"+0.8119305968284607","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":"Q6573405$463C0215-17A1-46F3-9D41-B2C876B91CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5306f5fde984ee836bbfb2fe8cbe0c6d3cb1b16","datavalue":{"value":{"entity-type":"item","numeric-id":4393117,"id":"Q4393117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db49f54fd8578e6bfffee44eee0dbac0fc04807c","datavalue":{"value":{"amount":"+0.8074406385421753","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":"Q6573405$94C689F6-DA6B-4228-831B-E29E06961AD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6573405","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6573405"}}}}}