{"entities":{"Q3169005":{"pageid":3179715,"ns":120,"title":"Item:Q3169005","lastrevid":51233045,"modified":"2026-01-17T09:05:37Z","type":"item","id":"Q3169005","labels":{"en":{"language":"en","value":"Finding the exact integrality gap for small traveling salesman problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5881607"}},"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":"Q3169005$C3E90D12-5F16-4886-9B66-79A960CDE3CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba46739ada8c77cac5639d51218996d18a0c3627","datavalue":{"value":{"text":"Finding the Exact Integrality Gap for Small Traveling Salesman Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3169005$232A8A99-5265-4645-B0CA-298D4CC09604","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d1bc4f7b09fca42e5dba2c116936a00bac5deda","datavalue":{"value":"1218.90167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169005$095AD3D4-50F8-4CC5-BB51-850EF89832BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"75fe8827e32c9d283089b379f2c515d42cc23f05","datavalue":{"value":{"entity-type":"item","numeric-id":3169004,"id":"Q3169004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3169005$4EF8DD93-44D3-4893-AE2C-113D9F61E852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ec2dbaca68d8a5219c216f1fe859bd1324cc8b7","datavalue":{"value":{"entity-type":"item","numeric-id":298951,"id":"Q298951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3169005$BBFED7C1-4442-4973-BCCC-1564A0EA81F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3169005$8FBE1772-87F9-4C25-AE36-0DFB3D93D6BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2028c25826f45323b9a5ce1c12aeb894b8dd951","datavalue":{"value":{"time":"+2011-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3169005$A3524F4A-206F-4A13-8FCD-35EEE4434796","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d03873761f56fd29b10398c254f24e8de07c10d","datavalue":{"value":"https://semanticscholar.org/paper/1d031e03daf6734ecd1179c40870826d6fcf3db9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3169005$85137652-EEDE-4617-8F9E-DC1CD1B37AD7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169005$D8E04097-BC9A-4A84-9171-7CD36BAC57C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169005$F8E78830-8819-4F91-83B4-A334AB2A23A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd806154c1f3a1087c27e7015c5d8ce614f01ebf","datavalue":{"value":"5881607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169005$2D646A5B-A0BB-4A41-AC29-89170F86738B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c533cb9957bae7161fedec88503b499ef642b7b3","datavalue":{"value":"symmetric traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169005$7602BBDB-46DF-4431-9274-32328CEBC96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9675bb37dbeeee484cb314a4abd71e5ae4600c0","datavalue":{"value":"relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169005$4A050C2E-E21F-484D-AA1F-1CC8A2C3A569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169005$0BF26634-EB62-4BA2-BFF4-51FC13A5DDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f2a96a2b64089759dd2d2593ced2328c88f9b6","datavalue":{"value":"polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169005$C629EB00-D4B0-4F6B-B562-20883EB5E8A5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e324dc65b9bd79abda7100d7af64412db6a54a36","datavalue":{"value":{"entity-type":"item","numeric-id":17024,"id":"Q17024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3169005$A44B032F-B32B-46BD-A98A-A1B56F0C1A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"58012661cd5902d08c1d307a106ffc22f40d0c6b","datavalue":{"value":{"entity-type":"item","numeric-id":13366,"id":"Q13366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3169005$74C33624-7FA7-454B-8A6E-9E752C245C5E","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":"Q3169005$078D61E1-C4CC-47FF-A8BE-FC661864B8D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"207a7e5474b956b008f13fcb6a8f67f5a79bb688","datavalue":{"value":"W2014294736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169005$B250C276-079F-4A00-84D7-D18205EF89C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a529e9acc4687065038cd9531cf8e2f51735ed06","datavalue":{"value":"10.1287/MOOR.1080.0337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169005$B39BB0AA-FD0D-4335-BBB8-0CFC47B8213C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b171f08821fd6c93561544a9c2e3781bf6849ac","datavalue":{"value":{"entity-type":"item","numeric-id":4737520,"id":"Q4737520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d6343892110e919341035bc9e8bfafc5f8130e","datavalue":{"value":{"amount":"+0.9784451127052308","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":"Q3169005$7B1DB351-97AC-40F3-9A62-60922E31F29D","rank":"normal"},{"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":"67bf9184ffe024471d9df5c51776a5bcf281d48a","datavalue":{"value":{"amount":"+0.8368092179298401","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":"Q3169005$6408D18D-B750-463E-ABDA-BBC6112910E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"303c060055527db24dbd607d7bba7ed309089f46","datavalue":{"value":{"entity-type":"item","numeric-id":2999650,"id":"Q2999650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beb1e89b94d7207548862662d52b0e258f550706","datavalue":{"value":{"amount":"+0.8303372859954834","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":"Q3169005$559CE535-B3CB-4CC4-ADF3-6B6210223C15","rank":"normal"},{"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":"9e0f36a84a1b4ac4a0ae3b02fe7631aeebe20e6d","datavalue":{"value":{"amount":"+0.829180896282196","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":"Q3169005$2F10B5C2-6481-4432-A2CD-AD2005D91991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d7e8eb9e5316a777bf762eab2966eb51d074e5","datavalue":{"value":{"entity-type":"item","numeric-id":2401149,"id":"Q2401149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c34f189cbe81e36f8e921c2bf2ac08302776eb6","datavalue":{"value":{"amount":"+0.8204910755157471","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":"Q3169005$CBF8515A-AA06-476C-A580-8AD2B483DA76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3169005","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3169005"}}}}}