{"entities":{"Q2894502":{"pageid":2905227,"ns":120,"title":"Item:Q2894502","lastrevid":51501674,"modified":"2026-01-18T13:05:36Z","type":"item","id":"Q2894502","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 6051331"}},"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":"Q2894502$B182EA4E-19AE-429C-929C-EC6A2720F3E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e1c8bdbf79c157588ce6425b4023b8ddfb32185","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":"Q2894502$2CEE5C4B-D947-455A-882C-26138E69D751","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c469af80fde5981b15ce528877feb79bc17d058","datavalue":{"value":"1354.90114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894502$AFAFF7CF-69C1-47FD-884E-A65785BD5D39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9594806b71ddf0324acfd69adbcea4fce908ce62","datavalue":{"value":"10.1007/978-3-642-29344-3_51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894502$4CEBAD22-2D60-4B00-A2A5-8EE9B0BDAFE1","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":"Q2894502$80B0C1AA-4879-478C-87F2-BB6CA0DBE8F6","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":"Q2894502$1ADD45F6-D6E9-44E0-A0D8-1920F2AEF0B9","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":"Q2894502$E4DE1482-E7E8-42DE-B8FB-DBC6ABEAA614","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":"Q2894502$64E6D81A-7539-4B36-BD2D-6E6A0B872647","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a7c8d30a25bb8314d3cd3d28fcf71204c1a47959","datavalue":{"value":{"entity-type":"item","numeric-id":2894447,"id":"Q2894447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2894502$24C14689-D7ED-4C87-BF15-0DE97FDF257D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f01ce0deea26f8c7917713e0a65a223f09cb75c0","datavalue":{"value":{"time":"+2012-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2894502$023B6774-1AF0-41E8-910D-1332235A9CAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894502$C5B613DA-76B2-4C1C-8DC3-EE0342B0220D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894502$D3E54EA3-B6CF-4C57-BEEA-BFA34B54B1FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"584420701987fcbc406e4d91107328d54ea798c5","datavalue":{"value":"6051331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894502$3E9E10FA-B69E-420F-B704-60E197D1523C","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":"Q2894502$C9804504-19C9-4FA1-89F1-1B78837D139F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44ded74662dea4e8b685ec846c05549c7552d560","datavalue":{"value":"https://doi.org/10.1007/978-3-642-29344-3_51","type":"string"},"datatype":"url"},"type":"statement","id":"Q2894502$ABAA7E82-C3A8-4974-AB54-0BB37B806907","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1006fbe8299dcf95df2749a77c919c4d7ef8e9aa","datavalue":{"value":"W2747774057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894502$7D1E935F-9EE2-4D20-A1C5-F0055551286F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abcfa1218406513723c8fc50dee0fe2ed27f8e9b","datavalue":{"value":{"entity-type":"item","numeric-id":2340281,"id":"Q2340281"},"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":"Q2894502$F2DE3461-0350-4976-8EC5-37ACC7C7CB90","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":"f061989364455730234fb7b62d262e6786bb1f69","datavalue":{"value":{"amount":"+0.8811886310577393","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":"Q2894502$1BE54FE4-5BAC-41C3-81A7-5623EAB4DD09","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":"e57384495ffdc282307ccd1262aa0b8371e1d6f1","datavalue":{"value":{"amount":"+0.8612085580825806","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":"Q2894502$0675F566-C866-4A9B-8923-F6A019717C8F","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":"8217c2ddd7c7af32d9c9c7f7cfc917b8973e97fe","datavalue":{"value":{"amount":"+0.8600077629089355","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":"Q2894502$5DE6BCD4-1DB1-4035-B530-BE218866D119","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":"f422aca2b8c9d09c93df42539b429324db0092c9","datavalue":{"value":{"amount":"+0.8567679524421692","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":"Q2894502$3C821197-7D42-4288-AC0C-35952D4ACC8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2894502","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2894502"}}}}}