{"entities":{"Q1296800":{"pageid":1307550,"ns":120,"title":"Item:Q1296800","lastrevid":68396478,"modified":"2026-04-12T23:25:42Z","type":"item","id":"Q1296800","labels":{"en":{"language":"en","value":"A branch-and-bound algorithm for the quadratic assignment problem based on the Hungarian method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1320329"}},"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":"Q1296800$8584BDCF-C5E5-42A9-A847-DE694BD31C8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f974d2885f37749037eb41de8adfa48ab3e45d0","datavalue":{"value":{"text":"A branch-and-bound algorithm for the quadratic assignment problem based on the Hungarian method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1296800$B7E9B1F7-A999-47BB-BBA1-BE5879E15BA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06e44d5b7877c857762f306e86b8cded97ade49d","datavalue":{"value":"0947.90129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296800$787A777E-5478-4CE3-A152-0B48E4176D03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06032faeff4e174fb1a5d025de050ddf7b8fdbe0","datavalue":{"value":"10.1016/S0377-2217(97)00063-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296800$53D2BF74-F261-4502-ABFB-D7CBEDB8A2C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d75e0413896ee50e8fdb0de7efd4a5e15ede9188","datavalue":{"value":{"entity-type":"item","numeric-id":1296798,"id":"Q1296798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296800$B60C0587-EA48-467B-9C5B-7FE77D3F6446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"684225baaab37f0d4a6ef55348cfa14363c1ac85","datavalue":{"value":{"entity-type":"item","numeric-id":1296799,"id":"Q1296799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296800$CE1633CB-3399-404C-A5CE-0F16FB74ED58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6091ce15d6228ab70508ae3af245a46ab19185c8","datavalue":{"value":{"entity-type":"item","numeric-id":817179,"id":"Q817179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296800$06983A1F-FAC9-4426-B55F-9DAC7327D96C","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":"Q1296800$205A9D1F-35F2-4006-8C7D-3A1BF77D6E4C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a96c2f79b6c58c2de511894db150e543cc72edd","datavalue":{"value":{"time":"+1999-08-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":"Q1296800$7A988CF1-9E9B-4A1A-953A-F017D37D3BEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296800$E5AFA40F-1711-471B-A2BB-2E671A58F11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296800$5CE3C8D7-5710-46EE-8E56-C67D97AD507E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296800$C31A8297-5262-4778-BC32-473095ACEB29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb6f1abe4031db91707dc7efddfa62aa643fda24","datavalue":{"value":"1320329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296800$B591D08E-FBC6-4191-9908-DE184F62131F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efa62ae0cc3a97f10cfd90d9a759cd71de2f980b","datavalue":{"value":"quadratic assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296800$CD368B2B-092B-4C87-8ACB-D248FF5986C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296800$08C80612-8CC2-4D58-A485-5E8F61C3383D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296800$81BBF348-17A2-4AB9-ABA6-7A984CB4A3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296800$07148B48-FA2C-4ADC-9922-7EE8617C7769","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6cfd7ab964326af5be96cef3e62f8debf71291ab","datavalue":{"value":{"entity-type":"item","numeric-id":13502,"id":"Q13502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296800$66CEF7C6-EB36-4816-8EA4-6CD1A199C89F","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":"Q1296800$F3495ED2-EE61-4BDB-8A51-2836965C0723","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f619eb49e48ed38274e23e8fff86c1da25f71961","datavalue":{"value":{"entity-type":"item","numeric-id":4321549,"id":"Q4321549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296800$BFF755CF-E11D-4E85-9245-475214B2219A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51b320b9d8401ecc4947db71b73418d071a78cf9","datavalue":{"value":{"entity-type":"item","numeric-id":1072937,"id":"Q1072937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296800$76BE4A3E-AEC4-4EC0-88F9-AD3EC9EBA9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2deb20e5ca9346da9d6e5c5bb6331efdcb5c88","datavalue":{"value":{"entity-type":"item","numeric-id":3694983,"id":"Q3694983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296800$E88DA653-783B-4C15-B6A5-BE17C0A36C4A","rank":"normal"},{"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":"Q1296800$CF6BFC52-B869-44C5-8BD1-5058AD4EDD9A","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":"Q1296800$A484454E-0C63-4F81-A163-D9C044C8962D","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":"Q1296800$1AE2AA87-7484-4017-B66A-A985A3716795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c7300074719bb47b17c61d28da1be49c354d96f","datavalue":{"value":{"entity-type":"item","numeric-id":807376,"id":"Q807376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296800$42BE410A-705A-4F7B-9EFD-E7E976F04981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a875f6b153de8abe073aa20c2a6020722d0a7055","datavalue":{"value":{"entity-type":"item","numeric-id":3990559,"id":"Q3990559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296800$074BC299-7DA0-497C-8C8D-B060C715EE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c5725dd1681571d61e6f93ee7b036b2585b942e","datavalue":{"value":{"entity-type":"item","numeric-id":4124643,"id":"Q4124643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296800$F9AC9546-282F-4EAB-A69F-7878624C92D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d591b565f13be271a284bf0db632911d21a31c0","datavalue":{"value":{"entity-type":"item","numeric-id":1173009,"id":"Q1173009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296800$996AE637-60F6-4CEE-BDA6-2171DFF11629","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":"Q1296800$864684F5-C4C0-4F6A-9E41-A6C2F304065F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43fa6d6b5d8ae02753c0b614dafaec9e563721ab","datavalue":{"value":{"entity-type":"item","numeric-id":2770106,"id":"Q2770106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296800$1F3B127A-D422-43D0-9B86-F2D4A58B91DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfacca12108fe56e95bb3a706eb92747f5c54aa8","datavalue":{"value":{"entity-type":"item","numeric-id":5524189,"id":"Q5524189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296800$62E37A05-0385-4F59-8B61-A79848199967","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":"Q1296800$F11E9758-B1F8-4131-ACF8-9380BB4BA6C5","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":"Q1296800$2B2E42DE-8E8F-4670-BCA9-E7CC47EFC6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08878cc9a85f4f39b16558f94b977a793b6beef4","datavalue":{"value":{"entity-type":"item","numeric-id":4321558,"id":"Q4321558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296800$D7FB34E4-2295-4EE3-AB7E-7600C6CE3906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af41c8d5bc03f854245c8cff9a5f49704c408f3","datavalue":{"value":{"entity-type":"item","numeric-id":3255799,"id":"Q3255799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296800$6273BBDD-4218-4689-B6EC-17DD2D79FC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27a40ff2e69efa77b82d1796f55efd80cf218432","datavalue":{"value":{"entity-type":"item","numeric-id":3124047,"id":"Q3124047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296800$DA2D1642-80A4-4E4A-9874-33FBE357800C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca8ceb80e27c6c58e0b6be6641bf856c03db7e11","datavalue":{"value":{"entity-type":"item","numeric-id":3050144,"id":"Q3050144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296800$2110C164-DAFA-4958-ACFB-C5EA0DF3430C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c67d7c67fe37be003dadfcb091a9cff1a1bafb9","datavalue":{"value":{"entity-type":"item","numeric-id":1095791,"id":"Q1095791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296800$A777B5F1-AF22-400D-ABA7-ED18350CE571","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":"Q1296800$922C3AE6-AA0E-4F56-B45B-3983100453C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d65763b3b6dd9dcb7800b01eccb50f1a35c8fcc4","datavalue":{"value":{"entity-type":"item","numeric-id":3571149,"id":"Q3571149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb69c6ef5797f1cf2958f0f077907cda3b24e579","datavalue":{"value":{"amount":"+0.8965678811073303","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":"Q1296800$A28C5253-C433-412D-BE5B-BD2745F65CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69d38cdb2e3587beb206785036c8b969e0b82f6d","datavalue":{"value":{"entity-type":"item","numeric-id":2770106,"id":"Q2770106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7fabe285cb6ab54220fc5d204bd666622176258","datavalue":{"value":{"amount":"+0.8753290772438049","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":"Q1296800$237D9230-5D57-4115-812F-2716BBED12C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"620ef2471a5f9a65c80668962a391021b1ed56a8","datavalue":{"value":{"entity-type":"item","numeric-id":3694983,"id":"Q3694983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04cfcbba3ea2daa55326a169ec52ce38d4929ebd","datavalue":{"value":{"amount":"+0.8605925440788269","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":"Q1296800$F50A1AEF-1EAF-46A5-ABBD-0594BDEBA47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb9f44a3845a508e2df6f9539d8ac2a55ee7f15a","datavalue":{"value":{"entity-type":"item","numeric-id":5688490,"id":"Q5688490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a663c06998b66000ad1acf072730860f28452d37","datavalue":{"value":{"amount":"+0.8527724146842957","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":"Q1296800$BEAC2728-0A21-4AA9-9688-71A195DC60AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch-and-bound algorithm for the quadratic assignment problem based on the Hungarian method","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch-and-bound_algorithm_for_the_quadratic_assignment_problem_based_on_the_Hungarian_method"}}}}}