{"entities":{"Q5360842":{"pageid":7390416,"ns":120,"title":"Item:Q5360842","lastrevid":52908026,"modified":"2026-01-23T19:05:39Z","type":"item","id":"Q5360842","labels":{"en":{"language":"en","value":"An \\(O(\\log n/\\log \\log n)\\)-approximation algorithm for the asymmetric traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6780539"}},"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":"Q5360842$894816EA-D2B0-4F84-ADDB-0DE4CCB22B30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5b9729c740f6f113457d1d2fcd517bb12448f01","datavalue":{"value":{"text":"An <i>O</i>(log <i>n</i>/log log <i>n</i>)-Approximation Algorithm for the Asymmetric Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5360842$96B8CA22-BADC-443B-9781-2E25BC615F5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"309b56024d3cb821c493763746e5616c0aabdd3b","datavalue":{"value":"1380.90229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5360842$802E5AA7-EE32-4A49-80EB-C31EC7FB2DAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ac04b4dd9e7b150999b66f71c5a66613526ef5d","datavalue":{"value":{"entity-type":"item","numeric-id":2936990,"id":"Q2936990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5360842$32862084-5035-4CE1-BD61-1913AE7D2F17","rank":"normal"},{"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":"Q5360842$05783E64-6DAD-4506-8A3B-3A78A2AD19E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1ac597ffa3002ed62987f6d92d3d2b8278459ef","datavalue":{"value":{"entity-type":"item","numeric-id":541658,"id":"Q541658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5360842$BD2F7375-E919-4203-886C-F5320CC33727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9eb33c2d32da289a51a1cbf4c756b4b65f84cf6","datavalue":{"value":{"entity-type":"item","numeric-id":247111,"id":"Q247111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5360842$978A5AB7-32DE-4380-B8B2-92FC0292DAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"849510e9ceddd059a7e8b38c1f6512fe0fa66513","datavalue":{"value":{"entity-type":"item","numeric-id":533721,"id":"Q533721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5360842$5E8FF8F6-7B68-4B6B-87EA-300A53B5D335","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5360842$D1901793-859D-44CD-879A-70E2B39302CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c046760f494b503bdbbf32d5e8e49c7a8e5edee","datavalue":{"value":{"time":"+2017-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5360842$5AB43614-0BFC-4702-BF67-8E97E5CBE800","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5360842$21C93118-9D1C-49C9-B0D0-E19A436302C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5360842$DCD94909-ED6D-4C6F-8A9B-46E13F010461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5360842$5C5B417E-8719-45B3-80C3-90BD3EC1CA54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8e1e89bf6dbb7f22063e8c10a8cbd5c7938482b","datavalue":{"value":"6780539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5360842$3FD7338D-BB58-401F-8F8E-29A679952B36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5360842$8676DA3D-7E5E-4B8D-8390-5FF43FC21165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5360842$11663403-8B3A-4812-8110-CE62966BF89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e4c3963965f4d7f1eff1026582690dcd734e5c4","datavalue":{"value":"maximum entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5360842$03885795-BE83-4054-9C8F-E8C58F2C95EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deb599d20957f5a70a898611f3a7da0bb501d724","datavalue":{"value":"thin tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5360842$BE7091DC-87CA-47A1-ADBC-2F5FCB11B2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"533ed66c7e237697c722dc21b6ca1bb7999c060c","datavalue":{"value":"Held-Karp relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5360842$0D8EB5C3-5725-4C56-8941-673E30E10743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5360842$23F87B7C-7A93-47F8-94AD-113D5888D27D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0e1763de3c302702ac2e23d839e25c557adcb8ce","datavalue":{"value":"Q94086899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5360842$E9ED0A20-5472-474F-8528-880BDC2A1FD7","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":"Q5360842$46C8DD4D-371C-4486-82B1-CBC5920ACBBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa14bcf8ff001859f9b2cf4d648057f83af3b64b","datavalue":{"value":"https://doi.org/10.1287/opre.2017.1603","type":"string"},"datatype":"url"},"type":"statement","id":"Q5360842$EAF2B5D3-F5CA-4698-88C6-1EA83E7DF69B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89dc98be5f59a832ba8238b63a9748f0b8bf0980","datavalue":{"value":"W2620774153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5360842$8C3A9B67-9ED7-425B-A64F-C0C28BA41004","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89f1ee0bc76383794c5412bbf9d17d6f80ba3f55","datavalue":{"value":"10.1287/OPRE.2017.1603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5360842$3B4F604D-AD0A-4428-B28E-E663A4E37841","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f693cb5ad169f1ad4c2ab95c67423eebf67722a","datavalue":{"value":{"entity-type":"item","numeric-id":5417632,"id":"Q5417632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1c5a1d6b691c81d29627510cec76119dd1e7e30","datavalue":{"value":{"amount":"+0.915267050266266","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":"Q5360842$07EE2468-1DD1-49A5-A5CB-D7DB196F1E66","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":"cb6486dbf664b927130a7789c6bf6d5957deabd3","datavalue":{"value":{"amount":"+0.855454683303833","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":"Q5360842$240D4DB3-604B-47EB-A373-DD28DD1743C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef6da6925c6c32f2abb143b475e51c6315cd3328","datavalue":{"value":{"entity-type":"item","numeric-id":6167003,"id":"Q6167003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a15ad0f8ead3ebd6366f091937bba47f75f416dd","datavalue":{"value":{"amount":"+0.8510109186172485","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":"Q5360842$6CE25596-8D99-479C-97CC-9A39D37A8610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8fe90c457fb22169b700fc0b3b3631c1ac6e18d","datavalue":{"value":{"entity-type":"item","numeric-id":5056450,"id":"Q5056450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41702bd5c43c9b6c8f94ee2896275f50823a72ee","datavalue":{"value":{"amount":"+0.8422490358352661","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":"Q5360842$F96F273F-D8B5-4FA8-9FB6-74C3662BACEE","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":"f0d5440aa90bbc4162f9004ec7aada6b23b82bf2","datavalue":{"value":{"amount":"+0.840612530708313","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":"Q5360842$51F97090-D928-4DB1-99C6-15A6DD5E7975","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5360842","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5360842"}}}}}