{"entities":{"Q2276872":{"pageid":2287615,"ns":120,"title":"Item:Q2276872","lastrevid":49477630,"modified":"2026-01-07T05:38:14Z","type":"item","id":"Q2276872","labels":{"en":{"language":"en","value":"A parallel heuristic for quadratic assignment problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4193448"}},"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":"Q2276872$C1B5418B-2088-45AC-A651-A19A149C83DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12de70bf64b4151e67c0bbba5a2c3f9998922cb5","datavalue":{"value":{"text":"A parallel heuristic for quadratic assignment problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2276872$B6EE8AA4-D7C2-4179-9B6C-AE77E72F07BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3db1760bdb5b4431154f530ead855100aabf3d82","datavalue":{"value":"0723.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276872$3894CCC2-9EED-48AA-8EA3-FB8468574991","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44db016e0b210fdadfc6d743e975e297979e3fff","datavalue":{"value":"10.1016/0305-0548(91)90029-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276872$482FFA5E-3378-4FE4-A742-2BBD9D0B0726","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44fdf72474a7a8359b98af34cb0d40e24cae726a","datavalue":{"value":{"entity-type":"item","numeric-id":1915975,"id":"Q1915975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276872$9A4FA311-F357-48E9-AB49-44D32E599C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09c24cca0da6b273d0ae185846a9ed8cdb40ae75","datavalue":{"value":{"entity-type":"item","numeric-id":688559,"id":"Q688559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276872$A19A5E33-5338-4347-95E2-20A1064194F0","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":"Q2276872$76515079-F118-4E4B-BEC4-9E211C79AB1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2276872$81A3511C-025D-47E2-8D66-724D9F67D9EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276872$B7CFE43A-627A-48C7-8DBF-46881AD63E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276872$D7E89D2A-BCFA-4E65-8D71-226A0478585A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276872$0C71216E-A707-4A98-A044-1A5DB96AAEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276872$A9EBFDB6-9333-4324-A89F-41143CB17F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276872$2583C441-9CA1-41FA-9E10-4E25ED2EE6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276872$9CB77300-D9D3-453A-81D9-475BBA978E15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8d5d101d8a039bc381a61804cdf2f9f2805859b","datavalue":{"value":"4193448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276872$68592DBF-D382-4D96-B7CC-62478164110F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ff8e8cfd34e94b2ac9a5d60bd899481f04e4dd","datavalue":{"value":"quadratic assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276872$F9481832-08C6-48D0-AF7D-0156852F0138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276872$6DEDDA0F-8C30-44A7-8B70-0EA03D97CB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"736dab08f6ac946e6b9997129a760e65036f0108","datavalue":{"value":"parallel heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276872$E6123727-F65B-4DB2-B7A9-70E615276DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276872$A66D9538-6879-4609-825E-D94E659F1A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276872$A0AA3736-7CDF-4B60-9E7F-75EE83F504C6","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":"Q2276872$0AAE0B83-368A-4B97-A9BA-7AFF5A29913F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05d29c9cbdbd64d26d3ec771bed8f036003b9ccb","datavalue":{"value":{"entity-type":"item","numeric-id":4152019,"id":"Q4152019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276872$59EE22E1-0F19-4388-A341-D1C7925A4316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ba303775026970c875eca934a3126b140c30831","datavalue":{"value":{"entity-type":"item","numeric-id":4197599,"id":"Q4197599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276872$32B70DE8-6807-4501-84CF-974799B7CFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b75b9a04555840e92ce2634e6f614134e0759599","datavalue":{"value":{"entity-type":"item","numeric-id":1080365,"id":"Q1080365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276872$180FA513-87ED-4F42-A328-B224D5DD689E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfa5f12508105c008ec9d426a54b233d3ca4a742","datavalue":{"value":{"entity-type":"item","numeric-id":1095032,"id":"Q1095032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276872$0BF457C5-89B0-4260-B633-E85F1DE4D359","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":"Q2276872$55EB7323-436C-49AF-A2C2-62FD19501793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed01289fba4c58d6fbfe9f6bab355579bc044bf4","datavalue":{"value":{"entity-type":"item","numeric-id":794925,"id":"Q794925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276872$775817CA-C8B9-4088-A353-88DC97835C98","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":"Q2276872$389A281D-FD65-492A-94B9-0CE4FD3F72AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6649bd4b148c6e2a4ca3c73b2d7bb1aa46a33173","datavalue":{"value":{"entity-type":"item","numeric-id":3823079,"id":"Q3823079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276872$BA852758-2A92-456F-8E39-BFF556140509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b64a23a3e7cff8d8723bd8b3389f4f67a7f76a0","datavalue":{"value":{"entity-type":"item","numeric-id":3660652,"id":"Q3660652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276872$CB1AE112-D1FB-4296-924F-A72D9364C192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00084b93a99a764d00a6cb898669afdc02f9e9de","datavalue":{"value":{"entity-type":"item","numeric-id":3948871,"id":"Q3948871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276872$946BBC30-7B23-4331-9180-3C010557A30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276872$20F18BDA-4FD3-4B66-BE78-FC73C3BCD06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c054224ddea95e6641758de7a70e53e4192923","datavalue":{"value":{"entity-type":"item","numeric-id":5728874,"id":"Q5728874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276872$1850EA5F-B4C5-4A0C-8DA4-371AE537890B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fb79e34d6001ce9163573666d27dea2cd300a77","datavalue":{"value":{"entity-type":"item","numeric-id":3829367,"id":"Q3829367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276872$063428F6-E3D8-44D5-893E-ABCC28045E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598523ed81c9c46737a0dca70cede1f2a4eb9511","datavalue":{"value":{"entity-type":"item","numeric-id":4692508,"id":"Q4692508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276872$FA74CC30-B467-4783-A450-BDDDD7C3C492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a5c70f7e3e4d9c90aee687699a4a111d219cef0","datavalue":{"value":{"entity-type":"item","numeric-id":5588266,"id":"Q5588266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276872$43456DB3-0CC3-44DF-9D4F-07C5F92EFBEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca02c48bbc5c6c9045bf62ee3dff815f6a3da63d","datavalue":{"value":{"entity-type":"item","numeric-id":4079017,"id":"Q4079017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276872$6314E7E2-9CF6-477C-B1BD-ACD5BDFF83AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f11f829fdec87cfbc8bce4d7d7ded7690f6e2d","datavalue":{"value":{"entity-type":"item","numeric-id":4128322,"id":"Q4128322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276872$614EF45F-1FFC-4F32-8CEC-B1D5E7877788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276872$DEA6CB01-20F8-4E14-9D1D-DA66AD72E04F","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":"Q2276872$F42D1912-D23A-4DA5-B84F-58239BEE3424","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":"Q2276872$FEF8CDFD-10CC-46B3-BF7B-98EC503E3DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"638c7a1a5cb58e09f525705218fe52337dc92a08","datavalue":{"value":{"entity-type":"item","numeric-id":5666155,"id":"Q5666155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276872$01263467-E6AD-479D-ADA8-57F8D5AA51DB","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":"Q2276872$7BCCD082-EBE7-417B-B2E2-285E0C8B8412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d907bfd9e4492c735bbe4f0747b843aa8113328","datavalue":{"value":{"entity-type":"item","numeric-id":3724091,"id":"Q3724091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276872$6A3EC56A-1371-4DEF-B54C-487102C5DE21","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":"Q2276872$A9160CDB-E1B7-4A38-9F20-836B688C43AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0300062b23e2977432353aa49b623d2003ac18b","datavalue":{"value":{"entity-type":"item","numeric-id":1428288,"id":"Q1428288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d388d07a636ab2faf4ea65fa6cca60a6a099273e","datavalue":{"value":{"amount":"+0.8546291589736938","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":"Q2276872$9791E882-BD78-40F9-8FD7-1E59ECF96FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6057ab1b7d86bc585cc0a4ac796eb3b6958fd9e","datavalue":{"value":{"entity-type":"item","numeric-id":1342320,"id":"Q1342320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88197406b2b3e5286a448217e025d344e6e01bb5","datavalue":{"value":{"amount":"+0.8540180325508118","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":"Q2276872$4C4D8ABD-6BC9-418C-98C2-E82A5472513C","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":"69dfefa3bb58229982ca8862b3b04895e5a76921","datavalue":{"value":{"amount":"+0.843121349811554","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":"Q2276872$AD14AD9D-F452-4F7E-B241-91D05EC6EFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e515937466ac1ba5e4b047de3d6002bef8bca5ff","datavalue":{"value":{"entity-type":"item","numeric-id":4895232,"id":"Q4895232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69dfefa3bb58229982ca8862b3b04895e5a76921","datavalue":{"value":{"amount":"+0.843121349811554","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":"Q2276872$EA886F56-6AFB-4FE6-853C-A2ECA85413FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70500a75ea35ae63467090480232adb0a3da9a1e","datavalue":{"value":{"entity-type":"item","numeric-id":4323613,"id":"Q4323613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bdb5779ca101528c0a450d4f270dc62a2c9bee6","datavalue":{"value":{"amount":"+0.8406509160995483","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":"Q2276872$FD1E6030-9261-4ACE-87BF-3978EC70C56D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2276872","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2276872"}}}}}