{"entities":{"Q6943007":{"pageid":21161649,"ns":120,"title":"Item:Q6943007","lastrevid":75938934,"modified":"2026-04-21T14:58:53Z","type":"item","id":"Q6943007","labels":{"en":{"language":"en","value":"A (slightly) improved bound on the integrality gap of the subtour LP for TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8079972"}},"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":"Q6943007$BF5D31D1-06BB-444A-8DE2-16823C262AE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62903436791b2a2ef2a7f8cbfd5856cfc34221f0","datavalue":{"value":{"text":"A (slightly) improved bound on the integrality gap of the subtour LP for TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6943007$6430C312-C5CB-491B-9B5D-290BA828DC13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8655bde4b4745f68bed52a91307ee1aaab293d45","datavalue":{"value":"10.1109/FOCS54457.2022.00084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943007$4585CFD2-D8C6-4C96-9D83-AC41E76C9E39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9eb33c2d32da289a51a1cbf4c756b4b65f84cf6","datavalue":{"value":{"entity-type":"item","numeric-id":247111,"id":"Q247111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943007$2653D06B-D246-4571-81D7-A2BE22A91852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a84652b9b3495cadd73da526611bb4fc091f3296","datavalue":{"value":{"entity-type":"item","numeric-id":5144893,"id":"Q5144893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943007$8DFE2D2C-E16D-4F23-96B5-237D1F534B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0feb357ef508541b1f2928bd9d54b324519ab07","datavalue":{"value":{"entity-type":"item","numeric-id":1098297,"id":"Q1098297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943007$58B463B0-F6A6-452E-BA29-AAE2DA2AF14C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c353c511b4dc13ecee102b336a2664d881fe8b6f","datavalue":{"value":{"time":"+2025-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6943007$1C4E6091-D524-4F15-A88E-0600C74774A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943007$BE3321BE-2BCE-41AE-93B5-9444F03620B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dae27fd50004693f301cdec07638a183536d5cd9","datavalue":{"value":"8079972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943007$7EBEB349-4F7E-4592-9EA6-F4B49F7156AD","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":"Q6943007$38A8701D-47F0-4D88-A3A2-8F5E9E7D9541","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A (slightly) improved bound on the integrality gap of the subtour LP for TSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_(slightly)_improved_bound_on_the_integrality_gap_of_the_subtour_LP_for_TSP"}}}}}