{"entities":{"Q918865":{"pageid":920713,"ns":120,"title":"Item:Q918865","lastrevid":65344065,"modified":"2026-04-12T01:56:46Z","type":"item","id":"Q918865","labels":{"en":{"language":"en","value":"Facet identification for the symmetric traveling salesman polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4160468"}},"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":"Q918865$33117C29-B5C8-40F2-850C-F5D1CF505534","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d22d9b69af7c380aa0cffb89e0f298bc0911d18a","datavalue":{"value":{"text":"Facet identification for the symmetric traveling salesman polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q918865$98DB43A4-A530-4726-B424-BB451F30540D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9afd708c70a95d07561d078c49af84e10ed92b3f","datavalue":{"value":"0706.90050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918865$850D5EB7-CB23-46AA-9F78-3FC9E3693E1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8e941af0bcd538aa0f23d8e8da389fcb72c82a6","datavalue":{"value":"10.1007/BF01580861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918865$6F308D04-571D-41A0-92B2-B561660AABEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec836ff936bc36da48dc2a5206310fbe5436267d","datavalue":{"value":{"entity-type":"item","numeric-id":403652,"id":"Q403652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918865$D198BA30-24D2-4DC7-9248-8FA3569E9FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afb20ad30ffa52e0802e4180df09a4ca34fccf7f","datavalue":{"value":{"entity-type":"item","numeric-id":189591,"id":"Q189591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918865$CE9D127E-EF0F-4814-8C6E-878AE48176D6","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":"Q918865$43B0D3A6-AA57-4998-AFCF-AF94205733A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q918865$A20A781A-8102-4A40-BB28-04120783DC4F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"61a2df8cd725b6dc5204228b91ed8953e4cfb868","datavalue":{"value":"The paper summarizes a variety of procedures which constitute the core of a polytopal cutting plane algorithm to solve the symmetric traveling salesman problem by a sequence of linear relaxations. The basic problem is to identify facet inducing inequalities ``efficiently''. In the paper four classes of well known faces of the symmetric traveling salesman polytope are analyzed: (a) subtour elimination inequalities, (b) 2- matching inequalities, (c) comb inequalities, (d) clique tree inequalities.    The authors give a polynomial time and exact procedure which identifies subtour elimination inequalities which are violated by the current solution. The basis for this procedure is the detection of the minimum capacity cut or a shrinkable edge. Reduction techniques for 2-matching constraints are introduced and yield a basis for an efficient algorithm for the identification of violated 2-matching constraints. The most difficult part is the identification of comb inequalities which are analyzed in detail. The paper concludes with the identification procedure for basic clique tree inequalities, outlines the identification algorithm in total and gives some hints to a lot of experimental results which are already published elsewhere.","type":"string"},"datatype":"string"},"type":"statement","id":"Q918865$B4371D70-7BBD-4957-B209-2765270D9FCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918865$004FD2FA-B378-4586-BD59-734C2339F226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918865$4D456E3C-64CE-4AE3-BC7A-23121F85132B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918865$9A986B3C-6763-44E5-A40A-1A5FD2382F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918865$0A8F93CC-AF5D-4235-913F-8806A631F62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918865$669E21B0-9FAA-4D1C-974C-E35C7AAAD0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918865$C47323DF-6700-4485-9EC0-FDF5596EABF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95eaed6f7ad550dde5125219cf96d47ebf5626bc","datavalue":{"value":"4160468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918865$9C99FB60-A86A-4444-A74A-808EB32AA55B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48709a65d16a3a672bf1c8652d690d38c46e482d","datavalue":{"value":"polytopal cutting plane algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q918865$7D216C8B-A5B3-4CAC-8410-EB10A1A6A0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"380418f9694f7a498c4c86d6efdeb1edd87aac4b","datavalue":{"value":"symmetric traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q918865$08945FBB-524F-4420-82A7-0AB1376CFE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0e7ee941d84e8617716f29ba496a54cf4adb97a","datavalue":{"value":"sequence of linear relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q918865$BBC89633-FBE5-469C-9852-A34DE235CBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"928955eb08ab192a528763e6b1f9e7ab5150fcf7","datavalue":{"value":"facet inducing inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q918865$431A9EB7-0C4E-4F27-9ADA-4607889764C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f6c4f7ccc8028ed0b1c100223b81841870323af","datavalue":{"value":"subtour elimination inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q918865$64BEACA6-D5C6-4BFC-B158-04DD6710BFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2e9709cea854b2f32e7218a23fc231bce69260c","datavalue":{"value":"2-matching inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q918865$09A73AD0-30B5-4F14-8DB5-97943ACA3553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b6d1240d6be25d782b0f33540788b50fb837919","datavalue":{"value":"comb inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q918865$70257285-20E7-462B-9794-D7C3FA0A7036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q918865$C1BC4D66-11D2-4B12-8981-D1404D3BA447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"153036643faa1a01692d8775a6de86fd9c4b4dc7","datavalue":{"value":"Reduction techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q918865$7D1CB217-5B33-4D60-8CE9-60DDCC0B2763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da73046a486d15d36468a3e54545e956bb90cf28","datavalue":{"value":"identification","type":"string"},"datatype":"string"},"type":"statement","id":"Q918865$69436690-1601-462E-B3B8-76EFAB5F343F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"111aa4d205b7adb5a8dca99e52744f61a537d2b5","datavalue":{"value":{"entity-type":"item","numeric-id":647398,"id":"Q647398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918865$E39A2209-E6BC-4F26-9D2B-7986ECD15A0E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"20d9b0e4c6540b41221ce5114709b01579540622","datavalue":{"value":"Q58002958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918865$1AED681A-0353-499D-8B1D-DDC6B920DE2C","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":"Q918865$BF3847C4-FF8E-48F2-90BB-BB5580ED0DB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e93733c8163b4afeff6c8e50189d833bcd9699","datavalue":{"value":{"entity-type":"item","numeric-id":1102297,"id":"Q1102297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918865$ED566894-7CD7-4602-A8DE-CA092EDDD43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9cdc996ad6a2d6bc6c15f31d7c4c57ae7effab5","datavalue":{"value":{"entity-type":"item","numeric-id":3888840,"id":"Q3888840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918865$E1BEC5C5-E77D-4D7D-97D3-B3EF34A2047D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918865$1C306434-A639-466B-98BD-A3DC052A3C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82fec6e580bc1a1c6b85af965d03783746bfb4ef","datavalue":{"value":{"entity-type":"item","numeric-id":3703653,"id":"Q3703653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918865$450404E0-E34F-4C6D-A0CF-7BF17E241F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4acdec91b79be04d2fc5ae4414cedb0f10d4d3f","datavalue":{"value":{"entity-type":"item","numeric-id":1821798,"id":"Q1821798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918865$8B60BA0C-7E65-4BCB-9EBC-C5B4E11D8234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918865$F1044717-6D57-40C2-B4E7-2D3A7641F2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200bcca0230ea194afb5633b5cf6b0a51de8606a","datavalue":{"value":{"entity-type":"item","numeric-id":3048581,"id":"Q3048581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918865$E2152AC6-2F72-4B6B-A69D-4CF828F96D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863d85a27692194b44f3937e4bf5bab9e65d3396","datavalue":{"value":{"entity-type":"item","numeric-id":3714900,"id":"Q3714900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918865$BAD93EF6-AB7C-48EF-836B-1EF3DD0AD606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abaf9e0983e4c15b470bac09f87951b50825b856","datavalue":{"value":{"entity-type":"item","numeric-id":3030581,"id":"Q3030581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918865$D0EB4541-CC1C-4DB9-941B-8A1964E0B615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f01ec71fc838b01b7cd0695eebd81ce4dcaf7f","datavalue":{"value":{"entity-type":"item","numeric-id":5621270,"id":"Q5621270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918865$27F8BD49-48FE-499E-942D-626A76B5E9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918865$F8E62C67-B300-4953-8A57-FD4D7D6D4743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918865$D9AB31D2-72D5-45E9-A5EB-A0829F850B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aceb20a0099a6a99996d28208b1583727eba126","datavalue":{"value":{"entity-type":"item","numeric-id":3875701,"id":"Q3875701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918865$0B3437E1-1115-486A-BC4B-E2BBF573A5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa5c0efe0c39997534bb44636c6730a4e42c655","datavalue":{"value":{"entity-type":"item","numeric-id":3965907,"id":"Q3965907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918865$8FA01944-77FE-439B-951B-04C8E258B58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5769e6e6a35ae57b366b486d7b893a8167041d","datavalue":{"value":{"entity-type":"item","numeric-id":1089267,"id":"Q1089267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918865$EC16ADC6-4FC2-44A1-8750-83C03A7F97AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4e9742e6b6ab6e7eb6943fdc123c7d560ba884","datavalue":{"value":{"entity-type":"item","numeric-id":922927,"id":"Q922927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918865$F42A423F-D10F-4441-9D08-D0BBE97E0C3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7991eac2949590ff5d10f700ed0e7b9a2698c7e","datavalue":{"value":"https://doi.org/10.1007/bf01580861","type":"string"},"datatype":"url"},"type":"statement","id":"Q918865$AE722EDB-CE65-41D3-B0E6-CD2929248FDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40993831cdee91bcd356cd69fdb71705c6e49a79","datavalue":{"value":"W1991119408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918865$DBD880E7-60FB-42CE-ABBC-E3E1C7707716","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e946cfad890c29cfec4c084c306cd7fa04f8049e","datavalue":{"value":{"entity-type":"item","numeric-id":3714901,"id":"Q3714901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d3af3dd3e0608e91c7765a4f4143b49fbd4871f","datavalue":{"value":{"amount":"+0.8972253203392029","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":"Q918865$1A47D11F-3A55-4D36-8C41-8DE0D70A8096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65c024cb13663fed2d0040e3281584b082f566e9","datavalue":{"value":{"entity-type":"item","numeric-id":4414643,"id":"Q4414643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59102f6b8c3f7f0c3460795f97c6a9cd99368b4b","datavalue":{"value":{"amount":"+0.8584055304527283","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":"Q918865$A95A67BA-B825-42A2-ABAF-4881972A44C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"418cfbc305395f3bc3d879ad1ef194931041d40a","datavalue":{"value":{"entity-type":"item","numeric-id":3030581,"id":"Q3030581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0947d3647e6f919665c71d8ea0a7214f69f02692","datavalue":{"value":{"amount":"+0.8252772092819214","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":"Q918865$FEC5E010-3DCE-499F-9DAB-5CB9A7E763A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3ac1d39a75a7d28ae590db878b4f5c7ebad4c20","datavalue":{"value":{"entity-type":"item","numeric-id":4645943,"id":"Q4645943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4738b731890810741f6c8a39164a92bb4c945022","datavalue":{"value":{"amount":"+0.8251410722732544","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":"Q918865$7EE2CD6A-27A9-47BD-9940-2C52A9EF9BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54a3053826f18833688b3fdf77892623ca12cf70","datavalue":{"value":{"entity-type":"item","numeric-id":2816128,"id":"Q2816128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a4de68fb2a8db7509c0c4c87b53358f022cca28","datavalue":{"value":{"amount":"+0.8239505290985107","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":"Q918865$6416D82F-8D3A-4A85-A44C-D5FE906DDBFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Facet identification for the symmetric traveling salesman polytope","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Facet_identification_for_the_symmetric_traveling_salesman_polytope"}}}}}