{"entities":{"Q266060":{"pageid":267827,"ns":120,"title":"Item:Q266060","lastrevid":60493182,"modified":"2026-04-10T17:20:37Z","type":"item","id":"Q266060","labels":{"en":{"language":"en","value":"Linearizable special cases of the QAP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6567812"}},"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":"Q266060$B97DCCCC-48A8-4401-818D-76AE46D7E44F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c023319c60e9b573dfc2ea141b5029dbe025e18","datavalue":{"value":{"text":"Linearizable special cases of the QAP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q266060$09786B5D-937B-49D8-895D-86FA8BF9A060","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c64b7168a38af23e73c9b1c43d92e022d5cbae7d","datavalue":{"value":"1344.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266060$52F22F89-DB1A-4502-B8D6-BE1868EDB0E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1e75ea0b20a93292b1af25e0ca26134dd815244","datavalue":{"value":{"entity-type":"item","numeric-id":266058,"id":"Q266058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266060$467EE601-1085-4B34-BF2F-5FEF7AD34A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266060$5C619F5B-29FB-442E-95D8-1F4AE2F90DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d610d74af67f3d7a1de35a584fe1a7834a0e2303","datavalue":{"value":{"entity-type":"item","numeric-id":207380,"id":"Q207380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266060$6998F113-0A8B-4463-8AAC-DA62532347BA","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":"Q266060$D01BBB73-E6C1-4792-8621-DD61E2DF740C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d3a7b3978f3c180b0eca4ce0874ed3437c0432c","datavalue":{"value":{"time":"+2016-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q266060$84A8BA21-A434-4061-9E5F-624404C42B31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15b30dd71829cc9f5aba69c37486673dbfd60d90","datavalue":{"value":"https://arxiv.org/abs/1409.6510","type":"string"},"datatype":"url"},"type":"statement","id":"Q266060$044EA5E6-E4AF-406C-B8CD-D67FED4B62CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266060$EAE617DE-49DF-4E1D-A3C2-06DECDF34EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266060$0606A5DC-C70E-48BD-BC23-39D2D85D8BC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5c1ec876a64097c218b7423204e318d1ef8ae57","datavalue":{"value":"6567812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266060$30D150D0-2489-46AC-8A8C-979DC4004048","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q266060$BB7A7EB4-EA0D-4E2B-9816-6A60D70CA0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efa62ae0cc3a97f10cfd90d9a759cd71de2f980b","datavalue":{"value":"quadratic assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q266060$5D47E926-3449-4C45-B7C1-E5F1FFB9D169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b511133f1d70986a0bdd6051d3bc39226432f8c3","datavalue":{"value":"linear assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q266060$87F4F7A8-E6A4-4CEE-A246-368044810B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q266060$DEC82CBD-D487-4C0F-B1E0-22DCAD70EC89","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":"Q266060$88D48EFA-46FA-4B2F-9D19-AAA60E1F7B11","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11266f6b1da36e6ef35bb34e9e65f8384058c88a","datavalue":{"value":"W1985792422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266060$97A3DE29-F6FB-40EB-94B0-6569E6124C6A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b616b5cd494ad5d5f1fdb880065f34808d9a5419","datavalue":{"value":{"entity-type":"item","numeric-id":1257826,"id":"Q1257826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266060$3A1FB7E4-B202-4C13-95EC-74818169298A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73786eb52371af608e1c75283e85403b49c4b7b","datavalue":{"value":{"entity-type":"item","numeric-id":3362092,"id":"Q3362092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266060$6D17F72D-8E1D-4F04-A341-9E89E1952B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d42439263cc29e67d5fd524f14702fde168e58","datavalue":{"value":{"entity-type":"item","numeric-id":1290637,"id":"Q1290637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266060$8F6F40BD-56D6-4731-A53B-C7D318F6BA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d3132d60d4734a6121b0d1472ed35fdcaa462e","datavalue":{"value":{"entity-type":"item","numeric-id":4210360,"id":"Q4210360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266060$769534DC-397A-492B-BB3E-547E603CABAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc8241aeec9d8d75edda2c96878282f5b997f4b4","datavalue":{"value":{"entity-type":"item","numeric-id":3531417,"id":"Q3531417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266060$FD29CDF6-613A-4A46-B3AF-E3D2C71C539D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08193ba46cd90270662a721fcc24f6a44eb8aeb1","datavalue":{"value":{"entity-type":"item","numeric-id":1377989,"id":"Q1377989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266060$99F35BC3-BF89-48D3-8BF9-A6B8C637220B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16f498e192b7309b001fc9d8a374e721ba56006c","datavalue":{"value":{"entity-type":"item","numeric-id":1758277,"id":"Q1758277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266060$2D894858-1DE2-4D43-95C2-3566C4574413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"545f1a404b592b0cffc87a5f66c8307aca5e137e","datavalue":{"value":{"entity-type":"item","numeric-id":1267182,"id":"Q1267182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266060$A6F1A7AB-A25A-4A3D-A186-460A50C40FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b69601f6259e44a970bfb3defdadcccb13b3573a","datavalue":{"value":{"entity-type":"item","numeric-id":856686,"id":"Q856686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266060$12F75991-80CA-4C59-80D7-06CD46F40E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b48f18037d5c927ba6450019908bb3a9c5cbbd83","datavalue":{"value":{"entity-type":"item","numeric-id":665995,"id":"Q665995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266060$6B9796C8-6825-46E6-B3F6-402EE010E413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266060$7FBBBE7F-4345-47DD-9CF4-76EDEC426EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c893b7b17db5da0cf71bed489830282949b84","datavalue":{"value":{"entity-type":"item","numeric-id":3768703,"id":"Q3768703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266060$36F8BEB1-793A-4314-85ED-A05D678DA11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec77d4ef71fb8ca81021cc8e686e28253fcd6a3","datavalue":{"value":{"entity-type":"item","numeric-id":2884300,"id":"Q2884300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266060$29760B51-2EFA-42C3-8C92-AE5EF65F0139","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":"Q266060$1F003832-DAB3-4435-928F-1C8953BA8E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266060$CD5929DE-8949-40FD-BFFF-0BCC381E6FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6932e69f9e196f9732ed6f1d90f4667aed8cb3","datavalue":{"value":{"entity-type":"item","numeric-id":1662098,"id":"Q1662098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q266060$0CDAEC42-93A3-4984-9580-C9AC54272962","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9c9613b4282d97538a7526b19f1cd4e158f81b0","datavalue":{"value":"10.1007/S10878-014-9821-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q266060$AB03972A-2D36-4D79-AAB3-AE4EFBF3A3F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3237e5997836ad993bd3dacd99b3fb7470616210","datavalue":{"value":{"entity-type":"item","numeric-id":1662098,"id":"Q1662098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ae873034371317a2438cd82bfba9eb69595f2fe","datavalue":{"value":{"amount":"+0.8546013236045837","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":"Q266060$829E8056-83A3-40D6-A57E-97464DE39462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0907ae86b038ca12360f63329cfffe0645d5ce6","datavalue":{"value":{"entity-type":"item","numeric-id":2884300,"id":"Q2884300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c91602fb01bf323ad9bc426a1004dc42351945e3","datavalue":{"value":{"amount":"+0.8440677523612976","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":"Q266060$6DA4CCFA-610A-4F4C-BE7D-78B68824F896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bf75f9db4b25a9cc310f1a930866c6682776224","datavalue":{"value":{"entity-type":"item","numeric-id":665995,"id":"Q665995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3bc12b4649997aaaa4da6ae87e84a36a8e52f30","datavalue":{"value":{"amount":"+0.8258577585220337","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":"Q266060$9930EE6A-7215-4E23-B477-874211717EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efada57831e663f737ecc88a67a9f305a91880df","datavalue":{"value":{"entity-type":"item","numeric-id":3362092,"id":"Q3362092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4df7b12fb2f227afdbd33d8c3ee52e2ac5aca93d","datavalue":{"value":{"amount":"+0.8220098614692688","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":"Q266060$DA8FFFB1-0653-4119-AF22-7D59753372AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99c3c1c364760c797bdcafb1dd6bc3653910452d","datavalue":{"value":{"entity-type":"item","numeric-id":1377989,"id":"Q1377989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee8df8005f3db097ef0555e61005f6a0e704f60f","datavalue":{"value":{"amount":"+0.8102325797080994","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":"Q266060$EE17E1F7-B0E6-4107-ABC9-3E216FB21E3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linearizable special cases of the QAP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linearizable_special_cases_of_the_QAP"}}}}}