{"entities":{"Q1777158":{"pageid":1787900,"ns":120,"title":"Item:Q1777158","lastrevid":48484060,"modified":"2026-01-04T23:24:45Z","type":"item","id":"Q1777158","labels":{"en":{"language":"en","value":"A computational study of the permutation flow shop problem based on a tight lower bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2168006"}},"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":"Q1777158$42EACBC3-071F-42C9-AF25-6A5B117F7AB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81857d3a0be0c92dbddf28e1698a6690714327cc","datavalue":{"value":{"text":"A computational study of the permutation flow shop problem based on a tight lower bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1777158$4AEA0979-5D2F-4914-924E-D391E959CC93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"142d8d1883325893fa33b1ca13f18f98f952f856","datavalue":{"value":"1074.90018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777158$D76607A3-157D-42EA-AE4A-DA599B00437B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4dcd55a3e9dd995e8de6da20a5c1506ddddfdb51","datavalue":{"value":{"entity-type":"item","numeric-id":724059,"id":"Q724059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777158$4142FB79-8DE7-42C9-8DC4-56A0D9D63A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bc71f557757d24a9afa48239870b0dec8c037ec","datavalue":{"value":{"entity-type":"item","numeric-id":177048,"id":"Q177048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777158$ADBA2CCA-3FFB-4FBC-9AC5-EA5908E1E4DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777158$77A16692-6043-49BB-8E8F-8FD03F2E2C5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"816fb6440c9cbb78f47d27fe48607ca1e7ad5f08","datavalue":{"value":{"time":"+2005-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1777158$F3DAA7E5-A21B-4A54-A128-BA85D5E71F38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777158$976B51D7-258C-431C-A6AC-C024D8FC5A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777158$8048B8B7-BB26-47A7-80BE-24DE415268E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5dcc706ad2a7e17f04ccb8ff652f726b3602e49e","datavalue":{"value":"2168006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777158$BA613AC9-B6C4-49E1-B130-65AF6AF428CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b8cacc954ab12772056510f6bf9ef97fbddace","datavalue":{"value":"Scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777158$E2749BE6-243F-4289-BE30-5809BEAB5443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bed39e9b4fb37e64bb59dac8daa4c2174da8bcd4","datavalue":{"value":"Permutation flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777158$D1C5DAC1-5C1C-4C4E-976B-0BBDA6F98D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"778d0fbfdf0a4a8e57f654c1e8a337bfbe1301e3","datavalue":{"value":"Branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777158$D8AB1D38-3AE2-4F94-97F7-40CC5F6AF90B","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":"Q1777158$84DBD625-3E64-47E3-85D9-34EEC553EE86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db8972500833db14d7976922f74b00bc9535d494","datavalue":{"value":"https://doi.org/10.1016/j.cor.2003.12.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1777158$53F06FEA-B670-4247-92D9-2CB41168C1CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c342a7eeaa9721e29c0f40b50e5503c509a6e97d","datavalue":{"value":"W2088851523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777158$6F0C957C-BF9F-4B05-943A-A5BD3C9D9C1B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"266ea70927c2263d4a76203953012772cc280eb6","datavalue":{"value":{"entity-type":"item","numeric-id":3525910,"id":"Q3525910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777158$4A19C49F-26E5-4252-8DD6-D2A4B2259D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2da28a90c7f9c93897a48c6396e11299234ae7fe","datavalue":{"value":{"entity-type":"item","numeric-id":1180831,"id":"Q1180831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777158$EC6EEF1E-8ACB-43B3-9EB0-FD8BBAA76E0D","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":"Q1777158$4D500958-8BBC-4937-916C-4518DB98DAC6","rank":"normal"},{"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":"Q1777158$732E9F2A-3416-4D68-8465-56E29B106EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3860f4da9ea5e72d71e6a43b7b02e6885751219","datavalue":{"value":{"entity-type":"item","numeric-id":4180114,"id":"Q4180114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777158$79B9C441-676C-4554-B520-ED207E6B6390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab40a8239685dbf77c7e24c55373bc52bb4d07ab","datavalue":{"value":{"entity-type":"item","numeric-id":3284268,"id":"Q3284268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777158$436149EE-89D8-4AA4-B210-2F2FD564BE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4c93c4077342ccf70616eef357860f26f5f3fd","datavalue":{"value":{"entity-type":"item","numeric-id":4147823,"id":"Q4147823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777158$3413234B-91D1-4D1D-9602-4E6939D83D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db222e9bf4cbaa68a3d72b37bc7280870a01a6cb","datavalue":{"value":{"entity-type":"item","numeric-id":1141078,"id":"Q1141078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777158$07CD9F62-5CB5-4CF5-8245-8E0C9996F8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c12f565b62a06a6ee20034c7b1cca741cb5e4635","datavalue":{"value":{"entity-type":"item","numeric-id":1149374,"id":"Q1149374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777158$333E589C-EA7C-4DE1-9C11-3CECAF0659BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"410c9fd4c4aa41dd575679be8dd1e9974abd93da","datavalue":{"value":{"entity-type":"item","numeric-id":1266538,"id":"Q1266538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777158$9305F765-8C23-4512-B9EB-7A5E1950E0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"068a2c12a352001c71881fd6fc8a2aeefbddaf94","datavalue":{"value":{"entity-type":"item","numeric-id":1278537,"id":"Q1278537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777158$2D19FBEC-6D89-4542-AB4D-5C3C4C31D221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52d3d659b94b7fa8b0dc770a7af41c8447fdd88b","datavalue":{"value":{"entity-type":"item","numeric-id":5590535,"id":"Q5590535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777158$CF9CBC9B-6D46-47B7-93FE-1B706ABF1CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c1564a1969e13b33a9f3e0637ce69a64bd9f6a3","datavalue":{"value":{"entity-type":"item","numeric-id":4147827,"id":"Q4147827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777158$BF5BA0CE-686C-4338-8DAD-EE2311ED1476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98581baeaf61165cfa9a0f11ac90b2d8fef944d","datavalue":{"value":{"entity-type":"item","numeric-id":1278198,"id":"Q1278198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777158$05385390-91DB-4873-A606-3C4C04F3D4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84650d35ed9efb1dec9a0b65d7fa90b8e084fc4f","datavalue":{"value":{"entity-type":"item","numeric-id":1342312,"id":"Q1342312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777158$9FDF7F36-58CD-4922-B76B-BF92561C0D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de9072146985058ddcbaafc3a89d9cabdce6eca6","datavalue":{"value":{"entity-type":"item","numeric-id":4661161,"id":"Q4661161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777158$5FD383CB-0521-48CD-AA7C-4117771004BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1421c1ea7da6017984ed07630f02112a481e0a19","datavalue":{"value":{"entity-type":"item","numeric-id":1296692,"id":"Q1296692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777158$D305E737-F1F0-4395-850F-9647ED452D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c538871d44f5c22bbb8cfd13588db70ca75d25fd","datavalue":{"value":{"entity-type":"item","numeric-id":596465,"id":"Q596465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777158$D6A57057-A96A-407A-BAAB-900A8D4DA596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ae368f5009736f85a97fcebaf4630774830353","datavalue":{"value":{"entity-type":"item","numeric-id":4124328,"id":"Q4124328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777158$4340E724-12CC-4BA5-B97D-5307FE907306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0104a016e3da80367ca6f3dbccadfb9ab3b391","datavalue":{"value":{"entity-type":"item","numeric-id":4401712,"id":"Q4401712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777158$73824E9B-2369-4487-B3B5-4B354C151D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1d093b01eb63a522b353371a5cda71ab1c0889","datavalue":{"value":{"entity-type":"item","numeric-id":1162927,"id":"Q1162927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777158$B4ADF5AE-9AA2-4653-9717-1C1119860C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d988525c172606a764db98df4ecdd860b14cf65e","datavalue":{"value":{"entity-type":"item","numeric-id":4775690,"id":"Q4775690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777158$595A6E42-6AC5-4BAF-88C9-B546FF09877D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f3789abcf69e149120a831ac203a72c3922c001","datavalue":{"value":{"entity-type":"item","numeric-id":3156650,"id":"Q3156650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777158$E49C1776-FC6A-4780-B9A5-7F82E5FF3542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f38345f41d2fdd04972015c7c63bb38dd89a2db","datavalue":{"value":{"entity-type":"item","numeric-id":2366085,"id":"Q2366085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777158$A53CEBE2-F729-48E9-89B9-8EFA7C80E89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54181b97ce95169cb41f83da32f6b364f367f197","datavalue":{"value":{"entity-type":"item","numeric-id":1341994,"id":"Q1341994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777158$FAC2A129-4729-4356-9558-36713FA20228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe6cff0ca26530dc6fce095c4d146ff91aa08234","datavalue":{"value":{"entity-type":"item","numeric-id":1339120,"id":"Q1339120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777158$14734BB2-1CF6-4830-9EA3-7489624F6EC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8cf025996474385253702d2a010c25f7d091ce63","datavalue":{"value":"10.1016/J.COR.2003.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777158$379523D0-EA56-4E61-875A-61A0CECDBF29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8ebb7b4eaa608222b12325071a2cec132e050d9","datavalue":{"value":{"entity-type":"item","numeric-id":2178110,"id":"Q2178110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94cb7a1eb4a9f9f8b6bd6c8a97d04230d6b7a8e0","datavalue":{"value":{"amount":"+0.8745266795158386","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":"Q1777158$FE6336AD-C67B-456B-AB12-AD27015F247A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"180b59ed066e69a7acfab4929a4371e5921317ca","datavalue":{"value":{"entity-type":"item","numeric-id":2766112,"id":"Q2766112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5718aedd4ffdffde65a78e59ab9948e46f27dd88","datavalue":{"value":{"amount":"+0.8511202335357666","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":"Q1777158$2CF8BF3B-B0D7-4CBB-8704-B40A65F3E3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f9ebca05a3a6004a1f788de7bad082255452c1d","datavalue":{"value":{"entity-type":"item","numeric-id":1876196,"id":"Q1876196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bde7e308029dee526a7cafced7c37e85f3fee975","datavalue":{"value":{"amount":"+0.8467207551002502","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":"Q1777158$DFFB15DC-577B-4771-883B-FDB1AD8BEC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e135788d427ba0af561047a7210f7e22a943a651","datavalue":{"value":{"entity-type":"item","numeric-id":3378829,"id":"Q3378829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa2efa50795bc9f8f27fcf4b88cd463e3e2feef2","datavalue":{"value":{"amount":"+0.8412140011787415","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":"Q1777158$341CB88E-8B99-402F-ABF8-E80AABD1AE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4d7a59fa43e6880c2ddaebab6fd4ee4695ef85d","datavalue":{"value":{"entity-type":"item","numeric-id":1752855,"id":"Q1752855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c99d923da8a065deb8166d736503e4da39768b05","datavalue":{"value":{"amount":"+0.838070273399353","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":"Q1777158$211E4F80-9FE8-4143-A2E3-AC8A43466314","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1777158","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1777158"}}}}}