{"entities":{"Q1804071":{"pageid":1814813,"ns":120,"title":"Item:Q1804071","lastrevid":68999412,"modified":"2026-04-13T03:38:39Z","type":"item","id":"Q1804071","labels":{"en":{"language":"en","value":"A convex form of the quadratic assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 222258"}},"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":"Q1804071$73CE78C0-EE3D-4C00-8760-2599CC911262","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56e7693f30179641e841776c657e1636e2c8f97f","datavalue":{"value":{"text":"A convex form of the quadratic assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1804071$D006EF28-C58C-431C-9215-DF7A566B5BB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fb575c854103df4e40b09376aa824df5e0fcbcb","datavalue":{"value":"0769.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804071$8D7CE90D-0F97-4E50-86DF-7B470954CD94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3477372d34eb456991a2e4fc7be3fb786a7fbb90","datavalue":{"value":"10.1016/0377-2217(93)90120-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804071$6D3D4C7F-DE56-4BD7-B6E8-BA33F32E975F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804071$09B0BD15-613A-47AA-BFFC-EA143D51C31A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1804071$ACB46C31-D233-48A5-BBA4-CCD5571859BB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e27e5dedd95c6eb40884fefb2116eb5c57593f32","datavalue":{"value":"It is shown how the objective function of the quadratic assignment problem can be made convex and how the convexity might be useful in solving the original problem. This procedure also leads to an easily applicable sufficient optimality condition.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804071$4E1CAFCE-1384-45EF-8DC5-870C5F3D6DAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804071$462AC9E1-F36B-45F7-A89B-C0B2B0089EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804071$F5BD31D6-8349-4769-9876-D8D5C57DF8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804071$D9381234-8033-473A-8156-22DDE854B2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804071$9A97C766-CA7C-494F-94A5-C0B73DDB4BE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95c3fb7f222e181169398a5de74439baa31e5db4","datavalue":{"value":"222258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804071$A34744C2-D0B6-4958-8DD3-C4350118D11A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ff8e8cfd34e94b2ac9a5d60bd899481f04e4dd","datavalue":{"value":"quadratic assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804071$1C5D16A9-7A87-41A8-B722-77D048F369FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbdefb24d407b0807926d72d6a7e2597c3fff444","datavalue":{"value":"sufficient optimality condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804071$AA745F60-CE43-41B9-A6F9-A7AFCF1E8F7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14fb6158c2e7a30d22594a5ac8edc4708d1a10b2","datavalue":{"value":{"entity-type":"item","numeric-id":181183,"id":"Q181183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804071$0DB014DD-F5F4-4E7D-BD3C-3E9DB001B61B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a045f63318f1de593d90eef7099e020a13de6579","datavalue":{"value":{"entity-type":"item","numeric-id":593501,"id":"Q593501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804071$1311C109-EDC3-4723-A444-F1DB50C47272","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":"Q1804071$0748520F-58CC-460D-AC7F-4F065663E98F","rank":"normal"}],"P223":[{"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":"Q1804071$8C71F562-27E2-482F-A5F3-8B385246C867","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":"Q1804071$A908B8F7-6584-484D-BAF8-34A08951708F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a994a17bec8315666db62f26618120e70f0973a","datavalue":{"value":{"entity-type":"item","numeric-id":594767,"id":"Q594767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804071$8114D6FD-A9DA-40CE-A410-FE0CA30B5D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7f0d40d14102b3ceb1668ccf2f37a4a12755d9d","datavalue":{"value":{"entity-type":"item","numeric-id":1142700,"id":"Q1142700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804071$1AB6D773-E67F-46D9-9D58-AFDD7CD2881A","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":"Q1804071$7C1264E7-9796-4A36-A37F-D8E06BCD1689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bea7828a4f88474614a0a37a4be80d1ae17b020","datavalue":{"value":{"entity-type":"item","numeric-id":5641019,"id":"Q5641019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804071$90D24B42-90C4-4AE6-9255-270EC972A49D","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":"Q1804071$F6C90C47-D7C0-4018-B910-A49ECB89924C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c599f9819b4c9d3d11e99d8594b570adec6a6f3","datavalue":{"value":{"entity-type":"item","numeric-id":5652457,"id":"Q5652457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804071$73921A98-8F98-4884-93FD-396005C26916","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":"Q1804071$33D9C984-1647-4E2B-8748-DBD52F706203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b6a726de1aa1c1f34bb16ff7c72e0ecd28a7ca","datavalue":{"value":{"entity-type":"item","numeric-id":5733470,"id":"Q5733470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804071$78CD6D66-4068-4FF3-B00E-60F60311460E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b153d087057de9759f1c380230bccaebe6d49cfb","datavalue":{"value":{"entity-type":"item","numeric-id":1088577,"id":"Q1088577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804071$6DA51611-09A5-4A0D-B9F6-8EA5CC928B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bfea564ce809abd459f19ca06cecdf96a6729cd","datavalue":{"value":{"entity-type":"item","numeric-id":1158105,"id":"Q1158105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804071$CCFAD3DD-FE72-4DE0-896F-AFE715416907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"850596316d5e081b5ec4d1111d20081ad1b500c5","datavalue":{"value":{"entity-type":"item","numeric-id":3947447,"id":"Q3947447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804071$0A74D969-DBBA-4B2F-8B08-69C6C5151590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5bbdcff731639927393dd1477655d0d71a30f5a","datavalue":{"value":{"entity-type":"item","numeric-id":1059556,"id":"Q1059556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804071$2B1DC338-D49E-4D42-A168-451F95CAB743","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1c04791055acab9554dd6d85b64632e168333e4","datavalue":{"value":"https://doi.org/10.1016/0377-2217(93)90120-c","type":"string"},"datatype":"url"},"type":"statement","id":"Q1804071$B34E0A79-C8CC-42A8-9306-310B8AD3FA54","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5fefc6b276e80db65e3ca4c8fcd5cf806de66738","datavalue":{"value":"W2001201947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804071$2FBC51FD-EA8D-476A-BD67-0252EED311A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af9346ed87841b5214b01f73dd86d12deb007e9c","datavalue":{"value":{"entity-type":"item","numeric-id":2774598,"id":"Q2774598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7897d971fe3a248cbfd4d30f6ee8a3893f74c894","datavalue":{"value":{"amount":"+0.9448818","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1804071$ADA24823-23CB-4E9A-8CE3-29CCB38A771A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efada57831e663f737ecc88a67a9f305a91880df","datavalue":{"value":{"entity-type":"item","numeric-id":3362092,"id":"Q3362092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3c6a277192905ac46ce8141a8c55f192e329338","datavalue":{"value":{"amount":"+0.9365693","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1804071$F0682E0C-6217-469A-A52A-CD3FB5A56EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"172da77875362a1a9c88307e7c9fcd43468b19b9","datavalue":{"value":{"entity-type":"item","numeric-id":2958360,"id":"Q2958360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c418c027f5efd30d1c66e8bf414c3d7254e7d2e1","datavalue":{"value":{"amount":"+0.93479586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1804071$22CDD862-3830-4419-A70D-1907F0700A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e1ba06a32be881f82a1b0959de783fda078bd2","datavalue":{"value":{"entity-type":"item","numeric-id":1407127,"id":"Q1407127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac2efb45265b29883452c334dceb7c205a9f66b3","datavalue":{"value":{"amount":"+0.9313442","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1804071$E606BF5C-1E20-4EAF-B195-6EECE083DF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47c9732abfc5b4c6f6c7b69e402804a6f47718d6","datavalue":{"value":{"entity-type":"item","numeric-id":5930731,"id":"Q5930731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a58d3130cbd3dc1ec21058fb5bfccfbd31c86e7","datavalue":{"value":{"amount":"+0.9290952","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1804071$37A80015-BC1D-4F0E-8CBC-63AC42B991B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1072abc4bd30f81baa9b701a11d929e77d14b73c","datavalue":{"value":{"entity-type":"item","numeric-id":2627253,"id":"Q2627253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a569d52d1cab668f2192873773ea3cb4bc2a8f3","datavalue":{"value":{"amount":"+0.9269687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1804071$49328C7D-D6B0-499D-8811-96EF9954262B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99c3c1c364760c797bdcafb1dd6bc3653910452d","datavalue":{"value":{"entity-type":"item","numeric-id":1377989,"id":"Q1377989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"469f259f3119db554589314b8b987aa0feae2d5a","datavalue":{"value":{"amount":"+0.9206935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1804071$E136C727-092E-46B2-B93B-2C5BEA23DF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"852f9c9b27975ce4ad402bf277a249a0aa09a080","datavalue":{"value":{"entity-type":"item","numeric-id":3747197,"id":"Q3747197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a6d511869997e8da482706f7cf7474d9372d780","datavalue":{"value":{"amount":"+0.9202937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1804071$0D9BE0D5-7E52-4848-85B9-2DF8A870921F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a77c63e4b936bc03ee1c948eb2d59a1acf81878","datavalue":{"value":{"entity-type":"item","numeric-id":3475126,"id":"Q3475126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9d421f304d1096a694d740354fb14b771c27163","datavalue":{"value":{"amount":"+0.91973007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1804071$7B9C9D1C-6443-4D0E-B6E0-DCBE7425300F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A convex form of the quadratic assignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_convex_form_of_the_quadratic_assignment_problem"}}}}}