{"entities":{"Q3541797":{"pageid":5571701,"ns":120,"title":"Item:Q3541797","lastrevid":80980706,"modified":"2026-05-06T17:26:35Z","type":"item","id":"Q3541797","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 5374368"}},"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":"Q3541797$B5E3F022-7619-4835-A0D9-7855B7BC3DD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c2798889e570e0fe7cd4d774a4861a73929bdf5","datavalue":{"value":{"text":"A Simple LP Relaxation for the Asymmetric Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3541797$695FAF0D-1E20-4CE4-9944-9503982D6985","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aedf1a894cb2eb2306a7b332ad8c48763798ca5c","datavalue":{"value":"1159.90478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541797$C4A18E43-8B14-41A7-BD15-BBE3B3480E64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a492b20632009ab50f52fcf57e7c043c8913f39","datavalue":{"value":"10.1007/978-3-540-85363-3_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541797$C9F5C711-7A4D-45B2-94C8-BCB51053960F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541797$B2F940A4-5AA2-4959-A2AE-943A42189622","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a5749b126b021d85a2ebf6a8aa65ef57ba3c669","datavalue":{"value":{"time":"+2008-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3541797$996BA355-3325-45BE-B282-8D9138410373","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541797$84254358-3F1C-48F7-8486-CBD65E60D5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541797$3FD4FDA9-0650-4B32-AE1C-DAE08CB6DED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541797$61810A99-2D8F-42A9-B357-BADDA538CC23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfd9490b6ed70614255952259288e7ae2157a0a9","datavalue":{"value":"5374368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541797$C10935B5-6282-4540-BCC7-E817CAF2C0F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97339565def2592a07038417be073b47fb6235f5","datavalue":{"value":"ATSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3541797$731E6482-86BE-4145-8572-0D53220D9052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb71a48627fb42000ae0c3a8c776485d193e387","datavalue":{"value":"LP relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3541797$37D047BF-CE10-41DD-BA8D-2D2B526CC4B2","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":"Q3541797$F7567815-2C20-4C81-9137-A4CC594956F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c70e4634d8054251060a0b7248b57e87b9427dd9","datavalue":{"value":"https://doi.org/10.1007/978-3-540-85363-3_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q3541797$E4E8E8BC-ECC0-4011-9914-D9AA2CFCE352","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6206465c2a4cffea88dc890985f767d8f9ae55bf","datavalue":{"value":"W1527502067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541797$D5D0FED3-C23A-4A58-B52C-7EAF72F7BCC3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"37ebbcd484fed680d8c4163479c63810627e71b2","datavalue":{"value":{"entity-type":"item","numeric-id":5302102,"id":"Q5302102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541797$922D6C21-4B44-431D-82EB-8CE50935B3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c97903ffdab9bffddcbb4784274b6108f5478562","datavalue":{"value":{"entity-type":"item","numeric-id":4471353,"id":"Q4471353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541797$36191525-50ED-4858-A398-E18DAD02DEDD","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":"Q3541797$9BEBC49F-CBF0-4CBA-A80B-527AA58BF33D","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":"Q3541797$2BB3CC81-343A-404A-B6D1-46AA35969D15","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":"Q3541797$56511528-A255-4189-A158-D537FABCB80E","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":"Q3541797$A6AA8F3E-E364-4826-A15C-F8232AF1586A","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":"Q3541797$BC0461B2-15DD-4C42-B929-C84BDD9429CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b5dd3aaaa97e784ccc6acc1a567e057de94528","datavalue":{"value":{"entity-type":"item","numeric-id":3274170,"id":"Q3274170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541797$A55E2B59-EA87-42C2-8AD5-D0A94DAEF3A0","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":"Q3541797$3E311525-1860-4A2E-AE89-8BB9B65AF484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541797$60A22171-F604-441A-8172-E19D45145037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f71c43ff18750ab1c5c18d164808ad4544e81cb3","datavalue":{"value":{"entity-type":"item","numeric-id":3549666,"id":"Q3549666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541797$9FB5DD60-6FA4-496E-B58F-CAF6AC3E497F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27909206ade5b263b26b39f27c396a5a0f02bd4","datavalue":{"value":{"entity-type":"item","numeric-id":3549667,"id":"Q3549667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541797$B106A5A2-EEEA-48EC-959C-139E5E123020","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":"Q3541797$A32B9E45-5A5B-4E67-AC4A-DDC61BCDE25C","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":"Q3541797$34DF8345-E105-47C3-86BF-38CD1CDCC08A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47f6cdcc366218457db1fa6130caa2a438c93bc2","datavalue":{"value":{"entity-type":"item","numeric-id":378136,"id":"Q378136"},"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":"Q3541797$410DCCC7-5EBC-4703-BADA-C7750E18FC6D","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":"e592426e108e5cdec1a419283356cda8082da254","datavalue":{"value":{"amount":"+0.880986213684082","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":"Q3541797$9EFE3B47-F074-4768-AF76-0B8059C5D9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6305b651ef1d4238e1ef509796b844d093e95481","datavalue":{"value":{"entity-type":"item","numeric-id":1885277,"id":"Q1885277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"689fdc32ff69979d309dea429589c67199892022","datavalue":{"value":{"amount":"+0.862302839756012","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":"Q3541797$E0E08441-FCF5-4E34-94F0-AF364575AB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d524fb1dc48e00825282cde335ccee0f7140034","datavalue":{"value":{"entity-type":"item","numeric-id":845937,"id":"Q845937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeb9d6bf3814edee075e98ef2577814ced0ba01f","datavalue":{"value":{"amount":"+0.8431350588798523","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":"Q3541797$171F4B34-389D-4F9E-BBAF-EDF496F6262F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Simple LP Relaxation for the Asymmetric Traveling Salesman Problem","badges":[]}}}}}