{"entities":{"Q1386486":{"pageid":1397226,"ns":120,"title":"Item:Q1386486","lastrevid":46529667,"modified":"2025-12-24T23:43:59Z","type":"item","id":"Q1386486","labels":{"en":{"language":"en","value":"Semidefinite programming relaxations for the quadratic assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1154643"}},"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":"Q1386486$426CF72B-AB08-4B12-900F-70AD3BF38851","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94661515fc104276dfe592df64e063fc37fdfb43","datavalue":{"value":{"text":"Semidefinite programming relaxations for the quadratic assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1386486$C52BD2C3-0160-483B-877E-7C25B17C67E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc30236153dbd226280e2e30ccd3bbc2a280d500","datavalue":{"value":"0904.90145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386486$7A4C58BD-892F-4E30-A06A-BBE871410E77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a12da2d2090f0b43f8fd2c2b0830d6d34c8a72b5","datavalue":{"value":"10.1023/A:1009795911987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386486$207F2A6B-2C9D-4F3B-B3D1-BC0A9F9D55BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7cfebe6bc2d37e19ae258f9e70cf249dfe12bcc","datavalue":{"value":{"entity-type":"item","numeric-id":305193,"id":"Q305193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386486$31AEA9C8-8319-4388-9CC6-C1A5DB9B84E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"013bfb465cc5848fa4a63157c08c6d698451063d","datavalue":{"value":{"entity-type":"item","numeric-id":239565,"id":"Q239565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386486$C05E5CCC-2241-4F8E-91A3-3FE0ADB26069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"958e6776d72e0cd3a765c49e10c9b7cac6fe0984","datavalue":{"value":{"entity-type":"item","numeric-id":240162,"id":"Q240162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386486$9371D1D0-6276-4FEA-9E5D-51AE03012642","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":"Q1386486$9689A455-16F4-423B-8306-48E964040AC4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386486$2B0FCAFE-32CD-4AE2-BF52-1F1A9DD3F1CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2bcebd569bbfb5b8b0063ba2286496f2af92031","datavalue":{"value":{"time":"+1998-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1386486$14E5222E-B601-400B-B444-2321F8BE8BEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386486$607F51B9-07AD-48E1-9F9A-B39B227B8F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386486$C90A5478-D666-4E43-A8AF-EEF74B2E6BEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50113a6050f2c7f67ac05df9136a4de81a7f1532","datavalue":{"value":"1154643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386486$14EB3C1C-2BAD-4427-A612-64D3A98ECB32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57fdbee55b2c66958cb84bbc69a437f32062ea1","datavalue":{"value":"semidefinite programming relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386486$01257741-B5F6-436D-88B3-A17D75BA2101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3db49cf982077bb5fd20c5a1253284bdc42ab42b","datavalue":{"value":"interior-point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386486$0A52ADD6-B147-43FA-B8CB-52C9E19F17A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f94589b2f9ccfc1f1211e94ccf7e766f7a016d3","datavalue":{"value":"large scale problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386486$3CE9456A-B1CD-4ED6-B445-B50873AA8BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386486$40E90EBF-C411-4ABD-A6F5-17E630C851C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ff8e8cfd34e94b2ac9a5d60bd899481f04e4dd","datavalue":{"value":"quadratic assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386486$4AB0DDAA-4938-4FDA-A3C6-A36FA5E624DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fbacfd1ba6acebcb7f42f24cff486c12a3c3bab","datavalue":{"value":"Slater constraint qualification","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386486$0D48D2CC-12D8-4AD7-87BE-6C17DEBF0F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"490e3d1f6950efcd527898889b8321262dff7db0","datavalue":{"value":"primal dual interior-point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386486$3C1B062C-22B3-4A8F-9E3D-4C986F84BC3C","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":"Q1386486$B22C5A23-E386-4459-9279-87BC703B3404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"18612b4f0312f7f3af2e2880fd2fc7aaa12db35c","datavalue":{"value":{"entity-type":"item","numeric-id":16920,"id":"Q16920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386486$58E9A370-A573-41F8-BCBF-9429FD067ABE","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":"Q1386486$FA4BC977-70EB-41B2-B0DF-761A29175D2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3e434135f5a50c793ff7720a22bf9b2bce2bffc","datavalue":{"value":"https://doi.org/10.1023/a:1009795911987","type":"string"},"datatype":"url"},"type":"statement","id":"Q1386486$C9D5BF4E-7FD0-42D0-A456-738B9D313B34","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a2b226999b3fadc8c420d161237f76685fd3d02","datavalue":{"value":"W1595903022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386486$C6AF0553-6592-46A2-BB6B-ED8D55DBB78C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d41962352dfeb592cbe026711b14e0fb02733477","datavalue":{"value":{"entity-type":"item","numeric-id":843394,"id":"Q843394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d258afb5b83dfa40e6378bff29a6508d691129f","datavalue":{"value":{"amount":"+0.8916611671447754","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":"Q1386486$4034DBA5-9C83-43B6-A442-C1F23AE74BC2","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":"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":"Q1386486$E2499A7C-F0DB-4AED-A0A7-047824A005B2","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":"b2658500f9ebd39c98ba34e369fe7425f12b2180","datavalue":{"value":{"amount":"+0.882311999797821","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":"Q1386486$3407D513-7245-4822-907E-D470A45E899B","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":"107c929a1bf4e33bcda553f664febb75dcdca25d","datavalue":{"value":{"amount":"+0.8786986470222473","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":"Q1386486$410EED47-158A-4F41-90FA-7D57867CD435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7da44baa5061d1705cbc06fc87661c06d31a0d1a","datavalue":{"value":{"entity-type":"item","numeric-id":2706327,"id":"Q2706327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23f7b5c6de5ef07409cf0fad677559dc870cdd92","datavalue":{"value":{"amount":"+0.8695809245109558","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":"Q1386486$78EBE7C3-6A48-438E-8DF0-4C9642354F27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1386486","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1386486"}}}}}