{"entities":{"Q817122":{"pageid":818970,"ns":120,"title":"Item:Q817122","lastrevid":64559085,"modified":"2026-04-11T20:42:52Z","type":"item","id":"Q817122","labels":{"en":{"language":"en","value":"A branch-and-bound algorithm to minimize the makespan in a flowshop with blocking"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5009735"}},"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":"Q817122$787B9DB5-319E-48C6-999D-76BC56B45AD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e69ec6fe3789210f16d721e96d68b6f2dc527f5","datavalue":{"value":{"text":"A branch-and-bound algorithm to minimize the makespan in a flowshop with blocking","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q817122$A7DD3B8C-B95F-4830-A529-891A656F200F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3bb04d05ce9c1772ed8d68ed0958bd6a26cc7f2","datavalue":{"value":"1091.90075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817122$3B0DCA9B-DAE6-4EFE-8D41-AFAD10F02FDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2db3e8bd8fc70dab66ef2a306a026a83c094350","datavalue":{"value":{"entity-type":"item","numeric-id":244627,"id":"Q244627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817122$56B5CC14-215C-400A-AB9D-B2CC63AB56C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817122$2A100F47-ACF2-4E10-BC90-112296072874","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d43fb4c7a8a049943e3c8faaee06146a7a26d2fc","datavalue":{"value":{"time":"+2006-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q817122$A4402B7B-6C83-4CFB-A343-58070A2DEADD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817122$92147216-C24A-4617-82DB-C39D8F13C0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817122$C912A239-DC12-4E9E-A639-84F750AA9278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817122$58706251-F53B-462A-B5D2-41B0D203611F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c88f3273318ee9949df1f10e188ff549b449be8b","datavalue":{"value":"5009735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817122$CC937B48-A568-4FCA-B11F-92ABDE558AFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8289514bd0d3535c986e864fbcdf8690d5c27327","datavalue":{"value":"flowshop","type":"string"},"datatype":"string"},"type":"statement","id":"Q817122$DAD586C9-4B8E-4775-96A6-25D4D2F3310A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ebc797a20b41b114bf017a4c468eb6accb676a","datavalue":{"value":"blocking","type":"string"},"datatype":"string"},"type":"statement","id":"Q817122$CEB97CF9-365A-4CB2-BA1B-266068A66368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q817122$732B67A4-478F-4BD8-8E44-569E0443A14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q817122$202C4694-927D-45C5-A0AD-332EE2969EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q817122$511C2402-1BA0-44CA-800E-6BF7B0031B38","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":"Q817122$EAB2A517-14DC-45B4-8D54-B2BC921CFADF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06943000a33cbe30dbac357d6002e4992f83f2b0","datavalue":{"value":"https://doi.org/10.1007/s10479-005-2444-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q817122$33B99FDF-0AD3-496E-8019-8948F6FA5A9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c10344864e883af1aa12aac688654428ecf82e42","datavalue":{"value":"W2021347904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817122$2119D2FA-082D-4657-B291-14C8774F4BD8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"865d44cc4403f053f22ee7a8cdc1b30536544a71","datavalue":{"value":{"entity-type":"item","numeric-id":4530646,"id":"Q4530646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817122$5E1C4E56-815E-4A72-8A1D-86A5106D00CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2240734fafa5937c5e76556db2b100da429579d6","datavalue":{"value":{"entity-type":"item","numeric-id":4062914,"id":"Q4062914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817122$6DE889BE-A49C-471D-8851-BC199D6F3292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10d9726bd833217e3e0ca3cedd2d986dbf6d0d6","datavalue":{"value":{"entity-type":"item","numeric-id":5331678,"id":"Q5331678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817122$56AF92F7-1F7B-4B0D-B725-70CE6777CFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911780681b20222107dfd2b874e226bb5ea2e3ac","datavalue":{"value":{"entity-type":"item","numeric-id":1582040,"id":"Q1582040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817122$93084CC8-219D-4436-A0ED-529A86E3A8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca3bdf05e034ff43f41534a1a88e3a506b8111a","datavalue":{"value":{"entity-type":"item","numeric-id":5689798,"id":"Q5689798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817122$47032D51-EB2D-411F-AA08-449E396E84ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b4ab33c233d49bfd6d519a1e1d8bb5e249b7185","datavalue":{"value":{"entity-type":"item","numeric-id":3489782,"id":"Q3489782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817122$C07C0495-09B5-4F1B-849A-1231D01FCBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecbfff7a0403fd10b233859c304344377cb28ae7","datavalue":{"value":{"entity-type":"item","numeric-id":2545276,"id":"Q2545276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817122$ACEF78A1-0F1C-4ED9-B1BE-8A21E95061F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"285bb97f156867b32d2b56d83abb66208df80a31","datavalue":{"value":{"entity-type":"item","numeric-id":3032070,"id":"Q3032070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817122$5934F911-D110-48EA-B60C-10CE2D0494C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35b615ae5399b69b23737c73c66bf176f4d34285","datavalue":{"value":{"entity-type":"item","numeric-id":1610144,"id":"Q1610144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817122$81EF75CB-0C91-437C-8AB8-34EA6EC422D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8a773474038b7afb38da5ff8a320342d0b1d4ae","datavalue":{"value":{"entity-type":"item","numeric-id":3930628,"id":"Q3930628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817122$17E3915D-5C15-4683-A669-29B025DB03C5","rank":"normal"},{"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":"Q817122$1AE7CF5F-4004-4523-B277-A5A7FC9F1FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c769f670d619bd895178ee64c988793f12ae419","datavalue":{"value":{"entity-type":"item","numeric-id":4110795,"id":"Q4110795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817122$3811F79E-A4FE-4C11-B795-D8C77BAF36EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ca2a30e903d0afbc6249ab489c611eb98e2e8bc","datavalue":{"value":{"entity-type":"item","numeric-id":5650547,"id":"Q5650547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817122$1E5EAEEF-CE96-4A18-8BA6-6389F89C1275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c912b92b862a8ff70b91ed7755811d9c3fe04c4","datavalue":{"value":{"entity-type":"item","numeric-id":4658520,"id":"Q4658520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817122$99576F0A-184B-4EAE-840F-7763675D6C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"395feeda525c5d5821bf7bb7def7aefaccb87201","datavalue":{"value":{"entity-type":"item","numeric-id":4230318,"id":"Q4230318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817122$35C761D7-4089-4C23-81FA-3C48AB2E1387","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":"Q817122$28753DFD-CF02-4DE6-8A36-021106E50A2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d456d4152a5313ab9a50c121095f03258754e2c","datavalue":{"value":"10.1007/S10479-005-2444-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817122$0B92AA93-6952-4059-829B-22D56A53EEAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ede429dfe128f9a8dff6581392824d853ddb76f","datavalue":{"value":{"entity-type":"item","numeric-id":2204271,"id":"Q2204271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0fe1f55c3c25b7411f2c215cad4c8fbf99850ca","datavalue":{"value":{"amount":"+0.922410786151886","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":"Q817122$50B2A594-E755-4059-B5AD-12364F8DEA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cbec51a3dd48cc08d2d3e2abd3a339c1efba7cd","datavalue":{"value":{"entity-type":"item","numeric-id":4658520,"id":"Q4658520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3311b49bebd2c8452df642e359f75f16ffbc274","datavalue":{"value":{"amount":"+0.856395423412323","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":"Q817122$077F84D0-10F5-4E9D-8265-796639B16DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56cf4647b3b06c9bd236c19457ea69d0c425f9a","datavalue":{"value":{"entity-type":"item","numeric-id":336393,"id":"Q336393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37c50c46d93d678e14b4727552f5c2cb470d0a2b","datavalue":{"value":{"amount":"+0.8195081353187561","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":"Q817122$714CA3AD-338A-4B82-B714-FF38D0D9F4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a8877dfa2f3ef841480e5403fdd1b12b2043df","datavalue":{"value":{"entity-type":"item","numeric-id":3807868,"id":"Q3807868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b4aa7c42ac361517677801a8c46796da6d20911","datavalue":{"value":{"amount":"+0.8140055537223816","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":"Q817122$EBBA6438-3D61-48B5-AFA5-09901AAD2C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce19cb23d34b3af8477c35086844670921e00e3b","datavalue":{"value":{"entity-type":"item","numeric-id":3610539,"id":"Q3610539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"014183237ca39eea8b97cc62288e6b84d79f03ef","datavalue":{"value":{"amount":"+0.8052551746368408","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":"Q817122$25745DF5-3E95-4F9F-B369-A4454AFD3DAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch-and-bound algorithm to minimize the makespan in a flowshop with blocking","badges":[]}}}}}