{"entities":{"Q2292124":{"pageid":2302867,"ns":120,"title":"Item:Q2292124","lastrevid":43830702,"modified":"2025-11-14T21:01:19Z","type":"item","id":"Q2292124","labels":{"en":{"language":"en","value":"Approximation algorithms for two-stage flexible flow shop scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7161768"}},"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":"Q2292124$13C94B73-5693-41C9-B66E-6FCFCAEC2105","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5329524a8577da368bd030736a5c9130daabbe7f","datavalue":{"value":{"text":"Approximation algorithms for two-stage flexible flow shop scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2292124$060B513B-E252-4852-B4D5-5A174BE08137","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2cccf9d5b5c432fc88b0b788c5ebe967abacd4bd","datavalue":{"value":"1447.90014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292124$AAF9082A-B9DD-41A3-8A32-9ED37EBB5B8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5cfbb1ce3ea692af5023e6906a2d77d3fc15571","datavalue":{"value":{"entity-type":"item","numeric-id":388090,"id":"Q388090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292124$7E7E248F-2E76-4DD0-BA72-8A9F43533473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f852fd0e9a7a8003271d38a50df3aa7b008ba872","datavalue":{"value":{"entity-type":"item","numeric-id":388091,"id":"Q388091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292124$B8654A16-B72E-4F43-B45D-D66B42DEF0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"801648c157f4b27c520ae3ff8ef635e74cd015a6","datavalue":{"value":{"entity-type":"item","numeric-id":332134,"id":"Q332134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292124$A7806684-EE4C-4342-9597-BA0FD11CC408","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292124$265AD4FF-3BE0-43C3-9BD6-28F72674DB14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75a771ae7772d5e2895e882aec1633da543f974b","datavalue":{"value":{"time":"+2020-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2292124$66F1359C-7120-4932-B61C-B5BCAD8B426C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d8ed491bdc6ede519b2dc3bc40aad3c101d0965c","datavalue":{"value":"This paper deals with a two-stage flexible flow shop problem with a single machine at the first stage and \\(m\\) identical parallel machines at the second stage. The optimization criterion is the minimization of the makespan. First, a \\((2 + \\epsilon)\\)-approximation algorithm is given. Then a 3-approximation and an \\((2.5 + \\epsilon)\\)-approximation algorithm are given for the case when contiguous addresses are required at the second stage. In addition, the special cases with two and three identical parallel machines are considered, and approximation algorithms with a ratio of 2.5 and 2.67, respectively, are given which can be applied both to the contiguous and noncontiguous cases. The paper concludes with a new lower bound on the optimal function value.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2292124$37C7F278-3B0D-4C12-82CE-76DDCF0E8A50","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f9f554eb64639799bf090dd0dfa97bafd06e8c2c","datavalue":{"value":{"entity-type":"item","numeric-id":229433,"id":"Q229433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292124$994AAD80-F3D9-488B-9136-D71E1E77BE61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292124$FB7D9BAB-B532-428D-8D7B-7FB91A416C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292124$DF2F7C62-02E7-43F1-99CA-C39E94338451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292124$B791AD8E-BD95-4FD6-8330-B7E61D89B367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292124$AFB4A1CA-9744-4DA2-9059-BA4274BD3454","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"888d126c444afb49a3ec3d714b06d0e5dca16f43","datavalue":{"value":"7161768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292124$D7E47214-517E-414B-9C47-F5560DC00C21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2292124$E97C4BD7-FA96-45BA-8BC7-174EDE7E1AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"246b9a5d088f1463ed38b4c52b8d1449ce82a283","datavalue":{"value":"flexible flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q2292124$94DFC8A7-2659-45A8-88DD-DF3C2536EACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01768ba8b6bf78e7c3dea4e88b2aee1c86740f4a","datavalue":{"value":"identical parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2292124$9C791E82-469B-4FB2-AC5F-0A6D72ABDFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2292124$FAA8EFD1-FE26-4931-BA36-BD01D79099BE","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":"Q2292124$238F7583-034C-4792-9240-D77B776A5B36","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"886f9270b3d7bb292ea5ab2cd6f607f9e4fe651c","datavalue":{"value":"https://doi.org/10.1007/s10878-019-00449-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2292124$EF09ADC1-A8F1-45CE-91BF-1564D1D6FD15","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a37771a0d51ea12bb5a18571cf25ffcc7188c959","datavalue":{"value":"W2976356821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292124$438B6A76-AC22-46CA-9574-677750E2080C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c581045bbc5c8cba3251e8e5beeff7d2b28eec4e","datavalue":{"value":{"entity-type":"item","numeric-id":1945694,"id":"Q1945694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292124$BCFBC2D2-E000-482E-87D0-69F851BB8F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e3b518616b5dc57cc751ea35f13e8c61464bd76","datavalue":{"value":{"entity-type":"item","numeric-id":1278297,"id":"Q1278297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292124$8B37ED72-7EE4-4FD2-A2BC-DF5AC7AA1853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb564565e37e262be884b782907b7c7d403b7e9c","datavalue":{"value":{"entity-type":"item","numeric-id":1603337,"id":"Q1603337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292124$C7D3ACED-5641-4052-8DB3-4D587EA15869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6651717b6538f8db611e1d46f7ffb5d51e785fc6","datavalue":{"value":{"entity-type":"item","numeric-id":5322780,"id":"Q5322780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292124$FF6D7385-F95C-4CAC-BEAD-499BEBE04521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"909bbaaf3815c102d1d021dca6480349e88113d0","datavalue":{"value":{"entity-type":"item","numeric-id":5390607,"id":"Q5390607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292124$00F858AE-B9BC-4E67-AE57-7919D1D88F81","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":"Q2292124$01A800A3-2753-4C96-8B01-5AA34865BBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bbfccabab8c71199e70cf7729d953585a695e8d","datavalue":{"value":{"entity-type":"item","numeric-id":1342286,"id":"Q1342286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292124$D63AB731-0471-4BE1-AE38-B37D3D6A1C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21465f785d9b697136f102b746e95a4e15329341","datavalue":{"value":{"entity-type":"item","numeric-id":4051864,"id":"Q4051864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292124$7336693E-F553-41B6-BA00-0F56957FE0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d87fc6147589b845275dca65dbca47ad183f1e","datavalue":{"value":{"entity-type":"item","numeric-id":4337640,"id":"Q4337640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292124$89FB4946-BE32-4510-80C9-4E09B4141366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51cf66524f5ef8ce1692a8956ae8f20e623f0f13","datavalue":{"value":{"entity-type":"item","numeric-id":4956834,"id":"Q4956834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2292124$E9CAC5BD-F8AB-4C17-80B5-5623C768EFDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16f6bb28aaa48f1df31e54c3cb41f3d18bed4cb0","datavalue":{"value":"10.1007/S10878-019-00449-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2292124$4BA676C2-6FAB-41D1-B3DC-4E1759DE3E80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c7007e7bada448c60a48008b160c95eccd7d60","datavalue":{"value":{"entity-type":"item","numeric-id":2025092,"id":"Q2025092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58e9220363913166c063da57b634072ee05e728b","datavalue":{"value":{"amount":"+0.9819131","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2292124$A99F8AE6-9D83-47AE-9948-3D315FA14D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76271854016ffff8b3b7ff3a5bda983fa971dfec","datavalue":{"value":{"entity-type":"item","numeric-id":2412433,"id":"Q2412433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"819c5a55d71113c4c6c34ec430e83353b3ea8cf6","datavalue":{"value":{"amount":"+0.9672227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2292124$8DEA5D9F-B821-4F97-84DA-3FA816D2E461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05cbfba7a0b75240ee14ba69cd4df6cda9e135d3","datavalue":{"value":{"entity-type":"item","numeric-id":4623631,"id":"Q4623631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e45d3560887dc4998e1d906abf231b173838b78f","datavalue":{"value":{"amount":"+0.96634084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2292124$E6D57E40-3367-42B8-92FD-2CE90D1F7DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df6616bff80b771038054c1f0072c6c7b7d31ac8","datavalue":{"value":{"entity-type":"item","numeric-id":2285149,"id":"Q2285149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f911bc04dce720af9da9a8c5d5b88f432aefaa2e","datavalue":{"value":{"amount":"+0.9520564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2292124$3493DC31-96D0-4ACD-84B8-3A703377F084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e71dc20bbe1dfb38b6c70ced3a9bf469daed4f","datavalue":{"value":{"entity-type":"item","numeric-id":1791041,"id":"Q1791041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a7a8f976ce50ea850441ac44612de477f4adddb","datavalue":{"value":{"amount":"+0.94769716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2292124$35C29A56-7FF8-42BF-B9FD-B204619E5881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08925524c1984f4ef6f99a8f88ee79a51d55947c","datavalue":{"value":{"entity-type":"item","numeric-id":4901397,"id":"Q4901397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a626a8f5588cf9ced9a5c173b48de5ac24ee388e","datavalue":{"value":{"amount":"+0.9469825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2292124$1E39DE94-BB08-4C2D-9E11-7AC8985A13BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8713a9ba96e0430abf9282fc9481810ac1d1ceb0","datavalue":{"value":{"entity-type":"item","numeric-id":814116,"id":"Q814116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17334aa9cbe9605e89d98d5045adcea9d8a215b6","datavalue":{"value":{"amount":"+0.94683385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2292124$21934531-5431-4C87-93D5-522981BF12E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e728bd975476191bbd5b81751c1536b5d46b9f","datavalue":{"value":{"entity-type":"item","numeric-id":4843439,"id":"Q4843439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8e3bed2bc83b251b7ec5c5b934cd3567adb7ecb","datavalue":{"value":{"amount":"+0.93923753","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2292124$07E36BE9-F01E-45C5-A75C-FA9AEE166F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87e564c1aaf5640131a833d112d263e0f574ad60","datavalue":{"value":{"entity-type":"item","numeric-id":3641987,"id":"Q3641987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43fd28f8d9fe8be759a0984bbfba538b11dc356c","datavalue":{"value":{"amount":"+0.9264801","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2292124$CF081DB4-AB64-4502-8BAD-6394E21333C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2292124","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2292124"}}}}}