{"entities":{"Q312658":{"pageid":314425,"ns":120,"title":"Item:Q312658","lastrevid":77616803,"modified":"2026-05-06T09:39:58Z","type":"item","id":"Q312658","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 6627805"}},"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":"Q312658$60217515-9CDB-40D8-9FDA-34975210BFA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"130c37ff60a70af315148bec1d3401ec1328cc46","datavalue":{"value":{"text":"On integrality ratios for asymmetric TSP in the Sherali-Adams hierarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q312658$E44FD63E-0479-4C9D-8700-409F0E6CAE06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"827ea5b1893ae69c97f4c96e644357a4b225f470","datavalue":{"value":"1346.90569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q312658$DF38D968-717C-4C95-B909-86FD3C9C9504","rank":"normal"}],"P16":[{"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":"Q312658$2C9DCADF-1486-47FC-9C7A-FC3025202D50","rank":"normal"},{"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":"Q312658$8CCD75E6-1687-4CBB-BF94-ABE6E1DF682D","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":"Q312658$8DCA0AC3-EF54-4E20-B5CE-F0DDD5CF91BA","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":"Q312658$464C7A86-C106-47B2-8F07-19B4AA820CD0","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":"Q312658$DF064FF3-572C-4A01-9373-723BD4FFC49C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b754de66362aae284dabb1b78cfda06e1f60d64","datavalue":{"value":{"time":"+2016-09-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":"Q312658$DF0126A8-BF93-432F-992B-AED0FFDAB496","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q312658$5CBF3D69-73F8-4811-959B-52E33E81B0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q312658$309DFA4D-7279-4F57-B461-F083EE6B9736","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b07cb685b826c348d2fd339917fa50af750dc3d2","datavalue":{"value":"6627805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q312658$FAF9434D-6A19-43EC-8055-31B4D8AD64F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"828dcd85c101ae54cf87451f7a72b9c3a3fed06a","datavalue":{"value":"asymmetric TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q312658$6F8244F0-3CFD-48F0-BFFB-5773641FBFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8708943551101484429a99030d17e4c4a89f3ce7","datavalue":{"value":"Sherali-Adams hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q312658$A20559F7-2688-4165-A335-38C32A54593E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62dacc9363b3720d0d983389d811cd2a06dd4dd7","datavalue":{"value":"integrality ratios","type":"string"},"datatype":"string"},"type":"statement","id":"Q312658$A5CE5BEB-6554-4E95-848F-CA15693AFD17","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":"Q312658$48F9FF47-B6DF-4E66-814E-EEB04AF02119","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a506e5b7e32b4673e6b3003ff9bad7be764daa48","datavalue":{"value":"https://doi.org/10.1007/s10107-015-0947-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q312658$6C86A051-D106-49F1-A351-5B5019A723D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5d1c8b6ce0f017d92efa79e19300e706d5b0e68","datavalue":{"value":"W1581729816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q312658$8F494992-A07A-4688-821B-CC95A8DE45E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d464ac15d77ba1578cbd6a36cfb4430c75bd6a5","datavalue":{"value":{"entity-type":"item","numeric-id":3191144,"id":"Q3191144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312658$549DBD08-7156-434B-92F6-16354190B1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b3ffcff20350c49ce5ec4377dc573e75c9fee18","datavalue":{"value":{"entity-type":"item","numeric-id":3002764,"id":"Q3002764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312658$E1BB84FD-3C7C-4579-9392-81865DEF82E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5420469b796d83a91c393b7408aa2c45f9960214","datavalue":{"value":{"entity-type":"item","numeric-id":5417632,"id":"Q5417632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312658$011F4ADC-BBA4-4746-98AE-3B8B24F09E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"753c2c5d4355aae33a656d06b10ff3eecb252ac0","datavalue":{"value":{"entity-type":"item","numeric-id":3009747,"id":"Q3009747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312658$C89F81FB-4845-4222-8187-0CFC657C7597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bb45edfb29db4822b44a70eb2d7b9e8baeef54e","datavalue":{"value":{"entity-type":"item","numeric-id":2911610,"id":"Q2911610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312658$78E2F9AD-F1DE-49B7-B2FE-3727FB7EF17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebfcc0807b5916e28783ac4ffffcf2f80bf64f84","datavalue":{"value":{"entity-type":"item","numeric-id":1885277,"id":"Q1885277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312658$67491FF6-C637-40F4-847B-6EC04E1BE61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67c6fcf46ae49aab0846ef3880ffa5d4df56eb2","datavalue":{"value":{"entity-type":"item","numeric-id":5387977,"id":"Q5387977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312658$2D4D7588-F988-41A8-9269-9D0C3A681961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1579aed2038fd9500469f94a77a8a3911f18a2b7","datavalue":{"value":{"entity-type":"item","numeric-id":5172722,"id":"Q5172722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312658$A241E98D-EFF9-4969-AD2D-FEA346B9B59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d01ab83149858714aab20c18a7b5c40cd90bf647","datavalue":{"value":{"entity-type":"item","numeric-id":5470199,"id":"Q5470199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312658$ACD0BA51-B92C-4367-8348-D3EE889B786C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff3335b2480f3a9544fdfd2ed3a18e00f91a1e60","datavalue":{"value":{"entity-type":"item","numeric-id":2802523,"id":"Q2802523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312658$FA3D3193-F264-42D8-A95B-3EFBBE9CED58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e308d6a80bd38107e0732a6d840477ff00bb7c","datavalue":{"value":{"entity-type":"item","numeric-id":2934582,"id":"Q2934582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312658$59E7D56A-C787-4289-8448-0C9D14EA2FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca00e33fc78a6d6ce8a57c19f382e76057aa21b3","datavalue":{"value":{"entity-type":"item","numeric-id":3439689,"id":"Q3439689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312658$18958EA7-1501-4052-B783-D9740B5FAB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be7e4402a541694ccb5db82a19292778295e5676","datavalue":{"value":{"entity-type":"item","numeric-id":2872120,"id":"Q2872120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312658$FAA40732-75DD-47E9-BBB1-5836E8F7D96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43b2a7b39746dccd5e2e90c83d9119af8e485d67","datavalue":{"value":{"entity-type":"item","numeric-id":3167400,"id":"Q3167400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312658$9CFA717A-5688-41CE-980D-14889FA37AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a20079c242949be9c89a84db7394eb646f443f1","datavalue":{"value":{"entity-type":"item","numeric-id":2784435,"id":"Q2784435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312658$5E38196F-C4A0-4C47-AC4D-814502ED4536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ee71670fb1023e5e9c1019240e7a825ff32db7","datavalue":{"value":{"entity-type":"item","numeric-id":5704137,"id":"Q5704137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312658$23140544-4CDE-4C81-8B66-58D5CCDF97B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312658$D8C76856-812D-474D-8F1F-340306551BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c059d95de4987158e8b3b55fb5d1d1cdc22ec2","datavalue":{"value":{"entity-type":"item","numeric-id":2495698,"id":"Q2495698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312658$9BF26E87-FDC7-4D04-AE7A-1F0D82DB1081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q312658$7F601FE2-17EF-4696-84D8-247E1941983C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4b02690c302141e7e190c35fc091560e8595278","datavalue":{"value":"10.1007/S10107-015-0947-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q312658$B60D11CA-5DAD-4221-B806-955D292AC1F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e37699a3c2b8a8522556838940df2bbd8385d1","datavalue":{"value":{"entity-type":"item","numeric-id":5326573,"id":"Q5326573"},"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":"Q312658$FA78454F-DA25-4896-B3CC-8D7AA70531BE","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":"2ce7cce8bb4a12232a13f82bc26c05b4e44b4924","datavalue":{"value":{"amount":"+0.839911162853241","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":"Q312658$AFFF8EC2-051A-44B6-9576-79CE8AD383A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On integrality ratios for asymmetric TSP in the Sherali-Adams hierarchy","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_integrality_ratios_for_asymmetric_TSP_in_the_Sherali-Adams_hierarchy"}}}}}