{"entities":{"Q4732306":{"pageid":6761883,"ns":120,"title":"Item:Q4732306","lastrevid":49315438,"modified":"2026-01-06T23:01:48Z","type":"item","id":"Q4732306","labels":{"en":{"language":"en","value":"An Exact Algorithm for the Quadratic Assignment Problem on a Tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4118159"}},"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":"Q4732306$15D61649-BB8F-4B3A-9D3D-C7C2AE9EE2BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cd72e79451cb48b8eab0901eb88e17fec5c56d3","datavalue":{"value":{"text":"An Exact Algorithm for the Quadratic Assignment Problem on a Tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4732306$189FC732-3652-4BE6-AE56-2DC0CBEE9DC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff0e4cd523ac0a37a3e5876d4f24e2db93fdeba8","datavalue":{"value":"0682.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732306$4F618FDF-7059-4222-B6C5-F54C33983336","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfee8b57a63903c2e75bf2f47948eb430cdd84d5","datavalue":{"value":{"entity-type":"item","numeric-id":319192,"id":"Q319192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4732306$427DD789-D431-49B7-999E-436D93A632E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3926cdce8d715ec6957d51de84e0b1327aa3b40b","datavalue":{"value":{"entity-type":"item","numeric-id":948964,"id":"Q948964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4732306$082868D9-D814-4EE4-B757-081AC6F6F677","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4732306$213AAD1F-2318-480B-BFFF-AC2930EA0DC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q4732306$6EA000B6-89FE-460B-9880-949397781DB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732306$510A1020-62B9-4EB4-B0F0-570EC8D1111F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732306$32490BAE-0928-4E01-9E7A-1FB6AC12038B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732306$FCCD3681-6576-402A-BC9D-C4E2AFC47C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732306$5E8F53BA-2AF5-40AF-8EFD-683DCD9C6B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732306$60731099-5EA7-4D56-87DC-297302792EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732306$A1EABF77-0676-4EE9-BC21-0A3C6E0D9193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732306$E5F5F7B3-22A2-40D4-AE2E-FBAD7F356A15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e36fc08f89a2d63771cdbff9e9201c475df5a95","datavalue":{"value":"4118159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732306$9C81C640-A924-4932-A87D-DE7B88FC37E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d73457062dd5e313d5e829e0adb1edfd993335de","datavalue":{"value":"polynomial bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4732306$DB358A5C-DBB3-4403-A6F9-9CD92F4BE4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c28c761287989d8c2390d34fd6bce7033c618c1","datavalue":{"value":"Quadratic Assignment Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4732306$48916CB6-6C71-4EF1-AE0C-7FA4A2668C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4732306$D731B842-938C-4E4F-A6B2-8AB9479197C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e513e0e4a2f9fe9c2e9add88e515ac966218b3d6","datavalue":{"value":"Traveling Salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4732306$BB091A38-1CFB-4641-917E-9BFC6CC543DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4732306$BEBAA779-DED2-42B9-B57B-41D7E4CCA574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"239646a7307f7df9137b1ebc9b2838303dcdf311","datavalue":{"value":"Langrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4732306$BFDFD653-6EC4-4511-A1E4-D04C65684D5A","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":"Q4732306$2E4F09E0-E2A0-448E-9F23-7CC4B5704E1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"375128eb5448f126af3541382cd0c34223ce9233","datavalue":{"value":"https://doi.org/10.1287/opre.37.5.760","type":"string"},"datatype":"url"},"type":"statement","id":"Q4732306$38CFC2C2-B5D2-47C0-8A47-FCFFDC867328","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"471dc98739333a56121dc793406ace07dbf47d3a","datavalue":{"value":"W2010971800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732306$CE8C38F9-EB39-49FC-A5E9-8DA8DA7AB893","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6412669f05699397e38733832513b67338b9d8dd","datavalue":{"value":"10.1287/OPRE.37.5.760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732306$99C6B6EA-E042-4E53-81B7-D5AD24914364","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d39b1c19a4b86768ee6cf5d546b1d883bbcd2d1","datavalue":{"value":{"entity-type":"item","numeric-id":2261718,"id":"Q2261718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"929bc8cdeea419a8b125ca8baef09cbd22435995","datavalue":{"value":{"amount":"+0.8705782890319824","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":"Q4732306$713CFAF9-1257-4551-A5FD-90D7D6555F36","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":"e36d66cbf7136185c9eaba131dd3efeab1461f83","datavalue":{"value":{"amount":"+0.8408767580986023","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":"Q4732306$CE5E4CC0-A6C2-44E4-898E-0D9202D390A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2cf559dd0d38adc665dfea906c9e7d2c26a9532","datavalue":{"value":{"entity-type":"item","numeric-id":4452814,"id":"Q4452814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ebc55e87f02f724c9b975bd58158282b4c51eab","datavalue":{"value":{"amount":"+0.836346447467804","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":"Q4732306$857573DD-8425-4066-965A-D2D9A23B35B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f067921fb309f840ead2005ae66d3119f70434bc","datavalue":{"value":{"entity-type":"item","numeric-id":1343146,"id":"Q1343146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2358496d81b9637ac6bc8edfa5c70d2c7290f0dc","datavalue":{"value":{"amount":"+0.8318842649459839","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":"Q4732306$25D38058-3519-4212-A2FE-5FA33B83BDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa1806b8c92e2f2eaf1e25f6cd396911d6f0c45","datavalue":{"value":{"entity-type":"item","numeric-id":1904611,"id":"Q1904611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47aa86a557e96af833343f8219fe08d1c2ca9158","datavalue":{"value":{"amount":"+0.8282024264335632","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":"Q4732306$7305F751-38A7-4D47-B8E3-F60848B9675D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4732306","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4732306"}}}}}