{"entities":{"Q3678965":{"pageid":5708871,"ns":120,"title":"Item:Q3678965","lastrevid":50056837,"modified":"2026-01-12T20:12:15Z","type":"item","id":"Q3678965","labels":{"en":{"language":"en","value":"On the refinement of bounds of heuristic algorithms for the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3900497"}},"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":"Q3678965$CE79E07D-0820-48EA-9AA3-9D1C07406D52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"639b4c8024fa185d429f953099a86e19b1f416c3","datavalue":{"value":{"text":"On the refinement of bounds of heuristic algorithms for the traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3678965$EBD16B5D-08FC-48F4-BD45-2C32CE6DEF62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da7d784e9e0bd6c373a105421e6548c0f4e2823f","datavalue":{"value":"0564.90040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3678965$8CC56C59-0501-4849-9954-A3C0CDB61023","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab2c97aa8ca1e5f26211ccf172e011938e857f0f","datavalue":{"value":"10.1007/BF01585662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3678965$FA2A17BE-B5F4-41A5-AABE-64D4212EB6A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d64e1cc2e596c1df249ff9e0c4c9c678270f867a","datavalue":{"value":{"entity-type":"item","numeric-id":911983,"id":"Q911983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3678965$C28929D6-D8D4-4C78-8109-FA77F3B4B662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a71fd297c60b339c317b189e8440c90d30446c81","datavalue":{"value":{"entity-type":"item","numeric-id":1168891,"id":"Q1168891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3678965$E78B0A88-8B61-4ED6-BC52-E60A79D41F57","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3678965$10E044C5-2013-429B-88FE-495ED93C7F6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3678965$8C49E50D-CC40-4E3C-B158-9A8D2AD8A180","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3678965$B275695B-8938-42F3-874E-94C5D6D627F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3678965$FA6DC96D-249D-47AE-91F1-88E9EA665647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3678965$0E09CA71-4B9B-4808-9743-8A756375660E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cb5849d44169d3527bb4ea7d3164bb6562ae81a","datavalue":{"value":"3900497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3678965$10AC7BE8-D7BD-4186-8023-8C4FE76F4C6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3678965$C5AF0D0D-2AF8-40FB-B61C-A3A39A009BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3678965$7A1F880E-4958-4798-93BF-BE6C636E9689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3678965$EB52D23B-4AFA-4388-B7A4-C37551B5C299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3678965$846DA533-0027-4856-A988-10FF67887ABB","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":"Q3678965$91BB7905-AA59-4465-989F-3A4C0117E8AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac50c01f11b3d304e9d65f3f920d0059813266f","datavalue":{"value":{"entity-type":"item","numeric-id":3039069,"id":"Q3039069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3678965$8C2B52FB-7B9C-4771-A5D8-40CBB3601965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec543139c5c450ba40e3b2aaaa64e9cbe50decd6","datavalue":{"value":{"entity-type":"item","numeric-id":5665016,"id":"Q5665016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3678965$761C57EB-0E4A-4AD7-A50E-BF8A080822A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73d686f615f922e2736c2847ac6f0f364609a64f","datavalue":{"value":{"entity-type":"item","numeric-id":4180168,"id":"Q4180168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3678965$43966C5E-F14E-41C8-903D-D315A9B58439","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":"Q3678965$37BA8FC0-E56A-4930-B00E-B4DDC2A3D7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3678965$ABED4513-C85D-4EF3-A437-402D99E00A46","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":"Q3678965$5B727C77-B49B-47C8-AF7E-C9A26CEDFA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5090218963f7454eb65bbbfc3a5878c945557f","datavalue":{"value":{"entity-type":"item","numeric-id":4162995,"id":"Q4162995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3678965$672671B9-A9C9-49D2-AF33-FD45A0AC93E1","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":"Q3678965$5422F224-8F21-4610-969F-2C9110DC5A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3678965$CFB405FB-4332-4E1E-9E22-2BCDD8B7DAC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"262d674c00cb70d39a527a95caaa711428d3b0b8","datavalue":{"value":"https://doi.org/10.1007/bf01585662","type":"string"},"datatype":"url"},"type":"statement","id":"Q3678965$E2AFB7AA-84E3-45D3-8DDF-6442C252B14B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"efdfb377571e5c65331e66c117a4c9fd49331181","datavalue":{"value":"W4251552671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3678965$F51ECFC0-2F60-4C06-BAE0-BBAF085467C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7dcbb00be24d92db032671c3a9246bc0ba1a37f","datavalue":{"value":{"entity-type":"item","numeric-id":3725893,"id":"Q3725893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"007c695e10ea694f8616d96abbeec8f231040810","datavalue":{"value":{"amount":"+0.8252232670783997","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":"Q3678965$DF935D4F-203F-40E9-AF74-19C29E6BD673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c921500ea8f7e690ba393489e557cbc54349433","datavalue":{"value":{"entity-type":"item","numeric-id":1058993,"id":"Q1058993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f41413f626465d13f86a103b2c5744a755728330","datavalue":{"value":{"amount":"+0.8065424561500549","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":"Q3678965$384C25E8-4F3F-4FB3-8D19-E0EC14434864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"054600058b9731ee6a93bec6c51395074cbca33a","datavalue":{"value":{"entity-type":"item","numeric-id":2748380,"id":"Q2748380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4632ce587aa2f8058f8001fea100029ae1c1e9e7","datavalue":{"value":{"amount":"+0.7900704145431519","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":"Q3678965$34E275FB-83F9-4205-96CE-C58DA829E000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed2aad5fd48d0996774d305924d9bcecfcf0e465","datavalue":{"value":{"entity-type":"item","numeric-id":3698662,"id":"Q3698662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13a4951b80622a596ea1903118b67d006a819579","datavalue":{"value":{"amount":"+0.7898174524307251","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":"Q3678965$71E122E6-0C73-4FC8-81FF-085FDF75628D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cfecfb69f4723db9872680e7c51b6e8de9d03ec","datavalue":{"value":{"entity-type":"item","numeric-id":3778565,"id":"Q3778565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"070337abce7a0a41abe1dfdbf189cea2917d2f9c","datavalue":{"value":{"amount":"+0.7894230484962463","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":"Q3678965$D3C0A263-410C-4FF4-B4C3-92111FA427AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3678965","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3678965"}}}}}