{"entities":{"Q1383366":{"pageid":1394106,"ns":120,"title":"Item:Q1383366","lastrevid":70296579,"modified":"2026-04-13T13:49:13Z","type":"item","id":"Q1383366","labels":{"en":{"language":"en","value":"On the quality of local search for the quadratic assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1139430"}},"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":"Q1383366$4941EDBD-5DD0-44ED-B5A1-53B29035366C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95265270297aa62219ef48f74c227e539e14d20c","datavalue":{"value":{"text":"On the quality of local search for the quadratic assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1383366$177D0F90-F95B-441F-93C0-BC4F95291DA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2433587b51e5cc3dfa9ebe18e09eeb7b6aa77247","datavalue":{"value":"0896.90157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383366$283A5988-F3A6-4034-B4C2-C2FAF87D6AE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d15e00cb0063c3673793f0c93e3306a29a06f2c","datavalue":{"value":"10.1016/S0166-218X(97)00129-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383366$55CBB381-48C3-4F0F-AB04-C178B14590B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5be5acf0a8011cc88d03bf15153b5a35f31f9b7c","datavalue":{"value":{"entity-type":"item","numeric-id":278713,"id":"Q278713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383366$31A2D3FB-7743-4BEB-B666-9E0A4DD9ED69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"031b3e7ec153932da50f89dbe35f0c739a017bcd","datavalue":{"value":{"entity-type":"item","numeric-id":1029096,"id":"Q1029096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383366$7BA4BD92-495B-4948-9630-609459C55BFA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383366$4C4C342B-EFA1-46C5-ABC0-F31C05396089","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fa0fec9b6972e0aceb387683cf418851ba7bbbf","datavalue":{"value":{"time":"+1998-06-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1383366$33C0179C-BD59-4F36-B11F-7BBAA710532C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1383366$202DA035-8BA1-4CB0-BB0E-56E7AB16A437","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383366$641A082C-C36C-4DAD-B632-8A2A49F422E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383366$DC071E07-5D71-49A3-9384-C84056CC1FA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4eed4b4659cca4dea4cd313c19192f759ea81991","datavalue":{"value":"1139430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383366$13F41A11-4463-4F8B-852A-8C9948A07C97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383366$2AA6FFCE-59F6-4AAD-9801-17A0DB20189A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383366$5A1A4696-BF20-400B-89C7-70F338EC2FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b8a1c3d5ebcc1f957ff7947aaadd7f93300918e","datavalue":{"value":"NP-complete combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383366$DD8EB949-9C8B-44DB-92C2-FE6DEA8FF2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383366$D3B03EBA-0913-467D-BA78-B7B002E0F8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aad79861af4d0f2a5a56fff55dc429c9f334a3f6","datavalue":{"value":"graph bipartitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383366$F3925C8F-48E8-4BE4-95B3-CF1EB5FA727C","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":"Q1383366$44589E66-A573-4D14-BFCE-C2DBE06BD3CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e61beb3a93134277dfa8c13696c786e8e78108","datavalue":{"value":{"entity-type":"item","numeric-id":1195657,"id":"Q1195657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383366$98749FF7-0D93-4252-BE7E-3C1F0458F7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8981c33d4c7388685f4edc38b43a056be45fd97f","datavalue":{"value":{"entity-type":"item","numeric-id":1130046,"id":"Q1130046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383366$C508B936-EC31-48B1-AD31-78480EACEC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5d660efb1e7f8f7f78d2b01a98ff74b70b17fc","datavalue":{"value":{"entity-type":"item","numeric-id":1200797,"id":"Q1200797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383366$88E7A086-ED0F-47D4-B1DC-53774F455FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383366$90F3A0AF-367F-4869-A641-ECF42E790FD9","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":"Q1383366$5BAA7D62-248A-42F6-83CA-24B809E788EC","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":"Q1383366$17ED9D5B-2173-48E6-8AA4-5306932A21A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dd1ede8468a774a720a2a6d30c22d2abb7e3c42","datavalue":{"value":{"entity-type":"item","numeric-id":5629659,"id":"Q5629659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383366$8E655C81-5CDE-4D64-9A96-E455BA5A7701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846ecc36847d7f5f2ec7afa0705e6290f6ae1fb6","datavalue":{"value":{"entity-type":"item","numeric-id":4321546,"id":"Q4321546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383366$74256C59-F5D2-4888-B505-195A9922C903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f54e09132b99bd89721843b6f55072758b48be","datavalue":{"value":{"entity-type":"item","numeric-id":3204045,"id":"Q3204045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383366$425B0017-47F5-4389-8BA1-35A268162D11","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b6d7ddf67a932fa962fc9b53b5567262e9572e2","datavalue":{"value":"W2078027863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383366$09E7631D-98D3-4589-92D6-C1B0066B63E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdb573e00fb3c125d9d3260cd45417e676282d6","datavalue":{"value":{"entity-type":"item","numeric-id":4209440,"id":"Q4209440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"231f06c8b2f8e6bd792b1a25e899be1426756aaa","datavalue":{"value":{"amount":"+0.8594950437545776","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":"Q1383366$28F50F60-4854-48B5-8078-3067D77713B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa13aa20999cafa13411f26190b50c9d2cd2ed28","datavalue":{"value":{"entity-type":"item","numeric-id":3975934,"id":"Q3975934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30064d9fb5533265cfac136d765abc63a131a1f6","datavalue":{"value":{"amount":"+0.8141287565231323","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":"Q1383366$BD5E1A0E-1C67-49AF-954E-5D683C02EAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f6984fdf53ea465f7caba2b0739efd0a10577a2","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dcb6d1968e1a48b6a9326e8d8b416e63ad4c2e1","datavalue":{"value":{"amount":"+0.8107126355171204","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":"Q1383366$3BD53BAE-FB39-4620-9F57-B47984915A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d41ee9a732460b00fbec2c9b84e1db2f4e7c3d2","datavalue":{"value":{"entity-type":"item","numeric-id":322542,"id":"Q322542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fe540f1140bc9eeabc29796e6044bc8a36a23c6","datavalue":{"value":{"amount":"+0.8064171671867371","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":"Q1383366$1DF85A11-C82A-467B-86D4-C5CE1A3EAE8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the quality of local search for the quadratic assignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_quality_of_local_search_for_the_quadratic_assignment_problem"}}}}}