{"entities":{"Q2904746":{"pageid":2915471,"ns":120,"title":"Item:Q2904746","lastrevid":51533330,"modified":"2026-01-18T16:33:13Z","type":"item","id":"Q2904746","labels":{"en":{"language":"en","value":"\\(\\frac {13}{9}\\)-approximation for graphic TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6070888"}},"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":"Q2904746$4F049729-B2DE-4CFB-88FB-7947008F4E30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c3c01734c67e4518d859bce7af7926d38619a85","datavalue":{"value":"1245.68251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904746$42C76851-9781-462A-AC8A-C7C8D2236B4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"934a09ed6d7ac5e224ba84327d4cf02164c06ce0","datavalue":{"value":{"entity-type":"item","numeric-id":385963,"id":"Q385963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904746$DBF18896-97DA-4113-9561-FA8FE37AB7D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65565ef421231dd2fa47bb94f379079908ab66d7","datavalue":{"value":{"time":"+2012-08-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":"Q2904746$1CEAD627-F406-4244-A9B5-E93C1C8165E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904746$8BDEBFB3-9D0F-45EE-B00D-FD659E843DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904746$2DA5202E-8E0F-4082-A18D-12FD3E26D3A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c70d0f47d706c2a3bbb344ca50e8e5dbe2e9e246","datavalue":{"value":"6070888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904746$CB99DA9D-D9B5-4DBC-8D44-82076FB514DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904746$6D25A9CC-B16D-4F05-BFD3-D12B61065242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904746$5B880C68-7E0D-43C0-BA82-7706F5514DCB","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":"Q2904746$6A8E636A-A124-4F93-B39E-8667FD8618A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56248441ebd34b619aee8a338f69a29991c522b2","datavalue":{"value":"10.4230/LIPICS.STACS.2012.30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904746$2A2714B1-5F89-439D-A705-C95610BD39A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c46085e32da489b90851471969e43aca2ee8f25b","datavalue":{"value":{"text":"\\(\\frac {13}{9}\\)-approximation for graphic TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2904746$6C18B6F6-AA63-41D6-B05A-D584631F5513","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd4559b24a1ea4e2727c5d5c014bfdf751e47a8e","datavalue":{"value":{"entity-type":"item","numeric-id":2254507,"id":"Q2254507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1962f8349846a5e038365c1d4e2208719c1fc04b","datavalue":{"value":{"amount":"+0.992181658744812","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":"Q2904746$2861B757-4AFD-4407-A7AC-37F28B2D75D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e96688ca0a23912a00f20c57b54dddf01ac8c452","datavalue":{"value":{"entity-type":"item","numeric-id":2864285,"id":"Q2864285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"168c0f4f5002ffd516007731d6753e1fd5161621","datavalue":{"value":{"amount":"+0.8680206537246704","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":"Q2904746$64AAC266-6AEB-4EAF-A129-BD19708189AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56de36a25b6428895535f2847fa96e4badccd88e","datavalue":{"value":{"entity-type":"item","numeric-id":4636625,"id":"Q4636625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d7e88dafff07af4a6ae26a9d686f38d95fd7d19","datavalue":{"value":{"amount":"+0.8619429469108582","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":"Q2904746$C04D1413-533C-435C-B122-3E17919085EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb137ebc64add479352a61bb34d3313022d791cc","datavalue":{"value":{"entity-type":"item","numeric-id":5415521,"id":"Q5415521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af1b3601edfb9c53f92bc8f14829176d79d4cd53","datavalue":{"value":{"amount":"+0.844210684299469","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":"Q2904746$58589427-6804-4770-B5FE-542CC3E3206B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeb9ea9f959ed70c801343c9c6744ef1803e8aa9","datavalue":{"value":{"entity-type":"item","numeric-id":3177743,"id":"Q3177743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a3336f3fc43e58c5571238ce9b44ef7b7496c22","datavalue":{"value":{"amount":"+0.8421780467033386","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":"Q2904746$01701D2F-91FA-43B7-9700-18D4AD0A87F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2904746","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2904746"}}}}}