{"entities":{"Q2872122":{"pageid":2882842,"ns":120,"title":"Item:Q2872122","lastrevid":83956853,"modified":"2026-05-07T15:09:45Z","type":"item","id":"Q2872122","labels":{"en":{"language":"en","value":"Smoothed Analysis of the 2-Opt Heuristic for the TSP: Polynomial Bounds for Gaussian Noise"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6245165"}},"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":"Q2872122$DF1A312E-7FF2-43BF-8087-99C5B5BC82FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"304badc354dc250798f389e50e9d11c8bc695a50","datavalue":{"value":{"text":"Smoothed Analysis of the 2-Opt Heuristic for the TSP: Polynomial Bounds for Gaussian Noise","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2872122$813DEBD0-6173-4C29-8698-7BD0704B1260","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a37bfc95936a83487016f269876e5b76b462b69a","datavalue":{"value":"1407.90277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872122$C6C88AF2-5618-4635-8FCF-77D117D4712F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35e0a70323ecced4613251925d939aeb0e84ba48","datavalue":{"value":"10.1007/978-3-642-45030-3_54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872122$1D72E9B6-C007-45C3-BD55-7F337E6836D4","rank":"normal"}],"P16":[{"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":"Q2872122$77CB9ABE-3639-4642-BD6F-09498E965A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"157717517fe67dad83ce2aa0c3ae7d2d0747c28d","datavalue":{"value":{"entity-type":"item","numeric-id":2872121,"id":"Q2872121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872122$E7B8DDE9-81E1-4328-93DA-B21D3196A1C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872122$5FA5448C-F355-4245-BBBF-F4E9DB639046","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"819179e1ce3d26ef126a75c0ecf5c026c92211c9","datavalue":{"value":{"time":"+2014-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2872122$BA26CD82-F41B-4D4C-B83D-DEE8AA6FC2FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872122$5611DE2B-65F3-4512-AA77-309B9479D071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872122$8DF3C07B-062B-4959-ADDD-156783F6DC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872122$0A780EB7-1D54-4F60-8F69-F8CC3F456DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872122$3BB35358-710D-4324-B232-DFAD412244A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d20d9667b07bda667bb54f8e22ef86c8a93ae258","datavalue":{"value":"6245165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872122$44F980B1-C2E0-4EA7-AAEF-E559290FDD7A","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":"Q2872122$2FC9C199-139F-49DC-8B57-E7CDC6008D8F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"515a9a834b23a99be14a03e16850c1d931b1bdb0","datavalue":{"value":"https://doi.org/10.1007/978-3-642-45030-3_54","type":"string"},"datatype":"url"},"type":"statement","id":"Q2872122$ECB79A45-AB0D-4EC7-8D18-51F356996E25","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b44a92e6365ca96bbeb89beadc377d8a2454bcb","datavalue":{"value":"W1923505183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872122$3219E266-40B9-4F24-9B6C-4A03E38CB52D","rank":"normal"}],"P1643":[{"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":"fd3666a7c1e84790e5d967c6dcd71248d273cb7b","datavalue":{"value":{"amount":"+0.91946304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872122$CF650EB5-9ABF-4E02-86FD-C46A576D8BFB","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":"66408b4b898837f8052ef4caccd6f8b4f6c5f8cd","datavalue":{"value":{"amount":"+0.8812454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872122$6014CD70-10AC-4812-AA23-AFCBC5150E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b9dff92e4453dd2e26c7c3040af251f0ae88bed","datavalue":{"value":{"entity-type":"item","numeric-id":1576330,"id":"Q1576330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2648166e9c2ce23eae8bdb6cfcceb28499a65eae","datavalue":{"value":{"amount":"+0.8664423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872122$901D961F-4B9B-449B-8987-DA624B0F270F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b00e885622c997c566acb34fa42815466328a6c1","datavalue":{"value":{"entity-type":"item","numeric-id":3421283,"id":"Q3421283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eb98199952dd35bfce497546cc46f65a4cffaf3","datavalue":{"value":{"amount":"+0.8604486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872122$31674D21-AE3E-4EA7-B8B7-49D222C1B71B","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":"a5d0928f9540b0e125fe108c4fe4f06c117b2111","datavalue":{"value":{"amount":"+0.8525208","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872122$88E8A5E6-BA46-499A-90D2-90024D7C2821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97ac073f08d3b7f3ba8a0c0548e49ecfcb2c748b","datavalue":{"value":{"entity-type":"item","numeric-id":3440942,"id":"Q3440942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ca58dfe6c06e4e80cc0661e74afba3792d7f885","datavalue":{"value":{"amount":"+0.8462733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872122$3114CE6F-DE48-42E3-8EF6-CC3D7C4CBFE1","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":"3e2bb270570efddd773aca8d24aa1c000d4c2354","datavalue":{"value":{"amount":"+0.8458023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872122$982024A4-DAB5-4414-BA2A-585E9BE864C4","rank":"normal"},{"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":"80cbbb5c4de8f846b8ed6546efa9712260785e60","datavalue":{"value":{"amount":"+0.83898926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872122$B6FD2C64-54B6-44B1-A091-D98E5A2A535C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"796c2f776dd6c7c6578c91d50bdc47f1a790d064","datavalue":{"value":{"entity-type":"item","numeric-id":1015301,"id":"Q1015301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2207def9d677a1688f7f0297550db91d0993ceb0","datavalue":{"value":{"amount":"+0.83767676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2872122$61C928FE-A34F-49E0-9D9A-1F05F9D3D3B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Smoothed Analysis of the 2-Opt Heuristic for the TSP: Polynomial Bounds for Gaussian Noise","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Smoothed_Analysis_of_the_2-Opt_Heuristic_for_the_TSP:_Polynomial_Bounds_for_Gaussian_Noise"}}}}}