{"entities":{"Q2340281":{"pageid":2351024,"ns":120,"title":"Item:Q2340281","lastrevid":57866358,"modified":"2026-04-02T21:03:19Z","type":"item","id":"Q2340281","labels":{"en":{"language":"en","value":"On the integrality gap of the subtour LP for the 1,2-TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6425677"}},"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":"Q2340281$2B2C0C25-301B-4E6B-A166-4AA540934FAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"318cb3c83059e9b4b239de67e08f672ec49db1a9","datavalue":{"value":{"text":"On the integrality gap of the subtour LP for the 1,2-TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2340281$BA17545C-42C9-4981-AB21-CF5C9810C7B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe845131086bfcb82c8fbfb981d57e70c1af6f6f","datavalue":{"value":"1309.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340281$775AA9A1-4F16-4695-A41A-19C85C8F0470","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e38eba319a09844320a45c7508376a38d23c251","datavalue":{"value":{"entity-type":"item","numeric-id":374659,"id":"Q374659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340281$A20DE2D5-B8C5-430E-A400-2E0C8C556216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19ab287f4c3d08f18e0fb48ddb92e4439fa855b8","datavalue":{"value":{"entity-type":"item","numeric-id":924874,"id":"Q924874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340281$A791ABE2-6071-4177-B340-015A70309106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340281$2EAF3D30-6DA5-4875-BE21-E8DA35911A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06aebf5558a71aed925ec2d3f0cd4c4583bb21b6","datavalue":{"value":{"entity-type":"item","numeric-id":408427,"id":"Q408427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340281$A6D78112-1DE5-45BE-9798-7440FA248F06","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":"Q2340281$BBBE98D3-0FA5-4D4F-A403-81AA714127E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e35db66a344990b78fb6f9609c8b7c15ceb974b","datavalue":{"value":{"time":"+2015-04-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":"Q2340281$9C446AFA-F45C-47FB-BA77-41787EC83C5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4a907aa831df40ef4995f4983227e37a635b80e","datavalue":{"value":"https://arxiv.org/abs/1107.1630","type":"string"},"datatype":"url"},"type":"statement","id":"Q2340281$D6809315-3441-47F8-879B-A24C40D74DB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340281$57ECABBA-BA3D-4F0A-85F9-4FAF93536B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340281$C1D9A3E8-818D-4AD7-BBAB-5E8FC43AABB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340281$C9F2EFFD-5788-4C1C-B1B1-68B55DE4C2DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edd9998a475e42bd1bb3401d79d7fc6a365cc060","datavalue":{"value":"6425677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340281$CE1110BE-9B03-4A68-88F8-A06ED7EDAD6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2340281$4A333284-120F-45C1-9997-554C9372FD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01044b0df236903f60718f903798f50b4cf21524","datavalue":{"value":"subtour elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2340281$FA2DE786-6921-4847-A349-54C57EDF1F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2340281$DDF2E54F-0BF0-4FB9-B234-B92E75957E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q2340281$0B5ECB3D-602C-47E3-B64F-84C6235D4ED8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340281$553FF449-80D5-4D71-876B-BC027874E2D6","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":"Q2340281$37AC0050-25B8-405D-858C-DBBB3CC72CFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d031fe972fd63310fcdda20373df5d8f3d78cf52","datavalue":{"value":"W2044192309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340281$6974F854-5318-4A4D-BF4D-152A939ED109","rank":"normal"}],"P223":[{"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":"Q2340281$3B66F574-B843-4ADE-A97D-4619FD02C8D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59999b43b974ac615bde5731e878df2c385421b4","datavalue":{"value":"10.1007/S10107-014-0835-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340281$515022F1-6784-4510-A2CC-E25F51EF1049","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98adc089f6c7e646d63b8c21583eb9dc6af3debd","datavalue":{"value":{"entity-type":"item","numeric-id":2894502,"id":"Q2894502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04c9a343078d72f852ed656ea096fe7a469fe2aa","datavalue":{"value":{"amount":"+0.993389904499054","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":"Q2340281$995F1CA5-B802-43E8-8973-9B23F8FDFA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078e5d49d520692994bb99ffbbb69a76b69a5b00","datavalue":{"value":{"entity-type":"item","numeric-id":5206234,"id":"Q5206234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7735a37121b79e7475d2cb9b5ce251edda341197","datavalue":{"value":{"amount":"+0.8844193816184998","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":"Q2340281$977ABD41-AD7E-4D94-97CB-264F94E188F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e479c5b32d22562164c11064aa7cccdcad82d8f","datavalue":{"value":{"entity-type":"item","numeric-id":1785291,"id":"Q1785291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50a4a7ffc2ad2c24d7303cf18063627a54f378d8","datavalue":{"value":{"amount":"+0.8606939315795898","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":"Q2340281$D1872FD8-6C55-43A0-B8E4-21B04B4943D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41568d9bf2a26742d6a9f7bc91dc0eea9a2309f2","datavalue":{"value":{"entity-type":"item","numeric-id":1754106,"id":"Q1754106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa993c3ce52a869642fde50001a48ca17832859e","datavalue":{"value":{"amount":"+0.8602619171142578","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":"Q2340281$B101DF60-AB3F-464F-8507-852A3A729B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db0139b200cf7b4bf610c1ef3ceddbd59997e187","datavalue":{"value":{"entity-type":"item","numeric-id":5169706,"id":"Q5169706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1303b4f92ecc04bcfd40026784f963630aea1170","datavalue":{"value":{"amount":"+0.8548111319541931","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":"Q2340281$5D00B021-8416-42B9-8477-C0469A7DB878","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2340281","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2340281"}}}}}