{"entities":{"Q4922912":{"pageid":6952494,"ns":120,"title":"Item:Q4922912","lastrevid":51730409,"modified":"2026-01-19T17:49:24Z","type":"item","id":"Q4922912","labels":{"en":{"language":"en","value":"Improved discrete reformulations for the quadratic assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6170487"}},"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":"Q4922912$BD150292-1CA9-443B-8CE7-D96D8C116F00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20d39e8dbfda733b2760eee01d484b4c8e389a01","datavalue":{"value":{"text":"Improved Discrete Reformulations for the Quadratic Assignment Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4922912$7760134D-9A55-4326-894B-8D0259E75EC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8cb4eedadefb86a581920f517b510e829b7b1970","datavalue":{"value":"1382.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922912$37850CCB-B10B-4848-88CC-5A12059F4067","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1da098af5c20e80022c715501659a8264475ff8","datavalue":{"value":"10.1007/978-3-642-38171-3_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922912$5CB7CCF2-1E72-482B-A2E9-163D7C386342","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be1fda51ff306b6b4d345d2ab817f0a5f49e9757","datavalue":{"value":{"entity-type":"item","numeric-id":1926739,"id":"Q1926739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4922912$8052AC96-2AE9-4221-AD43-73FC51AC7364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2331e17ce28e9b279fdd5a124ca739a4002d5e1d","datavalue":{"value":{"entity-type":"item","numeric-id":249517,"id":"Q249517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4922912$041AAFD5-D056-4587-A008-2CBF079C342F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e462f005d44068eff6ef3bee748745c6795df284","datavalue":{"value":{"entity-type":"item","numeric-id":249516,"id":"Q249516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4922912$DF2ABECC-12A6-4A50-89AB-81EEF332971C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9b5703dbefadb0dc8a94567ea5d35c321580fcba","datavalue":{"value":{"entity-type":"item","numeric-id":3003269,"id":"Q3003269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4922912$6D9C9F38-1373-47B7-85D1-71D1AE6E4D5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af9b62ac256232ff2c823523b8bf5580eae9c05a","datavalue":{"value":{"time":"+2013-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4922912$AF753AC8-ED1F-420D-BFB5-71DE7DCEBDE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922912$731AD3DD-A423-46CB-8E9C-4C2582B407B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922912$D69FA4B5-F8A8-45BE-B245-A677DBA1626E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922912$0A67EF03-1DC5-4AEF-ABF0-873767BE6B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922912$DDEE11B3-89E7-4018-B5B1-E2E1EF5112E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2b2091b1dbd2e58016ab09221451bc31eb10e67","datavalue":{"value":"6170487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922912$CD83AAF0-1058-4114-85DC-0E3DC45CBCD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4922912$AF445D0C-D268-42D7-8FAF-936CDFCE39C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efa62ae0cc3a97f10cfd90d9a759cd71de2f980b","datavalue":{"value":"quadratic assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4922912$ABB5853F-133F-4F47-8FA1-767CA7CE70CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4922912$78805EBF-3C7E-49BC-99E6-924BEBC336FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4922912$434C3666-1619-4E6F-9472-63D1F54F0673","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":"Q4922912$7D173E78-0BF8-4FF0-97C2-49EFA206ACD1","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":"Q4922912$F9E2ECF7-068A-419F-9EA2-24D30832F8F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75823b9250105a0ddaa3ca0c21a296df9982a6c0","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38171-3_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q4922912$B43DE6E4-BC72-4C14-B841-3AF21445B196","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ffedc591f155568659e16b4637456c611b1127bc","datavalue":{"value":"W224808017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4922912$D54C16B6-3A44-47FB-AE78-3A761B979CE0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13dfafc57bde5e71260a90b01cbbdfd0c8b49256","datavalue":{"value":{"entity-type":"item","numeric-id":1926740,"id":"Q1926740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"331c740925140b494169d49f7fed15d95ae5d75d","datavalue":{"value":{"amount":"+0.920078694820404","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":"Q4922912$33282407-3D20-40A1-B14D-B4B611504574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38261c9e10b404a0841ceae37366b34170dfaaf1","datavalue":{"value":{"entity-type":"item","numeric-id":1761235,"id":"Q1761235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d5b6ee85f510f97271b7e83803e34a60faa02a3","datavalue":{"value":{"amount":"+0.862775981426239","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":"Q4922912$8150BB99-9469-4670-8621-686628ED9CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6912f2e9e9fcfdbe51d7c61b18071e9d3a335312","datavalue":{"value":{"entity-type":"item","numeric-id":367651,"id":"Q367651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f12990267c4f80afaa843866b9bfd49ff753c454","datavalue":{"value":{"amount":"+0.8620679974555969","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":"Q4922912$014B6B67-C8FD-4478-ADFE-976818015B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd4764cd47f020b70aa75a34ec7d2d682e398279","datavalue":{"value":{"entity-type":"item","numeric-id":976022,"id":"Q976022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e78085cf4360a8ea9115917807ccfc7d5825c135","datavalue":{"value":{"amount":"+0.8355413675308228","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":"Q4922912$1DB90A84-F9C3-4FD0-94AA-F7AA0A472543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"172da77875362a1a9c88307e7c9fcd43468b19b9","datavalue":{"value":{"entity-type":"item","numeric-id":2958360,"id":"Q2958360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d22a83cb4c1bed37a554d3b73972a96af6b661b2","datavalue":{"value":{"amount":"+0.8347629904747009","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":"Q4922912$EAF440C1-001E-4DDB-B178-E6B23EF74C80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4922912","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4922912"}}}}}