{"entities":{"Q5952070":{"pageid":8128872,"ns":120,"title":"Item:Q5952070","lastrevid":47720392,"modified":"2026-01-02T12:52:47Z","type":"item","id":"Q5952070","labels":{"en":{"language":"en","value":"On the equivalence of the multistage-insertion and cycle-shrink formulations of the symmetric traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1687645"}},"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":"Q5952070$69CAC00F-8B4B-4AA7-8EA1-FC2BB2CC3FFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"895b5a749dee3635f1fd9223258275a9b4e38f48","datavalue":{"value":{"text":"On the equivalence of the multistage-insertion and cycle-shrink formulations of the symmetric traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5952070$55BAF9D0-B467-4805-AEFC-2BAE5D7EC1EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"115d001c497a329b479f9c878091cb766369ff0f","datavalue":{"value":"1018.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952070$E6C17A56-B7B2-45DF-84D7-D138A2401A58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41df3c9b612953140deb5e90f210795cc22f9477","datavalue":{"value":"10.1016/S0167-6377(01)00088-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952070$BFC50751-4DAA-467B-9BE6-507CB2C6D9F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952070$1EC54E2F-3FD3-4D5C-977F-1D7B6A4E6D1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bdb952d10b49f391b9728d4aaf2d3506fc5000a3","datavalue":{"value":{"time":"+2003-09-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":"Q5952070$5FB6A999-81FC-439F-8A5E-770D989523D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952070$B9CB53C3-C898-4FE3-BB42-190065CBB54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952070$89EB85C9-FD8A-4DED-800E-6227236A98AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b54bd1b6d004d38efb043ca03e7ded7d2117ca35","datavalue":{"value":"1687645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952070$C246EC9C-76FC-4548-97E7-C3172F871BD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952070$C379CE8A-B352-40A7-ABFD-8F588346A55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6836b0251b6572690d28b6e19b915ddc5d0fb57e","datavalue":{"value":"subtour elimination polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952070$B51BB9E2-FFBF-4DAC-A267-E9FE24F3C765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6c8c31136fee34ed8a2100a76c11d1597986449","datavalue":{"value":"problem formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952070$469C3B72-1AFF-4338-BF35-300A301A3B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de1573e5c0db51e7a317d30f95f3cb966334015d","datavalue":{"value":"compact descriptions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952070$7DDDCD55-CC3E-477A-9E47-E0F1FE24FDE2","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":"Q5952070$04365201-5ACF-45BB-AE4F-6406ACBF2E5B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4280c813470efe5dffc92969fc962f01f118e01f","datavalue":{"value":{"entity-type":"item","numeric-id":1962065,"id":"Q1962065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952070$5CE09109-8773-415D-AEF7-BA0D77DA7001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc53e111fe382355e9df28a9487b10f3ade9120c","datavalue":{"value":{"entity-type":"item","numeric-id":4645942,"id":"Q4645942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952070$8986C507-DCC4-440A-B7C8-D87129635DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952070$8C99EBF8-B261-4E4E-BCBB-623E4C8931BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15b02bfc15f3a3c968cf66af8da56bf4904ad8a2","datavalue":{"value":{"entity-type":"item","numeric-id":4398370,"id":"Q4398370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952070$371A65B1-E74C-4E32-9317-EDD47D6C9D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952070$254F74BA-C62B-4233-BDB2-324E45847B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6acb9920df5311bb4ff9f5a9bcd04a3cf0d0b23","datavalue":{"value":{"entity-type":"item","numeric-id":1181739,"id":"Q1181739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952070$D818583C-75E5-4979-A1C6-B28C61BEB773","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ce29f9b34aedbe9bd714b3d5da3e9a8b83bf5fa3","datavalue":{"value":"Q127333179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952070$CC78945C-3288-4015-815B-039903BC4E04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"681a81f305b7b7d041f6f599dddf0155c0f80f35","datavalue":{"value":{"entity-type":"item","numeric-id":6112298,"id":"Q6112298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952070$008EF9A0-813B-41F8-9309-4430E1F6B7D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d59859830c3d3b46333e04f1182895ea2d8762de","datavalue":{"value":{"entity-type":"item","numeric-id":2183602,"id":"Q2183602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952070$89420A80-90FB-4262-84C2-BDD68B43C6BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5c0a5d8f4e741789ca2fcf999553e2611ecccbb","datavalue":{"value":{"entity-type":"item","numeric-id":2418713,"id":"Q2418713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80e657045ae3fea29fed545a055ec7f700ee40dd","datavalue":{"value":{"amount":"+0.8306576013565063","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":"Q5952070$48D9E025-3CA7-4B62-8F8C-A289E862BB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4750e485319b9f79495f1f653b5ef8c331c9e4f2","datavalue":{"value":{"entity-type":"item","numeric-id":1181739,"id":"Q1181739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bcfd117230e647b95b64f4f276e27145549bb69","datavalue":{"value":{"amount":"+0.7676877975463867","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":"Q5952070$D13D9996-FFFD-4F84-AA6F-1264EDCCD5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1454546fe918402ab736c2573f679546f15836ca","datavalue":{"value":{"entity-type":"item","numeric-id":5297404,"id":"Q5297404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7cc38cdc54168ffea9b324f5699257bf43db53f","datavalue":{"value":{"amount":"+0.7627569437026978","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":"Q5952070$17EE04FD-F115-4436-B473-559D3BF45EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feaf283bb55070ba9961d53ab2497073d4542fae","datavalue":{"value":{"entity-type":"item","numeric-id":1962065,"id":"Q1962065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85959c361732e4a428d2930511a14424902274ee","datavalue":{"value":{"amount":"+0.7619231343269348","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":"Q5952070$7EDCBFBD-6021-4E66-82B5-D19CC1299E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28c6aa56b131cb22821e7538826cacf146e667ca","datavalue":{"value":{"entity-type":"item","numeric-id":3315280,"id":"Q3315280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a56464190cd3a468b50404e1cd80fedc64539b75","datavalue":{"value":{"amount":"+0.7529323697090149","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":"Q5952070$DBE6C92A-2BE7-4EC6-B76E-8032249B9301","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5952070","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5952070"}}}}}