{"entities":{"Q6086006":{"pageid":13220313,"ns":120,"title":"Item:Q6086006","lastrevid":58673706,"modified":"2026-04-06T06:51:25Z","type":"item","id":"Q6086006","labels":{"en":{"language":"en","value":"A deterministic better-than-3/2 approximation algorithm for metric TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7763021"}},"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":"Q6086006$D3248A6B-EFF9-4E41-8D3A-51584438401C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0092b5f3eca140a1c28904827ef405d3638ad91","datavalue":{"value":{"text":"A deterministic better-than-3/2 approximation algorithm for metric TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6086006$E4C18115-3A3B-4CD1-A26A-BF646B78E6BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9296abef624b3205d93766199a01774da03b76f","datavalue":{"value":"1528.90220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086006$E4BF6E6C-72A8-42E0-B1B4-308121B155DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8458ccfe50bd5fb990c2acb78798bfb49364173d","datavalue":{"value":"10.1007/978-3-031-32726-1_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086006$11A147F9-E8B5-4C9F-BECD-EC81E8EBE3AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0feb357ef508541b1f2928bd9d54b324519ab07","datavalue":{"value":{"entity-type":"item","numeric-id":1098297,"id":"Q1098297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086006$F4B061D4-35A3-4F45-8E65-351F5CC4B0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a84652b9b3495cadd73da526611bb4fc091f3296","datavalue":{"value":{"entity-type":"item","numeric-id":5144893,"id":"Q5144893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086006$AA494650-22A4-4EAD-9A2C-A1BF2251B27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9eb33c2d32da289a51a1cbf4c756b4b65f84cf6","datavalue":{"value":{"entity-type":"item","numeric-id":247111,"id":"Q247111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086006$67EBF149-490E-4F68-8511-1BA5C5DE37E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086006$C6F51622-ECBF-4E7B-80B9-C4C05A79BBD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e752eaf3ce65d5874092da64ee22160444cabb33","datavalue":{"value":{"time":"+2023-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6086006$52382EB9-0040-4A2D-8D3A-F3AB0E7A1CA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"293313f53254e4fca5c28330414d5a89c924c907","datavalue":{"value":"https://arxiv.org/abs/2212.06296","type":"string"},"datatype":"url"},"type":"statement","id":"Q6086006$492F510A-4C21-490F-B62F-DB39FA9B782D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086006$9F79497A-9BBA-4760-A237-FDCC6CA25512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086006$5D2CE434-1AFB-41FD-AA32-843BBF561567","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a63144d4d714967658fb07bfd7e80da0ef25c7f3","datavalue":{"value":"7763021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086006$B09E211E-B819-404F-A4AC-6C8BD5B20FC1","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":"Q6086006$513C8665-0BB1-4E74-8398-890E40871B9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ea1ec386f5a15d07ca148aab87f727269a935ac","datavalue":{"value":"W4377200004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086006$E128E9BB-D5B0-4F1C-B4D3-0FFA6D063464","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5420469b796d83a91c393b7408aa2c45f9960214","datavalue":{"value":{"entity-type":"item","numeric-id":5417632,"id":"Q5417632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086006$1A5ACB9A-B379-49C3-AC57-DC4889E5A351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70735f85cb97dda63cbe17d52ea4ad70e39bd22e","datavalue":{"value":{"entity-type":"item","numeric-id":4103312,"id":"Q4103312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086006$E635E595-C476-4035-8F8F-C44B76D5CC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07cea2adf94240fba0126a6368a864b03ef99c18","datavalue":{"value":{"entity-type":"item","numeric-id":5378843,"id":"Q5378843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086006$3458006F-FB4C-4C2F-BCA2-A4EB445A0982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086006$3E7512D8-59B4-4ACD-A0EE-742527B9EDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086006$B328EAE7-9201-4F42-A106-E7E61E986A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1137f0ab6bb9bdcf3135d2fd3ec23dd0d60287d","datavalue":{"value":{"entity-type":"item","numeric-id":689117,"id":"Q689117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086006$A27B816E-E4CC-4E06-BD8D-949B929046B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8508edb1e5e9515f982edc3afd7fd4f0f52f6b07","datavalue":{"value":{"entity-type":"item","numeric-id":2164710,"id":"Q2164710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086006$29A21410-243C-454E-9EDA-5F631B24A900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086006$F77AD338-67D5-4E43-9BBF-4EA617CF1BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe8a58ca645d3fc26e0bb6899ce2936dc53cc38f","datavalue":{"value":{"entity-type":"item","numeric-id":5075801,"id":"Q5075801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086006$F3966517-0685-4B5B-A80E-A46A05A912C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d1c7a701f2ca012a929340d4c3800f4de190aa","datavalue":{"value":{"entity-type":"item","numeric-id":2220659,"id":"Q2220659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086006$5EC00B1F-9172-40C6-8AF2-C8B0B06E9CE0","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":"Q6086006$855CD8BD-BCBE-43F0-A8EE-E5B22C80C2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83bcb5417f64fa0bfc7c9241e4c38c5edbe82259","datavalue":{"value":{"entity-type":"item","numeric-id":6065169,"id":"Q6065169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086006$339BA78A-3677-4802-8942-F7EEB9099667","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":"Q6086006$B0AA6DA5-622D-4264-95CE-3022F5A5D57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12bd665f409b786dd6810d9214d373fc091d3eb","datavalue":{"value":{"entity-type":"item","numeric-id":5494987,"id":"Q5494987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086006$4E68F16D-6D19-4D62-ABB3-4B7AE0C659D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83284648a95f535181bb8e3d585204bc473b00af","datavalue":{"value":{"entity-type":"item","numeric-id":2904746,"id":"Q2904746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086006$8EB2B7B3-6090-459F-AF76-F742D7EE361E","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":"Q6086006$D1DF7F5E-35CF-4B9E-ADBD-DF3E42D852F3","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":"Q6086006$4F9462F3-30C0-4DFB-AFA9-205BB7440071","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":"Q6086006$9BA304FA-3AA2-48E2-9775-53CEB8A30702","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":"Q6086006$DE691712-14C6-4F63-B1E7-EE7244B71E37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c176da7cee0a1f88a8aeabb10b35d7cd0cdd8bd","datavalue":{"value":{"entity-type":"item","numeric-id":1034619,"id":"Q1034619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fe5998fea335a67cc27d83b83af713c70d7239e","datavalue":{"value":{"amount":"+0.8512020707130432","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":"Q6086006$1DAE855F-A98D-43DD-BC36-C37F86436904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db737cf7e2dc8356d6c2ae8799fc12a736350257","datavalue":{"value":{"entity-type":"item","numeric-id":1041779,"id":"Q1041779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d43dff8ebb5da16b104755aa4b8aebc3bf0a91","datavalue":{"value":{"amount":"+0.8496849536895752","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":"Q6086006$BB6AC27B-B40E-4C73-B454-86F97536D701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb7a8dd871ae8873c9484c11a3a8a48890bedd2f","datavalue":{"value":{"entity-type":"item","numeric-id":3541791,"id":"Q3541791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b44c928003f6205b5f8e84d6a65df98ad4f55f1","datavalue":{"value":{"amount":"+0.835928201675415","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":"Q6086006$72D32C6F-1EAB-4A99-8560-F36982C8A6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7f2998182f4979a907b9b173359d48311f67076","datavalue":{"value":{"entity-type":"item","numeric-id":4778555,"id":"Q4778555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39d40e5f63edcda288996d0d39443f01cd3573ac","datavalue":{"value":{"amount":"+0.8316018581390381","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":"Q6086006$E9F4ACF4-65B9-44C1-BA68-585D1E9B8DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"863973018dc892027b88987081081dfc42fe07fd","datavalue":{"value":{"entity-type":"item","numeric-id":1847381,"id":"Q1847381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"492f854b913fb9200231ae77f601cc66ebdfc03f","datavalue":{"value":{"amount":"+0.8281517624855042","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":"Q6086006$98271769-8284-472E-A32D-FB86BB595300","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6086006","badges":[]}}}}}