{"entities":{"Q708346":{"pageid":710195,"ns":120,"title":"Item:Q708346","lastrevid":63699150,"modified":"2026-04-11T14:56:41Z","type":"item","id":"Q708346","labels":{"en":{"language":"en","value":"A note on the relationship between the graphical traveling salesman polyhedron, the Symmetric Traveling Salesman Polytope, and the metric cone"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5798504"}},"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":"Q708346$5E387966-E1E0-4FB9-809B-9AB08158855E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae08d2fa3279bc9d5e44aec1f0b98c26284c2154","datavalue":{"value":{"text":"A note on the relationship between the graphical traveling salesman polyhedron, the Symmetric Traveling Salesman Polytope, and the metric cone","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q708346$0F3E3756-20DC-402D-AADA-6BE3EA2FE77D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1288421b947a4c5dba7f4236462dd88f79dfcf25","datavalue":{"value":"1230.05183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708346$ED46384C-6281-4509-85AC-2DC58B1C3EAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f39c22df4fcdc7f048c03062e042632bb569177","datavalue":{"value":{"entity-type":"item","numeric-id":257226,"id":"Q257226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708346$D50C0EFC-523A-49DC-8A6D-E0025D86B3F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708346$C0815225-70E5-40D0-9A97-808307E15574","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f64b28384ad68ec83e16fec2c0efbccc5663b19","datavalue":{"value":{"time":"+2010-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q708346$81BF6FAF-0231-4A1E-8433-9A5167DE9698","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab94ce95dcd3f889fb391632af000b8317d05484","datavalue":{"value":"https://arxiv.org/abs/0801.1652","type":"string"},"datatype":"url"},"type":"statement","id":"Q708346$120F9F7E-D7E7-4BB4-B4F5-946C16F0FDAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708346$5E1A64BF-ABCB-408C-80CD-FAF1A0DB056D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a84fc25be10c1eafcc36dd51c2c1a5d320b0df32","datavalue":{"value":"5798504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708346$514D5905-21D4-4DA7-959B-5A8EA0473296","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2c49d5faa7c18c11a300f86330ad2281b939a25","datavalue":{"value":"Symmetric Traveling Salesman Polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q708346$8C985B93-44C0-4486-BF09-B233C3F89332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f873f8965ba40f5ff26f416496cb94d3e5a9466","datavalue":{"value":"Hamilton cycle polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q708346$23E8C17B-EA9F-402F-84BF-11347B859794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"852d14e2c4fba2797ed490648f36f5f73d045094","datavalue":{"value":"graphical traveling salesman polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q708346$174D0676-A403-4E35-A4AA-BB7979DA7E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48c849a27e30dadd1c16f4cb8bb049be33bf2c8","datavalue":{"value":"metric cone","type":"string"},"datatype":"string"},"type":"statement","id":"Q708346$F97C56F9-C828-4E16-9B69-B00492E5278F","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":"Q708346$A5F59268-E7AB-4A22-A14F-835DC3F07500","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d698149d20c451db51b222434b8bdcc987e14d03","datavalue":{"value":"W2056368398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708346$B40403A9-9FDB-490D-9FC2-E0C633C9B76C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada278dc45abc7bd588401b542bd86f44ca7f39c","datavalue":{"value":{"entity-type":"item","numeric-id":4735941,"id":"Q4735941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708346$568DEB6D-2CAC-412D-AB71-CCCC9A71E7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b499e3ff6f69d3de423337f4937ffd9af0a51d6","datavalue":{"value":{"entity-type":"item","numeric-id":5704160,"id":"Q5704160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708346$24332CAE-4896-405B-BE7B-E1D4417FFB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b12d3ec531678b3fbfb6ee4f449f466b41f688","datavalue":{"value":{"entity-type":"item","numeric-id":4461904,"id":"Q4461904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708346$6B2FD0D9-D3A5-4DCC-A987-C2B44AB4E277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f0dca0e9d3900e455a1a36d0262949d6dbfc6c","datavalue":{"value":{"entity-type":"item","numeric-id":1181903,"id":"Q1181903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708346$4AF5A038-0EAC-442A-8BE3-0C5515584BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1930963eddd82e0baccda162d80e35a2736a7981","datavalue":{"value":{"entity-type":"item","numeric-id":1803616,"id":"Q1803616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708346$6A99DEBD-CC2A-4EF0-BACF-5075C8FAE76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4c8d560fe6efdcf1f5b97eab696bc773949eb92","datavalue":{"value":{"entity-type":"item","numeric-id":877195,"id":"Q877195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708346$A6305638-4B7A-490C-8C96-9FB8882F0C3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21f98b6439b47711a65b7c84c524d336b3f58295","datavalue":{"value":"10.1016/J.DAM.2010.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708346$89348753-D401-42C3-9788-3C2EBD8EA1B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1a712a13cc3c66d549fc60c4cad5576cb4e963b","datavalue":{"value":{"entity-type":"item","numeric-id":2339807,"id":"Q2339807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09b44109dd7cf38f2d249ec309bee62e60ef9e33","datavalue":{"value":{"amount":"+0.8226926922798157","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":"Q708346$84565E7D-63B8-4972-8104-06B0FC572F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1511f608d396c0d13c3edbf16a0fbc406628c01","datavalue":{"value":{"entity-type":"item","numeric-id":877195,"id":"Q877195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5135c641a33f27aa0e099266f365919f14c016d","datavalue":{"value":{"amount":"+0.7961999773979187","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":"Q708346$3DBA3F87-D57A-4E8C-9C89-81F9184F70D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92d71ca0c353162e58cade36a0def3dded9efb3","datavalue":{"value":{"entity-type":"item","numeric-id":5388027,"id":"Q5388027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1f56193657fb3be27b7b34efd1f9651df7e6a82","datavalue":{"value":{"amount":"+0.7771790027618408","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":"Q708346$7A6D1D64-0FFE-4C64-873C-F0D6C95C2F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2caf9f3c51d8ced5a2038102806d506f1d206464","datavalue":{"value":{"entity-type":"item","numeric-id":4717570,"id":"Q4717570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fce9b63d80e56899b2dce93d5af2a3716f7532f0","datavalue":{"value":{"amount":"+0.7738177180290222","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":"Q708346$FCA6E7D2-298E-401F-A8FA-85A1AE95714C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d9dbd32a9e81298b7b32abc6bf02ec799bdadee","datavalue":{"value":{"entity-type":"item","numeric-id":1803616,"id":"Q1803616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73f38e4da5dfc637faf83e8f9149e404e12b9df8","datavalue":{"value":{"amount":"+0.7736416459083557","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":"Q708346$D8AAB5DA-CABE-4353-A6A5-6C3250C6BEE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the relationship between the graphical traveling salesman polyhedron, the Symmetric Traveling Salesman Polytope, and the metric cone","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_relationship_between_the_graphical_traveling_salesman_polyhedron,_the_Symmetric_Traveling_Salesman_Polytope,_and_the_metric_cone"}}}}}