{"entities":{"Q2661569":{"pageid":2672312,"ns":120,"title":"Item:Q2661569","lastrevid":57117414,"modified":"2026-03-26T16:46:24Z","type":"item","id":"Q2661569","labels":{"en":{"language":"en","value":"Improving on best-of-many-Christofides for \\(T\\)-tours"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7331208"}},"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":"Q2661569$5B35D727-625B-4BF0-8B71-5D903567A186","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"167735a763f66e2509b31a8a113dc1d3bc6a0d8e","datavalue":{"value":{"text":"Improving on best-of-many-Christofides for \\(T\\)-tours","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2661569$593CDC55-E21C-434F-AD0C-55B05A2C4AC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3596d09730afcba63738d998c6ce829c31350981","datavalue":{"value":{"entity-type":"item","numeric-id":2061852,"id":"Q2061852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661569$F9D0E4D7-4344-4346-9D0B-0727D7F2B70B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661569$11510D22-2869-414C-9D79-C601424A3C11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d00bdcd19b4845662efa642e1e79b87a36e3395","datavalue":{"value":{"time":"+2021-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2661569$076C97F4-14FB-44AD-AD0B-D1D297716720","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"364daef7a0238f3fd0f471ea787b415fd8573481","datavalue":{"value":"https://arxiv.org/abs/2009.09743","type":"string"},"datatype":"url"},"type":"statement","id":"Q2661569$F4E78283-3FAA-4200-BE6C-04AD10D1AB7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661569$25840956-FC11-44B7-B870-9CFF66936B0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bf4a4225013f6ee3f882913fcab1d0f1dd8314d","datavalue":{"value":"7331208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661569$76DEB132-CEEE-4C46-A566-CB9DD739EC00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661569$5A19DB33-D746-40FF-8E5E-12B346A291AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48718300b33f06a05d2d0c48885ff4863d87633a","datavalue":{"value":"\\(T\\)-join","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661569$9F1877C1-3777-4B9D-99F8-FBD3A9674246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661569$733CA7BD-6337-4669-9518-AC63DA5A5311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661569$8A271DCF-7117-4D40-A8D7-43B82FD37916","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":"Q2661569$CC6547BC-F4CE-4ABA-9DAE-2003DBD0B2B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59043734423ddfd48b551cb1d254e381672b8a47","datavalue":{"value":"W3090361369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661569$41B4AA6B-D112-45E3-8B92-D353BE8308F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa03f28ab22c7d6635201a2310f9e45b8ded6be2","datavalue":{"value":{"entity-type":"item","numeric-id":3177743,"id":"Q3177743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661569$D0FCF6EB-2239-44A5-B7E1-DC011AF21E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e93733c8163b4afeff6c8e50189d833bcd9699","datavalue":{"value":{"entity-type":"item","numeric-id":1102297,"id":"Q1102297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661569$EE4E5DFB-D327-4D1F-AB3D-DAEB69775D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aedf3beb4399b72867a8eefbcd98a0d1d053d85b","datavalue":{"value":{"entity-type":"item","numeric-id":2345942,"id":"Q2345942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661569$5E0D381F-E34F-40F2-8D5D-F19D786E6E46","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":"Q2661569$F758EF16-CC70-45A8-9ED9-51476B8E7AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a1450f193d9f47cff933e70f30a58e2263ebf5","datavalue":{"value":{"entity-type":"item","numeric-id":1800996,"id":"Q1800996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661569$95AC328A-7936-4BB8-A831-7129F0E96FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e950e9343df30ace9ab5b64fb08f94d60099c1","datavalue":{"value":{"entity-type":"item","numeric-id":1180833,"id":"Q1180833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661569$5A19BD9C-3838-48FC-A0E2-20181B43011D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a602a29ac61a74cb03757b4ea72c7bab82cb7d","datavalue":{"value":{"entity-type":"item","numeric-id":5487825,"id":"Q5487825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661569$98D40F10-29E7-4319-8315-37EBA1E5F55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ff8c382d6c6e1ab5ede9fea1c4a52a19a04453","datavalue":{"value":{"entity-type":"item","numeric-id":4371680,"id":"Q4371680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661569$F11E593A-341C-4C59-B909-24155A7B1BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93237828e53df6ba56b5d574177a52e04dc9c468","datavalue":{"value":{"entity-type":"item","numeric-id":4377436,"id":"Q4377436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661569$76EB963D-9E58-46E0-843C-61D603EE8061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a728db2730cd5b38d6f41554b850c8ea4fc0014","datavalue":{"value":{"entity-type":"item","numeric-id":2417048,"id":"Q2417048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661569$E97061BB-A5D7-4E9F-B581-A18559BCDAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661569$35EB652C-3401-4AEF-94F4-87E412D28A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ffddd348329866489ece633547eda91f3a7541","datavalue":{"value":{"entity-type":"item","numeric-id":4911537,"id":"Q4911537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661569$657F5EA0-60D2-4191-8CE2-6673C828F40D","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":"Q2661569$69B2623C-680A-42A2-97A9-AED3D187B944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07aaf0810ad9aa60e7da0185928371a218d519","datavalue":{"value":{"entity-type":"item","numeric-id":5215457,"id":"Q5215457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661569$C667AA59-BE35-4FC8-9E54-206565D34ABD","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":"Q2661569$EF49E4C3-EAB8-4E59-84B3-AF4647BD60FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55f4f429c60d305505cb502a6e6315a125a9d70","datavalue":{"value":{"entity-type":"item","numeric-id":5244387,"id":"Q5244387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661569$6466319D-5FA6-4952-AED9-55C38391CE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a372805cfb5f7f3ae67a07bc928d784a10ced267","datavalue":{"value":{"entity-type":"item","numeric-id":2294304,"id":"Q2294304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661569$5083DB13-2FC0-4AC1-8D72-692DFC47D8F8","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":"Q2661569$74BD6909-48DA-4892-B9AB-E4B79AE53FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c592dd0dd40ec064dcd83b49e8aad12a415bb8","datavalue":{"value":{"entity-type":"item","numeric-id":5204331,"id":"Q5204331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661569$CEFE5D5E-A1A0-4663-8701-6D9A7DDA9394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6c834caf1ffbb01d8ea0658e590845582f6a1f","datavalue":{"value":{"entity-type":"item","numeric-id":2806177,"id":"Q2806177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661569$02D72E35-2BB8-4772-A92C-09A12AEF6503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a9a11a507beacf09011d2ef5cfb746162eec76","datavalue":{"value":{"entity-type":"item","numeric-id":3885519,"id":"Q3885519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661569$C269BA3C-C055-4EC8-BC4B-9F3062F81858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937cd7d53f173efd8009891d8ed6d08fe8366d18","datavalue":{"value":{"entity-type":"item","numeric-id":5236277,"id":"Q5236277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661569$3DC3C3F8-7AC2-4810-9DEA-EA2B93A8A490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"015d7b4a427bb2dcecbf3ce11a8d5526e5f60b56","datavalue":{"value":{"entity-type":"item","numeric-id":2661533,"id":"Q2661533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661569$2C7180D3-402A-4171-845C-90C0F80A0B69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4889a493a7021c27b858529654c07fb3d39f0aa7","datavalue":{"value":"10.1016/J.ORL.2020.09.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661569$11943F50-7207-45B3-9850-4E66AF06CDB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c4e524eca77a4b1733bf4d69b40b8aba72a1850","datavalue":{"value":{"entity-type":"item","numeric-id":4911537,"id":"Q4911537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6183a55b4b62adfbc7bca16a34a1ab40fd501ac","datavalue":{"value":{"amount":"+0.8427199721336365","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":"Q2661569$3CC6B24F-4364-46DF-BDDC-67E992389A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2a6ab6e209c8b2bd9db6769a3422015081ec69e","datavalue":{"value":{"entity-type":"item","numeric-id":484552,"id":"Q484552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4dc614dabd85eb99efc4ab9585b07a65edbb051","datavalue":{"value":{"amount":"+0.8267872929573059","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":"Q2661569$AF5B1EDC-B61F-4AD9-96B8-4EB226D63903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aa65323cbd7e3134e6e8b065537795ea1175c20","datavalue":{"value":{"entity-type":"item","numeric-id":2345942,"id":"Q2345942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfc9b26072bed703c8dbbe75a65f4808cd00229c","datavalue":{"value":{"amount":"+0.8175551295280457","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":"Q2661569$93C87ECE-16E5-4F73-93EA-83402696D3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efa35d88033fbd72c51125839190075f6b6c34e8","datavalue":{"value":{"entity-type":"item","numeric-id":3167389,"id":"Q3167389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb28d542fcf583261b7474c3874e51b313a5fa81","datavalue":{"value":{"amount":"+0.8121508955955505","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":"Q2661569$EC869DB7-EB37-4032-AF68-5DEB9628ED8C","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":"95b993a61a803c90e4d324e2d7efec034d7f7996","datavalue":{"value":{"amount":"+0.8120262026786804","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":"Q2661569$2C1EC42D-0A1B-418C-82C1-10FCDEA15855","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661569$9A288AB6-A658-4A84-A940-31C1F855158E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2661569","badges":[]}}}}}