{"entities":{"Q1823875":{"pageid":1834617,"ns":120,"title":"Item:Q1823875","lastrevid":69235836,"modified":"2026-04-13T05:39:58Z","type":"item","id":"Q1823875","labels":{"en":{"language":"en","value":"Asymptotic expected performance of some TSP heuristics: An empirical evaluation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4116327"}},"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":"Q1823875$23DFE2E2-4CA5-40C8-8F38-9457E07F5D9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88ade8a7aecce99d14d053a1204b8130ec290c8a","datavalue":{"value":{"text":"Asymptotic expected performance of some TSP heuristics: An empirical evaluation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1823875$8DC411C3-FF09-4AAC-B2CA-FD92571B2EAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ce45063540d0890cf13b4cb9c784c8502c8ac42","datavalue":{"value":"0681.90082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823875$D557D250-6623-4AFA-9838-7F1C1073BD10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e8b61e533787eedc76d4052e866c9952acffc94","datavalue":{"value":"10.1016/0377-2217(89)90217-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823875$2FF94858-1599-49D6-B695-293180CCC861","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":"Q1823875$06F9BADB-BAA9-4054-8FD1-26527A92FEDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1823875$B2492A71-AB30-428A-BF6F-266F3ECC8FE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823875$A17BD1AC-814D-4E92-929D-BF0987217ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823875$C5F63A6C-3C9D-42EA-B85B-9ECA8A2F1CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823875$57188FC7-1822-4C61-B614-EEA0C65902C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823875$685A4A03-B41F-4FE0-8753-2702ED5C15BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc0df35e8856c0e34597b36268a6207ba0ed7528","datavalue":{"value":"4116327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823875$44BD38B0-2140-4059-B859-BE7DA3D1183C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77b3494e4a5c6cbf111c75f1ba553446ad50c215","datavalue":{"value":"statistical analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823875$1353C3DE-FCEE-4E66-83F5-4ADF96D80110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823875$9AFDB07B-3DDA-41B9-A6C7-E14290F6010F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76c57478e7480f586895f73fe9158887c3cad6c","datavalue":{"value":"travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823875$BAAD187B-C211-4F09-9D32-909D2A6090B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7230321874cfd769753cffd218213829cbec318c","datavalue":{"value":"linear regression method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823875$34B82017-4F0F-405D-9DC3-5312F564F435","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98730f2f0ef96d0cf6366da6b81547f539fda33","datavalue":{"value":{"entity-type":"item","numeric-id":786655,"id":"Q786655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823875$3659CA99-D7C7-4741-9323-1CF090377EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bce168f9b52d3ed69a3d1eded598e9015901506","datavalue":{"value":{"entity-type":"item","numeric-id":954248,"id":"Q954248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823875$B6C559FD-F134-4FE6-8583-12ED0DF0ECB8","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":"Q1823875$6A762B28-2199-4310-8E5D-5AA51C38BC0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c13a37b8216ac26f032d772f81f0eb8ce435c9d2","datavalue":{"value":"https://doi.org/10.1016/0377-2217(89)90217-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1823875$920D7EA1-65A0-4C74-9198-815147EE58DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8b562b68d3fc365d6e48af07549e919ed383b66","datavalue":{"value":"W2033382867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823875$63E3BF76-8B5C-4C48-AC14-9E17A6887703","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ecbadb905930ae081fb4980e3c5f1fcc21a123","datavalue":{"value":{"entity-type":"item","numeric-id":5729634,"id":"Q5729634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823875$7B723788-FBAA-4ADB-B37B-C3E4125C1848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"375bc492fa95fdff24725ee2588e54f301b5815f","datavalue":{"value":{"entity-type":"item","numeric-id":3935357,"id":"Q3935357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823875$9950B12A-F655-4274-96BC-AF02C80B2A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4509156a9b267738f8486562386508f0b224290","datavalue":{"value":{"entity-type":"item","numeric-id":4191856,"id":"Q4191856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823875$CE8B853A-996F-4BE9-99B6-C7D0B6E7515C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7431b8bc1af7a6351e7c2d86660f496894ee616d","datavalue":{"value":{"entity-type":"item","numeric-id":4155835,"id":"Q4155835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823875$80B0A06D-0AA9-478B-B872-3A555FA4AB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6d7be9ea2360eeef3eaa0a07e09bd383853773","datavalue":{"value":{"entity-type":"item","numeric-id":3893692,"id":"Q3893692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823875$6DB91C83-5672-42B5-ABA0-B3553F8C514B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"716947d02b4f29ae0c661b32e25ddf63cf15c3d7","datavalue":{"value":{"entity-type":"item","numeric-id":3875078,"id":"Q3875078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823875$20CD2380-DDAD-4810-975F-685343B23DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823875$09B36F1B-C602-42E9-A6AE-7ED85D2A194C","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":"Q1823875$108D79C1-DFF9-4D7F-B99B-2AC5AFF630B9","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":"Q1823875$F760A10D-BA3A-47E5-8098-1830C1A9AD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7413a317b507595bbdb1cf94212b3964d184121a","datavalue":{"value":{"entity-type":"item","numeric-id":786657,"id":"Q786657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823875$39759EC4-E30D-4CE2-A297-37A9D0249C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823875$996B3800-0E3C-44A1-9DF0-E44BB5F2F124","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":"Q1823875$C7DAE080-EB68-4EFA-89AD-31209D4EA5F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"113ad5b189f855d324c00915b4bee37c1f453b58","datavalue":{"value":{"entity-type":"item","numeric-id":3720323,"id":"Q3720323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e23cff38d4f8116e333e5ba8c6a4256a6dd018c","datavalue":{"value":{"amount":"+0.8270205855369568","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":"Q1823875$EA783D5C-1CC6-4EB0-AD47-CAFB6BE70423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f735ba9b39faec3b9c8b05006427ce465788e439","datavalue":{"value":{"entity-type":"item","numeric-id":3337225,"id":"Q3337225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e9f3b84bd731b89e71a2b95ecec8932465164c9","datavalue":{"value":{"amount":"+0.809977650642395","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":"Q1823875$4919ED44-81D3-4221-9616-99CB99FA2F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dad353e9ad9c7f9f4423ab6dfc86349ba7e9266","datavalue":{"value":{"entity-type":"item","numeric-id":2462111,"id":"Q2462111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f88cd863eb4301e6709fe35b9b39881f11582c72","datavalue":{"value":{"amount":"+0.8008522391319275","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":"Q1823875$599854D2-F341-4B60-B0A1-BE86291D036B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06c333ec1c0069dc1aab83eb54b463cbbf2b2d58","datavalue":{"value":{"entity-type":"item","numeric-id":3707785,"id":"Q3707785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c1e4c014d7898517ed6435f5f8331d7b462adb6","datavalue":{"value":{"amount":"+0.7881743311882019","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":"Q1823875$B8914D27-1960-4D2F-ACAD-2B289EB09A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be7986e6913a737d3feb1a7290a3ea7a66c487f0","datavalue":{"value":{"entity-type":"item","numeric-id":1905084,"id":"Q1905084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"263498d232de35caa4021b5074c1ddbdcccdc874","datavalue":{"value":{"amount":"+0.7736897468566895","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":"Q1823875$E569B074-A7E8-4D9D-8E4F-2FFD14771E24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Asymptotic expected performance of some TSP heuristics: An empirical evaluation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Asymptotic_expected_performance_of_some_TSP_heuristics:_An_empirical_evaluation"}}}}}