{"entities":{"Q1893902":{"pageid":1904644,"ns":120,"title":"Item:Q1893902","lastrevid":71090109,"modified":"2026-04-13T19:25:03Z","type":"item","id":"Q1893902","labels":{"en":{"language":"en","value":"Asymptotics for the Euclidean TSP with power weighted edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 773783"}},"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":"Q1893902$E5B04166-BD28-4130-8793-257AE6F221CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68026d2425837f1e760066d27b3a60d05b36d2c6","datavalue":{"value":{"text":"Asymptotics for the Euclidean TSP with power weighted edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1893902$2071A8EF-6F66-48C9-AA0C-4D3803B7D445","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1eb3383815d941e1ff571051a04969db3d0524c1","datavalue":{"value":"0821.60023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893902$D701D51D-B247-4527-B626-4CC33F4A5F84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31a2e34fa4ae6b010673aaa42f45f8d18ebb8043","datavalue":{"value":"10.1007/BF01213389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893902$400FCB82-BC83-4DBE-80AB-CF28A2B822DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5987c574b34fe20694582897d7a8d2c6030952cc","datavalue":{"value":{"time":"+1995-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1893902$B4CA6A80-1761-4022-A2F0-A1881D7A05F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"671a9141f7533e3d7d525a297ffd04f047259a12","datavalue":{"value":"60D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893902$C45A7CB7-8417-420A-80D3-3FB448C5E265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f49dd74e6cfeea81a6a51567255e1c4853afd305","datavalue":{"value":"60F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893902$C6E39003-BDEA-47D2-A5C7-8ECC727EF5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893902$EBC935C6-8589-4105-A446-E5B8B51260FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8992bd802d6b2162950623d5b45ca2c8d54dbae","datavalue":{"value":"773783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893902$BB9F1B3B-E4D9-4212-ABF1-3866DD896E66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893902$F53AB606-F271-4F61-AAE6-E10574FE8D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55581f4eaae0ea87c44caba0b5f67c8b4ac469fe","datavalue":{"value":"shortest Euclidean tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893902$2D878418-62BB-4EF3-BA4B-D1082AC79D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc8912131f3641c029880df98a22721c235474ff","datavalue":{"value":"subadditive functionals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893902$7BF45399-F70D-485A-B424-135ABA830F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5097db38d6dca97fdfc6bc38bcb12c7dcfbf08b7","datavalue":{"value":"rate of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893902$E29D1497-D969-4CE1-AD7F-8745420BDCF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62d639f830e9ae9bae8c47c1f74400b426bd06e8","datavalue":{"value":{"entity-type":"item","numeric-id":1385434,"id":"Q1385434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893902$2862251E-BFC7-4864-9AEF-1BB4995E2B34","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":"Q1893902$72F2F881-BC78-46D0-BC80-E3982E1B962D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dac94b70b5cdd8742244872a0d79b97ee96e0787","datavalue":{"value":{"entity-type":"item","numeric-id":1203349,"id":"Q1203349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893902$EB31844E-2857-4BD4-A9DF-0633C13D76A2","rank":"normal"},{"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":"Q1893902$02D1F222-3AEF-4BEF-946A-1E2ABF69F0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97729ccca9e9ade51cee6873835133e6a361b96c","datavalue":{"value":{"entity-type":"item","numeric-id":1345581,"id":"Q1345581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893902$CFD9E55B-BD1D-43F2-825A-4F976C90C41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d5d5803e9eb37d321570fc2371d770a35d9d08","datavalue":{"value":{"entity-type":"item","numeric-id":1308702,"id":"Q1308702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893902$BC6BD691-482E-455B-998E-36A35E305A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9c902e18f256ef6ab9ecbbe60131e5487ac544","datavalue":{"value":{"entity-type":"item","numeric-id":1152627,"id":"Q1152627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893902$615957E5-DEED-41DA-A5D7-D5283EED5FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f186d8c9ab39e83143af218f2ce198dce142517a","datavalue":{"value":{"entity-type":"item","numeric-id":5749151,"id":"Q5749151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893902$AE879220-0754-457F-9985-F788F230D061","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11cb0190d5dcf619ec59cec07fcbe5150b0c99e4","datavalue":{"value":"https://doi.org/10.1007/bf01213389","type":"string"},"datatype":"url"},"type":"statement","id":"Q1893902$C8303AAC-D046-4206-BFB1-2509D9E6E81E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"617741332a9b59476162bb8a380ab40aa08352bd","datavalue":{"value":"W1998514848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893902$282591DB-1865-42BA-AE4F-58BF34FB27E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3e4ddda27c7b76772b0a1708a44a37e8574d8b29","datavalue":{"value":{"entity-type":"item","numeric-id":3036360,"id":"Q3036360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893902$FD3784E9-28B9-444E-B5FB-F1CFA856B67E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa62fbc571df232098b93d5fbc63ce14d8475df5","datavalue":{"value":{"entity-type":"item","numeric-id":2135191,"id":"Q2135191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3430db51422779d2410aaccf7fd35f79a74b2f32","datavalue":{"value":{"amount":"+0.8271787166595459","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":"Q1893902$E6D73F72-F8F6-4486-A63B-850CFCD05C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb00da51d7be61ce05510532bec22fb1c2fd305f","datavalue":{"value":{"entity-type":"item","numeric-id":1593589,"id":"Q1593589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"716c1b9070df262e720a2161a21b055d21cdf113","datavalue":{"value":{"amount":"+0.8166322708129883","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":"Q1893902$38D48A2C-63ED-4C07-863D-DC3711D68EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89c10d7a994348dfb3dae677b8c4e509efc02b08","datavalue":{"value":{"entity-type":"item","numeric-id":1200280,"id":"Q1200280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e1c19adc0e9b3395b0eb2f9987a2b7aff6272d","datavalue":{"value":{"amount":"+0.8164478540420532","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":"Q1893902$0C229218-E83C-4C27-9A36-621707F147C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92df282b6e1a0f63e8b88b661d6505a795fb59b5","datavalue":{"value":{"entity-type":"item","numeric-id":1915837,"id":"Q1915837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf8ac7c5dcdc5a94a21b6ae0bb48c5c007b700d1","datavalue":{"value":{"amount":"+0.8099381923675537","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":"Q1893902$CF81E121-F41D-47D2-AF17-136F697FF608","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":"bf8ac7c5dcdc5a94a21b6ae0bb48c5c007b700d1","datavalue":{"value":{"amount":"+0.8099381923675537","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":"Q1893902$CD232DAB-E571-48A4-8E72-8A5E2D16B4A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Asymptotics for the Euclidean TSP with power weighted edges","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Asymptotics_for_the_Euclidean_TSP_with_power_weighted_edges"}}}}}