{"entities":{"Q3804446":{"pageid":5834352,"ns":120,"title":"Item:Q3804446","lastrevid":90730661,"modified":"2026-06-04T21:12:07Z","type":"item","id":"Q3804446","labels":{"en":{"language":"en","value":"A Relaxed Assignment Algorithm For The Quadratic Assignement Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4072710"}},"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":"Q3804446$0445FF9F-3CC7-49DC-8547-CB58C1129F0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20f8111648a1918f1e5e97e5fead065665d7914c","datavalue":{"value":{"text":"A Relaxed Assignment Algorithm For The Quadratic Assignement Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3804446$EEC4A840-D10F-416C-8184-40558C36B0DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc9e3ddef0f2f325603058261d3cc188cf916f1f","datavalue":{"value":"0656.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804446$30EA7019-BF31-4F55-9A24-DE1198C38BE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7811cae157184003b0dc0a639988df4eff6a7bfa","datavalue":{"value":"10.1080/03155986.1988.11732062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804446$84986820-D336-4D79-8868-9E5B01073C02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a5851db4f868a7b9c4ca17ba2f93519422f0bb","datavalue":{"value":{"entity-type":"item","numeric-id":1330500,"id":"Q1330500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3804446$20166718-BAF7-4C79-83D9-1056C99E3091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e81938361fd48ee534f2035a31d9d7f4dfbaf984","datavalue":{"value":{"entity-type":"item","numeric-id":439585,"id":"Q439585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3804446$5BF90503-F692-4D86-9329-DE457B0597AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e7b0b6002618be1354881be7828b05b44952c1ec","datavalue":{"value":{"entity-type":"item","numeric-id":3037123,"id":"Q3037123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3804446$6CD2C8DB-A55F-4DD8-B616-54299BB51FF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3804446$685A99C5-B2D3-40BC-A017-C19B5C666FF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804446$50F7662E-6121-4E7C-A429-7D31A63D146E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804446$C4F5877C-DDB4-416B-A55F-EC89C9AE9CE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4ff27d6823ffa02da6dc6f560930a61b8299552","datavalue":{"value":"4072710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804446$36455978-8A18-4EC0-87C0-F7AE5D9AC624","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3804446$5C7D33BC-147E-4A78-8170-6E51C3460B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3804446$DBF6DF4B-11AD-471B-AA35-AC44D7C4498F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3804446$6E0BE0F7-329E-4A0F-A44B-46E0FADB3EA9","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":"Q3804446$2C604338-A76D-41BD-8D6B-BCD1E6764B61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b7223ef1c2418acdafc9382f3cb721deb356c29","datavalue":{"value":"https://doi.org/10.1080/03155986.1988.11732062","type":"string"},"datatype":"url"},"type":"statement","id":"Q3804446$3C92E36A-25BC-41AC-8D93-B7F144FA0A51","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a88f7757bc5ef2f5a003114314c04fb7b768e0e","datavalue":{"value":"W2395806950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804446$01191197-89A2-4F52-BB9A-94E1505FDF77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207fdf611fb98a8d426b40ac2c97162057995df7","datavalue":{"value":{"entity-type":"item","numeric-id":697571,"id":"Q697571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"134b1dbd2f749d1bfa4c8d8f7cc6010afc273fdf","datavalue":{"value":{"amount":"+0.8131400346755981","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":"Q3804446$CDE22FC4-683B-4838-8EEE-91F3DBB0F607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dec593ae8721ad4d00664f1c94d3a1017d905591","datavalue":{"value":{"entity-type":"item","numeric-id":4247462,"id":"Q4247462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29acb3edb14389cd25d83d667b9ce45528363199","datavalue":{"value":{"amount":"+0.7995882034301758","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":"Q3804446$19C8FAFE-6AEA-4EF8-9B7D-96B72F251431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32aa8013e6155aafcbc57d6caaa0d0dd5cdbf80","datavalue":{"value":{"entity-type":"item","numeric-id":1067975,"id":"Q1067975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2f55edc0b894deb5b0f69b4febc5db4cb71b1f6","datavalue":{"value":{"amount":"+0.799407958984375","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":"Q3804446$91554925-D954-4296-B7BB-258F6475154B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e877e4b1472b778b7cf43dbf9725615328b41454","datavalue":{"value":{"entity-type":"item","numeric-id":3767144,"id":"Q3767144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe85c214e3522b81125ad199d7d6d4df6fc64d7d","datavalue":{"value":{"amount":"+0.7977736592292786","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":"Q3804446$EF46C0D6-9EEA-45A7-870D-44B44063DDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0b29932e7e783778ea67c0e7e1948c98108bd6e","datavalue":{"value":{"entity-type":"item","numeric-id":1001198,"id":"Q1001198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa88215a34014089e933263fa9634685361ac316","datavalue":{"value":{"amount":"+0.7926435470581055","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":"Q3804446$5831BA68-3551-4636-954B-CAB51F2C8763","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Relaxed Assignment Algorithm For The Quadratic Assignement Problem","badges":[]}}}}}