{"entities":{"Q5230290":{"pageid":7259858,"ns":120,"title":"Item:Q5230290","lastrevid":58497426,"modified":"2026-04-05T11:44:44Z","type":"item","id":"Q5230290","labels":{"en":{"language":"en","value":"A constant-factor approximation algorithm for the asymmetric traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7096997"}},"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":"Q5230290$B15DC118-A4FE-4AB2-A6F2-02204758323D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b796bda261935f3759295b0891f19a52bb716ee","datavalue":{"value":{"text":"A constant-factor approximation algorithm for the asymmetric traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230290$5F8A9F70-CE91-40A9-9BFC-C9A0E0A323E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24f4d31adb9b5c2a2fb97e8f6a36112b4a6819b7","datavalue":{"value":"1428.90146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230290$E3EB5136-268B-45BD-B468-5E28F2159BDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19bd5bd267defad23f06a218768e99d492fc74c4","datavalue":{"value":"10.1145/3188745.3188824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230290$51E35665-9ADF-4A8C-B319-94AFD2E1F748","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b7956f6220228fa87c479909ab9136b211e3bc","datavalue":{"value":{"entity-type":"item","numeric-id":613332,"id":"Q613332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230290$F4DE23A7-7A2B-4513-9D6D-BD3D069E1198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5714179f87b242964ff088122b066c28601e6ae2","datavalue":{"value":{"entity-type":"item","numeric-id":1801009,"id":"Q1801009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230290$9D092E98-2B5E-4BE7-AA53-C401DDEE76BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d648ef173c46a796e1e580cd0313cca1ae77b466","datavalue":{"value":{"entity-type":"item","numeric-id":493658,"id":"Q493658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230290$E30F978B-D20D-4474-B146-56381C102B35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230290$4A14C9AC-F954-4EB8-9E50-3BBA6EA498BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5230290$9E0A6F22-EE68-4997-854B-E1B24716B603","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82c9d89b3ba9e8ffb44b3bfed707910412ea09c5","datavalue":{"value":"https://arxiv.org/abs/1708.04215","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230290$0AD65B39-AFB8-4260-9234-EFCF22D9C0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ebc19cc0908f5c2bfcdaab54bb2ad753cefb3f4e","datavalue":{"value":"http://eprints.lse.ac.uk/106582/1/ATSP.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230290$DA121E97-D83B-47C4-ACBF-9690935718A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230290$2A14EFE2-691B-4872-B8BF-1960A1EA4068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230290$21C9ECC9-1D38-4AB2-B0E8-DD6434EDDD78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"798ec961338a07b596d3b48a73d2d33011655855","datavalue":{"value":"7096997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230290$2AAC1EC7-BA76-4095-AFE9-2F7F889B37E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230290$61C91EDD-4943-431E-B351-5330E7C22A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81691307299708911ffa2d1a698449a41c216ad8","datavalue":{"value":"asymmetric traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230290$A78FD8F5-CB09-471E-944E-3B1E2EA6D7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230290$9CD3B8EA-7677-418E-AADD-6A71EE8F7833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230290$FCD3B168-892A-44C8-8E36-3FCA3D0314BF","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":"Q5230290$3B5EFD2F-0C00-4123-9603-AE2F758B5E79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0713c4cfb3e20784837b2ee1709217c71760625","datavalue":{"value":"W3102266534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230290$0D646F19-221E-4324-9854-8DBA11880748","rank":"normal"}],"P1643":[{"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":"15cfcbe91757cb2b366caeecff89f804e184f75c","datavalue":{"value":{"amount":"+0.9602853059768676","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":"Q5230290$8DFBEF03-9C75-497A-A08B-53A496312692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0985a436f5c31ba802bc5af806de3944035a54c","datavalue":{"value":{"entity-type":"item","numeric-id":3186505,"id":"Q3186505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b5220057fe6ca5136679d99bb1145149f76c540","datavalue":{"value":{"amount":"+0.8767746090888977","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":"Q5230290$3EEB0BC2-6A0E-4D29-A416-1EC925CC9B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ddf942e55b1a08a62fb26fcc6ce0ea6809a8bfa","datavalue":{"value":{"entity-type":"item","numeric-id":1801010,"id":"Q1801010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1718966cb847fb4fa7a3de5b2860c7d21830901","datavalue":{"value":{"amount":"+0.8698670864105225","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":"Q5230290$0588EF6E-1603-43E1-ADB0-DFE4A3EA0560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba3e7448f0b3a3b997fd20b9ef871133bf03a7f","datavalue":{"value":{"entity-type":"item","numeric-id":5365094,"id":"Q5365094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77bb2b7202051308c66be17f5a01586926b7d2a8","datavalue":{"value":{"amount":"+0.8460138440132141","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":"Q5230290$18BBE956-C230-431D-9ADA-AAB4C9E8FF40","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":"397e8c22a92701ffbf0bfa47aef7c5489941deee","datavalue":{"value":{"amount":"+0.8400526642799377","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":"Q5230290$80480144-7AE4-4BE0-B5FF-F331A7470802","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5230290","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5230290"}}}}}