{"entities":{"Q2884300":{"pageid":2895025,"ns":120,"title":"Item:Q2884300","lastrevid":51475103,"modified":"2026-01-18T10:31:41Z","type":"item","id":"Q2884300","labels":{"en":{"language":"en","value":"An \\(O(n^{4})\\) algorithm for the QAP linearization problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6038614"}},"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":"Q2884300$CB40ABC0-2C48-40C4-BCCC-61E0B413B1C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a2e9acee9eeac2a4f6c1c4efa2edef4f34bae02","datavalue":{"value":"1243.90187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884300$0E3E1546-F385-4A58-9024-8C23303F0435","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3145210ff03b7e6872f84577842c5a1fe41816db","datavalue":{"value":{"entity-type":"item","numeric-id":293329,"id":"Q293329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884300$E81BB824-B5F5-4581-8C77-60A530B6EA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e220435c00b29aa44bd23746fb69b285a27bc9c1","datavalue":{"value":{"entity-type":"item","numeric-id":429678,"id":"Q429678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884300$DC32A7E2-0B5D-4185-8AB6-0E36EA219147","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884300$3B7167A0-6AA1-4980-95C0-39CC2B73056F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dd357d987d60d499edfc98e682fe931160623b6","datavalue":{"value":{"time":"+2012-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2884300$D024EED7-46F5-400A-B2E8-1E0F09E5FBFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884300$4F4C7EE3-98DD-4C0A-841C-0E0FD9D4950D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884300$698F7600-121E-4532-9982-BA58CF55CA47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24527888a145eafd02cd34fbb48b93bbb2ba4914","datavalue":{"value":"6038614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884300$0BC926E4-7A32-4B05-82A5-BE7F926A7390","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efa62ae0cc3a97f10cfd90d9a759cd71de2f980b","datavalue":{"value":"quadratic assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884300$A26AF554-FE91-434A-BA1D-E070BE1C1957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"081b79b4adfd295e5dab936c22cabd29ef04eede","datavalue":{"value":"linearization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884300$A256C728-9E22-4910-8178-E8104C57DB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884300$3F796BD4-A202-45B6-9D05-60C05DCA1B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ddcf926eef299a3936618182eccedcb240aaa09","datavalue":{"value":"solvable cases","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884300$91E74D97-23BB-4CE1-9A83-743D2E43C5E3","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":"Q2884300$1568DBE1-1522-4740-B00E-5789E597206E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5e162f0daccb6fca468907eefb5695191fa603d","datavalue":{"value":"https://doi.org/10.1287/moor.1110.0509","type":"string"},"datatype":"url"},"type":"statement","id":"Q2884300$B887821D-CFE2-443D-82AD-AF2D5F012B45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd138b0631468ee241811db5b804c44e4f539e2a","datavalue":{"value":"W1964265873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884300$82A2ADFD-0AF0-4C23-BB4A-56CF8AC26637","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec751eac77efd551c4c6d9a872061cb3dfb3badd","datavalue":{"value":"10.1287/MOOR.1110.0509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884300$CD60D528-B042-4453-8E79-0B70BE2A3756","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a361b49cdb013f1d8bf6c49b21418fbeed96ef9","datavalue":{"value":{"text":"An \\(O(n^{4})\\) algorithm for the QAP linearization problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2884300$4EE732F3-A2AA-4B1E-AB56-A363E936CD9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3237e5997836ad993bd3dacd99b3fb7470616210","datavalue":{"value":{"entity-type":"item","numeric-id":1662098,"id":"Q1662098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40791048f5b6d57cc01c78842c41c3ef7add5aef","datavalue":{"value":{"amount":"+0.9148235321044922","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":"Q2884300$3B5E4A4B-B287-463B-BFA5-4E7573DFDBAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34fa7d5fe5fc610e21fabe974ccbcd01957d5642","datavalue":{"value":{"entity-type":"item","numeric-id":266060,"id":"Q266060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c91602fb01bf323ad9bc426a1004dc42351945e3","datavalue":{"value":{"amount":"+0.8440677523612976","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":"Q2884300$A33C0941-AF9A-4A10-824C-B248518ECA69","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":"97d157bedc4a688df10aaf1e319071a6164eca73","datavalue":{"value":{"amount":"+0.8298049569129944","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":"Q2884300$7B537219-261E-4F05-A87C-4D9BD826462C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bf75f9db4b25a9cc310f1a930866c6682776224","datavalue":{"value":{"entity-type":"item","numeric-id":665995,"id":"Q665995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f41b598772e1528e373616bb322d3edcf02dab8b","datavalue":{"value":{"amount":"+0.8294711112976074","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":"Q2884300$21C6D33F-EFFE-4386-BFFE-3CD75AF3E908","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":"e12b70db6cb7c96551e390c3eace40bdc015b8fc","datavalue":{"value":{"amount":"+0.8291016817092896","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":"Q2884300$A065D237-B1F5-4FA4-9AFE-4FCADB786735","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2884300","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2884300"}}}}}