{"entities":{"Q1194761":{"pageid":1205510,"ns":120,"title":"Item:Q1194761","lastrevid":66833313,"modified":"2026-04-12T13:09:52Z","type":"item","id":"Q1194761","labels":{"en":{"language":"en","value":"The traveling salesman problem: An overview of exact and approximate algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 68623"}},"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":"Q1194761$285F1139-6D18-48F1-9A15-68382F1E9104","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c70eb1887a1f1d2f6bcce9cd1db7ab101845c10","datavalue":{"value":{"text":"The traveling salesman problem: An overview of exact and approximate algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1194761$DB1428F3-9CCC-4A3A-B0F1-1C82CD8F776E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b7982002540b0258cab4d9766ff5c96fda0910e","datavalue":{"value":"0760.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194761$5748DE58-6083-4181-9CD2-4AC24A7B153B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"239b2be20ebc5b41f0ee852fa2891a26dc5039ef","datavalue":{"value":"10.1016/0377-2217(92)90138-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194761$81C33E06-A9BE-4E7F-81A0-55C731637CDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$BBF3AC3A-D87D-4629-8A14-7C60F694FD22","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$111696B5-EA49-476B-8626-81E423D7C817","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b560524208aa8e371adf124e000cb4432811470","datavalue":{"value":{"time":"+1992-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":"Q1194761$3EE4255F-36C5-40AE-94FE-A9B7D042B018","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194761$51698944-DA7B-49E0-AECF-649C5B935955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194761$2F3D25AB-6AEE-4FC8-A4B8-EB8D5948379D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83eddcd7799aff90f86855a2a85efc921367e33c","datavalue":{"value":"68623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194761$D6B094FA-697C-4D49-AAF6-C383875D05BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421a43f4b0e8832a026eaa34353c95869f115bee","datavalue":{"value":"survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194761$80A9923E-4490-48E5-9F0C-05C1F71C93D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194761$B8CE613A-9D30-42E7-9610-BFA29C3EDAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4780b02cfc7bc35a586062e3271a9f52fa94f067","datavalue":{"value":"complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194761$9DFC32BE-E891-4D6A-BABD-C6CD1F1241A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194761$E819FB85-63F1-4696-9BEC-0008D6867507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194761$AAAAFC4F-64EF-4BA5-87F0-B09DB8E1712F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8e2b3f8e2661edbe06c85753f39daf373b4a6647","datavalue":{"value":"Q115202544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194761$8E8F2783-43D0-45D8-AA1E-2049BAECF97C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$8E296F2C-BD3F-4F86-A9DE-079B4AD05933","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":"Q1194761$68D6E332-665A-4542-B537-7001C367A9C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$608B8F97-CAAF-45C6-AD94-0DF229EDB025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33885aff0f04f7b3a7c8508cb441e6e355294eab","datavalue":{"value":{"entity-type":"item","numeric-id":3911684,"id":"Q3911684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$955EA23A-6922-48E6-87C5-C4A0080A7972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d47fa6214894c3bf2d0d9847f974baa6104efa3c","datavalue":{"value":{"entity-type":"item","numeric-id":3686500,"id":"Q3686500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$020E82EF-9F6F-4016-B0BC-A429681B790D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc97d947389e095356fd181e9398a965b472b30c","datavalue":{"value":{"entity-type":"item","numeric-id":5624982,"id":"Q5624982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$3C7B53D6-3542-4AC1-9859-8B29953B9516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd2bee0bc48e651f76f101259b4249299a758499","datavalue":{"value":{"entity-type":"item","numeric-id":1118536,"id":"Q1118536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$CB9993FF-FC6A-4892-ACAF-5E3DB8F22FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d66d3b01efe503acb9598115738bcf0084218c8","datavalue":{"value":{"entity-type":"item","numeric-id":3343803,"id":"Q3343803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$72B1B201-D89F-4438-8319-969D8FEFB331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9425c628a55898f62fa432a6a4e111eb1750daec","datavalue":{"value":{"entity-type":"item","numeric-id":1824572,"id":"Q1824572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$CEEBFDF8-E016-4A0D-B9E1-8BA516F49920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232e19869ad1b77fc4b60187193e57bf7361853f","datavalue":{"value":{"entity-type":"item","numeric-id":3890444,"id":"Q3890444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$F37622C6-4408-4F2C-8802-E875CA19A65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7862d4cf64da02362a0b56fe2ceb9c6f80420567","datavalue":{"value":{"entity-type":"item","numeric-id":5616730,"id":"Q5616730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$BAA660B7-09EB-4354-8770-17D85CF9EAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1207e6aa1fc06e1913a02d7555e24510b78299db","datavalue":{"value":{"entity-type":"item","numeric-id":4744064,"id":"Q4744064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$84FB3A89-B93E-413F-A7B7-31396EFAC184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c30bc70f1ef5025b3d6df432020cf3e43c2acae","datavalue":{"value":{"entity-type":"item","numeric-id":5661324,"id":"Q5661324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$443F8F0D-4CDF-4DCF-BC1C-940A1B7EF310","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":"Q1194761$374B4BD4-B4C8-42CF-B4AD-15E1E0A23E3A","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":"Q1194761$E03DEB2F-B087-4150-A846-04D111A302D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07cea2adf94240fba0126a6368a864b03ef99c18","datavalue":{"value":{"entity-type":"item","numeric-id":5378843,"id":"Q5378843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$D8B1FBAC-B46D-434B-9443-555FE3D0618D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"461f4e8c65a424a2e21ba1d0a84d67f6cd7c730d","datavalue":{"value":{"entity-type":"item","numeric-id":2276891,"id":"Q2276891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$64EE4EBE-C588-435C-84DB-2E4F29B8198B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbb040a9d378d1116c54e7e73871cc1fbe7a530","datavalue":{"value":{"entity-type":"item","numeric-id":4724497,"id":"Q4724497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$5B3D7B50-FE3D-4D8B-9ED0-CBAF6AF26093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f490a609c2dea4c1cc0c68a77e2932972aa8752a","datavalue":{"value":{"entity-type":"item","numeric-id":1329785,"id":"Q1329785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$FAF31BEF-6FB4-41AB-A1CA-FBC1AEE67E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f925aefd9c962b62195e63bd5ee29583f160cfe","datavalue":{"value":{"entity-type":"item","numeric-id":5378674,"id":"Q5378674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$1855F048-1D14-4EE4-930B-34D5F9994DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$6ACF739D-D2F8-4BA3-AFD5-1C2C29C48061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11be915a4bc4892b9840bd618f18907ed3e352bc","datavalue":{"value":{"entity-type":"item","numeric-id":5684831,"id":"Q5684831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$F710EA2C-3F78-49BE-88D4-D5EB4FB34786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de5e098f2b6e6238d033ffee7b1f35a44ae2bba","datavalue":{"value":{"entity-type":"item","numeric-id":4168391,"id":"Q4168391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$B4787E91-FCF8-41DE-9554-AD4D90499B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6265c28cd876d184adb3d01d8a29ef78ecd3ecac","datavalue":{"value":{"entity-type":"item","numeric-id":3753823,"id":"Q3753823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$93CBC755-1174-4A5F-BDB2-43AF3272C7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca643573e5fe31deb60517aef9ec525593900402","datavalue":{"value":{"entity-type":"item","numeric-id":4032587,"id":"Q4032587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$8AC5EBE2-2307-46DC-A2F1-5EFFE905B165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10d9726bd833217e3e0ca3cedd2d986dbf6d0d6","datavalue":{"value":{"entity-type":"item","numeric-id":5331678,"id":"Q5331678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$1B1C9373-BC8E-4392-9EE5-4D4B9276F01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c893b7b17db5da0cf71bed489830282949b84","datavalue":{"value":{"entity-type":"item","numeric-id":3768703,"id":"Q3768703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$8C805467-48F2-45C5-B603-A35D1B21DE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5e03eda8b209d0eec7ecf5251efc8b2588b8d3","datavalue":{"value":{"entity-type":"item","numeric-id":4354785,"id":"Q4354785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$5AF1B58E-0194-41DD-899E-FD8706B8CC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372062ab71daaf29e9e9d082cc69fa4e57387087","datavalue":{"value":{"entity-type":"item","numeric-id":4018159,"id":"Q4018159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$C59BA308-1FBF-4049-8096-6CF24D387077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e81b289669334d4601775104b3d0aa37445b08","datavalue":{"value":{"entity-type":"item","numeric-id":4021362,"id":"Q4021362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$AB516746-9B3D-400F-A217-F5B96468174D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d907bfd9e4492c735bbe4f0747b843aa8113328","datavalue":{"value":{"entity-type":"item","numeric-id":3724091,"id":"Q3724091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$041FF547-D52C-4BF4-8D5A-720265C11CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a515d5705f9436471fc9ebbfac20e2bfcc7f93b","datavalue":{"value":{"entity-type":"item","numeric-id":3720323,"id":"Q3720323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$4C34BF5A-F914-4F54-A63A-3112FB326879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebea33f2e693df44f0638331ccbcd56f31e0d6f8","datavalue":{"value":{"entity-type":"item","numeric-id":5645210,"id":"Q5645210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$A1D84BF0-C6DB-4B3F-BC02-4972C9A6FE1A","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":"Q1194761$E30B63B0-1C5C-426B-AA3A-AFC8D6A8D3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5f637309671d6fd1388911dcaf2b9b28455176","datavalue":{"value":{"entity-type":"item","numeric-id":810369,"id":"Q810369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$6DAEC5C7-C521-4D84-8B12-E89C47926E12","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":"Q1194761$52FE1BE8-474C-4D3A-B49A-67E0B82F8933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0764fc1865ed262a2b789d8f6b833a8274cea7","datavalue":{"value":{"entity-type":"item","numeric-id":4772973,"id":"Q4772973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$160F3073-577B-4FB0-99B6-300AD0190367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$D2754A80-5718-4C5D-8095-A9FAFDEB1417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$A33DCF5D-F5C0-4361-BE9E-EE03F4099F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4158ce462278aec1541425dcdfabfa74e651d788","datavalue":{"value":{"entity-type":"item","numeric-id":4038710,"id":"Q4038710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$FE1EFE60-FF5F-47B9-9D63-20ED3BD26F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"177c72a3651196e0b41ddbd63f6baa5fa9a7fbb1","datavalue":{"value":{"entity-type":"item","numeric-id":3893693,"id":"Q3893693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$A2E9BBD2-BAF9-471C-B8E7-B9975D46BB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e201bc51243fe20d8c466e86b983d9f7797bbdce","datavalue":{"value":{"entity-type":"item","numeric-id":3863432,"id":"Q3863432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$47F6BDCA-E58A-48DE-8602-36623ED9D818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$2AD69762-965B-479C-9E10-4A9E505E895D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f99695a284e67e8ac32a62ad22a36604aa8a2a1","datavalue":{"value":{"entity-type":"item","numeric-id":911990,"id":"Q911990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$9BE7F1AC-0642-4880-B781-38353C0B9419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b5a57e376e005739c8c04241d1a08593e4f248c","datavalue":{"value":{"entity-type":"item","numeric-id":1198313,"id":"Q1198313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$356E13FA-9455-421D-A708-57DFA46A091B","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":"Q1194761$03BB6C6F-7B0F-45D4-ACFA-345825B960BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f923e223ca714566805e6e0df441f8fac164c4a","datavalue":{"value":{"entity-type":"item","numeric-id":4066863,"id":"Q4066863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$06AF8328-FD1C-4221-B307-E6928B005DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$79B15B8D-DBD9-4226-8665-E7CA6DA88E15","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":"Q1194761$0306896A-FB6D-4CD1-BB68-1BC09701C04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1e8cd6eb2e0a5b1dbc86fe07f978d07189e52c","datavalue":{"value":{"entity-type":"item","numeric-id":5543949,"id":"Q5543949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$0BA53A55-3483-4AE2-BF52-3E13549B6EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"672b7c767d322e7abf654e0a6ad5e1961e56023b","datavalue":{"value":{"entity-type":"item","numeric-id":5218675,"id":"Q5218675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$B531784E-CDDA-4FB2-8B2A-C8952C406088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cef559ae438ca7489a30180c0af89449b6c5580","datavalue":{"value":{"entity-type":"item","numeric-id":4105495,"id":"Q4105495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$8A00A82F-812D-4520-8340-C1FBF26711F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8a3b7a06904b3189f1a45eaa6e47d10e20c3e1","datavalue":{"value":{"entity-type":"item","numeric-id":4175048,"id":"Q4175048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$8B7AE7D6-E999-4EE8-BC67-4DBCB1BFC65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c5c02ad320e52d5a1a75676ef63ca9dad179b7","datavalue":{"value":{"entity-type":"item","numeric-id":1118534,"id":"Q1118534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$01E65599-71D5-448D-A7A7-14069EAE5174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$328D2FA9-D6FA-430D-BBE9-01F54CC74EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3acfeb6500969d2e934fb86ceff54824a082fa","datavalue":{"value":{"entity-type":"item","numeric-id":5616598,"id":"Q5616598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$46445412-B8F9-4E1E-B901-3AB102C1365B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9b2cd98a76f29c0a88b2ff34784ca51c71a9cf","datavalue":{"value":{"entity-type":"item","numeric-id":4152355,"id":"Q4152355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$7DEFB7B7-62A3-4632-B203-2430FE8706E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6e7366c49880668ad0355b211a7f5ee264f5bb3","datavalue":{"value":{"entity-type":"item","numeric-id":4182282,"id":"Q4182282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$E5A81A7A-F623-4866-A55D-2683DFFE70E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c3c9cb448085fc19df2d5f90e54f512438853be","datavalue":{"value":{"entity-type":"item","numeric-id":1823875,"id":"Q1823875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$CA2CB719-FD11-4405-B345-AC5FB14B3D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65c58c7fbfdc3f84ddf550ca2a77e13e03a0691","datavalue":{"value":{"entity-type":"item","numeric-id":3714901,"id":"Q3714901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$04479B64-8E4B-431C-AD40-EA833241E1C0","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":"Q1194761$BA1CD491-23CD-4A30-90C8-9B064CAC1379","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":"Q1194761$90E0FD68-0632-4D2E-8F2A-8D6CD2D88534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e161f761fa38f78b3d349ec5447f14af24eb58f","datavalue":{"value":{"entity-type":"item","numeric-id":918865,"id":"Q918865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$D90A557F-E070-484C-828C-C51BA186C1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$B2E04AA1-4243-489F-9AAA-C44112F4BDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16104bd8341cb98b36b8cf7d981483b5c2385915","datavalue":{"value":{"entity-type":"item","numeric-id":4030791,"id":"Q4030791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$02469C15-F61E-4BF6-8E28-DCAFB468A98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$045BCD05-E9ED-4317-9408-4041B51BC268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a843764d9d3b38ca1313ed42e674cf1056362f","datavalue":{"value":{"entity-type":"item","numeric-id":1079126,"id":"Q1079126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$98A655AB-85D7-4A06-975C-8CDA1D629C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49dc39933c6bb4be2df3304c436689a89d30409","datavalue":{"value":{"entity-type":"item","numeric-id":4138484,"id":"Q4138484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$AAC26344-8547-41C4-BA26-35BB38EBD88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f516d5b5d8bd06b0996174e5a0ea3a253becb332","datavalue":{"value":{"entity-type":"item","numeric-id":4145160,"id":"Q4145160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$A42B300F-54A6-41AA-9FD3-25E5C74B65C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7598deaa60e33f46db1320dc1b85a677389b314","datavalue":{"value":{"entity-type":"item","numeric-id":4158841,"id":"Q4158841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$C1D79705-85D9-42E8-9240-FAC29077D4C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9586825a9df16830137e7d33acb174b1d38d8c12","datavalue":{"value":{"entity-type":"item","numeric-id":1158108,"id":"Q1158108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194761$27A3A60E-34E6-4C50-954F-D64F11BBD60D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4815b4c964fb96bf23025dd779495c5135a33a44","datavalue":{"value":"https://doi.org/10.1016/0377-2217(92)90138-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1194761$8666F406-B21A-4639-8F64-57A9526668F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4c4e6c61a3ce1ad2e1e8d468bd972d14d0511d0","datavalue":{"value":"W1968594877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194761$3EA099DA-43C7-4170-89A4-28275CA6ECAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea0af310deed30dca2147177f8c99b60bc6dbf12","datavalue":{"value":{"entity-type":"item","numeric-id":3033569,"id":"Q3033569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4031661d3f7fa1ebd4d07c5f21deaab02cf3d313","datavalue":{"value":{"amount":"+0.8862783312797546","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":"Q1194761$514DEAC1-926A-43CF-B361-DC3A3044CB76","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":"de0a3fc5a18f736e2143191bd081fe62be2415b0","datavalue":{"value":{"amount":"+0.870345413684845","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":"Q1194761$380F978B-1539-4259-8914-A9C4C041336E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76cfd0483e6a41af0e1f5e5393879c240a16f478","datavalue":{"value":{"entity-type":"item","numeric-id":2120141,"id":"Q2120141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de0a3fc5a18f736e2143191bd081fe62be2415b0","datavalue":{"value":{"amount":"+0.870345413684845","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":"Q1194761$E5179729-08E2-499E-8519-D0FF76373AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bfeae0915686c1f119d31e7d53269cc21aec1e6","datavalue":{"value":{"entity-type":"item","numeric-id":917453,"id":"Q917453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7fd21c0c93165aaa44c52a2a140ccf5b4b1c210","datavalue":{"value":{"amount":"+0.8661781549453735","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":"Q1194761$818EAF16-B27C-4953-91EF-2BFEEBC751E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1be0497bf538ecde804f77071c3db6eb0cbf0c5b","datavalue":{"value":{"entity-type":"item","numeric-id":918427,"id":"Q918427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67c40c77e7e47c349200320c497f7dbe874d876d","datavalue":{"value":{"amount":"+0.8649518489837646","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":"Q1194761$F52F0C38-E998-4371-B365-6F3A7351383B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The traveling salesman problem: An overview of exact and approximate algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_traveling_salesman_problem:_An_overview_of_exact_and_approximate_algorithms"}}}}}