{"entities":{"Q856670":{"pageid":858518,"ns":120,"title":"Item:Q856670","lastrevid":49982938,"modified":"2026-01-12T11:29:44Z","type":"item","id":"Q856670","labels":{"en":{"language":"en","value":"Different behaviour of a double branch-and-bound algorithm on \\(\\mathrm {Fm}|\\mathrm{prmu}|C_{\\max}\\) and \\(\\mathrm {Fm}|\\mathrm {block}|C_{\\max}\\) problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5078745"}},"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":"Q856670$5121A432-3EE7-44AC-A597-184FB6A8F078","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a98d9cd05a80bb8227bebdce004b1d8048bb6b12","datavalue":{"value":{"text":"Different behaviour of a double branch-and-bound algorithm on \\(\\mathrm {Fm}|\\mathrm{prmu}|C_{\\max}\\) and \\(\\mathrm {Fm}|\\mathrm {block}|C_{\\max}\\) problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q856670$D842BF84-78E9-42AD-A896-F1AB5FD71D19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1c1717d61118798ccaa3d8bd41841361816c0e8","datavalue":{"value":"1107.90016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856670$92E56EB0-F172-418D-97EA-16DB22130B4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2aa4a51ed308eaa12b0fe8a2a3195d0b8d68a047","datavalue":{"value":{"entity-type":"item","numeric-id":184564,"id":"Q184564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856670$38A27C55-C16F-4B3B-9D06-12E81158DCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bab0b2a860b5f13682e7caa2fcd41a06484b6b4f","datavalue":{"value":{"entity-type":"item","numeric-id":856669,"id":"Q856669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856670$FF9E5421-0FFC-401E-8647-3254BDF52FA6","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":"Q856670$537C5E08-381F-4F07-96DB-4B21DFE24449","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f69fd7e33e5959021461630cbc83478a74a6768f","datavalue":{"value":{"time":"+2006-12-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":"Q856670$CF4F2594-D6D8-469C-A59A-C946613FF18F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856670$2E0DAD6E-06F5-4F74-A383-601C027F715A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856670$2863A342-DB34-46B2-8AEF-223FC5C1380B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"044f39a5489e79a92f74602c14b95209f4e5f63c","datavalue":{"value":"5078745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856670$D2BAB036-A49C-47E5-B494-02496A4C49BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q856670$5A2E8573-BC59-47A1-9E76-E1120BBB3F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c348aac7b029667670b601a951fdce455d7348a","datavalue":{"value":"permutation flow-shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q856670$41734A64-04EB-46C9-BD12-17B7A4E1A0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"802322aa77eeeccc43e823b694893448f9053866","datavalue":{"value":"blocking flow-shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q856670$DF4D8318-47E6-43C9-93C5-AD27CF69A392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"759a5e47aa74ce83ccaa98c1c59363fc06117bfb","datavalue":{"value":"double branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q856670$C01B0E83-56E6-424F-B370-88FC26AC085D","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":"Q856670$AB4A631B-1CB4-4A5D-9532-2B52138D6EF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e962eb3dc37992374be37fd83239ea985901d79","datavalue":{"value":"https://doi.org/10.1016/j.cor.2005.05.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q856670$D48353DA-B726-4F9D-8401-CF08ABD06243","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"174952967212cf774967018140b9b6f12db6834e","datavalue":{"value":"W1843322475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856670$D900B679-0732-41E4-9EF7-18F0F0B96B26","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2213a31159418a3eb8dbd93ccf2be60c49d0db5","datavalue":{"value":{"entity-type":"item","numeric-id":3995531,"id":"Q3995531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856670$F9568097-4D3D-4821-92F1-9288C5C54F28","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":"Q856670$26C214FB-582C-4BAB-B894-079C0F09FDD6","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":"Q856670$C2B9985E-AB9C-402D-806D-43BF214D4F2A","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":"Q856670$8AFE96A2-E742-4C2C-BE71-B6B7286CB00C","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":"Q856670$6F7F7A7B-A31F-481C-83A4-34B8D3249FFE","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":"Q856670$A96F4B85-86C6-4A68-A144-6CCC6EC63BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895d3da720e51ee0ab5c3c053b01d20fe8b0b8d5","datavalue":{"value":{"entity-type":"item","numeric-id":1304770,"id":"Q1304770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856670$AD23CF89-A2E2-4BD7-8C34-FFB9F084F835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9db007c6313ed546e703fc58a81557fb4b5d537","datavalue":{"value":{"entity-type":"item","numeric-id":5608996,"id":"Q5608996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856670$74C96E55-8C2A-4DDD-8281-FBA32D14D044","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":"Q856670$7A250A36-3353-46E2-806B-85A7C37AEA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb069aa2df538df2a017cc065b837fee3b1ffd0","datavalue":{"value":{"entity-type":"item","numeric-id":5619726,"id":"Q5619726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856670$19C44E4A-E7A5-455A-A03A-EEE80AFEF50E","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":"Q856670$F8001345-4EF8-4590-8A43-FFA4F09BF62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c47371dd09766b8f4412f3d716c2ded88fe7015","datavalue":{"value":{"entity-type":"item","numeric-id":1777158,"id":"Q1777158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856670$8A96E7D7-6A31-4785-A9B9-C3607E0F5F69","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":"Q856670$37049108-8DDE-486D-9E84-6DA3C9A40408","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":"Q856670$7AC55220-BAA1-4925-BBC0-CDF9A9F49F77","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":"Q856670$39DF8F7B-D498-4BEC-904C-4CAFA5DB9BA8","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":"Q856670$321019CC-3FA3-45B2-A84B-44EAF04A0B69","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":"Q856670$06221274-0528-4A08-A268-41526CE92411","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":"Q856670$75D0B76F-9E44-45FD-B933-B71994703069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c893b7b17db5da0cf71bed489830282949b84","datavalue":{"value":{"entity-type":"item","numeric-id":3768703,"id":"Q3768703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856670$35B46E26-6834-4F42-9B4E-495113777F56","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":"Q856670$E43945FF-D8DF-40A3-92FA-D40DADDAF016","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":"Q856670$D932D9F7-8E07-427C-B9E6-194E91689B9E","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":"Q856670$625B0F7B-E6C4-4D5A-AFFD-74BCE56E7581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85288140a27e19aba7b8902bd1ebdd2d2c8a59cd","datavalue":{"value":{"entity-type":"item","numeric-id":4656763,"id":"Q4656763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856670$79AEE345-7FF5-4868-805B-FD6E93E0CCBE","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":"Q856670$325EDBDB-5C1F-4846-A55C-C281918B57AF","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":"Q856670$14D86E7E-635F-4209-8D01-9C123E231E82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4331927270762b8b5710182d86ab395f63680cb","datavalue":{"value":"10.1016/J.COR.2005.05.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856670$992189C9-DCAD-40A1-A6AC-7441336EC0A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9403aeb18ac407c5a03c9f929c85323bec30f039","datavalue":{"value":{"entity-type":"item","numeric-id":1266538,"id":"Q1266538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32840fd56d59a72575a430f6f8650350bc02ab9e","datavalue":{"value":{"amount":"+0.8132369518280029","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":"Q856670$10B0609D-CE35-40D3-912B-CF6FF86F11BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5193cbe6c1210a7a8be88afd4953234838c69b93","datavalue":{"value":{"entity-type":"item","numeric-id":1304770,"id":"Q1304770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5afba13c641e7788185c928f0aa42be5c80ae61c","datavalue":{"value":{"amount":"+0.8102084994316101","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":"Q856670$04CF8D1D-11B2-42BD-91EB-3ECE0CEAE64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00fca8d155d01729bfab9f55c93e08e9ee53c529","datavalue":{"value":{"entity-type":"item","numeric-id":1296104,"id":"Q1296104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"267b563e1eb94f15e411c919c4eea5954c03e425","datavalue":{"value":{"amount":"+0.8101948499679565","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":"Q856670$B06663B5-D962-4D68-A6E4-74E7C7AC5D59","rank":"normal"},{"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":"46ed8466604bac7e49f2d247a906602a804dbbb6","datavalue":{"value":{"amount":"+0.8040265440940857","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":"Q856670$3F525130-5006-48AF-9F41-DFAD3A3D26D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a0501df030fccacebbb3a45d934e77d3f3dc5fc","datavalue":{"value":{"entity-type":"item","numeric-id":4277263,"id":"Q4277263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f81b8f8b1bc1ecf141508a5357a437335d1f3f35","datavalue":{"value":{"amount":"+0.8030957579612732","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":"Q856670$1078CDFB-F351-49AF-A0E8-D623296D6030","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:856670","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:856670"}}}}}