{"entities":{"Q5075801":{"pageid":7105377,"ns":120,"title":"Item:Q5075801","lastrevid":55409677,"modified":"2026-02-17T15:49:01Z","type":"item","id":"Q5075801","labels":{"en":{"language":"en","value":"Towards improving Christofides algorithm for half-integer TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525493"}},"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":"Q5075801$4C760104-8851-4E79-8ABC-2A504674FFCB","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":"Q5075801$73924CB0-B0E8-49BB-91E1-AB1C0C80E92F","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":"Q5075801$D6CC9E1E-1F62-4913-93CC-4C37C47302F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33eb095e7a11594535a14f244480079f6a32a297","datavalue":{"value":{"time":"+2022-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5075801$BBD2E0E5-07DE-475D-98EF-D1837B5D3C68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075801$354CF666-3E0E-487B-AE7A-6891BD34B54C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d19b5f8adf936f66529dcf455990d1d90e392f1","datavalue":{"value":"7525493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075801$60369ABA-01FF-42A3-A991-B1E99B6A33E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075801$478A007F-5A3C-42A2-B18F-1982C12BE876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19c943306bab584591b808ccd17274522efe97fb","datavalue":{"value":"subtour elimination relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075801$2174B48B-6A0E-483B-9A87-C5A4792BAE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075801$D6DE2043-3D2D-414C-A147-D77D231335C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9bc2739bc09b36dc13588a8808ac10594a0b472","datavalue":{"value":"gluing subtours","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075801$7F126364-9EA6-4A5A-8E12-D5C7636439A9","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":"Q5075801$DF1ADD48-0464-4573-B8F3-01DD5E19F227","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca89a04055c2ce07148912c304e86c6349e6382a","datavalue":{"value":{"entity-type":"item","numeric-id":5337705,"id":"Q5337705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075801$CF7E6916-48F5-4DAC-B22A-488D87FC109E","rank":"normal"},{"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":"Q5075801$D56C0177-5638-4441-90AF-F82D82EACBEC","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":"Q5075801$D11A272C-8AE2-4767-A00F-2A6485F72CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"478912ec1370034fc6a960b23d3f058a64d0df23","datavalue":{"value":{"entity-type":"item","numeric-id":2401149,"id":"Q2401149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075801$29785426-A344-42B6-85B3-21F5DDCE60CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d25142d0df4dcad50dce691a932d1c89a8582c2","datavalue":{"value":{"entity-type":"item","numeric-id":3840351,"id":"Q3840351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075801$10A28843-84A5-4910-BB1F-0ED1CF3ECCD6","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":"Q5075801$8AEE3154-45AB-431B-BB12-CEE682ADE05E","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":"Q5075801$C4D51D76-C6EC-4B53-B5A1-FD592683B5C7","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":"Q5075801$6DFE5F04-D9FE-4DC5-B3EB-68D54DD2187B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075801$A5A9306E-774B-48CB-86DB-4C5F110DCC89","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":"Q5075801$D502A218-DF6E-4DFC-8D75-F8815C1EAF0E","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":"Q5075801$13ED748D-7074-44BC-BA72-FCEEED43D1EE","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":"Q5075801$F9FD1258-C7C5-4401-AD4B-25066C275523","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":"Q5075801$78E73E1F-E9FD-4B42-9770-64A4F7AB6E50","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":"Q5075801$6DB9E28C-0616-42AA-A833-FBB5740C232B","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":"Q5075801$0D122275-64E1-426A-B5A0-4DA5F3FD9839","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":"Q5075801$0F0A5447-6EB9-4569-80FA-1C8FDB28B94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187c6bbf42d371cd0bf167be36088c4072cc9745","datavalue":{"value":{"entity-type":"item","numeric-id":912624,"id":"Q912624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075801$18DDECD9-66EA-45FD-BEFB-8E2ACFAA27A0","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":"Q5075801$57853B0F-B12C-4C7A-A35B-04F80CBAB65C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbce34bfec588acf91a98236289e5c94855fa28d","datavalue":{"value":"10.4230/LIPICS.ESA.2019.56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075801$A510C7AF-0136-4F93-AFE7-42A52D3D9809","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eee73f59753aaf2b8235e9c9bfdb5f9f1c8a054e","datavalue":{"value":{"entity-type":"item","numeric-id":2687058,"id":"Q2687058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee621b5024d756fffd1a702a3bf2525e32b35029","datavalue":{"value":{"amount":"+0.8865730166435242","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":"Q5075801$6B400CD3-F22D-4625-AA67-36187B326735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91fcdb6bc2fd93d7fb6a9bd56c60ca8bccfa4507","datavalue":{"value":{"entity-type":"item","numeric-id":6086003,"id":"Q6086003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"315ec63320e6c30c3b55d61a575a5a110fd5b56d","datavalue":{"value":{"amount":"+0.8714596629142761","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":"Q5075801$12B72AF1-B19E-4A1B-B2AA-E532912CE5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2a6790a79ea4bcbc0cc9bc731e79bd194cf82d2","datavalue":{"value":{"entity-type":"item","numeric-id":5144894,"id":"Q5144894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"609a60433df3fcef41ab1a25683c92cb5a57ec43","datavalue":{"value":{"amount":"+0.8480623960494995","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":"Q5075801$DD542983-A5FD-4903-B497-BFAE2B835A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d39134cf7da67a247b51efbfb2c948ea13dd35b","datavalue":{"value":{"entity-type":"item","numeric-id":408370,"id":"Q408370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a23a7bdb28c6430d95fae75e36e9eb6e388f5684","datavalue":{"value":{"amount":"+0.8245360255241394","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":"Q5075801$90DEFA4A-61E3-43A7-A9D1-AEBC37C0B2E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5075801","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5075801"}}}}}