{"entities":{"Q2441587":{"pageid":2452330,"ns":120,"title":"Item:Q2441587","lastrevid":56702151,"modified":"2026-03-19T00:33:57Z","type":"item","id":"Q2441587","labels":{"en":{"language":"en","value":"Worst case and probabilistic analysis of the 2-Opt algorithm for the TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6273576"}},"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":"Q2441587$855D8B98-A8E2-4E45-B3D9-4D1AEEE94DE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51ef6589a3757dffc497e21299d5f4b9401671be","datavalue":{"value":{"text":"Worst case and probabilistic analysis of the 2-Opt algorithm for the TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2441587$035A41C8-2502-419E-BCE3-5397C2928591","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14e7bbfe96fd8ce2857c3f6bb4ed81c37b95d37d","datavalue":{"value":"1358.68131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441587$7C171B67-3521-434F-8145-C12A7ABB6467","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":"Q2441587$293E5496-3839-4D04-9077-69E289B43C5D","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":"Q2441587$723963C4-8AAB-4DDA-90E2-FD3759A99887","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":"Q2441587$1A9961AC-6DC4-4AE9-A679-5E7E255ACB38","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441587$C7B002A2-D394-45FA-84CE-BF170A68F5A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dffee03b61d790552fa728bec5833993c2eb4588","datavalue":{"value":{"time":"+2014-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2441587$8C5CDDDB-A0BF-44B5-9FD8-01D3D82708DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441587$40D7A49B-0ACF-46E6-A60E-8086F26F61DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441587$C458A639-FAAE-44EF-BE42-BE43182F80D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441587$381E449D-25D0-4C28-A08A-0790AA2A76A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441587$87F9442D-3CBD-4236-8FA1-5C4CDD6AD2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441587$64568433-AB0F-471F-BD5C-BFBFD709B94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441587$057111D9-3655-4197-9647-2DFEA73AC612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441587$FE7BB758-89D6-45FB-B61E-20C9EEBDEC03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b383c666b59e3f82494bb9820073f2376386ed3e","datavalue":{"value":"6273576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441587$554E62B6-2717-4E46-BC13-3CB52D1671BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441587$8BEBA203-6591-4D66-B6E9-DD348DABBB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"900b5c3e5340efba418b75b0eb928d844c52a84c","datavalue":{"value":"2-Opt","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441587$24A2F4E6-3768-4D29-AA6B-DD67DBFF6FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441587$97B7F59F-8E6C-4AA5-9FEB-F1650DEDC29E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441587$E452DF3B-F40F-4E53-9B9F-2C52C1DF261F","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":"Q2441587$0B897E4A-140F-42A1-B251-C62B21C01B41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bece0191160a5467807cf0ccb4233088f78d4722","datavalue":{"value":"https://doi.org/10.1007/s00453-013-9801-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2441587$42DDFFA6-955E-4C7E-B270-7BDF3E292AA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"703ba5dbed343f7ff44de95a43e750f34df948f2","datavalue":{"value":"W1552810675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441587$EE6ADC3B-9758-43E5-A06A-7AD1E616EC1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441587$2698324F-434F-43CB-B066-DDB786EB6F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ddc0c59dd2275a1ea8fe245f4cf50c1219af28","datavalue":{"value":{"entity-type":"item","numeric-id":3445246,"id":"Q3445246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441587$3BF5C6FC-6A8A-4B10-9718-C89680FB0E63","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":"Q2441587$D4CCA42F-B731-456C-86D5-04B0857F41B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e3a589df52b5b59a3ffc403954bc73d11c67c9","datavalue":{"value":{"entity-type":"item","numeric-id":4705326,"id":"Q4705326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441587$EA954011-0C4E-406D-A95A-F3FB7B68A0D8","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":"Q2441587$D93B4009-4AB2-42AD-91FC-E6D9F34453E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10e33ba37c2055e6850d4e3b301b742478cc791f","datavalue":{"value":{"entity-type":"item","numeric-id":6122219,"id":"Q6122219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441587$3C57F176-09A0-4878-A90F-82BF6F0F476C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb417c2ed842bc7b93389c615e2f10d469996c63","datavalue":{"value":{"entity-type":"item","numeric-id":1122505,"id":"Q1122505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441587$EB91799A-B817-4881-8F48-F82D4D5DA7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0178dc320cb0ea14ce09d6d71511594a9d010994","datavalue":{"value":{"entity-type":"item","numeric-id":287991,"id":"Q287991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441587$FC2E1175-CA9F-4B5E-AA09-592A5E94138F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441587$C527AA9F-79BE-4619-9009-E0A7614B9F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441587$C26D9764-6D01-4CB2-B90F-5DDFF3E6F8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441587$EB9F3F83-C3C1-40D1-8855-329C87DFAC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441587$BAE0F0A9-6776-4B73-A743-C9176AE651F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e154aff975eccecff8ea8e44d6f9771213807b6a","datavalue":{"value":{"entity-type":"item","numeric-id":4016908,"id":"Q4016908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441587$489721F8-DAE6-41F3-8C1C-3757DA6538F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441587$9956BEFC-C407-4F9B-A352-5E28FEC7971C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441587$445FF278-1244-4580-8BCE-5B0CFE079613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d10bec1389020353d0d555f9995ec233a91d501","datavalue":{"value":{"entity-type":"item","numeric-id":3583576,"id":"Q3583576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441587$5B518E45-D6F7-48CA-897D-6DF86EF26A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeaf0f9333e7fb62e8d394028ba2a696692ab4d1","datavalue":{"value":{"entity-type":"item","numeric-id":3216469,"id":"Q3216469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441587$B3FC62AC-090B-480A-B9C3-C5D0C83AAD45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc8f749b0f88954968401ef4d79d4bd4f92c8a4c","datavalue":{"value":"10.1007/S00453-013-9801-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441587$1C9A4DDC-A9C4-4680-A15F-91EB5E5396A1","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":"fbcfeb9f392f4073396ec026acfb3bec509778dc","datavalue":{"value":{"amount":"+0.991801619529724","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":"Q2441587$AA646B66-9F53-4093-92A9-EC72809FD25D","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":"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":"Q2441587$7BE0A70F-1E00-44BC-9703-974757E5C15C","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":"e86b9ded2ada6c56c130c9517b874bc2da0d8d67","datavalue":{"value":{"amount":"+0.8595470786094666","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":"Q2441587$28F8BCCA-6BBB-4C06-B7EC-E4EFEAC682F1","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":"de12e7b45b384f5accafe9c043ed7d02e2742e8f","datavalue":{"value":{"amount":"+0.8494729995727539","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":"Q2441587$F2CE7532-EF2D-4C9D-887B-82A0A6084023","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":"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":"Q2441587$00653E0A-ADDE-4B43-A7E5-B9506CFC6260","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441587$EB7596F9-D0BA-41BC-B7AC-46677471F87E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2441587","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2441587"}}}}}