{"entities":{"Q1806713":{"pageid":1817455,"ns":120,"title":"Item:Q1806713","lastrevid":72998277,"modified":"2026-04-14T09:17:08Z","type":"item","id":"Q1806713","labels":{"en":{"language":"en","value":"A note on characterizing the \\(k-OPT\\) neighborhood via group theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1358180"}},"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":"Q1806713$4D8477DD-B344-4B94-ADD2-73FDE16371FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e03a2421bbe3c7638b6ef27b4cf7d65e880b0221","datavalue":{"value":{"text":"A note on characterizing the \\(k-OPT\\) neighborhood via group theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1806713$82309755-8C69-42AB-B768-7B7A5DF03C6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ae47ea09bca63a17fbd725ef16f8e1474a22bd2","datavalue":{"value":"0961.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806713$C202820D-6CF7-4FD9-B644-9C4675C4F6A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44804ad684caf0328b0cee2fe4579cd5472e25b6","datavalue":{"value":"10.1023/A:1009639011305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806713$6767B78F-A51C-46A0-BB4B-65924A1FCCE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f787ea9e962fd0e7162796d0a467c9453d2daa23","datavalue":{"value":{"entity-type":"item","numeric-id":834185,"id":"Q834185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806713$6BFA080B-426D-4D04-827D-E431AB66AD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"108f48e4b473a89af1fe1f4dff17f1ccc3206dbe","datavalue":{"value":{"entity-type":"item","numeric-id":895755,"id":"Q895755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806713$A89796F5-FB50-4AB4-9C9A-8DBAC5199C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b58ffd20b95a9ab63091c53723f365875a233fbc","datavalue":{"value":{"entity-type":"item","numeric-id":1806712,"id":"Q1806712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806713$1C30CDF7-E616-45B3-87B9-88056629559A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f0d7ffbb607d6035121b8d5e1f0c34b25e1ff15","datavalue":{"value":{"entity-type":"item","numeric-id":89111,"id":"Q89111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806713$77735C26-8107-44FB-B1D1-5F75EECE7C5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3101a11bd8e29272e2d08448a17f7950c315162f","datavalue":{"value":{"time":"+1999-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1806713$6F019850-0241-453A-BAC7-85224E2B326E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806713$C16CEA5C-8B65-43AB-B465-390FDAFA6603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9e7ed65eaa37ef307946ffe104383f51694c61b","datavalue":{"value":"20-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806713$AE1CEFB7-F22A-44D5-BA43-454D09BA5CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806713$472E9167-9E42-439B-ABB7-9FA1CC5C6755","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03111c65afd0a83c226b7b2c1bb0d3be3028c1a5","datavalue":{"value":"1358180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806713$4F0F30EF-0312-44A2-B225-0205E85B9AA9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806713$5D779489-6983-4E4B-B1F2-1D7FCCF3649E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef0da8957c07ac379951ae65565347b907ce3617","datavalue":{"value":"group theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806713$74EB6757-E63F-4070-9652-EE77E79F61C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f141ba13c15a1bdea44b995dbd82608dc596b17","datavalue":{"value":"\\(k\\)-OPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806713$C9F34F13-9051-4B39-AFF4-5BAB20CE1B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806713$AE3A053A-69BB-4141-90CE-426DD74C2C5A","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":"Q1806713$A4CEBD13-E85A-4C07-910D-A53565EB621B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"901f5162d4d4a8cbac4c6dfbbe551b59c521f373","datavalue":{"value":{"entity-type":"item","numeric-id":1600935,"id":"Q1600935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"838f3cdcf34b6fee616160b7bbfbd574a559d7f5","datavalue":{"value":{"amount":"+0.8100296258926392","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":"Q1806713$3645B8BF-0F98-48E2-B59C-38F3D1354164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8db1c40f4af0d36eaa2fefbcdf22356f8d6d8bb8","datavalue":{"value":{"entity-type":"item","numeric-id":5435141,"id":"Q5435141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb2087ae189756868eae33ea878b5dfe0fc1e7a5","datavalue":{"value":{"amount":"+0.7761190533638","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":"Q1806713$40888381-69A0-46FE-9FC8-75B32BF0BDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"163f7c31006e1334c69bf7005e8bcc744cb3a395","datavalue":{"value":{"entity-type":"item","numeric-id":5692636,"id":"Q5692636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bffe38fdd6fb3a4a3a69835312ac6b262b181bd7","datavalue":{"value":{"amount":"+0.7726727724075317","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":"Q1806713$949E2085-AA03-4100-BF88-BB834B19289B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f94b361560e3a0a0245650ebd4db5a8b3c16679","datavalue":{"value":{"entity-type":"item","numeric-id":2468271,"id":"Q2468271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a87c8e243b90c0403fed59a743c255afc13120d","datavalue":{"value":{"amount":"+0.7555966377258301","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":"Q1806713$C172F7B7-E188-43D5-BBDA-453AE5F46A58","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":"aa2d922b86acfdea05cfb7b771e04c736e372d5b","datavalue":{"value":{"amount":"+0.7183023691177368","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":"Q1806713$1E65C131-61CC-47F0-AA3E-931E20510CDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on characterizing the \\(k-OPT\\) neighborhood via group theory","badges":[]}}}}}