{"entities":{"Q690012":{"pageid":691861,"ns":120,"title":"Item:Q690012","lastrevid":47206453,"modified":"2026-01-01T00:20:25Z","type":"item","id":"Q690012","labels":{"en":{"language":"en","value":"On the heuristic solution of the permutation flow shop problem by path algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 446832"}},"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":"Q690012$2D33FE96-DC4C-46CB-8CE5-CE444398F7F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6566a6a21bb910af5e5f6c7eea85cd3cec71955c","datavalue":{"value":{"text":"On the heuristic solution of the permutation flow shop problem by path algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q690012$86941CDE-BED6-4004-A998-00E967DF1EA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18351a11bfedaa986a95a7bb56fe952090325ae5","datavalue":{"value":"0793.90030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690012$1D597D6F-4BB0-4856-8A16-7445EB000B11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa1e8bd5133960f480a199359914dc81e1ed6e89","datavalue":{"value":"10.1016/0305-0548(93)90058-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690012$83D7257B-EE41-4077-A9E1-B38963A263DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78641eb2f75653702db92c9a7fb811442353ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":229433,"id":"Q229433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690012$6698CA78-2764-4B7C-AE4D-6618135B84E9","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":"Q690012$05A0ADBB-A5B8-45EB-93CC-AC4E0887752A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"46337c6155461ff715bfa3dc870fce689befffea","datavalue":{"value":{"time":"+1994-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q690012$F21C90D0-5557-4F1D-9AEC-4BF71E121164","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690012$28723229-B05A-47B9-850B-E74A71E321B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690012$DED2A5DD-5A58-405E-BBF8-E983188A55C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690012$462E4209-C474-433D-A425-FD0F0BAF78E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33ad51fd7907840426f64203783623e732dc6760","datavalue":{"value":"446832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690012$1536293E-BBBB-4E9F-A28E-9E7DFD2B95FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d86b2a513761fbc43085ca99e5d0977fca0effc","datavalue":{"value":"permutation flow shop problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q690012$78C8F130-021E-44FC-8E53-F611E1694DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q690012$EFB2049A-B187-48CB-9743-1172AC6AB1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f49f7007543656b9c97dc82987b681e27e6edeb","datavalue":{"value":"shift graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q690012$112100AC-0742-4B84-B29E-020E55989F61","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dc0cad145c012755cd53267e6ccf614d7e2ffe07","datavalue":{"value":"Q57634029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690012$C82E5E84-BCDB-4FE0-8EE8-9603FAF3D108","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":"Q690012$2DCEC5B2-683E-48B1-9696-DE72B17BE95B","rank":"normal"}],"P223":[{"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":"Q690012$F4F0A3A0-9BD2-42C8-900B-E3267FCE48E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b3a4bfe78787dad79db878f1585c0174b3f4db","datavalue":{"value":{"entity-type":"item","numeric-id":3674391,"id":"Q3674391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690012$0E6F03C8-DE97-4938-B632-220FBA7A9954","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":"Q690012$09364AFA-773E-4B50-AE3A-857F78E2CF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb9fa13f2ee58019fc6c05f4339291bb4bcdd45b","datavalue":{"value":{"entity-type":"item","numeric-id":2265944,"id":"Q2265944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690012$5DA64C9C-915D-4945-BA7F-40AB972B6A7C","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":"Q690012$5D9C26D9-910F-44A9-82B1-B89EF50F969B","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":"Q690012$568BDD45-E725-4622-B4C0-4AB5DDC6AEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e4f675b2dfdfdc2ae683c744a5225a7b981103b","datavalue":{"value":{"entity-type":"item","numeric-id":3763883,"id":"Q3763883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690012$67859069-2D0E-43E1-B651-4EFDA7BDAF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c8bbd8a998d6f7b4b4616ed9df6455dc150a434","datavalue":{"value":{"entity-type":"item","numeric-id":3796954,"id":"Q3796954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690012$4A474EB4-CD1E-4971-BF46-3B207A0EFBDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"137488784669e7ba6ccad5d1681924d55363750e","datavalue":{"value":{"entity-type":"item","numeric-id":4767113,"id":"Q4767113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690012$6AAFF60A-5B1F-467A-8FBA-F489B1E658AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15b558609b90231116bc5058045767097e9bad8e","datavalue":{"value":{"entity-type":"item","numeric-id":3778531,"id":"Q3778531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690012$750FE092-5643-40BB-9C90-3837ADD72AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7392be75805f37d98d322e5ba9d360ff159f16","datavalue":{"value":{"entity-type":"item","numeric-id":3476605,"id":"Q3476605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690012$0E52F96B-0BD0-42B3-A9EF-F837806437AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372062ab71daaf29e9e9d082cc69fa4e57387087","datavalue":{"value":{"entity-type":"item","numeric-id":4018159,"id":"Q4018159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690012$E4817039-EF87-4C3C-AC3E-AA3030832040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e81b289669334d4601775104b3d0aa37445b08","datavalue":{"value":{"entity-type":"item","numeric-id":4021362,"id":"Q4021362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690012$90386602-1CCA-4121-9CB3-C37F7210883A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe551a25dfb09dfcb54aa7bf7e434ffa5abe2f9","datavalue":{"value":{"entity-type":"item","numeric-id":1119464,"id":"Q1119464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690012$D854737E-8E5C-4FE2-A97A-BB3571E2AD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d61eb7d9a58a3113cab166621a33b6b0781faac","datavalue":{"value":{"entity-type":"item","numeric-id":1083026,"id":"Q1083026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690012$6EA0C932-C434-4BE2-8866-2C88C7524EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ecd87e55a53612da3a785e3623881d81a30e73c","datavalue":{"value":{"entity-type":"item","numeric-id":3978451,"id":"Q3978451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690012$D00CFE59-EF5C-45D3-B928-A2F1B9F4A87D","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":"Q690012$4055BB78-39B2-4352-A7F6-F6BBC22B5D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1787e08caf48a7390108216a62969a6560b290b","datavalue":{"value":{"entity-type":"item","numeric-id":3329204,"id":"Q3329204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690012$27E119B9-8E19-43BA-9FA9-503805B46DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3069d121bae42e52fa860ae81b2f3423086198f","datavalue":{"value":{"entity-type":"item","numeric-id":3978586,"id":"Q3978586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690012$2EF86DA3-96D8-4EAD-8AA0-39CAB498459C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6831af70e0a33b75f90f48b66c1ee0fbcaf0695c","datavalue":{"value":{"entity-type":"item","numeric-id":4849303,"id":"Q4849303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc21bcd2db6f1069797f9374c7e17bff2ae31e85","datavalue":{"value":{"amount":"+0.8332377076148987","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":"Q690012$593577FF-F114-40FF-8E30-1F48F4DDFBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf6f74a676877b55df89422c3ec08aeb10bf7cf","datavalue":{"value":{"entity-type":"item","numeric-id":1278198,"id":"Q1278198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6842ed049042d8fc4a1fe7f95ab9b3a835468b6a","datavalue":{"value":{"amount":"+0.8313323259353638","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":"Q690012$D4A53D42-D85A-4479-B7DE-D219904C3965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ccd74e029ac4892c3b04f0374ad09b28012c86c","datavalue":{"value":{"entity-type":"item","numeric-id":5103873,"id":"Q5103873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a25d2686ad761d581cf0423a27bc62427743f7e6","datavalue":{"value":{"amount":"+0.8281893134117126","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":"Q690012$224E6B75-DFB4-48E4-867F-C753A1CE403A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed1ad5048a71f9229ac5ab19ec153f94c22002cd","datavalue":{"value":{"entity-type":"item","numeric-id":4737365,"id":"Q4737365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae242f7a74697cf6e44a65c2c052d509b18f9764","datavalue":{"value":{"amount":"+0.8253886103630066","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":"Q690012$8D62020F-63ED-4771-8E98-BABAD025C372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e67629e25d9779977429c367bd37e3921eac61e8","datavalue":{"value":{"entity-type":"item","numeric-id":3978451,"id":"Q3978451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87aa3a5afa3a2d40fe9df6839e89f3bf230859e6","datavalue":{"value":{"amount":"+0.8247107267379761","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":"Q690012$0E1F76C0-7D34-468A-ACCE-6649C333E5D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:690012","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:690012"}}}}}