{"entities":{"Q1267182":{"pageid":1277932,"ns":120,"title":"Item:Q1267182","lastrevid":68337309,"modified":"2026-04-12T23:01:40Z","type":"item","id":"Q1267182","labels":{"en":{"language":"en","value":"A solvable case of the quadratic assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1207129"}},"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":"Q1267182$6FFE1711-EBDA-4678-92D4-FABB7F23AFE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0eb586d67c401a2121523a47a96f6f72f2405e46","datavalue":{"value":{"text":"A solvable case of the quadratic assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1267182$706FD65D-69B4-4D39-BF74-00A446302E41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a42a6ba53d500327c6047ba8669171b85580cbbc","datavalue":{"value":"0910.90226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267182$94E75F88-2B61-48E1-A06F-1904FEB62658","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00cfc5f26b22d5d5eae3b381c51bae8214273976","datavalue":{"value":"10.1016/S0167-6377(97)00047-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267182$95B8AF89-684A-4BAA-8DE9-272882048943","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267182$39C407A6-D031-4B4B-9D92-9942BDFF7A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d610d74af67f3d7a1de35a584fe1a7834a0e2303","datavalue":{"value":{"entity-type":"item","numeric-id":207380,"id":"Q207380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267182$1C0D83DF-447D-4769-97A7-2E8C0C6E8B8B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267182$365C5D80-762F-4F42-BC78-1D982D693A87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65eef03691321bd10012d5ce599a1fd5fff18a27","datavalue":{"value":{"time":"+1998-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1267182$9BBF7714-8964-42E7-8113-DF7A32A51594","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267182$2EEDF681-694D-4DFB-BFCA-D0EEA5F84859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267182$DFEF559F-0DC8-4413-8433-DDF2EF3718B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267182$0DDC4150-7BE7-432D-B364-2B174F742133","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fae7c41e13882bc8d165667ab08fd4678468354f","datavalue":{"value":"1207129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267182$3F5B5F76-A61B-4DBE-8911-A8FB184B6516","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ff8e8cfd34e94b2ac9a5d60bd899481f04e4dd","datavalue":{"value":"quadratic assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267182$482FFA85-2859-47FD-9866-093A3C708AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcea80ca5a9bafec4818bb89129b8129abc7a4b7","datavalue":{"value":"Kalmanson matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267182$34C4EAE9-8712-422A-8EFB-B45597019B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"264cd67081b71d4c3d529d24694a03dc35727093","datavalue":{"value":"circulant matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267182$12B7F94F-1558-44C9-B6F1-3AD1AE757CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76c57478e7480f586895f73fe9158887c3cad6c","datavalue":{"value":"travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267182$7EC93D84-825B-40F5-A168-41F0F9E6EE09","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"abac8740894c33ba6c1597162b067aa399978e3b","datavalue":{"value":{"entity-type":"item","numeric-id":13782,"id":"Q13782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267182$086392BC-3338-4C08-91C9-FE9410B5CB63","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":"Q1267182$E1989709-D8AF-4041-A696-ECB800834EEA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62dc13442b2fd8c0376cb958d24488849640502","datavalue":{"value":{"entity-type":"item","numeric-id":1190163,"id":"Q1190163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267182$26F3DF99-FB09-46CD-B532-90D101490239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdad8438f15ed4fbf85e8b2d09b6e902bb179a96","datavalue":{"value":{"entity-type":"item","numeric-id":3348691,"id":"Q3348691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267182$40EA3DEB-1C93-4BD5-A240-8A6135BFF496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca26d15f868099cdd4a9115aa56bf828a585f0af","datavalue":{"value":{"entity-type":"item","numeric-id":4645924,"id":"Q4645924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267182$90A0D5A4-9E11-4A61-BF49-582001CC321F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701179a4cb6778efdf79b6951df4a172985b04f5","datavalue":{"value":{"entity-type":"item","numeric-id":3208805,"id":"Q3208805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267182$2C2DBF3F-784F-4520-AB69-8684E458D500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c23aa1d620bff2a8bd4c0b2ef34e1dbe130012","datavalue":{"value":{"entity-type":"item","numeric-id":4770418,"id":"Q4770418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267182$987690DC-229F-4CBD-B9DC-460DCE4A355C","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":"Q1267182$1C7F2C5F-AA00-47AD-9858-EC506D346195","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":"Q1267182$22775F36-05E9-4C79-9EB3-BF7315A5B9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66119e1b7df705bf8d5d40905ea42397de6bcfc0","datavalue":{"value":{"entity-type":"item","numeric-id":4062939,"id":"Q4062939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267182$F84C3BA7-9758-434B-97EA-D6583C8575BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e5fe3c734425bb98ff24f9b64507dde573f0e3","datavalue":{"value":{"entity-type":"item","numeric-id":1203071,"id":"Q1203071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267182$26FA444D-82E6-4C13-AA9E-2710F9DE929F","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":"Q1267182$EA9E0E0C-1601-4487-9939-54CFA0487B39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85315dc3cb244d4906a988d600b4782d862796ed","datavalue":{"value":"https://doi.org/10.1016/s0167-6377(97)00047-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1267182$DDA008FA-0069-4623-98C2-ADDA43E310A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7caeab8bf0f57a495eab80b6b238344aab621e20","datavalue":{"value":"W2170954130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267182$FF2159F7-ECD7-45BD-94E6-A450B6686819","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dbd6513d753d2ef7af300364eabded11b92240e","datavalue":{"value":{"entity-type":"item","numeric-id":853797,"id":"Q853797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1dc029e9419ab0735fadacc8971a9f5a49ea883","datavalue":{"value":{"amount":"+0.830428957939148","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":"Q1267182$65CF671B-E795-4908-8252-461CE424989C","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":"8bee1dd82c788a082376ccee552d44284419c6e4","datavalue":{"value":{"amount":"+0.8209072947502136","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":"Q1267182$3AA9DDE5-2F35-4CBE-8BAF-62985329FFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b865750d459fc724a397e82c69d5af700904da72","datavalue":{"value":{"entity-type":"item","numeric-id":865755,"id":"Q865755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b06299933e88a3768b412f150cfee3b0fa703cb0","datavalue":{"value":{"amount":"+0.8189259171485901","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":"Q1267182$7554DEB1-239F-4E6E-9ED0-C0695A6B6454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5cf8509c04c30049bb2cbaf01a855f7ac13084f","datavalue":{"value":{"entity-type":"item","numeric-id":1785334,"id":"Q1785334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90b43b29d77233a7111a32ab25dc90071527337e","datavalue":{"value":{"amount":"+0.8151862025260925","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":"Q1267182$F36680D5-C8E2-4D33-87FD-B6D0102AC254","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A solvable case of the quadratic assignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_solvable_case_of_the_quadratic_assignment_problem"}}}}}