{"entities":{"Q3169078":{"pageid":3179788,"ns":120,"title":"Item:Q3169078","lastrevid":85975688,"modified":"2026-06-03T13:04:41Z","type":"item","id":"Q3169078","labels":{"en":{"language":"en","value":"A low-dimensional semidefinite relaxation for the quadratic assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5881674"}},"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":"Q3169078$F2218C6F-AEAF-46CC-AD82-21877B2F359D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6eaa3dfec2949dd026cc64043a9a112178b25e72","datavalue":{"value":{"text":"A Low-Dimensional Semidefinite Relaxation for the Quadratic Assignment Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3169078$7411CD80-DC52-41AC-AEF6-943462BF116A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"977f34c0a663784af7631aaf88916b09cae017a2","datavalue":{"value":"1218.90161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169078$43942D19-3095-42D6-BAF6-BA45DF2D1B3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8915fa5a75760d2926b5b254e8a2306871888a0f","datavalue":{"value":{"entity-type":"item","numeric-id":374658,"id":"Q374658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3169078$C0F10DED-FACD-4162-8B82-6954B345FCE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c7e0702651d77ffce14e2a1623fbb003c278174","datavalue":{"value":{"entity-type":"item","numeric-id":231088,"id":"Q231088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3169078$546E4272-E8D7-4FA8-9E42-3292B9BB9F54","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":"Q3169078$85EED469-8D44-4495-B4E2-3A9BFCC5E80D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2028c25826f45323b9a5ce1c12aeb894b8dd951","datavalue":{"value":{"time":"+2011-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3169078$B0468D9C-ABCC-4BC7-9C93-1A894712A0E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51841d4f82068d6471a433f8a1df5b77e61ddc5b","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.153.6624","type":"string"},"datatype":"url"},"type":"statement","id":"Q3169078$1E1E0620-03E6-4D4E-B8C6-D6A813B17CA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169078$3A8E186F-4690-4B67-8E13-B54985417C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169078$B74048A4-6CE4-4CB9-8146-65B30F663C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169078$656BE925-CB99-462D-BDE6-F10DFA9DE168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"843de71235f44a800ae389e1734df6bb7650efec","datavalue":{"value":"65K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169078$0F31F742-949B-485E-A49D-3D06DEABB19F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d058f2701ee92aaedd6809212ca1758247c5b0bf","datavalue":{"value":"5881674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169078$4ED53E32-A1F8-4B06-83D8-F707164849C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efa62ae0cc3a97f10cfd90d9a759cd71de2f980b","datavalue":{"value":"quadratic assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169078$EC7475C2-7D30-4169-A1D6-F6E3A985E040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57fdbee55b2c66958cb84bbc69a437f32062ea1","datavalue":{"value":"semidefinite programming relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169078$8F9F563F-DD5B-4F3C-A9E1-B2B62A7EE540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5463f8cb67c335ff66aa835d1eefbd219fa938e5","datavalue":{"value":"interior point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169078$A01A1940-ADD4-40BE-8096-BB44B132F569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26666b65327747d06fd75160c7398eabee9dd1f4","datavalue":{"value":"large-scale problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169078$09C9EFD6-C21E-4EFE-949D-87A73C0DA24F","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":"Q3169078$5F0FBAE4-2799-4371-A38B-2B6607881A20","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":"Q3169078$B7E65300-96FB-4555-A173-0B122802D63F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8d0382872d8d176ee2d1369aed01cc61813a64d","datavalue":{"value":"W2157555448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169078$BFFA35C2-89B0-4649-8136-8865CB95565D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8805b5e94e382530b3d02cff4b35c93effc53229","datavalue":{"value":"10.1287/MOOR.1090.0419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169078$C97485D7-A729-4A84-9FA4-B3D2F9C1E260","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cce43333d70c0490662fadee194b118422b9bed","datavalue":{"value":{"entity-type":"item","numeric-id":4801579,"id":"Q4801579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce934616446b8d06e79b109e018dd712b349c086","datavalue":{"value":{"amount":"+0.913753867149353","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":"Q3169078$F12D882B-C07E-479C-A719-A9FBF7765E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f5e9f0dba74d7565491268c10073a78748b5c1b","datavalue":{"value":{"entity-type":"item","numeric-id":2807873,"id":"Q2807873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b48d47b227ed24802b862d030b1f3bf309592b1f","datavalue":{"value":{"amount":"+0.9118117690086364","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":"Q3169078$E4B2FAC8-372F-42DE-A471-E2DA71D0CB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b518b1ad440e845a7a509068a23a3564b08e2d2d","datavalue":{"value":{"entity-type":"item","numeric-id":3466781,"id":"Q3466781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60db7816bef25a05614be4173e7d5617cae888af","datavalue":{"value":{"amount":"+0.9027352333068848","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":"Q3169078$CCA85B37-672F-485B-AE88-337C0E8D5D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e59126d4b463577b4fd6e30ca93e4fb041ea2f0","datavalue":{"value":{"entity-type":"item","numeric-id":868474,"id":"Q868474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f56cece54d0bce64c48cdb5ec1f1a34777ea85f2","datavalue":{"value":{"amount":"+0.8900042176246643","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":"Q3169078$EFF844A8-F0EC-4192-9F38-0E90A63D5287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bef88e87f59061ce94580c4043b364f1af8b8d66","datavalue":{"value":{"entity-type":"item","numeric-id":1386486,"id":"Q1386486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9f38d9a8dd40f30e2413f4424e209fbfbad1536","datavalue":{"value":{"amount":"+0.8892853260040283","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":"Q3169078$CE08E53F-5411-45AA-AEAD-88375E996B68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A low-dimensional semidefinite relaxation for the quadratic assignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_low-dimensional_semidefinite_relaxation_for_the_quadratic_assignment_problem"}}}}}