{"entities":{"Q4962645":{"pageid":6992226,"ns":120,"title":"Item:Q4962645","lastrevid":53265962,"modified":"2026-01-24T14:28:16Z","type":"item","id":"Q4962645","labels":{"en":{"language":"en","value":"Smoothed analysis of the 2-Opt algorithm for the general TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972805"}},"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":"Q4962645$C719F298-1669-4C33-BF74-B7F9DC1683BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c70ed11e8d3e4bb9620ddd09e2836436d835d27","datavalue":{"value":{"text":"Smoothed Analysis of the 2-Opt Algorithm for the General TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962645$35C68752-470A-409A-B6CD-8FA9F204E8F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3720950d7ec768e07ab76b6c12b47433c09c4769","datavalue":{"value":"1445.68370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962645$770D9CB5-4C93-417C-B1D5-A31838AEFDD5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a609166a7d3dd8d0158c1f44dd69bf1e82e80921","datavalue":{"value":"10.1145/2972953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962645$F87339C8-605C-41AF-AE86-186EAD71402F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2eaa4b7ef4c72bf6f65a1faa9a6acd0370180ed9","datavalue":{"value":{"entity-type":"item","numeric-id":987395,"id":"Q987395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962645$C706857B-94DA-4BC4-A01B-B3161694289D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c619d81ce32f8a7ec829d5934e1f7582b105b30","datavalue":{"value":{"entity-type":"item","numeric-id":340548,"id":"Q340548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962645$F68A5ADE-23BD-4179-87F2-D70D00A4F47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b332ab622b2192d392129f785b669ac979eaa3b6","datavalue":{"value":{"entity-type":"item","numeric-id":352246,"id":"Q352246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962645$0511E3DD-10CC-4C9B-9341-009FEAE42AB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962645$32D991F2-4F85-42E2-95F6-56D830E3BAF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962645$3332C139-C6B6-4302-AA9E-34CB38E1CE4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5bb86e04d93deb52a082dc507a4539890b23b422","datavalue":{"value":"http://wrap.warwick.ac.uk/81525/7/WRAP_0771998-cs-120916-2-opt.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962645$B55213BC-2BD0-413B-9202-E5558428A8BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962645$81A78A63-EEA9-470C-A8CB-8BF2644AF62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962645$6BB093A9-E079-4BAC-AB18-739B1579F6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962645$A748E7D1-6AE9-4EBE-9274-F3E850B2ED45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d198c19f1b5f290339fcc5dfd128e52a1a990b0a","datavalue":{"value":"6972805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962645$E6A51013-FFA5-40AC-B63A-8875D6365D08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"900b5c3e5340efba418b75b0eb928d844c52a84c","datavalue":{"value":"2-Opt","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962645$A9DD9434-19BA-4873-AB8B-B92B8BA5D79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e28e0541beedf32072db4529dc7f492e36b78d3e","datavalue":{"value":"traveling salesperson problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962645$8984DAA7-BDB2-4438-8D50-642087AA3E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962645$BBDE31A3-232D-4557-A00D-915647D469D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962645$A72362C3-E929-4B50-85E6-3D68E1C3B771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91adc1556c6d2021949b84c2f92ad45bae4894d4","datavalue":{"value":"smoothed analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962645$6DB103C5-487B-4C6B-8712-4E4F8DBDCFEE","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":"Q4962645$469FEEAB-A7C3-4768-A1EF-69411CBD0E9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d99926b0e78f861bd5799baaf6b178267309935","datavalue":{"value":"W2519455498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962645$435120ED-ED05-4EEA-9AB1-86D86A99264A","rank":"normal"}],"P1643":[{"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":"f6f0b571ee7840a929ee8783784531dace1019ae","datavalue":{"value":{"amount":"+0.9198244214057922","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":"Q4962645$82CA8ED6-1D13-4E68-99E9-F3B9105EAF15","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":"4a9a3570f698d4cf85a456ee7e2599f0c0af7e41","datavalue":{"value":{"amount":"+0.9172430634498596","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":"Q4962645$1F95FE4F-8BD9-469B-A65D-ABB32419F258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f6baecb4e8a496ae00785321aed75ccf2462fb","datavalue":{"value":{"entity-type":"item","numeric-id":2872122,"id":"Q2872122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36f9b12368a713ec58874dbb878ede55fdf02bea","datavalue":{"value":{"amount":"+0.9163873195648192","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":"Q4962645$844878B8-723B-411F-B525-2621DC987F10","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":"2d4bb1cde2062a51e3334ed511ace6a36dd000f6","datavalue":{"value":{"amount":"+0.8987639546394348","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":"Q4962645$E75FEB90-11B0-4D45-BCF2-1F4788113EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b5933695461ed196adbe15ad251f026b936707b","datavalue":{"value":{"entity-type":"item","numeric-id":4350078,"id":"Q4350078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"725489e57e9b4f346b56e125103d2bd86f581960","datavalue":{"value":{"amount":"+0.8372950553894043","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":"Q4962645$485ED851-81CA-483D-B4DE-B2E7A97A47ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962645","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962645"}}}}}