{"entities":{"Q5139631":{"pageid":7169202,"ns":120,"title":"Item:Q5139631","lastrevid":55378228,"modified":"2026-02-17T15:01:13Z","type":"item","id":"Q5139631","labels":{"en":{"language":"en","value":"Level 2 Reformulation Linearization Technique\u2013Based Parallel Algorithms for Solving Large Quadratic Assignment Problems on Graphics Processing Unit Clusters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7283455"}},"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":"Q5139631$FA0C9B1C-6510-4AEF-9F36-4E2F8E07EE6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb022a9a873ac3dd8e04030c07c1939403c76309","datavalue":{"value":{"text":"Level 2 Reformulation Linearization Technique\u2013Based Parallel Algorithms for Solving Large Quadratic Assignment Problems on Graphics Processing Unit Clusters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5139631$02572AD1-6FE5-4D45-A4C3-8CDF15B1D02E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d86cc39f853680db5f9deafa3c21bb63caa33f66","datavalue":{"value":{"entity-type":"item","numeric-id":337127,"id":"Q337127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139631$71F6FE09-9C21-4DB6-9CEA-F2F9EF618F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b650ae8ec0cc2a2ac6259dc9444672eb51d61136","datavalue":{"value":{"entity-type":"item","numeric-id":238111,"id":"Q238111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139631$4288D3DA-797C-416E-916A-F35DBC3FC1B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139631$FFBEA510-542B-4B5B-9D56-0E12ED4C43CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a15de907f5762613cc3b9a5498ea709c04aa093","datavalue":{"value":{"time":"+2020-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5139631$64CD2FDF-A866-4F2D-9A97-98C018C651A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db62ba5b14f2d479d69eb5e24f6de0195715a265","datavalue":{"value":"https://arxiv.org/abs/1710.03732","type":"string"},"datatype":"url"},"type":"statement","id":"Q5139631$41610FC5-ED94-4D20-AA16-3C3D30B5453A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5139631$4B2A1811-F84E-45ED-BB5E-DD17103D2DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5139631$88748F70-E22C-4ECB-AE85-3E029B455B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5139631$5D6399DC-9784-46C5-9DEA-A1789E86CD46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"933cd8335901b816875eac1a189a241b5ca9f101","datavalue":{"value":"7283455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5139631$CA548506-9C34-4D09-9239-5DEF1BC6ABE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efa62ae0cc3a97f10cfd90d9a759cd71de2f980b","datavalue":{"value":"quadratic assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5139631$2D0AC933-53CB-49ED-851D-66101316E810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b511133f1d70986a0bdd6051d3bc39226432f8c3","datavalue":{"value":"linear assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5139631$4E519CAD-B4BA-436F-A151-F3E7C582EDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5139631$F814A17F-63EE-46DE-ABA2-2EBC8BA7219C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5139631$A1E62783-98FA-48ED-AA44-E558CC8A4773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f976c9a37068ca4c796e3e4db28d0b4b6a6916d6","datavalue":{"value":"graphics processing unit","type":"string"},"datatype":"string"},"type":"statement","id":"Q5139631$1DB3DDDE-B959-4A1B-8FDC-487751ADCBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8fd07f1d71589a66f37ce986e7b2e4ddaba95ea","datavalue":{"value":"CUDA","type":"string"},"datatype":"string"},"type":"statement","id":"Q5139631$363DB9BA-3FFF-4A09-B398-A8340DD41BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b8197dcd92af75d7a6bc8081a877052dde078d8","datavalue":{"value":"RLT2","type":"string"},"datatype":"string"},"type":"statement","id":"Q5139631$FAA5E976-8463-449D-91C6-58766BC74548","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":"Q5139631$6239512E-1FD8-421B-B044-87F9971D0683","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":"Q5139631$1E3E96B0-D78B-41A6-A402-867E1247F0FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71312bc2528a80b2ec192c414728c24a86697657","datavalue":{"value":"W2974174883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5139631$DFD1AEE7-051F-4FE4-AEFB-6BF5CBF8FE9A","rank":"normal"}],"P223":[{"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":"Q5139631$81F86668-0599-4398-8CB0-6B1549CE43D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9db4af85dc0f7cb0c12fc05a2f66004f736e1cd9","datavalue":{"value":{"entity-type":"item","numeric-id":872113,"id":"Q872113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139631$855373B8-0C5B-4E54-BC02-EE54029C1239","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":"Q5139631$BD06BBCC-A2CE-492B-B5ED-408E0BAD9466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a4ef72193cbd63f4d1e1f897e7e2ad0c2f8c57","datavalue":{"value":{"entity-type":"item","numeric-id":5470217,"id":"Q5470217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139631$CF4E217D-63A1-48B0-9E53-E4CF239705DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08193ba46cd90270662a721fcc24f6a44eb8aeb1","datavalue":{"value":{"entity-type":"item","numeric-id":1377989,"id":"Q1377989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139631$8262FA18-FA93-4DEF-B30D-E5DC270C9D78","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":"Q5139631$C87CD73A-47F6-4556-A35C-11D9768299D7","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":"Q5139631$09C03BDD-B58A-4563-9F7C-2ED9C94FD9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d591b565f13be271a284bf0db632911d21a31c0","datavalue":{"value":{"entity-type":"item","numeric-id":1173009,"id":"Q1173009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139631$3C24D22F-B2DB-4473-A159-A0AEE94AEED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139631$FBBB5BB4-940B-4ED7-8642-44E31D135757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c1e032081272a24bd5ccb516055f370eef008d0","datavalue":{"value":{"entity-type":"item","numeric-id":5131697,"id":"Q5131697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139631$B9D036C4-7C0A-42CB-8FC6-AAF85AF411B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43fa6d6b5d8ae02753c0b614dafaec9e563721ab","datavalue":{"value":{"entity-type":"item","numeric-id":2770106,"id":"Q2770106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139631$0FB15E9A-2EE8-4A78-BB21-7964BCC227C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc1a0c6897760360a81a985fd8ee907c8d3afde3","datavalue":{"value":{"entity-type":"item","numeric-id":3002542,"id":"Q3002542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139631$8708FEC1-AB56-4467-A070-DF75F70449E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92e45b0dfd9c0ac66d3af1b109b67fd790eddf98","datavalue":{"value":{"entity-type":"item","numeric-id":2815440,"id":"Q2815440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139631$4BB0CB45-6593-4487-9ADC-67B272B9A814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ce7fb1e7a986607ad415a838af1305a8f636698","datavalue":{"value":{"entity-type":"item","numeric-id":1914071,"id":"Q1914071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139631$2A173F20-358E-4515-A9EE-31F6F6AAE0B8","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":"Q5139631$EA7CCD4A-B884-455E-9890-DC56446ECF61","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":"Q5139631$CBBD12B1-2A07-4BA6-8EBA-5CABF57B7632","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":"Q5139631$8F9C77A1-0E2C-416D-ADF4-221C6064DDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8ac396c1e702a65364f330319a0db18361d4db","datavalue":{"value":{"entity-type":"item","numeric-id":852928,"id":"Q852928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139631$9ADD06EF-0F65-460C-9B57-7D39530657EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80ce668a2d99ebc684a0b2ed798dd2f9caa71338","datavalue":{"value":{"entity-type":"item","numeric-id":2515070,"id":"Q2515070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139631$138E1EBE-7223-43C4-91B6-6EFCC7AB5DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"339cea2e56047ad19221e9df731cde43369545f4","datavalue":{"value":{"entity-type":"item","numeric-id":5688491,"id":"Q5688491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139631$2473DB9E-C358-4653-B724-D250D227FF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a65b7710e684e2ea388fd0e21f370dc3e4f8430","datavalue":{"value":{"entity-type":"item","numeric-id":4550779,"id":"Q4550779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139631$062E33E4-47D4-4729-B0E4-46B8E2FDDC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c67d7c67fe37be003dadfcb091a9cff1a1bafb9","datavalue":{"value":{"entity-type":"item","numeric-id":1095791,"id":"Q1095791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5139631$23D6C751-D867-4828-9C74-BAA474D7C3B0","rank":"normal"},{"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":"Q5139631$60D870F6-3E7A-43DC-94D9-5D4EF0424D37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18570d47a13f9f1f0ba629a87ddf754eb7294bb2","datavalue":{"value":"10.1287/IJOC.2018.0866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5139631$54DD18C6-B96A-4764-B156-C5FF912E0380","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48b5563c5f4b6386d4c8ed7459d97bdfbb6afe33","datavalue":{"value":{"entity-type":"item","numeric-id":5131697,"id":"Q5131697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4241e38a3a5e5a79af4a7fae0542c4b97de101c4","datavalue":{"value":{"amount":"+0.9154236912727356","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":"Q5139631$58D7E441-DBDB-4475-A153-52B223AC5086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b152bba1d3346fe020f89e6d6bd70cba37724e0","datavalue":{"value":{"entity-type":"item","numeric-id":1366297,"id":"Q1366297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"933b4fd827eb4f94231a19a41c7bb94b0d19d0ab","datavalue":{"value":{"amount":"+0.8515163064002991","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":"Q5139631$A8BCE608-7D9B-4B95-A36F-B32B6EA7B545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c487c2f2aeb6997237551e3c3a758853d7895923","datavalue":{"value":{"entity-type":"item","numeric-id":1095791,"id":"Q1095791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14546a46e080db160c9447a7b0754caef2e42d6c","datavalue":{"value":{"amount":"+0.8185709714889526","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":"Q5139631$7E31B61D-423A-474B-8ADA-979788D48DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beb6edf293900f91747d3c02888add48cb0ce7d5","datavalue":{"value":{"entity-type":"item","numeric-id":4251076,"id":"Q4251076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd9ca29fac490bc8668243e51f6b6ddb16e26f93","datavalue":{"value":{"amount":"+0.8150732517242432","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":"Q5139631$F0FF2F80-2FDF-461F-957B-2AF788494F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfe88a9df57e080a4e3561786207de9836a1ca95","datavalue":{"value":{"entity-type":"item","numeric-id":1130079,"id":"Q1130079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c0a7e82858c5d2cf76a1c8374117b82b6e9face","datavalue":{"value":{"amount":"+0.8040446639060974","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":"Q5139631$13A5B7DC-E434-4399-A52D-70BA7FE61436","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5139631","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5139631"}}}}}