{"entities":{"Q378136":{"pageid":379903,"ns":120,"title":"Item:Q378136","lastrevid":61384140,"modified":"2026-04-10T23:01:34Z","type":"item","id":"Q378136","labels":{"en":{"language":"en","value":"A simple LP relaxation for the asymmetric traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6225220"}},"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":"Q378136$7E985237-805B-47D7-B5A3-B42365F7176E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bde9fa9cfb2837d3addf474adee4315222c79cc2","datavalue":{"value":{"text":"A simple LP relaxation for the asymmetric traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q378136$E14CDC4B-BB0C-411A-BE87-2F688DF513B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afa9f96870e705a873538cce1b1cca3030aec6a9","datavalue":{"value":"1280.90100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378136$0FAF7969-E87E-47AA-956C-80C0BDC1A7E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378136$231C75B6-47F8-4C5D-8AC5-1627AB3E1195","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da4a2887762bfc0135842b48e115e887ee73eaa","datavalue":{"value":{"time":"+2013-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q378136$320258AA-F09B-47D7-B073-3C4AB22D6C7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378136$6E4E62E7-6E18-40DB-B43F-393FA4A9B125","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ef972060f5f54c448b39a355ab4900906586a22","datavalue":{"value":"6225220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378136$E33D089A-996D-414C-9C2C-94921936B123","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2617805bb276513d615d9463cc04f982515bf8a","datavalue":{"value":"subtour elimination linear program relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q378136$6C16D9EF-4F32-4D53-99DE-DD9F36286776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe95ef9eb3d8be7bb311803c60dfd80da865bb86","datavalue":{"value":"extreme solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q378136$AC7CDFDF-10BA-4D3A-80F8-44A01AC70E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q378136$F18C54B1-6959-41D3-BC04-A6FBB373D7D8","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":"Q378136$7D2CD9D5-A83F-449F-B94C-B4EC44420E0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7e31f2d80bba0b64b9a03e52f2c9dd34baa5fa8","datavalue":{"value":"https://doi.org/10.1007/s10107-012-0544-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q378136$0CB736CD-5EEC-49E1-908A-D3C7CFECD9C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d20d596cfebff5aae299794bce3d441e1fbd5ac","datavalue":{"value":"W2010462135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378136$035A7D7F-E286-4528-BD6C-C8542BE01263","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5420469b796d83a91c393b7408aa2c45f9960214","datavalue":{"value":{"entity-type":"item","numeric-id":5417632,"id":"Q5417632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378136$AF0CB0E0-1DC9-488F-840F-0BB0E7519A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebfcc0807b5916e28783ac4ffffcf2f80bf64f84","datavalue":{"value":{"entity-type":"item","numeric-id":1885277,"id":"Q1885277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378136$7708FD75-4FBB-4F58-ACF8-83339CDA3170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67c6fcf46ae49aab0846ef3880ffa5d4df56eb2","datavalue":{"value":{"entity-type":"item","numeric-id":5387977,"id":"Q5387977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378136$DED81DFF-1343-4205-8022-0BE01076EB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3f07a6a99cf5ac0cfbc187d64d34273b5155ca","datavalue":{"value":{"entity-type":"item","numeric-id":4371290,"id":"Q4371290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378136$B79EEEFF-AA77-442C-BFA9-3CE392848C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378136$18D2324E-9534-4F6E-9B5E-3A3945B56503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095e7239176746db66b05a2150b148f4077bc37d","datavalue":{"value":{"entity-type":"item","numeric-id":3936521,"id":"Q3936521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378136$770C728A-DAE8-482A-8C49-4AA1AECE8C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378136$A5813EA5-283F-4D7E-9182-602CEBF9B7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378136$FD6E3900-EF3C-4B33-898A-ADE1B4AC2080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378136$9BAA3A1B-AFE8-4000-BD44-C6A02A1ECC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c712a3f9cd64846c1c97fe79f4bf07e18126e405","datavalue":{"value":{"entity-type":"item","numeric-id":3575159,"id":"Q3575159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378136$6DA614F3-42B9-42D1-BDA9-3BDCBC36D4B0","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":"Q378136$A33A0BAE-DBF3-4DB7-82A5-4F4CF7AA2BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1787b4b7a98c3ecb34e673799b71311174324f3","datavalue":{"value":{"entity-type":"item","numeric-id":4252438,"id":"Q4252438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378136$0D4052ED-1C53-4312-BD53-0EEC9000E2B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9640a8d0fec4714d1fcfe9ba43e0166af68e0315","datavalue":{"value":"10.1007/S10107-012-0544-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q378136$6F354CC5-125D-470F-BF26-EBF085D49DA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a0afca9c4e72a537d1de1d743de5d4c5eb688f2","datavalue":{"value":{"entity-type":"item","numeric-id":3541128,"id":"Q3541128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q378136$179FB4BD-F24D-4E17-94A9-1C4DCE8C5EEE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b22acad3e0c293fd33aa047e97502bfe31f18376","datavalue":{"value":{"entity-type":"item","numeric-id":3541797,"id":"Q3541797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bc70f792a8a10333f403ed5fd6fee15c4502e6a","datavalue":{"value":{"amount":"+0.9385231733322144","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":"Q378136$0B846FDC-B764-453F-8681-E15D96A599CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"953816ae7d953f86113bd4d5a15fbd329b0145ec","datavalue":{"value":{"entity-type":"item","numeric-id":4952607,"id":"Q4952607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"888ccf65088574d6c5dd7e4e81e88326f1b2b9f1","datavalue":{"value":{"amount":"+0.8445373773574829","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":"Q378136$BF320A4D-5F67-4C53-82E0-AB0FF8494119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8fd68f4a572e8e468e0acd9f8c3f8ca87df0e21","datavalue":{"value":{"entity-type":"item","numeric-id":1806889,"id":"Q1806889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db175556e81f8dc648bf1d8e4fe99f52d1592d50","datavalue":{"value":{"amount":"+0.8331756591796875","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":"Q378136$05F65ECB-DCFD-454C-838F-7EC296D47D85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple LP relaxation for the asymmetric traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_LP_relaxation_for_the_asymmetric_traveling_salesman_problem"}}}}}