{"entities":{"Q2811309":{"pageid":2822047,"ns":120,"title":"Item:Q2811309","lastrevid":52551944,"modified":"2026-01-22T22:58:53Z","type":"item","id":"Q2811309","labels":{"en":{"language":"en","value":"Nonoblivious 2-opt heuristics for the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6591791"}},"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":"Q2811309$67E911ED-720D-4485-8026-1AFA0EFCEBCC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0fc3024150fbc8e8664d12a9f9db097eade49adc","datavalue":{"value":"1338.90345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811309$86024CB4-A592-4C2C-A884-E351478B3254","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbc5312036e6db9ed89e7b6d51e37cfec7c7546","datavalue":{"value":{"entity-type":"item","numeric-id":270024,"id":"Q270024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811309$D27D3112-FE95-4D58-8297-FF6C91E1FF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7575978f641c15de9bbb2c850a68b247e47a86eb","datavalue":{"value":{"entity-type":"item","numeric-id":489717,"id":"Q489717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811309$6F7B2D6C-0710-49F5-A90F-679050DA76D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811309$10F94E0E-FBC9-4AE9-A54D-3B26B2BCB86C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e972b30c5e72787e282a33f718cd738a1fcdeeb","datavalue":{"value":{"time":"+2016-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2811309$11A4F648-F09D-4E09-BD5A-B6D1AF56575B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811309$5043B3A2-ECDF-402E-B45D-B4829A2780A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811309$A1D780D9-939A-40F8-9774-508B035216A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811309$FB147357-5FCE-414F-9202-239B8BDBB43D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7476f4997195821b7a0e542a05846469adaeed45","datavalue":{"value":"6591791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811309$85A9BD09-90CA-4783-9D2E-53C040FD0CD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811309$6EDA08FF-9BA8-4069-96CA-46585E1D4D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c19b462165fd3ba14208f1bd310e567b5473b949","datavalue":{"value":"2-opt","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811309$B3DE9AF4-1EF8-43B4-9DEA-940EC4155457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811309$BA487794-BEBC-4C54-92A7-B60F2CF3BF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811309$50B22E4D-3E0C-4AB1-A670-58AE24373A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fb2b1a98ac581451eff9339ce34bab1ca6825d6","datavalue":{"value":"performance guarantees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811309$56AA45A2-8A58-4476-9227-246317364DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811309$B02DA4E9-0B39-47FD-9E55-FB9E10D5C63F","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":"Q2811309$49BB23FA-B479-4CBA-B02B-D9DD4E0FDF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811309$FC598588-91FB-49A6-BDAB-84A5A9B3BF8E","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":"Q2811309$5359BED4-E8B2-4A29-8291-0E54C3F7FA47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"747c4e9c75d0a9410ef4b40308a953ce93641377","datavalue":{"value":"https://doi.org/10.1002/net.21512","type":"string"},"datatype":"url"},"type":"statement","id":"Q2811309$25982171-B87F-4B5F-A18A-14AB80DABBE9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05757c3af630dc2230194e6f799199a2192f18e2","datavalue":{"value":"W2047057401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811309$E8ED9364-AE1C-416C-BBC2-43C68C080598","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd9b0ed38faff01251ac95b6e188a4c2daae561b","datavalue":{"value":{"entity-type":"item","numeric-id":1351586,"id":"Q1351586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811309$452010FD-763E-4338-AAE9-205D9019FF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10d28ad45f328a420d42fe60a712ce659ae841a","datavalue":{"value":{"entity-type":"item","numeric-id":5450803,"id":"Q5450803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811309$44AF38E3-B843-42AC-9D46-AE00EC308E75","rank":"normal"},{"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":"Q2811309$2CEE7716-3E85-43A1-A408-C2E9E6924E86","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":"Q2811309$A2F6803E-878D-492E-AA05-15238E4399E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cad9fe98a5dc50432ac2676de030eadf0cbb722","datavalue":{"value":{"entity-type":"item","numeric-id":5494986,"id":"Q5494986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811309$DEBFB421-0365-4A54-AF39-551B3E98138E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811309$87FCCC67-D8B5-42D5-B032-C732C47E139B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811309$20285FA9-720B-4F77-B265-02235487E488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf47717a42b2bb3bf16a5481378cb0979f61a44","datavalue":{"value":{"entity-type":"item","numeric-id":4210142,"id":"Q4210142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811309$D875B492-A878-4EDD-8A57-973266694C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811309$FA376F85-D51C-459F-8AB2-12BFB927454B","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":"Q2811309$1561A180-3008-49C4-9745-F753885149CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7add0b7f5a2dae931ed88c6ed9899724c56c8570","datavalue":{"value":{"entity-type":"item","numeric-id":859710,"id":"Q859710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811309$05F43775-EA9C-4B25-83C0-BFED96606FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c336bf49d261130bd2c22a010ae7c4601ae366","datavalue":{"value":{"entity-type":"item","numeric-id":4651511,"id":"Q4651511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811309$8A90D6A3-5053-4DCC-A4B2-A363472B97BD","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":"Q2811309$8FC83456-8ACA-44BB-975B-C137316A5135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811309$C3CA6EC6-D4F6-4C93-BC41-01840285E571","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0231915fa361fab627c579b0ddb2dcefeb69bb1f","datavalue":{"value":"10.1002/NET.21512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811309$6D68DD82-67B1-4573-817D-FEE0B4FC5029","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af36aa00338d0e182d4107309923eac2e9824a96","datavalue":{"value":{"text":"Nonoblivious 2-opt heuristics for the traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2811309$1CBFDCEA-2B8A-40AB-AF65-9CB75FC5DD63","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":"85a96e30ba3e54d00fe56b2906a2ec62448fc5a3","datavalue":{"value":{"amount":"+0.8375649452209473","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":"Q2811309$76629B3E-051C-49E7-808D-22256E2A032C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9faabcda9c96099bc1a1482ab1592a11d178df86","datavalue":{"value":{"entity-type":"item","numeric-id":4335205,"id":"Q4335205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5f622b8dc31f8d6b22003da647ffc577837b109","datavalue":{"value":{"amount":"+0.8370381593704224","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":"Q2811309$AC78DD16-F6E8-473B-BA6D-51B7C95FAF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68e7c747bbe5a40afb2a71dd455f58d97458b0df","datavalue":{"value":{"entity-type":"item","numeric-id":4268854,"id":"Q4268854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af60b52570e1504720cdef176106c4835763b687","datavalue":{"value":{"amount":"+0.8336154818534851","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":"Q2811309$2CC57C2B-AA31-4F8A-8A52-4B931CF4A2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"994a04af14f3f4e5b3c565ec0dc04d078ca5bd5c","datavalue":{"value":{"entity-type":"item","numeric-id":6115413,"id":"Q6115413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8afd4cbae596459484b60df9b8dd048af194ea34","datavalue":{"value":{"amount":"+0.8330381512641907","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":"Q2811309$A7842DFF-A890-4684-AC75-43185F6E7345","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":"a1371c32314ede4a4496a54568400882705aa673","datavalue":{"value":{"amount":"+0.8263910412788391","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":"Q2811309$61D4EABE-FAE7-488C-B151-8FCF69BA0CF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2811309","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2811309"}}}}}