{"entities":{"Q4636448":{"pageid":6666029,"ns":120,"title":"Item:Q4636448","lastrevid":58312494,"modified":"2026-04-04T16:31:30Z","type":"item","id":"Q4636448","labels":{"en":{"language":"en","value":"Constant-factor approximations for asymmetric TSP on nearly-embeddable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6861901"}},"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":"Q4636448$6CCCF995-0345-4F26-9C24-D6D57DDCF676","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c47d9207859677bd46266851231c0712789d639f","datavalue":{"value":"1398.68681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636448$EA9E9766-5809-4534-B7E9-6E4DCDE2C688","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636448$79851D31-85A1-49A9-B440-05AD4B46A13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ea7565203f2097bb1e97eb6d92d06e53df98d6f","datavalue":{"value":{"entity-type":"item","numeric-id":4636447,"id":"Q4636447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636448$5C639D41-B07B-4BD7-804D-96DB84FF42F0","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":"Q4636448$ED9FF9CA-760D-48B1-9084-CF2A1AEFD3E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636448$D71B9D58-BD40-473C-A93F-A557DFF7DC4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34bd5bc5096c9010a336197e52d62f0f4bcd2282","datavalue":{"value":"https://arxiv.org/abs/1601.01372","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636448$80CCC781-2803-4273-A6E1-8B2472CB96EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636448$22B0EA50-6001-48F6-8916-9ABBC74F5AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636448$F77D41BF-7A8A-4815-9976-93A57774423E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636448$C45AF550-E687-424B-8244-7C27A2EEE744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636448$804065A0-F85A-4298-B0B8-1504803F24C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636448$C3617EC7-9952-49BF-96A5-21CC22E94701","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8ed8aa1b49fdbc1515d6f7693d7a0645a82de42","datavalue":{"value":"6861901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636448$E0887E79-75C8-45E0-88AC-824D87730D41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"828dcd85c101ae54cf87451f7a72b9c3a3fed06a","datavalue":{"value":"asymmetric TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636448$4A3CE562-4FB4-4406-A3AA-1289DEBADDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636448$40AFFE62-7E55-4F18-9327-56E647C14A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04b3b964c8b53e324bdf48b67aaaf4e1cb84df3c","datavalue":{"value":"nearly-embeddable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636448$55C34813-7BF0-40D9-A48E-022C7771D10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ead8a86887e8796a4df02e256c065428c35ba3ba","datavalue":{"value":"Held-Karp LP","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636448$6A066FDC-9A4F-4C9E-95E3-3B25A71E4BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636448$47F017AE-823F-4CDB-B096-DDE484C28571","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":"Q4636448$51058420-EA53-4282-AED3-F6AC2704926C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4487cd9f0bd55333d6b8a8f84f5ac403243a661","datavalue":{"value":"W2963490914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636448$7DD6B54E-438F-4D9A-AD6A-2742288D3749","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f658976632ad7de273142d5ff7e036b873d19881","datavalue":{"value":{"text":"Constant-Factor Approximations for Asymmetric TSP on Nearly-Embeddable Graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636448$B1B583AC-B8CA-4C14-9B05-7BDB246C8585","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d67abed1c0984318f4aa5e64c932d23dcc48e90d","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2016.16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636448$917CAA96-4D78-4A7E-81C2-8BBAAF9AB0D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d12128ad5c01fb4f7cd092842d7f344d8b9045f","datavalue":{"value":{"entity-type":"item","numeric-id":4635535,"id":"Q4635535"},"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":"Q4636448$1A0E7A93-8394-48C7-A110-5365F6E837FF","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":"06bc4739b469556ac1aac2fd97aa2c99363b15e7","datavalue":{"value":{"amount":"+0.828892171382904","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":"Q4636448$7F6D8F09-B49F-4C98-A584-3252B0610509","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":"dd6465b1594d0f994323b42ba52a59b49730dc5d","datavalue":{"value":{"amount":"+0.8107233047485352","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":"Q4636448$1322CE19-5FCE-4879-8835-8F163608A324","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":"fd39f5dd566ce58a4d7fec9c746c45b21d5f9a74","datavalue":{"value":{"amount":"+0.8008040189743042","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":"Q4636448$E88E07BC-340B-4C81-ACB9-48980BDF1484","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":"8cf81830d5629b27bf062c6020cfe4efc77eef09","datavalue":{"value":{"amount":"+0.7889263033866882","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":"Q4636448$CAF5B889-0C4D-4143-A566-3704A672B73D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636448","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4636448"}}}}}