{"entities":{"Q2835697":{"pageid":2846427,"ns":120,"title":"Item:Q2835697","lastrevid":52686329,"modified":"2026-01-23T06:36:18Z","type":"item","id":"Q2835697","labels":{"en":{"language":"en","value":"A novel SDP relaxation for the quadratic assignment problem using cut pseudo bases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6657828"}},"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":"Q2835697$15E9BC9A-C764-4DAA-A109-D11865391517","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9ab4751f00a3d8dd02fe6fe8d9e288618d4a94f","datavalue":{"value":{"text":"A Novel SDP Relaxation for the Quadratic Assignment Problem Using Cut Pseudo Bases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2835697$92EAF214-FE86-4F9E-BE02-97EAFDA8E146","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b8c98b81e17f03bf36f39170d30fa17f83b2f88","datavalue":{"value":"1445.90052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835697$746A0F71-5C67-4022-86B3-4A8D0B5A4B5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b2a40a3bebece4c7a187723b590134a06d4c44a","datavalue":{"value":"10.1007/978-3-319-45587-7_36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835697$E63EECD3-43F9-4C9F-805F-C4EF670730E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b564da8a2b854dc91d62b4cb7c6530f534047ae","datavalue":{"value":{"entity-type":"item","numeric-id":2181761,"id":"Q2181761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835697$0827EAE2-04BA-4BFA-BA2E-080757AE0F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1abd501369e31dd35e46eb7e05a8099773087f5","datavalue":{"value":{"entity-type":"item","numeric-id":500991,"id":"Q500991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835697$E93F6B09-C95B-46C5-B8A3-09B9B18F8F7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835697$B1000CB9-BF53-4020-9478-0BC1B714AD8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a81488eaa0593c2b339fa674b802605bba207348","datavalue":{"value":{"time":"+2016-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2835697$04223647-5995-486A-810D-CC9289552196","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835697$4515B2C7-480C-422C-BCDE-5BC66CD780B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835697$4D8C6E83-99F5-4EBE-9D6C-AA1440997428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835697$AD01B110-B0B0-4E63-9223-4BC01710A2D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf35b5727ab1029344d2d23094ba9c9cba840689","datavalue":{"value":"6657828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835697$C8CE7E04-8EDE-44A1-805C-4A03B9AC8D4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ff8e8cfd34e94b2ac9a5d60bd899481f04e4dd","datavalue":{"value":"quadratic assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835697$4BB6C037-127D-4BE1-8173-9688FC07D787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835697$22AD4C96-2D27-41B5-9109-566642D9ADDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835697$76C67900-2B3D-4D3B-AB11-721F90F30F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835697$02AAD651-DEEE-4366-AF46-7D6ADA08BBE6","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":"Q2835697$0D3C89D6-2F5E-40EE-AEE6-40F9DD9C6F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"733dc8897948d4c0c48ab9475f77ac7d2b464ffd","datavalue":{"value":{"entity-type":"item","numeric-id":22491,"id":"Q22491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835697$A679F5EA-CF23-4C61-94B2-3F958EBF765F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c2ad928ef7e075a5826c42714da18f3ea07be26","datavalue":{"value":{"entity-type":"item","numeric-id":16292,"id":"Q16292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835697$67089BF9-7A10-4FB2-A8C1-0265F7CA914C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"88a65cb44d3853edc4ba88a0b9dabf2ca4220eb7","datavalue":{"value":{"entity-type":"item","numeric-id":16789,"id":"Q16789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835697$49075E52-75A5-4552-AB9A-759963BE0B4B","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":"Q2835697$EA99773A-1BC4-4C2B-894E-1DD3DA7BFEE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d1bd69460b46e6e0f03a8f49e7975346b6e4465","datavalue":{"value":"https://doi.org/10.1007/978-3-319-45587-7_36","type":"string"},"datatype":"url"},"type":"statement","id":"Q2835697$5AAB6CBD-F385-4DA2-8E4B-08CF8C76BFC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f18315834824f2ab9bfda0954ab73f7b9de635c7","datavalue":{"value":"W2508895343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835697$14C0F97A-0804-4001-BC68-C6D5A72975D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835697$D8BBD4EC-CA47-4BCE-AB83-CBFA54558624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffed922e62aba143080f7df9ffd5e91001a9a20a","datavalue":{"value":{"entity-type":"item","numeric-id":4124641,"id":"Q4124641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835697$9038CA17-D684-4C5E-8CE7-A50930568ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86a6c5ca09fc6deb0fcb350b365316ff37e10945","datavalue":{"value":{"entity-type":"item","numeric-id":4247462,"id":"Q4247462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835697$871F2C4F-9E29-4374-9A9D-B7C206C9F795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8806df00f54946879e96f1e822c7709775a3f7bb","datavalue":{"value":{"entity-type":"item","numeric-id":3276270,"id":"Q3276270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835697$027E131A-EE37-4369-B259-A4BAC43B8881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837b0a383f5c794f24d0437d5243d20a1f9fc1d","datavalue":{"value":{"entity-type":"item","numeric-id":3048590,"id":"Q3048590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835697$CD2A22BC-615F-4D91-B469-0DA407FB6D4E","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":"Q2835697$C43C3B82-E997-4A4A-A04D-1641832FC6E0","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":"Q2835697$01843F38-E8FB-4209-98C5-6E126942E636","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":"Q2835697$D983B657-A959-43F4-BB80-81E50A98EAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17c23c0f081ee0a2312c19182aaa00768020ea46","datavalue":{"value":{"entity-type":"item","numeric-id":1080776,"id":"Q1080776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835697$B8F711CA-B9EC-46E9-90A0-CB0E970B4852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846ecc36847d7f5f2ec7afa0705e6290f6ae1fb6","datavalue":{"value":{"entity-type":"item","numeric-id":4321546,"id":"Q4321546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835697$101A970D-D0EA-4DDF-BAED-C22BD15CA401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8ac396c1e702a65364f330319a0db18361d4db","datavalue":{"value":{"entity-type":"item","numeric-id":852928,"id":"Q852928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835697$D046B55B-23B5-4B3A-9B77-1DCA9A72599C","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":"Q2835697$5DF2ACB9-2EB3-4EFD-AD3F-70D50A2FBDA6","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":"Q2835697$3DF15AC6-1239-423D-978C-6DA40154677B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1f51f17eb0d1c4596159ad668fbe5a44e474be0","datavalue":{"value":{"entity-type":"item","numeric-id":1339141,"id":"Q1339141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835697$60987D03-F0E1-4787-9F1D-6C2539C3B354","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":"Q2835697$239F0168-3131-4C68-BA8B-5409E7352AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37b4000e7530ae7a4cb32dbd2daa3d71f806a5b","datavalue":{"value":{"entity-type":"item","numeric-id":1247369,"id":"Q1247369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835697$86733E37-1C26-4E11-9D0E-A0D3AFFEF936","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":"Q2835697$0D2D9312-5282-48A5-B459-4B3A593213C6","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":"Q2835697$54F67A25-284C-4B03-AF95-817D932B11B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a938ad72d4f12ca75f4b209ccc2a53114c368251","datavalue":{"value":{"entity-type":"item","numeric-id":977330,"id":"Q977330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835697$19A91B60-ED39-4B7D-874D-0E8EB88A4DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1873d1ab7e287a862ec48afadb04ab946d0554ed","datavalue":{"value":{"entity-type":"item","numeric-id":847837,"id":"Q847837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835697$F8EE46C8-0164-47E5-AA39-8B6B34AE1A14","rank":"normal"}],"P1643":[{"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":"c5870832dc7a6d14de7ab7acd8a6833b11a748e7","datavalue":{"value":{"amount":"+0.8620270490646362","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":"Q2835697$CBFB0748-F903-45D7-887B-EC48FFFC1FE5","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":"1eb41fd77eee984d1ea58bdb69ea8e095194cb74","datavalue":{"value":{"amount":"+0.8481020331382751","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":"Q2835697$FB924075-5AB6-40D7-B970-1D04C2CE0F7D","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":"27147ee215bceade76f74f28a3cba07c09de2a61","datavalue":{"value":{"amount":"+0.8405919671058655","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":"Q2835697$9AE13EE4-0745-435D-9670-43E21EF303BE","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":"45cd54df934c77ebe6aaa739e4e89e098d335df8","datavalue":{"value":{"amount":"+0.8316922187805176","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":"Q2835697$8CE7AAD4-9145-4B2E-9A45-F63943191753","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":"62e304f738c2534381ea8de95e3ce4be45075cbe","datavalue":{"value":{"amount":"+0.8288631439208984","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":"Q2835697$F1ED681B-C77B-4CB4-B996-30B57E2443DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2835697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2835697"}}}}}