{"entities":{"Q5284220":{"pageid":7313794,"ns":120,"title":"Item:Q5284220","lastrevid":46811070,"modified":"2025-12-25T15:40:54Z","type":"item","id":"Q5284220","labels":{"en":{"language":"en","value":"Perturbation: An Efficient Technique for the Solution of Very Large Instances of the Euclidean TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 968683"}},"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":"Q5284220$5DD3377C-9FFB-4D41-BAAB-8DC423B8E039","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0983127cb4a9dc4304444e1f498080a515713f10","datavalue":{"value":{"text":"Perturbation: An Efficient Technique for the Solution of Very Large Instances of the Euclidean TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5284220$0BF22E3D-B31B-46D8-ACB7-066D79A28642","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05f35771f0e4ce22ec1e8ba7a94c872f0aed4ab4","datavalue":{"value":"0866.90130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5284220$A89E4F81-2BC9-4214-B81C-6F7DEF70890C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5c7ac328cb1397e5cf230895542d9c7821671d8","datavalue":{"value":{"entity-type":"item","numeric-id":205200,"id":"Q205200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5284220$F21EA0B8-405C-40D5-98B8-89F4AF32E848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7dde10b143b9b2692c05b5dadc9b27a01b1f017","datavalue":{"value":{"entity-type":"item","numeric-id":508656,"id":"Q508656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5284220$7A2E7480-9DF8-407E-A65E-52B6765B1F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99f13638f7a28701b64ce922802aeb47e87b6beb","datavalue":{"value":{"entity-type":"item","numeric-id":918126,"id":"Q918126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5284220$0FC313FD-55A9-4CE2-A3DF-DC4B370E1B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"166288b54eff4f1175b22c60158bd19814132ba5","datavalue":{"value":{"entity-type":"item","numeric-id":852622,"id":"Q852622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5284220$39226D4F-A34C-474B-A6B3-2609CF3ACB06","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5284220$FA1FD76F-53FE-4BF9-9A7E-8281E91C7324","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fcd7e9b932404b2d7437eb9b0338fa4972f62585","datavalue":{"value":{"time":"+1997-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5284220$366000F4-D2B3-47BE-A597-6E8AFA9BA648","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f35488bad02033703c2c29ce39e564da57e7eb5f","datavalue":{"value":"https://semanticscholar.org/paper/97d5bb1ec0f263ac83c5284d9e8f4275cc24e775","type":"string"},"datatype":"url"},"type":"statement","id":"Q5284220$8EC19EF0-632D-4003-A895-28B1848A9FFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5284220$C6A9F1AF-697E-40E5-BFD2-2982E1C26EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5284220$340E03D6-D6BA-4F5E-9DD3-51293162B408","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"388873b26ff78eeb2cb0fb2f56927354bc358017","datavalue":{"value":"968683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5284220$9167F551-621B-4499-A7B5-A8EA896703AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8a9c451db3514b4bafe03f1a9dbc5516a289750","datavalue":{"value":"Euclidean traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5284220$AB899A0A-694A-4A8C-949E-67CD1F112BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a0b1646d3b7cc6f542faebf6216b3ec9c323d6","datavalue":{"value":"perturbation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5284220$BDD0A30F-D8DD-434F-B9A4-4D4727EF15FA","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":"Q5284220$87CDBD28-86FB-4F1B-96F2-DE9ADE52E434","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd04616cdbe431448457a89574f23b56f6b83acc","datavalue":{"value":"W2125350144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5284220$2B9A42B0-110B-42FE-9161-956AB3ABE1FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9263c9ebc1bb399bee66c196271f1b177db9b5f","datavalue":{"value":"10.1287/IJOC.8.2.125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5284220$BE1DF43D-B011-48F7-A269-4CB13FD8BFAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2cd850668935db6ea0b7d4bb1d245b55697b8f1","datavalue":{"value":{"entity-type":"item","numeric-id":5060118,"id":"Q5060118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41e9d1d1aba131a573b922c4d20dc9d1d7ca5e86","datavalue":{"value":{"amount":"+0.7951785922050476","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":"Q5284220$8833C3E6-1B0F-413E-BCD3-F9D0974B8B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"121e8c26ad962e4e454c92bdb0158654156fc768","datavalue":{"value":{"entity-type":"item","numeric-id":2884550,"id":"Q2884550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce82fb388053ccadef9e6ee1b899f6d661c49773","datavalue":{"value":{"amount":"+0.7769503593444824","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":"Q5284220$72F7D9D8-29E2-4995-BFE2-24CAB4719448","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":"bf8f1920282ea46f92ba3a65d0b5bcb4c694a492","datavalue":{"value":{"amount":"+0.7729374766349792","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":"Q5284220$563B0A2D-1C08-430D-9432-8DF86D76564B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a33ca11e4ec8c041212b4bcba19445dc9709f2e","datavalue":{"value":{"entity-type":"item","numeric-id":810369,"id":"Q810369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"938850d9672fda117ab1794c83f9742f4ce3d71a","datavalue":{"value":{"amount":"+0.7635513544082642","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":"Q5284220$855BE276-CF16-46B0-A364-E9991143F0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a35121e69befa4083f0a0b20460bc8b51fb5d67","datavalue":{"value":{"entity-type":"item","numeric-id":1197908,"id":"Q1197908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf9a76e6fa0c88d8ca808fe201fee4e4bd9788b0","datavalue":{"value":{"amount":"+0.762231707572937","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":"Q5284220$2AE0C1CE-CC61-4294-BD63-CDC52A252982","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5284220","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5284220"}}}}}