{"entities":{"Q920852":{"pageid":922700,"ns":120,"title":"Item:Q920852","lastrevid":65396862,"modified":"2026-04-12T02:18:47Z","type":"item","id":"Q920852","labels":{"en":{"language":"en","value":"The physicist's approach to the travelling salesman problem. II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4164584"}},"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":"Q920852$6707D696-A05E-4D71-B7C9-C428E856D1F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"298e875fe7c66b15de490dadc696aebe240fdc5c","datavalue":{"value":{"text":"The physicist's approach to the travelling salesman problem. II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q920852$0C2E540E-FC2A-42C8-A0C0-F8C28AEB92DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8ac22e91c42ac063cf431dabfcd8d14de2fb4b0","datavalue":{"value":"0708.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920852$54C2DBA3-D446-4FAD-93E3-EF96572FDC6F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86162c303d3beb77a780c404c2ee4abecd9da18e","datavalue":{"value":"10.1016/0895-7177(90)90126-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920852$922042DE-BFB5-4BE3-A8EB-CB951A762E99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d56612cb84f7069100c4cabafc4cc7f11973342","datavalue":{"value":{"entity-type":"item","numeric-id":914554,"id":"Q914554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920852$B7FAC6D1-D8B7-4538-9C2D-08DDC79479BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b010567da0e068295e34b824b5eafea5ffd18ef1","datavalue":{"value":{"entity-type":"item","numeric-id":166953,"id":"Q166953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920852$9CDACE84-1E48-457E-9CDE-D234F357B147","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q920852$33364BE7-53EF-4907-83A9-C2C6360F89B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920852$CB1FD7FC-986A-4C46-B283-9E8A3A8C9619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920852$CDF14229-DAC3-402A-9F8D-DE308717C637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920852$938CEDC1-2004-4DA5-906F-4FC6119E32B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920852$5011771B-DD81-4323-9AC8-BB03FFF47E5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7681d6c3e84eb5b5834f51e11157c0b2f5674b13","datavalue":{"value":"4164584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920852$42207909-4247-4AFD-8327-AEE50E903439","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q920852$68346D67-CA57-4B2F-A065-E855D56BD491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"882c179764758025408dbf3f249babec23121e82","datavalue":{"value":"stripe approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q920852$B4767238-2DE8-4FB5-98D6-948F66C7FBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76c57478e7480f586895f73fe9158887c3cad6c","datavalue":{"value":"travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q920852$B50E4F1B-1982-409A-BA7F-D35CE540C271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"369e9ea8bb143d8eb4b088814b4a2a7f44955218","datavalue":{"value":"asymptotic convergence results","type":"string"},"datatype":"string"},"type":"statement","id":"Q920852$27F988CC-F13D-49CF-9EAC-A0876E29D6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d95a478b6c2e5cce66be48e7ddd4882d8e21f975","datavalue":{"value":"martingale difference methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q920852$14B5C65B-1C3E-4B44-A5FB-AE4775F23544","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":"Q920852$6B8282DF-E6A2-4307-9FB3-9FE709154332","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9fa54afc8a234712cbc93b55ea4b643ef9e5dacd","datavalue":{"value":"https://doi.org/10.1016/0895-7177(90)90126-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q920852$4429597D-96F6-4185-87B2-A4DFA08B6120","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"004bb32882f4034355d4b12038aad94acaa99225","datavalue":{"value":"W2058411315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920852$BA004068-686F-4190-A10A-6FCAF9433687","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4f88cc64efe5128299283dff87419508368bfe","datavalue":{"value":{"entity-type":"item","numeric-id":1825775,"id":"Q1825775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920852$641087FB-05C5-4E29-ACF1-51DF56AFDA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc0559f16eedea55606af419809593245a47014","datavalue":{"value":{"entity-type":"item","numeric-id":3967062,"id":"Q3967062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920852$826BE3EB-B895-450D-AAE3-7E0677455251","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":"Q920852$9514ABB3-3E80-478A-8A53-476F3A1C42E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c6664bda826919bfc92ca9b9917cc30195b060c","datavalue":{"value":{"entity-type":"item","numeric-id":4165119,"id":"Q4165119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920852$B1925569-CF26-449D-BA27-CEC70799419F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad4feadeac2f2b9ce400ecf44ef71052d3afae8d","datavalue":{"value":{"entity-type":"item","numeric-id":5750039,"id":"Q5750039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920852$9795E4B7-962E-46EC-9F41-0AAD2EFC9FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c0cb0b9e0f024e31793bd3189bb1754ac100a5c","datavalue":{"value":{"entity-type":"item","numeric-id":1824393,"id":"Q1824393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920852$2EADA642-B6D7-4E76-957C-75737188A007","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":"Q920852$7ADF6269-D3E9-4739-A06D-DD995DFF31E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f05e5dbaa959d0a6872f68dfa3b162e683a55563","datavalue":{"value":{"entity-type":"item","numeric-id":5551947,"id":"Q5551947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920852$2E6C8436-E8DC-444D-A16D-D46B175E6691","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ad38687b9ae93387db2b1f7de0094ce3fe1523","datavalue":{"value":{"entity-type":"item","numeric-id":1825775,"id":"Q1825775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82c00cc647a7a542db362935387925d9c3109b6d","datavalue":{"value":{"amount":"+0.8049566149711609","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":"Q920852$A8AB83C2-28BD-4520-A4A9-A425E9B1FB47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e16268638f2834a160ad401690bb921b8b809675","datavalue":{"value":{"entity-type":"item","numeric-id":790720,"id":"Q790720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"130bac64e9100b4d4011ac0ef8b124d61b0663f9","datavalue":{"value":{"amount":"+0.7858172655105591","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":"Q920852$03F5F7D3-9D8F-4592-9E8F-A531EF69E588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfbf6b35b4e6c765ecd0deefbde760aa00f45645","datavalue":{"value":{"entity-type":"item","numeric-id":3343803,"id":"Q3343803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8f1504dfbe382a36670275eeeafd43a78787970","datavalue":{"value":{"amount":"+0.781647264957428","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":"Q920852$8681BBFC-0160-4097-94CC-F5DB6892649D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d076c37711cfad2f50fedfc4f2ddb881280ce4e6","datavalue":{"value":{"entity-type":"item","numeric-id":3106663,"id":"Q3106663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5d58a5128b3185bff7150893925dcfe404c86f5","datavalue":{"value":{"amount":"+0.7790635824203491","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":"Q920852$EC6C2155-5607-400F-B160-E56E6A071636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16db23b0dd52dbde3fe1117759ca993a4c5c3a67","datavalue":{"value":{"entity-type":"item","numeric-id":499569,"id":"Q499569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42271729e16a12dce77f414c55d43729c666643d","datavalue":{"value":{"amount":"+0.771040141582489","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":"Q920852$6B5A596E-5209-46C4-B518-BBF9819CB388","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The physicist's approach to the travelling salesman problem. II","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_physicist%27s_approach_to_the_travelling_salesman_problem._II"}}}}}