{"entities":{"Q856686":{"pageid":858534,"ns":120,"title":"Item:Q856686","lastrevid":64858695,"modified":"2026-04-11T22:41:49Z","type":"item","id":"Q856686","labels":{"en":{"language":"en","value":"A branch-and-cut algorithm for quadratic assignment problems based on linearizations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5078754"}},"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":"Q856686$953CE982-ADA2-4F3F-9362-5EF2A5C90ED8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3ebc5de41368b35096bd7f1ecd89afd85887d0f","datavalue":{"value":{"text":"A branch-and-cut algorithm for quadratic assignment problems based on linearizations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q856686$D997D596-FEA4-44DB-BABF-3D75A2BD891D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f55dbd5088ce9f82993725841245256897e666e","datavalue":{"value":"1102.90034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856686$57639AC6-526F-45B2-8A3D-100C49F3B077","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f45c1d468fd88369098cb350850a5140021de510","datavalue":{"value":{"entity-type":"item","numeric-id":296778,"id":"Q296778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856686$AC8A66BB-53C7-4821-929E-C35AB1E434D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44e8731f2ac841f219aa7562804dd6dee36c70cc","datavalue":{"value":{"entity-type":"item","numeric-id":336681,"id":"Q336681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856686$C6A2C8BB-1858-465D-97A1-7F157D0A2F20","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":"Q856686$F307B149-B78A-40C6-8630-61E5FE05DD37","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":"Q856686$DBE01538-B22F-4C3A-BCD5-1B500CAD2865","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9670e7b958fb7734bd529bfe8a846e8a46cd8297","datavalue":{"value":"http://hdl.handle.net/11693/11440","type":"string"},"datatype":"url"},"type":"statement","id":"Q856686$2AD63DAE-6229-4EEA-AD9E-8ACD786F0C74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856686$923A9D58-FF65-47B9-85EB-6A55758D469C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856686$6A793F40-EB99-4000-AF1D-D7EEAE01B1BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5c3029b75063e366a791d163ece4377981599db","datavalue":{"value":"5078754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856686$AC37DF53-845B-45A0-B8F1-5B095FB44BD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efa62ae0cc3a97f10cfd90d9a759cd71de2f980b","datavalue":{"value":"quadratic assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q856686$C671A165-0246-4281-B5AC-8A8D34387168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"081b79b4adfd295e5dab936c22cabd29ef04eede","datavalue":{"value":"linearization","type":"string"},"datatype":"string"},"type":"statement","id":"Q856686$2C3349C3-1EE3-40B3-897B-3B73E8DF0EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q856686$E8C791A3-2031-4D58-B0F4-B28F7C138B11","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6cfd7ab964326af5be96cef3e62f8debf71291ab","datavalue":{"value":{"entity-type":"item","numeric-id":13502,"id":"Q13502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856686$61EBF58B-35CD-446F-BE93-F5C01AB7C0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"abac8740894c33ba6c1597162b067aa399978e3b","datavalue":{"value":{"entity-type":"item","numeric-id":13782,"id":"Q13782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856686$26328697-9FFE-4D37-97C1-52205A8BD974","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":"Q856686$D5E03FBE-2E4F-4F36-8F89-6AE3E6986928","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"772c9aaacee703987d9870628bfee089b95616c5","datavalue":{"value":"W2120803586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856686$991440D6-727C-4783-A7C8-A76A27CB1729","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856686$F362361A-3091-4527-AFA1-AC13157536A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e16f06f2872411f18eb374dd952035d531edb31","datavalue":{"value":{"entity-type":"item","numeric-id":3277809,"id":"Q3277809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856686$6F8483D4-E357-45D8-94B6-FBB2D5BF65F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81de77e22d968911af238e7f6037ed40ec38e74","datavalue":{"value":{"entity-type":"item","numeric-id":2778995,"id":"Q2778995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856686$D714A70E-3DC9-4660-824B-14D79070F29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d99070752bcf3a4d356e306ff5a300d32150e1e","datavalue":{"value":{"entity-type":"item","numeric-id":4321548,"id":"Q4321548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856686$D05EB65D-0B58-4F04-81F1-9A4E41BBADB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbc68a210c1f94d3e5841c58ec2dfe220a5b1e7","datavalue":{"value":{"entity-type":"item","numeric-id":3747197,"id":"Q3747197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856686$C18B8A21-3161-400F-844F-7A792390F2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37b4000e7530ae7a4cb32dbd2daa3d71f806a5b","datavalue":{"value":{"entity-type":"item","numeric-id":1247369,"id":"Q1247369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856686$F2DA45C0-BB3F-4934-B8B9-9A2BFC18EAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27a40ff2e69efa77b82d1796f55efd80cf218432","datavalue":{"value":{"entity-type":"item","numeric-id":3124047,"id":"Q3124047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856686$E25CC3CC-6075-4ECE-AD59-D38CD31B99D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1ecfdd248b413374736fd893e9b1ced1508f56","datavalue":{"value":{"entity-type":"item","numeric-id":1361076,"id":"Q1361076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856686$CDF0EAD0-7E6C-44CB-B6C5-17D0441C5CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71553f5b895e0652b1d4f4fa40dc73469fa1a09","datavalue":{"value":{"entity-type":"item","numeric-id":1366297,"id":"Q1366297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856686$FD4B86AF-A28F-46B8-B3AA-33572D310B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb525b8bfa6f48f842dc695ec07ff8893db65dad","datavalue":{"value":{"entity-type":"item","numeric-id":1849534,"id":"Q1849534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856686$E0A855AF-24DA-4706-9CFD-27A2E2C48EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3dd6e2f0dd1e4341a97e3c82bc98a187197a7be","datavalue":{"value":{"entity-type":"item","numeric-id":4173192,"id":"Q4173192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856686$F6CF3F4B-5961-4EFB-B26A-9080C165A8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3645f251b21439a4043e01029f56d9a6353a002a","datavalue":{"value":{"entity-type":"item","numeric-id":1838910,"id":"Q1838910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856686$983DCCC3-B9DB-4386-B473-80744829F268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8806df00f54946879e96f1e822c7709775a3f7bb","datavalue":{"value":{"entity-type":"item","numeric-id":3276270,"id":"Q3276270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856686$FC0D0746-4781-42DA-A0EB-3C7E14C52177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffed922e62aba143080f7df9ffd5e91001a9a20a","datavalue":{"value":{"entity-type":"item","numeric-id":4124641,"id":"Q4124641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856686$44631D37-AB53-4BA8-BA59-CD1C4057956B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d460c957d1bafba25e28e9c798928e24339428","datavalue":{"value":{"entity-type":"item","numeric-id":4452814,"id":"Q4452814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856686$DC140AA4-C752-430E-B69C-CF4B019D674B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0939fea9e42dddd478505b1b06d813a9d5c71c89","datavalue":{"value":{"entity-type":"item","numeric-id":1343146,"id":"Q1343146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856686$C94C7F96-05AF-4EC1-A1BB-345E13940E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e5fe3c734425bb98ff24f9b64507dde573f0e3","datavalue":{"value":{"entity-type":"item","numeric-id":1203071,"id":"Q1203071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856686$6BA82685-E736-40C3-9882-5F0C61EC62F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08878cc9a85f4f39b16558f94b977a793b6beef4","datavalue":{"value":{"entity-type":"item","numeric-id":4321558,"id":"Q4321558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856686$1CBBBE65-B30E-4109-A355-97B2EB087091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"088ffcc3895fe1b2a9a6ee576ee8ace6d6d38add","datavalue":{"value":{"entity-type":"item","numeric-id":2774598,"id":"Q2774598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856686$D321123E-D835-421B-9C41-4818DE5F8A11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"746b04fbff0b497ffdaa6ba8224d6b7c3ece99b6","datavalue":{"value":"10.1016/J.COR.2005.05.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856686$CF430088-CEF8-4855-903E-A50E145526AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a700fcc828dec7b8c3e9fe324b2d69fdf7688f8b","datavalue":{"value":{"entity-type":"item","numeric-id":3423596,"id":"Q3423596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5710e028cca25e164ac6bf4434dbd762f4bc2c6","datavalue":{"value":{"amount":"+0.8792569041252136","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":"Q856686$34FA4A5C-1869-4FCE-BA79-A3ED2216D2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dec593ae8721ad4d00664f1c94d3a1017d905591","datavalue":{"value":{"entity-type":"item","numeric-id":4247462,"id":"Q4247462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2362ec434bc86f77bdb7ce5ce84d3eadca367b1e","datavalue":{"value":{"amount":"+0.8753891587257385","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":"Q856686$65AAA23E-6435-4165-AF17-03DCC5E218C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb9f44a3845a508e2df6f9539d8ac2a55ee7f15a","datavalue":{"value":{"entity-type":"item","numeric-id":5688490,"id":"Q5688490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"073d2f7dc73e3b9b58ffe46d8512744e45106423","datavalue":{"value":{"amount":"+0.8716623187065125","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":"Q856686$98C9BF65-F162-4B00-B1EE-A325152B98B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38261c9e10b404a0841ceae37366b34170dfaaf1","datavalue":{"value":{"entity-type":"item","numeric-id":1761235,"id":"Q1761235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee96d979b3275d5d1ec8743b001fb24fa68fde44","datavalue":{"value":{"amount":"+0.8597193360328674","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":"Q856686$0EB85DE0-3DA5-40BF-AD4C-7C3ED2BCC360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13dfafc57bde5e71260a90b01cbbdfd0c8b49256","datavalue":{"value":{"entity-type":"item","numeric-id":1926740,"id":"Q1926740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"599a77ccbb88aa80b87494bf95f3a2590df32580","datavalue":{"value":{"amount":"+0.847709596157074","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":"Q856686$9560C386-7AD4-4E95-81A6-29F7B16380C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch-and-cut algorithm for quadratic assignment problems based on linearizations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch-and-cut_algorithm_for_quadratic_assignment_problems_based_on_linearizations"}}}}}