{"entities":{"Q5326573":{"pageid":7356147,"ns":120,"title":"Item:Q5326573","lastrevid":92137316,"modified":"2026-06-05T00:57:40Z","type":"item","id":"Q5326573","labels":{"en":{"language":"en","value":"On integrality ratios for asymmetric TSP in the Sherali-Adams hierarchy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6195437"}},"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":"Q5326573$DB4A2865-1B06-4035-83AA-76A647110DD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32a9bca0afe6b4e53dafc2bfaa332226ee8e6518","datavalue":{"value":{"text":"On Integrality Ratios for Asymmetric TSP in the Sherali-Adams Hierarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5326573$A068F82D-9876-4603-917D-887E867C2205","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9043dbfa79370b8cc6b0d64ee683c69a512d1ff","datavalue":{"value":"1336.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326573$323CC8EC-67D6-4B06-A4CF-B09135A67FDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37eb032583bca6a79410dcbbb32c665d9cb97c23","datavalue":{"value":"10.1007/978-3-642-39206-1_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326573$18B84FF4-C434-4984-AC51-566EBD6D1D8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56d3abe30b7212d541380d044594546e1c3e2f72","datavalue":{"value":{"entity-type":"item","numeric-id":312655,"id":"Q312655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326573$FDFFD463-690A-48C5-A99F-C06BE94B8C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0366ca9d807050d67ac603d3f30405ebab61632a","datavalue":{"value":{"entity-type":"item","numeric-id":312656,"id":"Q312656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326573$10C68FB1-7629-447C-AB25-6DE30375ACEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1765cf0440084b32ef1ca97bb35795451a2bfdc","datavalue":{"value":{"entity-type":"item","numeric-id":312657,"id":"Q312657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326573$DB60C5B1-23BD-4D5A-B697-8E1254B4196A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3e27675af97cbeffb3f1389b25a0aa71626fc15","datavalue":{"value":{"entity-type":"item","numeric-id":294661,"id":"Q294661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326573$741CE9B9-1AD5-4CF0-B1AC-6709554FEC0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326573$5F14C6A5-6EFA-4295-8DA6-DA7F653A3807","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b9371a1396b5660d5734cb5e0075d011d357893","datavalue":{"value":{"time":"+2013-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5326573$5193DB39-E55C-4151-A7D2-8026A20A681C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5233b9c88f2524f4be4b21f2554240fa4973a05","datavalue":{"value":"https://arxiv.org/abs/1405.0945","type":"string"},"datatype":"url"},"type":"statement","id":"Q5326573$55352070-179A-4634-83D8-59BFD6B33867","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326573$53ED6E2B-F039-4291-B190-B0EE298F1EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326573$BA506B88-0690-4B9E-B9D4-2FB5C1CE68E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0058a4866668eba04c28cdf46ef80e53d6bc8b70","datavalue":{"value":"6195437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326573$F17CD76C-328F-4CCE-A622-263DB56E966E","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":"Q5326573$5C274926-7B65-4F40-874B-AF405BE98318","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dab808c2c925a6b13b31ac56521c101ab75af2b8","datavalue":{"value":"W2887371649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326573$FD5DA5C9-5204-4C63-9AC9-498263D258DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a4445e89db2129fd5ac6be540eebc01fbaab58","datavalue":{"value":{"entity-type":"item","numeric-id":312658,"id":"Q312658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12fe06a31282aacbd3b3764c49047c6851005b45","datavalue":{"value":{"amount":"+0.9981599450111388","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":"Q5326573$32838781-DA12-414B-814A-981D1C11C8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"536a7ec72dab88448e2d3b40212c1d74b034be54","datavalue":{"value":{"entity-type":"item","numeric-id":3191144,"id":"Q3191144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f37b6723a4485049a8e017dd9583ca5644a0742","datavalue":{"value":{"amount":"+0.8392015099525452","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":"Q5326573$5838DD48-E210-4D14-A0E4-F8C1974F589F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On integrality ratios for asymmetric TSP in the Sherali-Adams hierarchy (scientific article; zbMATH DE number 6195437)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_integrality_ratios_for_asymmetric_TSP_in_the_Sherali-Adams_hierarchy_(scientific_article;_zbMATH_DE_number_6195437)"}}}}}