{"entities":{"Q2573008":{"pageid":2583751,"ns":120,"title":"Item:Q2573008","lastrevid":48586192,"modified":"2026-01-05T07:30:22Z","type":"item","id":"Q2573008","labels":{"en":{"language":"en","value":"A note on single alternating cycle neighborhoods for the TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2224897"}},"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":"Q2573008$828B473A-6A05-438F-9018-2A60B3CD5C67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"768cb0bf3b3a3d3e4caefca08ac89d83a4ebcb12","datavalue":{"value":{"text":"A note on single alternating cycle neighborhoods for the TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2573008$E29500FC-590A-44E2-B6A0-0173F3E90E94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2006fdee668ca91d041af189a5c243bd07bddd1b","datavalue":{"value":"1122.90399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2573008$5F9E3B08-6E95-4EEF-8DAF-2331B41760F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1767085fdfe55ea05e28b4827b136ec5ec53732b","datavalue":{"value":{"entity-type":"item","numeric-id":2489297,"id":"Q2489297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573008$8A156523-298E-4E07-9B1D-8B695C23288A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e47f09291572761395df4ea420287b7bc5dfe33e","datavalue":{"value":{"entity-type":"item","numeric-id":229416,"id":"Q229416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573008$E6F85F35-3163-4C53-BA69-4A1093BF03F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f00ad6a32e58408215c06547bb5a104e13c77cad","datavalue":{"value":{"entity-type":"item","numeric-id":229417,"id":"Q229417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573008$B1CB5742-D112-46D8-8A9F-549B57537F4C","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":"Q2573008$BF0EC3D2-DF2D-495E-A936-15E8AF379925","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6caaa16ec57e4bb5caaf730cdf7928d5600fc3c","datavalue":{"value":{"time":"+2005-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2573008$0327A174-D072-4B94-8CCD-88EB91024040","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2573008$53DDE1C8-95D5-4164-8023-BF829BE6F9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2573008$E91D676C-5C18-4A98-A26A-476FA6989DCD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f2313e752db2164debe9617434e9d72f132e53b","datavalue":{"value":"2224897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2573008$56349BC3-ACDE-48F5-BF14-EC6BA8FC42C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2573008$80C703C0-111C-4941-B498-6BD369DA7F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3080ea69bab87fbef129bed3af226cfdddcfafb","datavalue":{"value":"edge-exchange neighborhoods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2573008$1F9FF9D2-5585-4E00-AAFD-C8CFBF98951F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df3e7da90a6815336b1052318fea93cccabb767f","datavalue":{"value":"Lin-Kernighan","type":"string"},"datatype":"string"},"type":"statement","id":"Q2573008$C236D0E8-5D0E-4AEA-85B0-D8E0219DD8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73ecc436b8e714d09a6c129124ab8fc6c7ccda4c","datavalue":{"value":"ejection chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q2573008$2F77E3DD-817C-4E9F-8737-A861289C0E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2573008$3CF40658-32A8-4104-9932-AFEDDA4EDC15","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":"Q2573008$7D00FC2C-8AEF-45BC-99C3-75A4649F7984","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0709a8af6f28cf5eda8ca0d0b52a7b247b81b57","datavalue":{"value":"https://doi.org/10.1007/s10732-005-0713-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2573008$17F48570-EA54-4346-9F25-B772B13687CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf6a2db7e99525b6fee01289af82dc34717a0fc3","datavalue":{"value":"W2064704921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2573008$338C4D1C-BF73-462B-92F2-6AB88344E36C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66f1ca0cd4fdcef455e8e38147a4aab1efab670d","datavalue":{"value":{"entity-type":"item","numeric-id":4339078,"id":"Q4339078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573008$13CF3D12-8CB8-43E7-9547-74022E6E53C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5edcbe81a57e9df0df9d9cddc0c79d4c8409def9","datavalue":{"value":{"entity-type":"item","numeric-id":1403285,"id":"Q1403285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573008$4ACA4AB2-1ABD-4888-A951-A411FDC3AF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c01fb27c0ea170d0811d0b763c7d0325ea4f7cb","datavalue":{"value":{"entity-type":"item","numeric-id":2884550,"id":"Q2884550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573008$1F94DDB4-6250-4A3C-A269-49D401F5650C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2587ef5e9e8eaeda1fd1e75f4e69edc8f86dc470","datavalue":{"value":{"entity-type":"item","numeric-id":4024311,"id":"Q4024311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573008$C081E527-3F5C-470A-820F-708C2BF24317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595bf3f158e03aa3c789892dd0fe78c6ee493536","datavalue":{"value":{"entity-type":"item","numeric-id":4837543,"id":"Q4837543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573008$357E61CB-F9F8-4BA4-9671-61F18E635643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d240fe9610b207fa118424a3249d1d7c9c0236","datavalue":{"value":{"entity-type":"item","numeric-id":1917273,"id":"Q1917273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573008$B101288F-0A1A-48ED-87FC-2E1EE2260EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573008$CBF33805-35CC-48EF-BE49-68876507C94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c2e79c1e2d7d88de5ad5bdc70e2ca7168179d8","datavalue":{"value":{"entity-type":"item","numeric-id":4365133,"id":"Q4365133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573008$1E63C9CA-3900-4E56-9C03-9A0A04CFE9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b516db8872ea7399a6672efe1c72815ed1eb4b","datavalue":{"value":{"entity-type":"item","numeric-id":4461911,"id":"Q4461911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573008$21A2AC65-DB7A-40DB-A702-1963A1B3F921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573008$402E7641-7753-449D-BC42-368EB4EB3437","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":"Q2573008$6B5893A4-C9A3-4535-9044-4D514A12EF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"325ef7b033f1c6c03c5fa4469a5bac14d48c39f2","datavalue":{"value":{"entity-type":"item","numeric-id":4461910,"id":"Q4461910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2573008$1A4CCB83-852E-4336-824F-8E346FB47B06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bdf9062f9896ec5172f32c23a0fe493f27de16a","datavalue":{"value":"10.1007/S10732-005-0713-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2573008$9EBEAD72-99ED-4D39-9E0D-74329652AB1B","rank":"normal"}],"P1643":[{"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":"2eb1f51dbdac3e413c37d272b29ef3e27b2c9392","datavalue":{"value":{"amount":"+0.7818648815155029","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":"Q2573008$52A5B7B1-22A6-48CC-B64B-A30AABA00C8D","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":"5b811b1d034aabf88aa3f7bb6ad521d62e50bdea","datavalue":{"value":{"amount":"+0.7650645971298218","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":"Q2573008$51E0C93E-4C59-41CE-A909-B632B6798518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62b392f7a2ae6e034a78f271578a10fd829774bd","datavalue":{"value":{"entity-type":"item","numeric-id":1302598,"id":"Q1302598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a67312346a8954955723587b17937dcf0e5c6d4","datavalue":{"value":{"amount":"+0.7541386485099792","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":"Q2573008$8770D66A-8BA2-4A43-9B20-7DA49F6B2496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a35121e69befa4083f0a0b20460bc8b51fb5d67","datavalue":{"value":{"entity-type":"item","numeric-id":1197908,"id":"Q1197908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ee910a89a2c2da2bb99a37c193e8b8c33a3622","datavalue":{"value":{"amount":"+0.7541382908821106","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":"Q2573008$EDEC791B-7449-419A-BA65-9F77DC8C8739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5b803dac3ed975e392f0c95c9071ed44fa435dc","datavalue":{"value":{"entity-type":"item","numeric-id":418054,"id":"Q418054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a5695e780abd3da5a164a005c92c3d04ed27fb5","datavalue":{"value":{"amount":"+0.7535157799720764","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":"Q2573008$CF778C04-51D4-4E91-AF13-00EFD802A85B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2573008","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2573008"}}}}}