{"entities":{"Q2476987":{"pageid":2487730,"ns":120,"title":"Item:Q2476987","lastrevid":73424574,"modified":"2026-04-14T15:54:44Z","type":"item","id":"Q2476987","labels":{"en":{"language":"en","value":"Traveling salesman path problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5248720"}},"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":"Q2476987$20EBA1A0-D9A7-4B87-85B5-55F9A243A65E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54b72e5e8c5c802aa5f61eb60cb93ceeb2e14427","datavalue":{"value":{"text":"Traveling salesman path problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2476987$A765B6B7-D6E7-4E70-9A14-B82B8E6CAED9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05fae38734e8b7591291ad0e435f5effea497f76","datavalue":{"value":"1135.90039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476987$B5DE43A1-B9D7-478A-8250-4A02CB24EF67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e01bb341144e9ff2839e77283cec7ee6557da49","datavalue":{"value":{"entity-type":"item","numeric-id":184490,"id":"Q184490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476987$1ED4E977-5AB8-40B7-9B9E-AFD420170A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"219755f62d17e8289961aa6f07d6dfada4270dfd","datavalue":{"value":{"entity-type":"item","numeric-id":896294,"id":"Q896294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476987$0ECE36A2-C1A1-4528-AFFB-054A172A7F14","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":"Q2476987$BD70E764-380B-4D51-8F3F-770055C2AB2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2bb6064fe12f1f98326de21fadc6a9704c90a","datavalue":{"value":{"time":"+2008-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2476987$7F9A421E-AF90-429B-A623-C0FDDB9FD4A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476987$B6332980-D2C5-4D98-A9FE-C97201356FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476987$C183E3A4-09AE-4919-8610-9F44E05E03CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476987$B1478FD3-7BF2-4979-82AD-4FD7075CE730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476987$AE999E13-8E21-4B68-A948-DB85701CFAA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c990ad44e248bba44e3aea25b39e282345868393","datavalue":{"value":"5248720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476987$CD600390-B27C-4C8C-B803-B0AD00CD7A8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aeb21a5bbf92d2cde4fab4f804dfba78799a6934","datavalue":{"value":"traveling salesman walk problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476987$FDABD255-3242-43D7-926D-E1468D00303E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476987$DDD36520-E2C4-4CD4-9BA5-245EC11DE333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476987$4CB3F324-0581-43F6-AA31-3011790185FA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"01b0e50000fc071d9360745d45c5b4cb36855f9a","datavalue":{"value":{"entity-type":"item","numeric-id":13478,"id":"Q13478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476987$B85BD86F-C899-4D55-8740-F53BADF4605C","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":"Q2476987$9BFFB7F1-A729-452D-BFF9-44B4B171088B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e68ad332a06ae407b8aba32f194277276afb1b41","datavalue":{"value":"https://doi.org/10.1007/s10107-006-0046-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2476987$27939CB7-AF4F-416D-BDC3-D15D2E0660C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5ab5a19b74d51357673bbb2ad2475f32210d025","datavalue":{"value":"W1976231547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476987$CEA792DA-1D37-44BE-AC69-E424A4F9C768","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13415509aaad9f46838a39ada255360df65c5c34","datavalue":{"value":{"entity-type":"item","numeric-id":1306365,"id":"Q1306365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476987$7C443EC9-9720-4C6B-AD36-230B0E8B488B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c97903ffdab9bffddcbb4784274b6108f5478562","datavalue":{"value":{"entity-type":"item","numeric-id":4471353,"id":"Q4471353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476987$3CB7B0A2-B820-4D81-8AEC-BEBD962070A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e8a2a2ba09a34750ac91787a928d451826bfdc","datavalue":{"value":{"entity-type":"item","numeric-id":3675933,"id":"Q3675933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476987$42EC71FA-C78D-4864-B58C-7B9D33CCB6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711e8573febd298ebb1df3070fd6096901ef336e","datavalue":{"value":{"entity-type":"item","numeric-id":1072449,"id":"Q1072449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476987$BB086C49-99D8-42A7-B4EE-569276BE10D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d61bc916b436142067bef26ebb41c9b1fe34d2","datavalue":{"value":{"entity-type":"item","numeric-id":1184343,"id":"Q1184343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476987$C0AB0516-1975-40CF-936D-B21CA6313210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095e7239176746db66b05a2150b148f4077bc37d","datavalue":{"value":{"entity-type":"item","numeric-id":3936521,"id":"Q3936521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476987$BFA0C468-972B-4BAA-853A-A9125C4416BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8280aff11428083e4366bd7dfdb53414ebf38a77","datavalue":{"value":{"entity-type":"item","numeric-id":4518980,"id":"Q4518980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476987$3B961801-97DA-44D6-AB4F-4DEBE83E200B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46d9c5c5cdeade59a9e0c4401d9c8317d54174b2","datavalue":{"value":{"entity-type":"item","numeric-id":1322552,"id":"Q1322552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476987$679FA315-F179-4001-8575-4A42A1C7574C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476987$16529747-766C-487E-877D-DB917B37036A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee023d91466074b85b9d0e09b2aaa3e92006e1c","datavalue":{"value":{"entity-type":"item","numeric-id":1586139,"id":"Q1586139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476987$811BD93A-892E-4C13-A8C8-64660BF62529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e950e9343df30ace9ab5b64fb08f94d60099c1","datavalue":{"value":{"entity-type":"item","numeric-id":1180833,"id":"Q1180833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476987$301D3FB1-3B9D-4633-8E08-26E79D22D600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50fb5b7153668969bf8669176cb60a05e9371fe6","datavalue":{"value":{"entity-type":"item","numeric-id":2476987,"id":"Q2476987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476987$31B40F4B-4811-48DC-9D95-A17E7AF07B45","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":"Q2476987$99950A2F-B017-41C6-9AB1-A913E7B511E2","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":"Q2476987$3EBE5EB6-2DAF-4BD3-B91A-318932404EDE","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":"Q2476987$CB4DC951-B02E-4CC6-9A50-1957F909E282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476987$CB9F2710-E441-4B9C-9181-1D0E19A4F767","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb8606c9d83d5644e0d65b25af58273e7988458d","datavalue":{"value":"10.1007/S10107-006-0046-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476987$5C5E02C5-6515-4330-B447-DE6CBD3496A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb03e4bd34c19fc0b12ad9092f0a8659b3baf61","datavalue":{"value":{"entity-type":"item","numeric-id":2831331,"id":"Q2831331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3c91bd2615abb98be6defeb2dc1b828940712ab","datavalue":{"value":{"amount":"+0.96406543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2476987$F4EED473-02F8-4596-B852-735A1936C0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf65d094e6a35c0427de56ccaceaee694de9ebcf","datavalue":{"value":{"entity-type":"item","numeric-id":4411337,"id":"Q4411337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"212649b45aa8239b51d67432dfe18b710b16ae26","datavalue":{"value":{"amount":"+0.9531885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2476987$3CA6C63A-FA1D-4272-BBFD-8062428B2F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f6731b252bf9da49501458669faace7cec8a41","datavalue":{"value":{"entity-type":"item","numeric-id":4845366,"id":"Q4845366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b93f7c80bbcf52f36e894438b31a6f395ab10a7","datavalue":{"value":{"amount":"+0.94588625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2476987$68DA7A0E-4FD3-4856-AAD8-4AB68D818EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fc8b6288a2d4b423cb1cbbca18d21f7a6e7b051","datavalue":{"value":{"entity-type":"item","numeric-id":5378674,"id":"Q5378674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeb3aa4a75c9fde382f334402c619e12ffcae65d","datavalue":{"value":{"amount":"+0.94399494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2476987$E65AB60B-9684-40DA-9F17-40504FBFB1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37cf29377c909b74cf1da22f13e524c16085cc73","datavalue":{"value":{"entity-type":"item","numeric-id":3118580,"id":"Q3118580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d70b3ece5471d59d62e37a25cf13d10a803ec5cd","datavalue":{"value":{"amount":"+0.93496776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2476987$9E817CB4-B336-4EE4-8CA8-E6595752A76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa852700eb1ccc58962dcd3ab44f8d452e82bb5c","datavalue":{"value":{"entity-type":"item","numeric-id":1126862,"id":"Q1126862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e58f13112beded1ab09ed5ac0fda4f9c4444f61","datavalue":{"value":{"amount":"+0.93427473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2476987$4D14B1E9-72DF-4BCA-8942-658149C7B556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35d13fbc4dbedbea1b646a98d50d2da6b58095ab","datavalue":{"value":{"entity-type":"item","numeric-id":3347631,"id":"Q3347631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8da2bd4202f0fac5e175d62f6621db70d5da87df","datavalue":{"value":{"amount":"+0.9307648","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2476987$8460DA02-4A35-4419-B9A8-9BE0EB7FC785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"086eebe31363e12256847feaa74cebd3212c683e","datavalue":{"value":{"entity-type":"item","numeric-id":3059314,"id":"Q3059314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f45d59fa58a5a592ade9c1b6691490faac287a4d","datavalue":{"value":{"amount":"+0.9269307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2476987$23210D42-7CF1-49D2-8864-838032A404EF","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476987$AC828D6B-419B-422A-8CD4-548AA7B783C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Traveling salesman path problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Traveling_salesman_path_problems"}}}}}