{"entities":{"Q3124047":{"pageid":3134763,"ns":120,"title":"Item:Q3124047","lastrevid":46730259,"modified":"2025-12-25T11:52:34Z","type":"item","id":"Q3124047","labels":{"en":{"language":"en","value":"Implementation of a Variance Reduction-Based Lower Bound in a Branch-and-Bound Algorithm for the Quadratic Assignment Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 989650"}},"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":"Q3124047$6ECB5B78-9D80-4516-B84B-FE1F045228A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"397fbe022f7e54a871563b76f946cc91a675def9","datavalue":{"value":{"text":"Implementation of a Variance Reduction-Based Lower Bound in a Branch-and-Bound Algorithm for the Quadratic Assignment Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3124047$7F9BC882-CA17-439C-B124-E7B35539B701","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92380785cb97bb5f8c1f8235e2358e1dc05faa87","datavalue":{"value":"0873.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3124047$47604786-0936-4016-9BA5-7693AB63AADD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6dd902e93b2cc1c2dd2955b17e02d1e301bd58cd","datavalue":{"value":"10.1137/S1052623494273393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3124047$60903801-96E7-4A3A-93B2-FAD17706D53A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67cefe240db7e833ab971c9374706c2e054eeefe","datavalue":{"value":{"entity-type":"item","numeric-id":687089,"id":"Q687089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3124047$FBF1B8C5-8370-481F-B3AF-B0FFC8628D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd484287de212249c28cf554f35f409932a825e2","datavalue":{"value":{"entity-type":"item","numeric-id":1203070,"id":"Q1203070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3124047$F1105847-97DB-4878-AD61-BD2FB7CA4DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3124047$8865323C-5672-494B-AA39-95B784C79FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e26db00f833c42411756239755ac6bad03b61f0","datavalue":{"value":{"entity-type":"item","numeric-id":226720,"id":"Q226720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3124047$02360138-E740-4446-A51E-0C35DAB07076","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3124047$D947AAC7-2B62-46C6-A239-FEB21CFE4874","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d08bb9a72a2259fe21464e6025b4a7e58a684cc","datavalue":{"value":{"time":"+1997-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3124047$B86CEAA8-8880-4204-8227-228A0398A7D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3124047$08EDF88A-B39E-4E47-9129-07569CC1EB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3124047$1824A3C7-EC69-4431-9DC7-CD7FF76DF107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3124047$5A00465D-5A22-4370-946F-21F760C5A41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3124047$0166C7C2-E8BE-4CA3-B429-98E2DAEA3391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3124047$B8C4A855-D978-4EC5-BF6A-9F5809E60D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3124047$657AFC3C-6F66-4CBC-A360-07772D5D4C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"90958f30368d78c65d38f37dd9adc75b766a7ef5","datavalue":{"value":"65H20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3124047$F9E0CC18-2C86-45A6-8B53-9AC57707C7B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee3543695d250c9346f74535ec78cff1b1c1a87f","datavalue":{"value":"989650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3124047$9829A00C-9AF5-4152-B19A-09013149214E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4709611e9c0e27347505e560f5efffbaff13136c","datavalue":{"value":"hashing function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3124047$AEDD9E88-39B4-4351-AFAD-500D5E4D928E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3124047$8974765B-A6EE-4B16-8BAC-5A10B3A20EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ff8e8cfd34e94b2ac9a5d60bd899481f04e4dd","datavalue":{"value":"quadratic assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q3124047$5A6EA1F4-058C-452A-99D9-92F1B0D3A40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3124047$B7501947-B487-4662-A157-24C7AA398A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3124047$1986AF38-4C79-47C4-8D31-251CF8743312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34e75612d514eb1a5f612f0afb0d2f17446ac17b","datavalue":{"value":"test problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3124047$F19C47D2-2514-407E-8557-7C7BA5B40EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fee3cf1f462c98d784e720e3aaa860175b3f01ea","datavalue":{"value":"large data variance problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3124047$4D4DE566-1A7E-4276-8C3B-B8C3F3BEE728","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":"Q3124047$4F56A57C-AC04-4101-849C-4D3B02633786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f96aa89a2c11290353eb744ee36aeebb6f9f2cb1","datavalue":{"value":{"entity-type":"item","numeric-id":16854,"id":"Q16854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3124047$B2C9350B-6AE8-4C37-A7DB-23B41D79CAD9","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":"Q3124047$DD698522-0EE7-4E3F-B1A2-A165D7DE4410","rank":"normal"}],"P1643":[{"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":"bad1beddaabf73ac41a19f3367ca4859b0b248be","datavalue":{"value":{"amount":"+0.8345041275024414","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":"Q3124047$121D0E07-F2AD-4804-9025-7D16719F7773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2af162425b949119066627ad10e2994dfa96b081","datavalue":{"value":{"entity-type":"item","numeric-id":1296800,"id":"Q1296800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92e4fe02a7cc5452ac9cc33d9386c624380ebab5","datavalue":{"value":{"amount":"+0.8216883540153503","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":"Q3124047$5E1D1C0D-326C-4411-856A-B12379DA4458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83f98b2b73a6f0a3f224ecdf715e71645bcd623b","datavalue":{"value":{"entity-type":"item","numeric-id":1339141,"id":"Q1339141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c0f3113ddc74fdb9fc2b66c1fcee0130873d5f8","datavalue":{"value":{"amount":"+0.8155030608177185","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":"Q3124047$8FAE0275-3453-4A42-AC21-0F17BA0877EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"defe0273333e14a509f7858a3e15b255b0a74962","datavalue":{"value":{"entity-type":"item","numeric-id":4321553,"id":"Q4321553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee60dd9423fbd1552a83519e3c3464d5b525fc00","datavalue":{"value":{"amount":"+0.8118404150009155","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":"Q3124047$DE6B953F-AC80-41FD-8C5D-E5D89C9A767B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"869adf2c5ce84ef8528a4a1044da5f4f3faf352b","datavalue":{"value":{"entity-type":"item","numeric-id":4319766,"id":"Q4319766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5d94e0d90fefbed00ad4f21ee89ca6b08c424e4","datavalue":{"value":{"amount":"+0.8044617176055908","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":"Q3124047$003B48C8-D3AA-4FC4-BE52-61541832B08F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3124047","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3124047"}}}}}