{"entities":{"Q3360680":{"pageid":3371385,"ns":120,"title":"Item:Q3360680","lastrevid":49541002,"modified":"2026-01-07T14:45:49Z","type":"item","id":"Q3360680","labels":{"en":{"language":"en","value":"Probabilistic Analysis of the Held and Karp Lower Bound for the Euclidean Traveling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4213763"}},"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":"Q3360680$040CB3D4-B834-4690-8A59-B56FA738C33D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8909d9e13f797ef58754cda4ffc4f04e0d00322","datavalue":{"value":{"text":"Probabilistic Analysis of the Held and Karp Lower Bound for the Euclidean Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3360680$6932B565-54AD-48DB-8DF5-A1520BFDAF4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d53d9a211274d7d0217c6ad2ebc6a09e50ec355","datavalue":{"value":"0733.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3360680$A4D0F5BB-3585-49C9-A403-4403AB3A7B83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb42abb4d03c24c0e42c27e662a950bd082fe46","datavalue":{"value":{"entity-type":"item","numeric-id":687041,"id":"Q687041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3360680$5EA0D87A-7FED-4AE1-9EF1-308B6B510039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad2eab65d87897920847ff75d5503474bf2e3b67","datavalue":{"value":{"entity-type":"item","numeric-id":689116,"id":"Q689116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3360680$475D2C2B-7DFB-4C8D-91E9-8C1E3677B004","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3360680$4105C694-967E-4C78-8CC5-F852D692B9C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q3360680$8D940951-D467-457A-8A32-B173F95133E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3360680$81F7C44E-FD81-48E8-94CC-E7712B6F72D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3360680$5C088A62-8806-4BFB-8D28-EC57EE2875CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3360680$4F8D727E-7CB6-499D-98D2-305CD8FFD19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3360680$BD1FC1CB-FEB0-4D9D-8E5C-07D50AA7BC91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac2ab0e117bfba5d08d77accb02592dff52adc3f","datavalue":{"value":"4213763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3360680$A4512FFA-E3B2-48AD-A9C7-679CFF9025B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"069848c06921202fc8e553e358d871f62498c90b","datavalue":{"value":"Held-Karp lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3360680$6BBA88DB-82E2-4D81-96D3-75D598E737C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f61975a92a0dec3c1b39f7db2caaaef61ecb0f72","datavalue":{"value":"1-tree relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3360680$6EBB68A2-1540-4E9E-BFB8-EB89CAA3EDD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1bc5c0133c7c983c1d11e1ede27f71a471633b5","datavalue":{"value":"Euclidean traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3360680$10C7B43C-44A6-4227-9372-D8F435999A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45fd34fc278ce09e4f07f1e4be605322123e8392","datavalue":{"value":"polyhedral description","type":"string"},"datatype":"string"},"type":"statement","id":"Q3360680$087ED7D3-3F08-40C8-9A76-02E887AE95AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c64f973f9533e0b0b425ef4648fd450234164d76","datavalue":{"value":"subadditive Euclidean functionals","type":"string"},"datatype":"string"},"type":"statement","id":"Q3360680$47E41B4A-52E2-4961-9772-E4BA8279D719","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":"Q3360680$6C068F9E-9822-4655-8103-662F21326B0A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"42a8c57775434a5ca46b6b5324a829189600b066","datavalue":{"value":"Q56067395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3360680$893D8887-B305-4D85-B1EE-33167B688EB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d4c036520c2c1e7b1724952ae08aabf2c2cc971","datavalue":{"value":"https://doi.org/10.1287/moor.16.1.72","type":"string"},"datatype":"url"},"type":"statement","id":"Q3360680$41596CC5-6770-4B30-B586-2BDF44627B46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20d5bf559c27e80e4cdb933a8c0114402c7cf333","datavalue":{"value":"W2160442083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3360680$81A64675-CCBA-48D4-9883-AFB20FD60774","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be54d3722862352467721c69f743a0f873afe9b3","datavalue":{"value":"10.1287/MOOR.16.1.72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3360680$23CD5204-0040-4E8A-AF94-FB1A87713761","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a4395a3b16502e2b37acd32abf0b4fda03de216","datavalue":{"value":{"entity-type":"item","numeric-id":4875205,"id":"Q4875205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c88b413c2b6d6a96d65423aeebe2131728904333","datavalue":{"value":{"amount":"+0.8750633597373962","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":"Q3360680$513DA0E5-83C1-4717-9297-C07CCEFBA5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"621cc13463e4b5891e04aafc74076bde18653525","datavalue":{"value":{"entity-type":"item","numeric-id":4842128,"id":"Q4842128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c88b413c2b6d6a96d65423aeebe2131728904333","datavalue":{"value":{"amount":"+0.8750633597373962","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":"Q3360680$1969ED05-2C9A-480B-9499-462FFD8FA81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae1bfe2eb05fd9eae3d513929da67257359d5281","datavalue":{"value":{"entity-type":"item","numeric-id":1200770,"id":"Q1200770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4d88d2c21f86cf61a6b60f499166a50ca06dbae","datavalue":{"value":{"amount":"+0.8374214172363281","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":"Q3360680$284B9974-D858-488E-92DF-8963977B5FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47f19d2d17217e3bd7cab75363352d31feb3c824","datavalue":{"value":{"entity-type":"item","numeric-id":1291588,"id":"Q1291588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db7e8421be2e5147a7121ec659b35cffa5980628","datavalue":{"value":{"amount":"+0.8308495879173279","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":"Q3360680$E805AC6C-ECDF-40DB-93D2-AFE1F6EA5362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d353f034c93aeb4b08a2358ac1fa0dbb776abfa","datavalue":{"value":{"entity-type":"item","numeric-id":5361816,"id":"Q5361816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1faefe2035d77d56debccd10aec9c39d2985dfc","datavalue":{"value":{"amount":"+0.8251445293426514","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":"Q3360680$770D982F-68CF-49D2-820E-39E1F294E5FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3360680","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3360680"}}}}}