{"entities":{"Q5387977":{"pageid":7417551,"ns":120,"title":"Item:Q5387977","lastrevid":55980805,"modified":"2026-02-21T17:46:34Z","type":"item","id":"Q5387977","labels":{"en":{"language":"en","value":"On the Integrality Ratio for the Asymmetric Traveling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5279671"}},"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":"Q5387977$87E01B8D-23BC-4894-A4AA-0C03F70382C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cef55bb83cc8654e93c90ce0b0245ef409f120ef","datavalue":{"value":{"text":"On the Integrality Ratio for the Asymmetric Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5387977$834F0A4F-2E7F-4709-9973-608281336D8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f5caa7a34d49e606a72e6852f6eb0e634ec63b7","datavalue":{"value":"1278.90328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387977$F4DE6189-8244-46AD-8018-FDD925FDA960","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb42abb4d03c24c0e42c27e662a950bd082fe46","datavalue":{"value":{"entity-type":"item","numeric-id":687041,"id":"Q687041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387977$E9FAD806-2255-4899-87C1-729118533EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b91a0993eed4b97259d696eb647afd9b20aa4c0e","datavalue":{"value":{"entity-type":"item","numeric-id":634685,"id":"Q634685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387977$445D740D-A43D-4B36-9580-5F0F45889409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad2e86f5f3dec5ee08f5279d9401b2d10e41bcfa","datavalue":{"value":{"entity-type":"item","numeric-id":1117702,"id":"Q1117702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387977$29CF0621-50E9-4122-ACEB-5176D8FCDA1A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387977$FF88537E-BB74-426E-A39A-28FADFBA1C26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6183386ae8366a240584c653ce5ca2494433aedb","datavalue":{"value":{"time":"+2008-05-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":"Q5387977$F31E7055-9B5C-48A9-9986-D0E0470D3D90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c6cae42e1309daeff566e1a6f0bed518a813102","datavalue":{"value":"https://semanticscholar.org/paper/073d88c0a3f2f96180c42a0c9f8407fe1b24afc9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5387977$82E904BF-6950-4BA5-AAB2-DC5D6C8C6184","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387977$792D43BB-2A3B-4DB9-923F-08E07B0CA405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387977$2053E782-549B-4D81-A925-7B4B40B9B66A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cb53f9486c055a2c16255a6c1deee81ff9c5eb3","datavalue":{"value":"5279671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387977$4DFDC12F-3A5C-4077-A53C-290475662DC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81691307299708911ffa2d1a698449a41c216ad8","datavalue":{"value":"asymmetric traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387977$9A785BAC-7D17-419A-A15F-B561DD05D885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"533ed66c7e237697c722dc21b6ca1bb7999c060c","datavalue":{"value":"Held-Karp relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387977$D1995E11-B098-4066-8323-F0BA7C03953E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0407096a1d7399fff6722b18439a0ed52009a5da","datavalue":{"value":"integrality ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387977$F5B3DD14-B344-48B9-A83D-FFD4B92F09C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387977$34F9CC9B-030C-4253-A709-6C4BB1C51822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97339565def2592a07038417be073b47fb6235f5","datavalue":{"value":"ATSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387977$DA59EEB2-F914-4519-B863-8B75BD5E86C4","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":"Q5387977$CCDDEA04-96D7-4E01-9E4C-5762B73B3A49","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6960a0c0440b33418b2a69d342d186af099e5cf7","datavalue":{"value":"W2123701486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387977$3B7CBCC7-03C7-43ED-800A-19ED658D9187","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63abe7b3b7ea3166902e87e3ada7295ac9d97389","datavalue":{"value":"10.1287/MOOR.1060.0191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387977$ACED5D03-B5D7-462B-9476-C9E27B07D6B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cfecfb69f4723db9872680e7c51b6e8de9d03ec","datavalue":{"value":{"entity-type":"item","numeric-id":3778565,"id":"Q3778565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad62c2f19365b7530b1390cdd43a1179dfe3b66","datavalue":{"value":{"amount":"+0.92601115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5387977$7E6777F3-10B4-45AF-8DB0-97F85843F80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e37699a3c2b8a8522556838940df2bbd8385d1","datavalue":{"value":{"entity-type":"item","numeric-id":5326573,"id":"Q5326573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63c364dad026e675967d6af3befb67cb6501b0bd","datavalue":{"value":{"amount":"+0.9248538","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5387977$E63A2AEA-C92F-4C82-9B2F-5A71315CE32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a4445e89db2129fd5ac6be540eebc01fbaab58","datavalue":{"value":{"entity-type":"item","numeric-id":312658,"id":"Q312658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b71bde96a842b8cc31924ed3d1c0d70f0811888","datavalue":{"value":{"amount":"+0.9248537","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5387977$729A6A5D-E40E-4991-9190-61A9852535AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a524da0018d88b23577bbfe00beda8fa3e89a14","datavalue":{"value":{"entity-type":"item","numeric-id":3595398,"id":"Q3595398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50e0f617fe2e83a272368ec9fbe8452777a51f92","datavalue":{"value":{"amount":"+0.9201882","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5387977$5FD1DB5B-A0BD-4046-9631-1FA3D80897DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"163346b184627d708d799625668efcadafa2908c","datavalue":{"value":{"entity-type":"item","numeric-id":3002787,"id":"Q3002787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50e0f617fe2e83a272368ec9fbe8452777a51f92","datavalue":{"value":{"amount":"+0.9201882","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5387977$3C12C1FD-4507-46F2-8EE1-933A94E1AC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"616fff7985335753e233fb5dcd3ff371c01e0743","datavalue":{"value":{"entity-type":"item","numeric-id":1374382,"id":"Q1374382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a179ff703abe1130f390bbe2e3034f7e948dc33","datavalue":{"value":{"amount":"+0.91845477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5387977$D9E493B7-21AA-4DBC-ADE0-D36EE5174CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b19968d6809fe6dfb0ced57a763ac1b6d526688","datavalue":{"value":{"entity-type":"item","numeric-id":1417511,"id":"Q1417511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7e20d0ed138ab043deb86863e543715f27c801f","datavalue":{"value":{"amount":"+0.90764916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5387977$421A1C2B-FB76-4147-AAAF-5DC485785DFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5387977","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5387977"}}}}}