{"entities":{"Q7349451":{"pageid":31465630,"ns":120,"title":"Item:Q7349451","lastrevid":105198179,"modified":"2026-09-22T13:53:59Z","type":"item","id":"Q7349451","labels":{"en":{"language":"en","value":"The integrality gap of the traveling salesman problem is \\(\\frac{4}{3}\\) if the LP solution has at most \\(n + 6\\) non-zero components"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8257666"}},"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":"Q7349451$614CF4BF-9A82-4353-ACE5-5ABB5D5E155E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2df54484b20ad408f5f1220fb1fb8ecf006ae54e","datavalue":{"value":{"text":"The integrality gap of the traveling salesman problem is \\(\\frac{4}{3}\\) if the LP solution has at most \\(n + 6\\) non-zero components","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7349451$DB42ABCB-65B6-4097-ACBD-B3B4E4CB8F29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0478cbcec6905e7085e005767d0eed5c86e9c30c","datavalue":{"value":"10.1007/978-3-032-28691-8_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7349451$2E37ACBC-2BEC-4847-B299-545B4A36508C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83a0ae6f315a643308384dd68a7f54fc6d6e1337","datavalue":{"value":{"entity-type":"item","numeric-id":7349450,"id":"Q7349450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7349451$679ABDFC-4A89-4789-B3E8-8F78AF56A796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9fc801dcc9daa421eda5f4b7b7c55f173d65e7c","datavalue":{"value":{"entity-type":"item","numeric-id":6157831,"id":"Q6157831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7349451$2CA85DCE-1C73-4E39-9D8C-2F79F839AA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e74519be4750c6c0e18c00626c11e686c615849","datavalue":{"value":{"entity-type":"item","numeric-id":400059,"id":"Q400059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7349451$DC00988C-D3FB-45BC-9DBB-BE6CE6F02062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8522c9c3dc1d4f5ab36cdb95808d7ec3816cb5be","datavalue":{"value":{"entity-type":"item","numeric-id":486996,"id":"Q486996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7349451$DCF4A1B8-F14C-4A5C-92D4-D14A6F0B7DE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc52dba2cc11448326cc182fec0b41dab46fcbd6","datavalue":{"value":{"time":"+2026-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7349451$DDB0F14C-0DF6-4E20-A20D-044844E97B26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7349451$4ADBDA77-F8E9-4484-AB0A-EA0212CD21FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7349451$0C658B64-85F0-442B-B413-9F3F12B7648B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0462fbc69324085cf01c77509d9cac498c5430c9","datavalue":{"value":"8257666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7349451$EACC28F8-946D-4B93-B465-D46DF1749EC6","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":"Q7349451$44C52183-B525-497F-B43E-91FFAA0F8277","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec6723d20b93073dc449d27cbf9d4ef4e03ba43","datavalue":{"value":{"entity-type":"item","numeric-id":3169005,"id":"Q3169005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7349451$25F578A2-D0A5-4535-9FCD-54169987B72E","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":"Q7349451$F31D30C6-9080-4E7D-A3B3-EA7B085AF59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0c5f0c238bc1cfa0f05431ab9684031576f741d","datavalue":{"value":{"entity-type":"item","numeric-id":2999650,"id":"Q2999650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7349451$63E93BD6-F81A-4088-8762-26FAE2EC2B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"177e3e49c93fe243efb4f0099a94cdd10fd8588a","datavalue":{"value":{"entity-type":"item","numeric-id":803048,"id":"Q803048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7349451$B88FF002-40F6-413F-BEF6-DE9BE5A7AAA2","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":"Q7349451$F2D813C0-0AEA-434F-9FA9-C8625B1715B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b5580c2fcacdfb1af39ca432b263d456a3b9865","datavalue":{"value":{"entity-type":"item","numeric-id":3009751,"id":"Q3009751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7349451$A54BCA30-5D05-435C-890C-002F6AED47A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e8a2a2ba09a34750ac91787a928d451826bfdc","datavalue":{"value":{"entity-type":"item","numeric-id":3675933,"id":"Q3675933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7349451$669EE9BD-3FFD-4482-82DA-289338E18E23","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":"Q7349451$5CFDF694-C712-417B-9DEC-C6D1A194719A","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":"Q7349451$D64AB521-EEDE-4F3E-A826-3FEA81933935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6cb42adc3e970c55be2f59175a37409c5a1883f","datavalue":{"value":{"entity-type":"item","numeric-id":6589761,"id":"Q6589761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7349451$86F5B6A4-B016-442E-B68C-700D18F9B6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4005970369f9a0c999ecfcd7f6a7756c4144b8a5","datavalue":{"value":{"entity-type":"item","numeric-id":1785291,"id":"Q1785291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7349451$37ABF464-2993-408B-B249-22220DBABD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c650fa908973bff12b73df76409493d7bc583c74","datavalue":{"value":{"entity-type":"item","numeric-id":2246186,"id":"Q2246186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7349451$4E74477B-C250-4C58-8D66-E40DEFC8CFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f580395b468e6cb60addee770ae97c1332fa78af","datavalue":{"value":{"entity-type":"item","numeric-id":7019063,"id":"Q7019063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7349451$3CA04A81-D473-4171-8A9E-2CC14D1094D0","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":"Q7349451$772339B0-3AEE-4096-BF5A-6267E78A0F28","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":"Q7349451$4BD832F9-C126-4E50-97B9-92A8F6DE69E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf0d1efcf78ba227853fa43ee6095df28c2b45e","datavalue":{"value":{"entity-type":"item","numeric-id":6943007,"id":"Q6943007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7349451$0EC63736-F4D1-43A4-9A97-3532849AEA3F","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":"Q7349451$CEC57DAE-21A9-48CF-B736-A6F1FB3C2116","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":"Q7349451$A14164B9-BCA6-42CB-B18D-BAF5F0DD843F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fe1cddf431d3b4e084c64e860eae920b06e59ed","datavalue":{"value":{"entity-type":"item","numeric-id":6175708,"id":"Q6175708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7349451$A4CD9AC5-6ECF-4893-ACCC-FA9E3A0332BE","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":"Q7349451$6A393ADB-CCAE-4CDD-9134-23FECDA9094D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e7dfa7dadecc51f180330d2c3f0011fdef4bcd","datavalue":{"value":{"entity-type":"item","numeric-id":7025845,"id":"Q7025845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7349451$F198AE94-FFC3-428E-8F30-8327E15BE953","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:7349451","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:7349451"}}}}}