{"entities":{"Q5939231":{"pageid":8116033,"ns":120,"title":"Item:Q5939231","lastrevid":47648209,"modified":"2026-01-02T07:35:01Z","type":"item","id":"Q5939231","labels":{"en":{"language":"en","value":"The QAP-polytope and the star transformation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1625415"}},"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":"Q5939231$802CB7E5-B67E-4C7A-AA97-87C382DFF406","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae3fe216d55bafc9aafd36e82ead8f83cdf80464","datavalue":{"value":{"text":"The QAP-polytope and the star transformation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5939231$EA21A23A-E916-4466-82A2-7CA6E36025C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f748a6f722d8551d6fb4a53fc3c5b2f7e0c87ec","datavalue":{"value":"0978.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5939231$B679D208-6FBA-46DA-A0D6-85C67FB6A839","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8c61c121c69a1a6cec7f35150a7a24033af66b2","datavalue":{"value":"10.1016/S0166-218X(00)00272-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5939231$852CD1A1-ECB7-4256-ABA7-80D60C5C8A7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf23f7d459350cc81fbda36038ffc14905d9f6f3","datavalue":{"value":{"entity-type":"item","numeric-id":193592,"id":"Q193592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5939231$9CBAF8D3-1C9F-4417-BBBE-A4A88D3F2E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99fc10592751b4edb3eda1b3a996a05ee49279ec","datavalue":{"value":{"entity-type":"item","numeric-id":193593,"id":"Q193593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5939231$AF12F9BF-A293-4020-AD2E-40647DAC4F3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5939231$B29A2CFE-A237-421B-9ED3-32ADA9C113F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f309e4e3309c7641e0998c270afe2b333805b60f","datavalue":{"value":{"time":"+2002-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5939231$4941F5E4-7C64-4126-AFC0-2556604CA7B1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"612821a369843f5be759be9d4c2d768a7b0b4196","datavalue":{"value":"The authors propose an isomorphic transformation, called star-transformation, of the quadratic assignment polytope. Starting with this, a new technique is developed that allows performing deeper polyhedral investigations of the quadratic asignment problem. This simplifies the polyhedral investigations enormously and so it is possible to use this technique for improving practical solutions of hard combinatorial problems, like the traveling salesman problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5939231$87849358-E76D-4E4D-9D02-4FC9CFDA0262","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"10ce3a5d9313b648d3b16631524f630b08f534db","datavalue":{"value":{"entity-type":"item","numeric-id":587297,"id":"Q587297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5939231$716C5FF4-738E-4756-B712-C83C79883B09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5939231$2A288DAF-8A29-4EE2-B48D-1823C95F18F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5939231$2A4A16AC-F86B-4E19-B6F0-232974AB9F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5939231$B2F95F3A-948A-4673-BACC-C7046C5CBF2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a53414546b89ee317c275b3075c978bcc07b6c1","datavalue":{"value":"1625415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5939231$B3EB687C-D8D5-41EE-A88C-153ED1A8DFB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42ea002b03f377d04b33786a5e597ec25f2414a8","datavalue":{"value":"Boolean programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5939231$CC118114-5DB7-4C9D-B788-020DFC51CAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5939231$3AEE6B18-4775-4A5B-AC96-9F0889E03F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5939231$112BD2A0-BA18-457C-8FC4-7B8AE18ED266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"191fc63481dd678de41866ceb7f689460b3f801a","datavalue":{"value":"star-transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5939231$B6CA86B5-1EAD-4993-BA92-DCA2C65A113F","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":"Q5939231$7176F434-FCA8-4458-ABAC-FA871CF3A2EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d99070752bcf3a4d356e306ff5a300d32150e1e","datavalue":{"value":{"entity-type":"item","numeric-id":4321548,"id":"Q4321548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5939231$7593420A-DBB2-449B-A0CF-6356EEEB2C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7527cd5dfab4f02afaeb6399181c37e2bb0b934","datavalue":{"value":{"entity-type":"item","numeric-id":3212942,"id":"Q3212942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5939231$4ED54F19-34C0-44FB-AEEC-C11D4EC65150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871b0b619dcdcfea503ebb95e9e10caab2448bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5939231$A6B5707E-F003-42A4-852F-B69BC361800B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f7c91d07f8da6f141bde7b59eb876224c598c75","datavalue":{"value":{"entity-type":"item","numeric-id":4026491,"id":"Q4026491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5939231$2C0F39E5-6DCB-4D12-B4E2-BEC91B3B7E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e94a28b58f3c8e1cf69483536a858168248960c","datavalue":{"value":{"entity-type":"item","numeric-id":1825140,"id":"Q1825140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5939231$B4F1AEC4-CDF0-4BA7-AF37-0D6019B31F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4655076a55ff4c95201cbec5c38aec645255a413","datavalue":{"value":{"entity-type":"item","numeric-id":1804578,"id":"Q1804578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5939231$B29E0328-A54A-485E-BA01-52B9595C1300","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":"Q5939231$53A4D6C4-C0CE-4BB5-AC3C-C0D5E7C2A7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e16f06f2872411f18eb374dd952035d531edb31","datavalue":{"value":{"entity-type":"item","numeric-id":3277809,"id":"Q3277809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5939231$B13F63CB-564E-4919-9594-ACECF27CD652","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":"Q5939231$C4F63964-D1DD-438D-8463-968BA5B17B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf5d464fd778cf47cd8c8e1cd1f3504df3378a0","datavalue":{"value":{"entity-type":"item","numeric-id":1122479,"id":"Q1122479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5939231$FB14234D-1C1E-4DB5-BD08-CEF2FCD03FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f3d7a269b38332fc9225697720d3d84c06e605","datavalue":{"value":{"entity-type":"item","numeric-id":1352556,"id":"Q1352556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5939231$4516072B-E4B6-444A-BD21-ED345E5CCE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94290108fee5888c13ba30f7fce784b17f2a1a6e","datavalue":{"value":{"entity-type":"item","numeric-id":4868799,"id":"Q4868799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5939231$D50166BA-3A8A-4CAC-B23D-6D348ADB8543","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccde85d5ba220d80a277fcf1f4f15f021a414f1b","datavalue":{"value":{"entity-type":"item","numeric-id":4397722,"id":"Q4397722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4756837560577a7421b1e033ac4ed8fdb3ec062","datavalue":{"value":{"amount":"+0.8206409215927124","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":"Q5939231$D2AE990E-5797-40E3-9751-2B9DA49FBD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4750e485319b9f79495f1f653b5ef8c331c9e4f2","datavalue":{"value":{"entity-type":"item","numeric-id":1181739,"id":"Q1181739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b42c1ef5a66914a502c2c8bc943caecedb2caca","datavalue":{"value":{"amount":"+0.8190039992332458","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":"Q5939231$D41A7A8B-D879-408D-A401-7DBFC510A867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cacbe93b57ef554a05a60370c73b78aaeb367c0","datavalue":{"value":{"entity-type":"item","numeric-id":4801578,"id":"Q4801578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"185f36ad18a479539fa66663075cc2a296d656a1","datavalue":{"value":{"amount":"+0.8001823425292969","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":"Q5939231$5BD521BE-7409-4999-8D78-3DE1989198F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e23769d8ebea7be39505fc3316afd0f5bf5cb3","datavalue":{"value":{"entity-type":"item","numeric-id":2706338,"id":"Q2706338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4972c68bab93cd5fbcfbb291d3dec859b73d9f94","datavalue":{"value":{"amount":"+0.7872317433357239","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":"Q5939231$3731E8D9-E042-41F4-B1C0-41BFB4E47BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4b709cb5f3cdc1eb8ecfb63f14696a921fb8237","datavalue":{"value":{"entity-type":"item","numeric-id":3840375,"id":"Q3840375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a36ea41e663e62445c143c049041734cc5012685","datavalue":{"value":{"amount":"+0.772614598274231","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":"Q5939231$73152CDA-A1DE-4ED0-9C06-F012C2143283","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5939231","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5939231"}}}}}