{"entities":{"Q5863328":{"pageid":7892879,"ns":120,"title":"Item:Q5863328","lastrevid":55980808,"modified":"2026-02-21T17:46:36Z","type":"item","id":"Q5863328","labels":{"en":{"language":"en","value":"An Improved Approximation Algorithm for The Asymmetric Traveling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7488098"}},"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":"Q5863328$2922C5E4-669B-4AEB-9C00-48554F5CD969","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4cd854c35d387e940c208d739b8baa14926016d2","datavalue":{"value":{"text":"An Improved Approximation Algorithm for The Asymmetric Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5863328$164D5C2D-936E-4C3B-8698-AC08A05E239D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fff3f02e05caec87489fddf2458cb29a62ac9db","datavalue":{"value":"10.1137/20M1339313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5863328$72A1ECA5-D260-4A67-A016-EAB02245FE4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3596d09730afcba63738d998c6ce829c31350981","datavalue":{"value":{"entity-type":"item","numeric-id":2061852,"id":"Q2061852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863328$84A4F20A-0314-47E2-95DC-DC58872C8782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a49a0cfea541582158a2d12623d2bcdd511914a9","datavalue":{"value":{"entity-type":"item","numeric-id":226822,"id":"Q226822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863328$18147892-D025-4887-AE24-CA20D52DB794","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863328$A58593F1-0F17-4A38-B565-DE22E2E044D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"932a926f48f1a99d5c676a3e09211363b2f1c4d4","datavalue":{"value":{"time":"+2022-03-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":"Q5863328$7F38AE54-6A20-46CF-A7DF-7646BFB65021","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5863328$EF340638-2A8B-4813-9C71-7F9F9B859A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5863328$CDCE11C7-0456-448D-BD03-1EB311BD02C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5863328$FDBFF0DB-B1CE-4DAB-8214-588AF7A4E648","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ead2c0cfde30004c1285f93ccc616dcfd34c3fc1","datavalue":{"value":"7488098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5863328$ABFEAA16-8722-46C3-8AD6-35FC359215BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5863328$7CAE35A1-73CD-485F-AB89-2A1130F6C803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5863328$3F9A2C3C-37B1-41E4-A98E-370FF61C6C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0407096a1d7399fff6722b18439a0ed52009a5da","datavalue":{"value":"integrality ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q5863328$A83F1394-7CE8-4A24-9BC6-67162D51AC75","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":"Q5863328$3BC504F2-5889-4680-A2B3-5C2D649AD314","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa03f28ab22c7d6635201a2310f9e45b8ded6be2","datavalue":{"value":{"entity-type":"item","numeric-id":3177743,"id":"Q3177743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863328$84A74732-50B7-4D07-A4FC-6E1E552687E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f8c33974147cf5c790e885fa9722d7e6e745de","datavalue":{"value":{"entity-type":"item","numeric-id":5360842,"id":"Q5360842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863328$CE78EDD4-C398-4E13-A106-9EF096A3F244","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":"Q5863328$F937F106-AD83-4409-A4BD-8E58368F329E","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":"Q5863328$1844CF03-AA18-4839-BBE9-41F78EDFC059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3fb83704c569cd9e972f8aa93ba4c8b8972abd","datavalue":{"value":{"entity-type":"item","numeric-id":3603459,"id":"Q3603459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863328$57D6E413-8B63-46DE-AB71-00F6521AAE44","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":"Q5863328$244A91A8-8BC3-467D-A805-07363DC35DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a1450f193d9f47cff933e70f30a58e2263ebf5","datavalue":{"value":{"entity-type":"item","numeric-id":1800996,"id":"Q1800996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863328$470B93B4-492C-423F-8270-13BBDFE75CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e950e9343df30ace9ab5b64fb08f94d60099c1","datavalue":{"value":{"entity-type":"item","numeric-id":1180833,"id":"Q1180833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863328$2EB71A50-E708-4353-AE2B-A261AC1FBFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e90455869ae5d9f18c15a9aba71c9ea3e755607","datavalue":{"value":{"entity-type":"item","numeric-id":3546300,"id":"Q3546300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863328$A63EC90F-AA34-4134-84F1-70A820E4950F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25de8dfd1948e26656f0284cb158d6447a217e0","datavalue":{"value":{"entity-type":"item","numeric-id":5144894,"id":"Q5144894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863328$64FA7B10-55E3-483C-A100-D19B1C5B914D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b25892caf87958ad4b38fbf791c6fc52331f15e","datavalue":{"value":{"entity-type":"item","numeric-id":494069,"id":"Q494069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863328$113B93E9-DC1A-43CC-A8F6-E8BB5EBB1323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f1a4f6029d292d58410ade5a24357d03e393fec","datavalue":{"value":{"entity-type":"item","numeric-id":3177759,"id":"Q3177759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863328$9A6BBB43-0493-47C7-91AC-E5A472A2042C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33edc5c4f8269035008cb3d3f20f094f3bff4c1c","datavalue":{"value":{"entity-type":"item","numeric-id":2254507,"id":"Q2254507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863328$81838D09-7332-43A9-AE5A-AE8F697DEB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cad9fe98a5dc50432ac2676de030eadf0cbb722","datavalue":{"value":{"entity-type":"item","numeric-id":5494986,"id":"Q5494986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863328$B558B221-9B9E-421B-BAD9-50BC78A357F5","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":"Q5863328$97BF4248-76B7-4C38-9338-37D728D8224B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ffddd348329866489ece633547eda91f3a7541","datavalue":{"value":{"entity-type":"item","numeric-id":4911537,"id":"Q4911537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863328$4EDA82B0-23BC-49B0-8E39-3EDD8DAA2533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17210f63e129e80128efb63871035874e2e9d34","datavalue":{"value":{"entity-type":"item","numeric-id":484552,"id":"Q484552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863328$09B0A077-26EA-48F3-9907-171D882414C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07aaf0810ad9aa60e7da0185928371a218d519","datavalue":{"value":{"entity-type":"item","numeric-id":5215457,"id":"Q5215457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863328$59FCB769-A923-4331-8250-7DC5E16F3785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bf0c7130bec9c610b5a153ea94c2017bd9460e3","datavalue":{"value":{"entity-type":"item","numeric-id":3931037,"id":"Q3931037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863328$2AFFB24F-2997-4498-B24C-42EEBF951F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f9972441e1acf42cf4d4f3d96b3b1f8f1f7ac4c","datavalue":{"value":{"entity-type":"item","numeric-id":1801010,"id":"Q1801010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863328$CDD9D886-6724-47D0-97F4-176A2AA9F6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"459320ac4ab6ab11073cca6404779e477f9bfe9a","datavalue":{"value":{"entity-type":"item","numeric-id":5230290,"id":"Q5230290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863328$12D88B2D-5958-48B7-AB3E-3DE7C5FF6E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55f4f429c60d305505cb502a6e6315a125a9d70","datavalue":{"value":{"entity-type":"item","numeric-id":5244387,"id":"Q5244387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863328$913D6205-06C4-444E-8493-53B52CCA8BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328f1c7cf3beac788274026e538e64d62e85151b","datavalue":{"value":{"entity-type":"item","numeric-id":5144892,"id":"Q5144892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863328$57490069-DFC5-47CA-9BA8-40E80F16AC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6c834caf1ffbb01d8ea0658e590845582f6a1f","datavalue":{"value":{"entity-type":"item","numeric-id":2806177,"id":"Q2806177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863328$772CA377-1727-4BB1-BBA3-7622AB2ADF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937cd7d53f173efd8009891d8ed6d08fe8366d18","datavalue":{"value":{"entity-type":"item","numeric-id":5236277,"id":"Q5236277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5863328$9AFFE312-E137-4110-BBF6-C5656558C27F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83f20dad92fa8064a86d80e478f1ad96ec22aff4","datavalue":{"value":"https://doi.org/10.1137/20m1339313","type":"string"},"datatype":"url"},"type":"statement","id":"Q5863328$7BE24FCA-D3BC-4DFD-A93A-D54D85E591EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"169bfe48acb2551d071958fb310f80cd2b22da82","datavalue":{"value":"W4213165341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5863328$9907BFCE-EA4B-4EF9-A026-CEE94263D4C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ab824691e79c4cda4c8f83df08808945488fdad","datavalue":{"value":{"entity-type":"item","numeric-id":5144891,"id":"Q5144891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5add80079c2e865262dfb8f1b4b694b042feb275","datavalue":{"value":{"amount":"+0.968567669391632","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":"Q5863328$1EF4D255-E617-4E55-860D-7250C07F29B0","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":"a040d7e5caede04d63870c0ca798a74a0894a796","datavalue":{"value":{"amount":"+0.8604944348335266","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":"Q5863328$756E1855-BD0B-49C8-9ED0-D5006CBA00DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ecadcf72e191e3316bbbbc7d8c7b8437e13622d","datavalue":{"value":{"entity-type":"item","numeric-id":5230290,"id":"Q5230290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01fe6f3c4d1fca7815a73fff06212c60ca4e5f52","datavalue":{"value":{"amount":"+0.84922856092453","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":"Q5863328$2647C932-7D4E-4141-8425-A50D5E7FE2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"306c3173f53be2d911e24c3f4c989794454793c2","datavalue":{"value":{"entity-type":"item","numeric-id":3603459,"id":"Q3603459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8173679a1da9674abed0328d902cc5b7308af05","datavalue":{"value":{"amount":"+0.8391263484954834","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":"Q5863328$3E6B365E-5B74-4836-881A-E1642F64FF23","rank":"normal"},{"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":"d95925ca212691517d37920c27832595f76edee8","datavalue":{"value":{"amount":"+0.8292194604873657","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":"Q5863328$912C3921-3DEE-48B7-A91C-D4A17159021C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5863328","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5863328"}}}}}