{"entities":{"Q2687058":{"pageid":2697801,"ns":120,"title":"Item:Q2687058","lastrevid":47819683,"modified":"2026-01-02T19:03:38Z","type":"item","id":"Q2687058","labels":{"en":{"language":"en","value":"Towards improving Christofides algorithm on fundamental classes by gluing convex combinations of tours"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7658260"}},"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":"Q2687058$4CF199DC-D2CB-4412-9772-3B99BAB09FFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"baa2e4d3c68097937d69a1427f2a7cf4410e5141","datavalue":{"value":{"text":"Towards improving Christofides algorithm on fundamental classes by gluing convex combinations of tours","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2687058$A097CE64-A4EA-45FA-B459-F6C7A14A1BEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cf71bfa7494f3d42e9b6e64b4de95968c6ed9aa","datavalue":{"value":{"entity-type":"item","numeric-id":517016,"id":"Q517016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687058$2B5099A7-D9D8-4E84-BDE0-AB1554FA0172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"219755f62d17e8289961aa6f07d6dfada4270dfd","datavalue":{"value":{"entity-type":"item","numeric-id":896294,"id":"Q896294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687058$D6C46C8B-1271-4220-9D76-E362A60AC116","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687058$777A33C3-79A2-41EB-8AFE-02B9E04728F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ccde1ae3d72c8ff19711b15cd29bfb734746353","datavalue":{"value":{"time":"+2023-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2687058$B4338631-6A27-485F-9A2F-2372329B3555","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b1752ee123abc662782b0d3c15d4bae3f3488c5","datavalue":{"value":"https://arxiv.org/abs/1907.02120","type":"string"},"datatype":"url"},"type":"statement","id":"Q2687058$0AB3A3F8-CC44-4342-B6A4-235F62B0ADC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687058$8B3DC237-D089-48D2-A086-EC8FE7F970F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a77cb9972fc87b6254142edbbbfae852ad0cbe8","datavalue":{"value":"7658260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687058$FD40DF81-72AE-49A9-83BA-F84670488754","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":"Q2687058$A7825827-2DF9-4F2A-958F-39204AFDC620","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d872ac69f78aaf6a958f9e3f8e62af60766f289e","datavalue":{"value":"W3033262378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687058$DC85E193-46A1-4D44-BC30-9865697FA4C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c8962bf644470846f94b8f1d0d3d6bf4b5f03c","datavalue":{"value":{"entity-type":"item","numeric-id":408370,"id":"Q408370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687058$803F791B-057A-47BF-932C-68465240A1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c5a0c097dd279e2a12ed2fb7efd4ac48e277d2e","datavalue":{"value":{"entity-type":"item","numeric-id":2848544,"id":"Q2848544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687058$C7D4072E-52E6-4B36-9AED-6CDC34732CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f507f8e2fd32ec6b1144e6926219e87a723d5b1c","datavalue":{"value":{"entity-type":"item","numeric-id":4210669,"id":"Q4210669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687058$2CC141DE-61F9-413E-9404-FFC1F681AF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26fc9f998239e22239edf376f21e5ae2d5ce3718","datavalue":{"value":{"entity-type":"item","numeric-id":5346544,"id":"Q5346544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687058$CE88E653-23B7-49C8-8671-5BE38703FC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687058$DA471F73-2670-4DE8-9980-A2D7B5EACD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58bd4e203ebff97cdd94698fd159b689a4a8aa93","datavalue":{"value":{"entity-type":"item","numeric-id":2227538,"id":"Q2227538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687058$5FB147D8-D378-4E80-AFAD-2B3DDBD75249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1570c1709ec35dbc3867b0b4d94df700bdb53edc","datavalue":{"value":{"entity-type":"item","numeric-id":3191512,"id":"Q3191512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687058$AC6B8337-8EBB-4E84-BE01-9A5434C9CAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b773de6b7ba80f6c5eb3c882a77a0d417e954f83","datavalue":{"value":{"entity-type":"item","numeric-id":4744083,"id":"Q4744083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687058$61F3BFD0-66C3-4093-B81E-9B0948BD0DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c211e55116d68a1af38ddb2786888a3b5b61452","datavalue":{"value":{"entity-type":"item","numeric-id":3773723,"id":"Q3773723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687058$E39D50B9-56CC-4759-98D9-841209CD4F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebfcc0807b5916e28783ac4ffffcf2f80bf64f84","datavalue":{"value":{"entity-type":"item","numeric-id":1885277,"id":"Q1885277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687058$CC224038-8FED-4ECD-ACCB-774788B6F773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5952bee1e4055d9d7c84857b3c37163a4b453936","datavalue":{"value":{"entity-type":"item","numeric-id":4414632,"id":"Q4414632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687058$13EB1680-FE54-403D-AE77-C1879E9E7D1A","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":"Q2687058$A98F05E9-4AEA-42CB-A2AF-DE86299D90DD","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":"Q2687058$7DB7629D-44D0-41A9-99DC-47B77064C73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"915a1929cc75c5a7ee6bcee257be26d2bddd1a41","datavalue":{"value":{"entity-type":"item","numeric-id":1908019,"id":"Q1908019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687058$FEABB8C1-0803-4504-AAB7-07548E8081A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687058$5C2902FC-9E3A-408D-8108-A235A775D06B","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":"Q2687058$D4707C69-24D7-4A4E-9C5A-AF5939C28A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba5d17b5ced0ba9be53844116c5f8911eb6e24e6","datavalue":{"value":{"entity-type":"item","numeric-id":2067494,"id":"Q2067494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687058$45630912-6B8D-47E2-91E9-F17238029B43","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":"Q2687058$4A3806FF-8A84-4190-ABFE-E2872D2ECE2B","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":"Q2687058$D10CC9FD-74D9-4A13-A49D-ED1BF2072FC4","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":"Q2687058$B5E6117F-08B6-4D75-9C12-0FE5E6B37CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f1a4f6029d292d58410ade5a24357d03e393fec","datavalue":{"value":{"entity-type":"item","numeric-id":3177759,"id":"Q3177759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687058$BC63690C-A825-4A7B-A3B4-2A9F460256CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c059d95de4987158e8b3b55fb5d1d1cdc22ec2","datavalue":{"value":{"entity-type":"item","numeric-id":2495698,"id":"Q2495698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687058$4F52924E-61C0-4DE5-8848-8027D6C2BE58","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":"Q2687058$4E3E1A4F-CB56-4074-AB42-7F994B5BFB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38bf1b0c1767f69b2d5c6d7300791f582abaf23","datavalue":{"value":{"entity-type":"item","numeric-id":5169706,"id":"Q5169706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687058$3832E9FC-C250-4070-96D4-B937817B68A6","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":"Q2687058$65D45B35-BB7C-4A9E-A105-1AFBC6117637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687058$C6227400-CCE9-4E39-8627-AEE0D0451DB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"caa5367ef59642658142d3cbe3db6a7a34f22373","datavalue":{"value":"10.1007/S10107-022-01784-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687058$F485179C-2BFA-4722-94CB-7983F6EACDD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fc83c6a9c85e84633ae9ce7369e9f75e5ea22ed","datavalue":{"value":{"entity-type":"item","numeric-id":2220659,"id":"Q2220659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53b3d58a239db5b6b3803723cf5264022f8522cb","datavalue":{"value":{"amount":"+0.8261231780052185","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":"Q2687058$CFA1C643-5182-4334-9BD9-4B3E330B100B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd531940ac5675c9f3ed8b97408258e0e6c15375","datavalue":{"value":{"entity-type":"item","numeric-id":2488197,"id":"Q2488197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c53f62bf7d16ffea151aaa16118228e7ea739d99","datavalue":{"value":{"amount":"+0.7812453508377075","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":"Q2687058$E5623E5C-43AF-44DC-8BDE-831D7CE94771","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":"5476bdc490ae7a85a5fee48c0ba8b44c535439b3","datavalue":{"value":{"amount":"+0.7732917666435242","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":"Q2687058$C28B3145-BF5E-4CC8-9D6B-4A0D2C7BBBEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb45a7225b64caf1cbd25c203dc427b28fb66697","datavalue":{"value":{"entity-type":"item","numeric-id":3009751,"id":"Q3009751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ee8aa8311fce71ef6d9c509e3aeaa4f2a781dd5","datavalue":{"value":{"amount":"+0.7694669365882874","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":"Q2687058$6D01D8A2-8F43-43BC-9D02-F8B94DB0C5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4e5bb83a3a928cca253e60346d58bb6a52968fb","datavalue":{"value":{"entity-type":"item","numeric-id":2912895,"id":"Q2912895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1f378b292f689ea2a6b24e06a85bcdb4895c925","datavalue":{"value":{"amount":"+0.7680785059928894","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":"Q2687058$A84271DE-46A9-49F0-994E-B2F3617312AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2687058","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2687058"}}}}}