{"entities":{"Q847851":{"pageid":849699,"ns":120,"title":"Item:Q847851","lastrevid":64799046,"modified":"2026-04-11T22:18:15Z","type":"item","id":"Q847851","labels":{"en":{"language":"en","value":"Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5673363"}},"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":"Q847851$6A4F1458-4020-48BA-9E7B-7AB49C498197","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ffc810fddbbb9a97310a359613467b1c2632d04","datavalue":{"value":{"text":"Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q847851$845C7693-3A0C-4430-9345-1895F386C55B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c7aece4b3972f7fef15d08d106cf4a671dff83b","datavalue":{"value":"1184.90120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847851$C95ED02C-7288-4539-848E-EE40821B7E04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a3b869b7cd023bf16ecb2b7e7d6f76b9045a2b8","datavalue":{"value":{"entity-type":"item","numeric-id":172145,"id":"Q172145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847851$AFC9DAC9-1020-40B4-ACE0-B4F0B01045D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc2276bfead9878d5e4eb68cfdff70ba5ff83ab0","datavalue":{"value":{"entity-type":"item","numeric-id":296967,"id":"Q296967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847851$089DCB00-5D48-4794-A0A1-E7C734D1730F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847851$7C090158-3A6F-4114-8ED1-59BC8A5EDF44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2009cf31b04258b52435dca8e437f90280925b0","datavalue":{"value":{"time":"+2010-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q847851$4570BB8F-CED8-418D-A88F-0E69D5D97609","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847851$035DDFEA-AB49-4F4F-8A31-6E57C3353591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5666730139cd54a76def570b360d5dca402099e8","datavalue":{"value":"70-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847851$A26DB3F4-C057-4F1E-9DB4-ED8EC3610FBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a79bb70bc0dfc189cf076da45376983b78ede15a","datavalue":{"value":"5673363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847851$335873A0-9662-4F44-9348-D53A1587C225","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"33789359f9b960afff5924d56436a42c169171df","datavalue":{"value":{"entity-type":"item","numeric-id":12937,"id":"Q12937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847851$0284F8D5-0B0B-4EC3-97D6-7E364D6B3A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dd7f0abef058f8eae97be2e317c30210cbb29e90","datavalue":{"value":{"entity-type":"item","numeric-id":13081,"id":"Q13081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847851$8D1EFEDA-3884-4A34-91A6-2C3ED28278A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"aba38666b847b4b6791ef188ff5703b737cb3f61","datavalue":{"value":{"entity-type":"item","numeric-id":16199,"id":"Q16199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847851$BBD26E27-74E9-4AD9-A150-29920923F44A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7c5814a0a3b47b1b5455e3eaa345adcdfd08dbf3","datavalue":{"value":{"entity-type":"item","numeric-id":16192,"id":"Q16192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847851$CD9DC110-6FBB-4748-AAA5-46FD510EEB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"83793d2d04b664d34057899871316417b4be46c8","datavalue":{"value":{"entity-type":"item","numeric-id":16766,"id":"Q16766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847851$A03CE7D4-2D3C-4DE7-85AE-B3E66065A05C","rank":"normal"},{"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":"Q847851$9275B210-B0D9-4599-9034-361E5FAD3BD1","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":"Q847851$48754088-06BA-4D75-BCFC-DB1702A0F55A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf79c2897ab313abc11decb393babfc2ba18c243","datavalue":{"value":"https://doi.org/10.1007/s10107-008-0246-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q847851$719BEFF6-6EA0-4EC1-9337-036D45C76BB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74610d06b8708b2f9359e7ebb814c70de99ff38d","datavalue":{"value":"W2188609405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847851$64559AD6-BF1A-4059-967D-71B6278825D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1087b4422a55041aec8240b9764f6b9e405635e","datavalue":{"value":{"entity-type":"item","numeric-id":1403282,"id":"Q1403282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847851$EF3A10C9-ECB6-4A98-8440-2B852E32DA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb525b8bfa6f48f842dc695ec07ff8893db65dad","datavalue":{"value":{"entity-type":"item","numeric-id":1849534,"id":"Q1849534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847851$CF81D741-1423-4EF7-8FEB-3A769D7532FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24b8a50da73502cd2d3d27896357e4e3127ec48f","datavalue":{"value":{"entity-type":"item","numeric-id":4504795,"id":"Q4504795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847851$28BF02CC-966C-4ADF-85B6-014FAD01E331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a4ef72193cbd63f4d1e1f897e7e2ad0c2f8c57","datavalue":{"value":{"entity-type":"item","numeric-id":5470217,"id":"Q5470217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847851$811D94B6-042A-40E5-B437-8BAE6A83A5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1ecfdd248b413374736fd893e9b1ced1508f56","datavalue":{"value":{"entity-type":"item","numeric-id":1361076,"id":"Q1361076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847851$99C96EA4-50EB-420B-BE4F-15E036BB1545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61dee7bdae48e1f0a3f602f31d6f2cfd4473616c","datavalue":{"value":{"entity-type":"item","numeric-id":5470826,"id":"Q5470826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847851$563E9EFE-7D6F-4C35-9E23-3CD8FEF90F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"391a3a5d8deb192591b79ebccfcba5e6ac334d62","datavalue":{"value":{"entity-type":"item","numeric-id":868475,"id":"Q868475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847851$A14337B2-DAE6-4D77-B065-58F9E1DBC801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"066d1a7d660d45e9773d314b0eddc69b5f3821f9","datavalue":{"value":{"entity-type":"item","numeric-id":1878418,"id":"Q1878418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847851$6FADE21E-ADD2-4E90-85A0-976BDD43ADFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33edac45558a11a5c3028854b5575fd6b9869306","datavalue":{"value":{"entity-type":"item","numeric-id":5470794,"id":"Q5470794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847851$6AACF296-002A-436C-95CB-735DDF89D7E2","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":"Q847851$61DEE3D9-AE87-4155-AA8D-6DFAFC9AA72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"407c1158d82d95ac4061361d9ea545393237fb6b","datavalue":{"value":{"entity-type":"item","numeric-id":3961697,"id":"Q3961697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847851$2A808037-8743-4963-B3D2-5583CB3EC772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4623fd0296e8d48cb6c37461de654b9f3e03a31","datavalue":{"value":{"entity-type":"item","numeric-id":798738,"id":"Q798738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847851$1E33456B-8915-4225-A5B5-82E77D007FBE","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":"Q847851$EEF9A1C8-1A6E-4EA9-B072-84938E4DD97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847851$B8D819C1-47DA-40DF-B2EA-3F4BE376B137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58db2de6c0a02fb419fec1468e627275970b2a7d","datavalue":{"value":{"entity-type":"item","numeric-id":834180,"id":"Q834180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847851$79B98E80-E44E-4F2A-96E8-7EBA98D156B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7cdd6fe226a117a11d06eb82c2b11def438ff7c","datavalue":{"value":{"entity-type":"item","numeric-id":868474,"id":"Q868474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847851$C3F360AC-6547-473A-852F-A3FFC29EDF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80dec8785b5158f4df888d7e911c963deccc10d6","datavalue":{"value":{"entity-type":"item","numeric-id":3888960,"id":"Q3888960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847851$3DFC20CF-36CA-4CED-A01A-3EDBB7E883C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35536d3d9129eb550f8f6f3bd44f07be034b92fa","datavalue":{"value":{"entity-type":"item","numeric-id":3547598,"id":"Q3547598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847851$160F1081-C163-4D08-B95A-CB5024065F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e5f4133e04bfc3c5f5a968116ba461a1733fc52","datavalue":{"value":{"entity-type":"item","numeric-id":4504796,"id":"Q4504796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847851$8751294B-7F05-45B8-9F55-80197713D7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"238f0b6ea39b4adef622d3d1959e6ddf9dccc1da","datavalue":{"value":{"entity-type":"item","numeric-id":4758117,"id":"Q4758117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847851$18CC20FF-93FB-4985-ACF2-AD2DDF2F779A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0101ecaf7871587ba4d9df0da9e5a32d516452f","datavalue":{"value":{"entity-type":"item","numeric-id":1386486,"id":"Q1386486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847851$F645DE6F-D0E2-4A46-84B1-77BED0D4A6B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28a6bde71a778f0c59d341d62d18f9b26bc8e704","datavalue":{"value":"10.1007/S10107-008-0246-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847851$305923B9-1508-41E4-92C0-E6CECACB9F6F","rank":"normal"}],"P1643":[{"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":"04bf0b2f9dcdc19f7cf0ed9d53bcf4f078f0fbae","datavalue":{"value":{"amount":"+0.8967139720916748","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":"Q847851$4E47DBFD-C0E0-47B3-A517-CC8A15F28857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f279e0f633a3f8c9a6d1580a84df5170fed92f64","datavalue":{"value":{"entity-type":"item","numeric-id":431008,"id":"Q431008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb6917dae84dab4a01012883b2d174282fb752ee","datavalue":{"value":{"amount":"+0.8697535395622253","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":"Q847851$B9792BBA-BFC7-4736-96D4-D3DB8B3A1ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a54bdbc75e3986e88df961168349baa9ca5293d","datavalue":{"value":{"entity-type":"item","numeric-id":5169658,"id":"Q5169658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f20315b038752145d9f2537a188e1c5af97aad98","datavalue":{"value":{"amount":"+0.8609650135040283","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":"Q847851$3853FBDB-4E72-45E9-A573-D7DE5C409DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9aa6bebcb59b8b08936515a5b5670943266df64","datavalue":{"value":{"entity-type":"item","numeric-id":3169078,"id":"Q3169078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aeff4b0031f96716852c1ceaf11ce185e21f49a","datavalue":{"value":{"amount":"+0.8227129578590393","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":"Q847851$90A83462-52EB-46FC-B18A-9DE8C90B2023","rank":"normal"},{"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":"f3bf04be07467b56fd4a0f9945772c69caca8821","datavalue":{"value":{"amount":"+0.815683126449585","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":"Q847851$29C8880C-F9FE-46BB-AA3F-7AF18CE04330","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847851$0DC9DA4F-D9C3-43AF-9A82-86808D26C8F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exploiting_group_symmetry_in_semidefinite_programming_relaxations_of_the_quadratic_assignment_problem"}}}}}