{"entities":{"Q1015301":{"pageid":1017149,"ns":120,"title":"Item:Q1015301","lastrevid":69598707,"modified":"2026-04-13T08:06:41Z","type":"item","id":"Q1015301","labels":{"en":{"language":"en","value":"Average-case approximation ratio of the 2-opt algorithm for the TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5552065"}},"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":"Q1015301$B0952073-CE1E-43C6-BB90-16050892E458","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a058c350ad91eaaeea0f2bf1e65f81c783b75214","datavalue":{"value":{"text":"Average-case approximation ratio of the 2-opt algorithm for the TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1015301$E1E6674A-BC7B-437F-A537-2401034B4D38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f33f4426aeb3aede56214bf6b7f1703648c3fb30","datavalue":{"value":"1159.90494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015301$449A646E-7B32-4994-9AEC-C5FEB1765DA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cabd7ecf38db471decd2adebb042ff999961515","datavalue":{"value":{"entity-type":"item","numeric-id":494930,"id":"Q494930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015301$C9336109-C909-484A-8CEA-F9AFDE826D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e1ecc98d20b5458e3f956136811b77bb5e3f39e","datavalue":{"value":{"entity-type":"item","numeric-id":323057,"id":"Q323057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015301$8094280D-A63B-429F-8F66-667ED05751E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015301$56F53D2D-519D-4F85-A31B-29144DC204F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"99ce649c36f33c69e9f26f8f3ed476026a86e4e9","datavalue":{"value":{"time":"+2009-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1015301$3D0544EC-FB1B-49A4-B29F-20E1D797AB24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015301$7F3B2ADB-FCF1-40AD-A788-0115ED143CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015301$5D3A4727-1CDA-4257-918E-08B3F2856F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015301$967FB2E7-7BCF-4FB3-8C49-36006987A31A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8da3c4f93713298286efd97d7e7b5f57cd3e5dd8","datavalue":{"value":"5552065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015301$212ECC59-0625-47AB-A0FF-36CFC5835071","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015301$E69890A7-A75C-46EE-825B-D18A06DB3B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c19b462165fd3ba14208f1bd310e567b5473b949","datavalue":{"value":"2-opt","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015301$987A3C8D-F556-45EE-9E2B-6874B4D6854A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b178a13c1500d511c7d237616ad0fe2ad28c03","datavalue":{"value":"average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015301$6A3A1489-7ED6-4709-A823-C347561FFF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015301$306B30F5-6AB6-44E4-9EA8-B0A853DC18CF","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":"Q1015301$6EB9676B-D995-403E-B187-0C366287F429","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"641259ae17c82f1ebdfcbfca6ee020d38f178f0b","datavalue":{"value":"https://doi.org/10.1016/j.orl.2008.12.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1015301$31527D9A-016B-4602-B41B-0A553F1FE677","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb29f70a200ad1a95083840b0dbecd3f6833abee","datavalue":{"value":"W2057795374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015301$CB7971A8-B3FE-4E01-B342-E363F343732C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c2e79c1e2d7d88de5ad5bdc70e2ca7168179d8","datavalue":{"value":{"entity-type":"item","numeric-id":4365133,"id":"Q4365133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015301$6659031A-642D-4AF9-92F5-BC0E09FF1BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"757562158d73509af3220db5e5ba76d707908e02","datavalue":{"value":{"entity-type":"item","numeric-id":4268854,"id":"Q4268854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015301$72E50B1B-EFC0-4A83-BE11-19F3CC448BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf38c63bb28323bca9dd1553b92009a11c4cfc1d","datavalue":{"value":{"entity-type":"item","numeric-id":2934725,"id":"Q2934725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015301$4807575B-3174-402E-BEE0-B167FE86D4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e201bc51243fe20d8c466e86b983d9f7797bbdce","datavalue":{"value":{"entity-type":"item","numeric-id":3863432,"id":"Q3863432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015301$3F85C227-4725-4DBE-AA19-D43FFD97DA46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e647f06ea9097246a59ee5568e41ff330a806276","datavalue":{"value":"10.1016/J.ORL.2008.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015301$F39A5D08-3AFA-421B-B675-C0294D072619","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4edf429f085304faca697116e243ac734208c6c","datavalue":{"value":{"entity-type":"item","numeric-id":2661489,"id":"Q2661489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d6df51a929dfcefd1ea2b205f12a9e2c7a33e62","datavalue":{"value":{"amount":"+0.899371862411499","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":"Q1015301$9D4C7E44-54B9-4B46-8E67-46371DFCC87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4d71d0322fb5d12b18cbd35264759e66c67b1a0","datavalue":{"value":{"entity-type":"item","numeric-id":2934725,"id":"Q2934725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8518e51df75197685211c09ff0f27c6b41b8af12","datavalue":{"value":{"amount":"+0.8440468907356262","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":"Q1015301$F94AE8B6-B13A-4591-9112-4B100010C6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c77101abf9d62de1182eee0afbc635e39c4dd4","datavalue":{"value":{"entity-type":"item","numeric-id":3448843,"id":"Q3448843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"320b3c030e23c978f289eed7a578ec37655e12ce","datavalue":{"value":{"amount":"+0.8436639904975891","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":"Q1015301$31F155BD-6F53-404D-B03E-75037994407F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ecd12298d439a35a0f4038b894cac497bf8e4e0","datavalue":{"value":{"entity-type":"item","numeric-id":2441587,"id":"Q2441587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45fdd72494e78f80304eaa1be7df1ec186b53560","datavalue":{"value":{"amount":"+0.8374655842781067","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":"Q1015301$86249E8D-D369-4706-9ACA-F6BF6CB32CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"931390ac4dbaa569340979501bcf47ed77574219","datavalue":{"value":{"entity-type":"item","numeric-id":4962645,"id":"Q4962645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29382263daf7f45494b4c468da7959afdb0b3226","datavalue":{"value":{"amount":"+0.8327196836471558","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":"Q1015301$40D978E0-653F-4303-9CE5-CC766D9D9971","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average-case approximation ratio of the 2-opt algorithm for the TSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average-case_approximation_ratio_of_the_2-opt_algorithm_for_the_TSP"}}}}}