{"entities":{"Q1357488":{"pageid":1368227,"ns":120,"title":"Item:Q1357488","lastrevid":67678104,"modified":"2026-04-12T19:18:26Z","type":"item","id":"Q1357488","labels":{"en":{"language":"en","value":"Finding a best traveling salesman 4-opt move in the same time as a best 2-opt move"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1019524"}},"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":"Q1357488$60F1E3E9-A51D-4760-B98A-8195C3756A47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"503a9b11bb93d4517d117a59f9b2fff457d10c20","datavalue":{"value":{"text":"Finding a best traveling salesman 4-opt move in the same time as a best 2-opt move","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1357488$C15CCCDB-8E5B-4F6D-A8A8-CCF3A583AEEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e416ae5bf7e9790176a2786b05466ba76a8fcb11","datavalue":{"value":"0869.90075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1357488$5599050D-3651-432C-A8B3-175D1D65D3B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5bfbcb96a490f7b3ad7f1d3657788a6465b60e21","datavalue":{"value":"10.1007/BF00247211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1357488$66D450D6-0356-499C-B016-2841011F08AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bba0dc06d9e863feee266304b6624ac54f793c4","datavalue":{"value":{"entity-type":"item","numeric-id":168083,"id":"Q168083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1357488$8CE5E4A7-A5F3-4B72-89DE-53BD807AC6B0","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":"Q1357488$43493582-3042-4403-AAA5-707AAFD58FB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"969b097b704dd3f2a213d901e804a3f90e3b7c8f","datavalue":{"value":{"time":"+1997-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1357488$242A8393-F2F1-491F-A94B-54FEF0F7AB19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1357488$A93A9E8B-530A-43C1-91D2-7A3258F97EFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f272363533e624189937c7efef74a8c247327068","datavalue":{"value":"1019524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1357488$0719DBB0-834E-48BC-975E-948CFE3ABB9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ee15a1c0b955e3ba6248cd39a7654d9b4bc4f88","datavalue":{"value":"4-opt moves","type":"string"},"datatype":"string"},"type":"statement","id":"Q1357488$3E4B4356-B6E2-437F-BB96-E5892EE4E902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1357488$DBF98A9C-C4C6-4DAB-8E46-8BE65E044768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86efb89f3af6945c31ece88e8a4f7a8ecabf41ab","datavalue":{"value":"acyclic shortest path model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1357488$F8B689EF-BE0D-45AD-9411-FF8E3F00D52A","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":"Q1357488$707DD41C-3A7B-4A63-BC45-B0FDD4AFE121","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3308e40a9b153d2d3e3986888d0613792238d970","datavalue":{"value":{"entity-type":"item","numeric-id":4432763,"id":"Q4432763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbb47e6fe36cbc457d524de719fd25925d4545a3","datavalue":{"value":{"amount":"+0.83582294","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":"Q1357488$AC2E8BA3-BE02-4172-947D-A8E4CFDAADB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98ff8c1dda2f01e4d25c8cac0b1e0ab7ffef14a2","datavalue":{"value":{"entity-type":"item","numeric-id":2401155,"id":"Q2401155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1928c6fbfb5d4e2c9e9db6fb14fbab746cda36aa","datavalue":{"value":{"amount":"+0.8340482","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":"Q1357488$3B8AB364-0B84-424B-AC98-8B6A4F7D1F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae8798bfab50b4c6b5b80e7dabcb1aafa4e30514","datavalue":{"value":{"entity-type":"item","numeric-id":4018348,"id":"Q4018348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e12faac33be2fef24dada36c12bedf55ada7cf9","datavalue":{"value":{"amount":"+0.82915694","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":"Q1357488$CF6C89E8-409F-45C3-A5CD-3F9DB3199B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ec2769b9c70ff03522675024edcb60a09806927","datavalue":{"value":{"entity-type":"item","numeric-id":3753823,"id":"Q3753823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0666fe3c12b12b93b82c10d3a38c95f83518bbcb","datavalue":{"value":{"amount":"+0.82752097","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":"Q1357488$CEE2DA49-8BA2-41F4-B627-A168FF1D2990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f14cf4d4c93552ac0aff570f39279fffbbabe97","datavalue":{"value":{"entity-type":"item","numeric-id":2216018,"id":"Q2216018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dee72ae0e3bac5981f8f97d16d8266c022cd1e6","datavalue":{"value":{"amount":"+0.8258493","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":"Q1357488$CA263E83-8D52-4E82-91E1-8145DED45A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"715c4d26335736a8083a626694e4bf94b3f76bd1","datavalue":{"value":{"entity-type":"item","numeric-id":1302605,"id":"Q1302605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"154264f6e20a9faf64eda042419bcf8ea716cf43","datavalue":{"value":{"amount":"+0.82540715","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":"Q1357488$DC53653A-3647-4FE3-BA98-29AD4D5E4DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03a2910aec64051fb73d38675a5faa7d58587d31","datavalue":{"value":{"entity-type":"item","numeric-id":1044031,"id":"Q1044031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca93416097fbb042e26ee698d3e9f6f7dd1ccaac","datavalue":{"value":{"amount":"+0.8210801","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":"Q1357488$6D4CA1B9-1E93-49CD-BBC2-20C8C7E86332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae3cc9d95f2fe2eba623cf0d84b73db943e48d4d","datavalue":{"value":{"entity-type":"item","numeric-id":5757891,"id":"Q5757891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f867d031fdbc03e1e77f6daf3d80981d9773ae80","datavalue":{"value":{"amount":"+0.8210799","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":"Q1357488$4490B353-1F0A-4409-AC64-33FDCA67AE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8da3fbcc1d234138932d9d0bcb418c7aa5d7eb61","datavalue":{"value":{"entity-type":"item","numeric-id":2811309,"id":"Q2811309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de7fb9aba448adec3127c65219b9ea814cfeea67","datavalue":{"value":{"amount":"+0.820685","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":"Q1357488$92FB4BE9-4F2E-4257-8056-9D5CE4B070B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dafb3599ea84504ce9b05df774555d1fe9b2add","datavalue":{"value":{"entity-type":"item","numeric-id":2059963,"id":"Q2059963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f07efe2fe2261b7af0d24efed936798e353d1b18","datavalue":{"value":{"amount":"+0.8195966","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":"Q1357488$B22EC287-B13E-4D90-AAE4-35B6D8B26269","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding a best traveling salesman 4-opt move in the same time as a best 2-opt move","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_a_best_traveling_salesman_4-opt_move_in_the_same_time_as_a_best_2-opt_move"}}}}}