{"entities":{"Q4635535":{"pageid":6665116,"ns":120,"title":"Item:Q4635535","lastrevid":58316031,"modified":"2026-04-04T16:52:13Z","type":"item","id":"Q4635535","labels":{"en":{"language":"en","value":"A near-optimal approximation algorithm for asymmetric TSP on embedded graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6863010"}},"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":"Q4635535$CA03B583-3E13-493B-B16A-BDFC3E6E90FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f277e885630de27d238a6d8874f00b2447890ed","datavalue":{"value":{"text":"A near-optimal approximation algorithm for Asymmetric TSP on embedded graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4635535$7AC9F745-CEEC-4BE6-9507-B12AF28405FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9524ff15ca78c8b0d1d436afc448b1e4309cb801","datavalue":{"value":"1395.68335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635535$3B36BA16-818B-4CB0-A123-D97404091F69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"256dcd8e1e9d71041eee74a1194279182dae6e99","datavalue":{"value":"10.1145/2582112.2582136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635535$437F5739-E2E2-4B5F-AFD4-C1595EDD41A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"418374db3977d42d95f7d4a4010365677390eb30","datavalue":{"value":{"entity-type":"item","numeric-id":223977,"id":"Q223977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635535$197CCF84-AD3A-4504-9B75-113147667B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ecdfa0531a47b7ef131ef00340abb72d0b5b842","datavalue":{"value":{"entity-type":"item","numeric-id":249466,"id":"Q249466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635535$4717C1E3-8A1F-4B1A-9DD8-836F8D962454","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4954f5e0ec5219a9ab38e22c94ca40fe620aa548","datavalue":{"value":{"entity-type":"item","numeric-id":4635521,"id":"Q4635521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635535$B1D6EA55-57A9-499E-B90F-704AAAC1FAD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5474500ed23a367f35223f2b97230670493d7c","datavalue":{"value":{"time":"+2018-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4635535$8607DAB7-EEFF-4AB4-843A-B3538B7C5F64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7265e540d18c5a6fa4dfd21d81eb19925cb611a1","datavalue":{"value":"https://arxiv.org/abs/1304.1810","type":"string"},"datatype":"url"},"type":"statement","id":"Q4635535$575E504E-9BF1-4ACA-9FA0-DCFE9528447B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635535$C65FE7BA-603C-46D0-9A53-8BFD7132BBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635535$367E7392-5A86-42B9-892C-B17FC40456F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635535$6EDB47C6-38DE-48AD-974F-B9360AB60812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635535$B7E04BF6-B550-4D97-88D7-B6030C28C6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635535$4961E48D-0741-4A71-A793-28435FEF02BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e54b5d986f373ccfb11435f3c0ca7b36d83f0ef1","datavalue":{"value":"6863010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635535$B9DED0F3-3F88-4FAA-B55E-66E428859F74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635535$FCA7F03C-6ACF-4C89-86FF-A5840B6D1C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"752c8a6411bec23eb62eed7acdfd34f6d141c31c","datavalue":{"value":"topological graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635535$CB66CFD7-D2D8-4331-AF9A-A4280B912C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635535$D959C988-7C92-43F5-BA8B-D7F243CB5438","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":"Q4635535$991F1477-9347-4A8A-810A-C74DDD240911","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8cd8407133095c811fccf751d5d3b3671faf1e4","datavalue":{"value":"W1993194903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635535$B34602AA-8696-4E4F-9C5B-D911FB190DD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac5e310dd5e8d452f6eb10a2bb75dd0ae240add7","datavalue":{"value":{"entity-type":"item","numeric-id":4636448,"id":"Q4636448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8386e523081329d8e166d9b3455e0dd76f130ebd","datavalue":{"value":{"amount":"+0.8913679122924805","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":"Q4635535$8F00CC6E-C9CD-499B-B69B-B840E3740E6A","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":"296cf3f6c161ce0ca0ef67da23148974214852d5","datavalue":{"value":{"amount":"+0.8800346851348877","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":"Q4635535$71BD246A-00BF-48CB-9A9A-135D93016A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1545740acdfdba0a0eac4189da4c4a8b124692c","datavalue":{"value":{"entity-type":"item","numeric-id":5360842,"id":"Q5360842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2066362e873225cd841b44125275a48331fbad26","datavalue":{"value":{"amount":"+0.8045692443847656","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":"Q4635535$896D2F8B-8300-4970-978F-AF826DDC4039","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":"e7761440b95156149073cf176de45749af2a1bf4","datavalue":{"value":{"amount":"+0.8045622706413269","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":"Q4635535$888DE464-3801-4767-BB9F-214B65CFA31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2db8e9b585e522e00fba8590cffba3e44b09643b","datavalue":{"value":{"entity-type":"item","numeric-id":3588395,"id":"Q3588395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf7b0dc63693e7392ef90a9948a333d3953d34ca","datavalue":{"value":{"amount":"+0.8021244406700134","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":"Q4635535$2E52CDF1-AB11-4BE0-9A2F-4E8368B0FE03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4635535","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4635535"}}}}}