{"entities":{"Q583126":{"pageid":584893,"ns":120,"title":"Item:Q583126","lastrevid":62939979,"modified":"2026-04-11T09:06:54Z","type":"item","id":"Q583126","labels":{"en":{"language":"en","value":"A diagonal completion and 2-optimal procedure for the travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4131982"}},"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":"Q583126$9834DA68-2A02-421F-A6CB-0A67968A545F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30a9d0863fdc5b0b8cc3eb781b3f0f430343a2bb","datavalue":{"value":{"text":"A diagonal completion and 2-optimal procedure for the travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q583126$90B4746A-BF38-43AA-A456-5009DD7EADA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"992b3acb0d8bc38e7c1cf74eb5a40cb75984bcb8","datavalue":{"value":"0691.90091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583126$DB1D8E03-FD7A-4EE7-A071-E50FFD78AF4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e74f90a623dcd7b47e0444f8917fcdf38dbe9179","datavalue":{"value":"10.1016/0895-7177(90)90366-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583126$3F248AD9-B202-47DE-8F61-E0B37023BC10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9153f57b49379c8f42a6fee983336120467fb8fa","datavalue":{"value":{"entity-type":"item","numeric-id":551798,"id":"Q551798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583126$C4850FBF-C287-4A29-A02A-7B16E38234C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583126$D1CAACA3-19B9-4BC2-A6A0-79AE7EB56472","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b010567da0e068295e34b824b5eafea5ffd18ef1","datavalue":{"value":{"entity-type":"item","numeric-id":166953,"id":"Q166953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583126$B4BA8C5A-8AC8-49C2-B034-E8B6C25C3D7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q583126$F051118E-602B-49FF-B350-BC662BF5505E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583126$E6FE93D7-004F-4201-8DA8-D4E3763DE49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583126$36A4DF9D-24CF-47F7-A5E0-DE40D5EB9EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583126$D95417DC-B181-4501-9359-F84D29556E44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78c9e41ec6fdcbf4259a5612f99d826705970f20","datavalue":{"value":"4131982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583126$2BF4E9CD-C533-4138-8A3E-377A7D23F813","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a51ea5390067ca942b067c0d74305639c41b5c4a","datavalue":{"value":"fast diagonal completion algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q583126$41161FD8-7662-40E5-94D7-C5345A07394F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76c57478e7480f586895f73fe9158887c3cad6c","datavalue":{"value":"travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q583126$F7E24395-9DCD-4902-9E63-A245941B5663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70d76a29871a21a3cbda8fa9d7fbd344cf99daa3","datavalue":{"value":"2-optimal method","type":"string"},"datatype":"string"},"type":"statement","id":"Q583126$61A0FC3F-6A66-4E5F-8B4C-485EB5B6330D","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":"Q583126$E7A1B64C-B6C7-4AF7-B5E7-E213DBC99116","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"43ea34ab56a0a4a7d71f1e357e8f54305b3aa159","datavalue":{"value":{"entity-type":"item","numeric-id":3028709,"id":"Q3028709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583126$874EC843-D28B-4D56-94FA-BB8E93D3F1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de49316d7be6d32c0882c40f1656f581b493a068","datavalue":{"value":{"entity-type":"item","numeric-id":3777788,"id":"Q3777788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583126$0F38DF73-4811-4E95-85D2-770C3BC38BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583126$56F7381D-2569-4E99-9152-776A9716B494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9cdc996ad6a2d6bc6c15f31d7c4c57ae7effab5","datavalue":{"value":{"entity-type":"item","numeric-id":3888840,"id":"Q3888840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583126$A788794B-B3F7-414C-B613-1C158C337C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33885aff0f04f7b3a7c8508cb441e6e355294eab","datavalue":{"value":{"entity-type":"item","numeric-id":3911684,"id":"Q3911684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583126$32A35392-AA4D-42A0-99A2-DB55B8686DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1e8cd6eb2e0a5b1dbc86fe07f978d07189e52c","datavalue":{"value":{"entity-type":"item","numeric-id":5543949,"id":"Q5543949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583126$C455D58E-EA5B-44F7-B54C-B457AF526C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583126$0A3C6322-6659-4459-BEB4-6F6D1C7E8002","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":"Q583126$EB805A48-65BE-4B07-8FE2-A29AACB287AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583126$A75D6568-36B4-4312-A1F9-BDE5EC8ACA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583126$B52AF255-0D05-4E33-94F4-FB39277EAA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f01ec71fc838b01b7cd0695eebd81ce4dcaf7f","datavalue":{"value":{"entity-type":"item","numeric-id":5621270,"id":"Q5621270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583126$AE409829-4F2D-4CFE-976C-A0152ECBD78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6d7be9ea2360eeef3eaa0a07e09bd383853773","datavalue":{"value":{"entity-type":"item","numeric-id":3893692,"id":"Q3893692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583126$F39685EC-529B-4B69-B6E2-6FD503B8B29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c30bc70f1ef5025b3d6df432020cf3e43c2acae","datavalue":{"value":{"entity-type":"item","numeric-id":5661324,"id":"Q5661324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583126$9CFA3CB4-8E68-4E7B-845A-09AE7FF72B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9b2cd98a76f29c0a88b2ff34784ca51c71a9cf","datavalue":{"value":{"entity-type":"item","numeric-id":4152355,"id":"Q4152355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583126$FECA7C22-9937-4D93-9590-5857B13AE341","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a087efa313b2aba9753e9575dd88cfa9eb3cb04","datavalue":{"value":"https://doi.org/10.1016/0895-7177(90)90366-u","type":"string"},"datatype":"url"},"type":"statement","id":"Q583126$1362892D-84E4-4E12-884A-5E4F8A554FC5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd304d35de8c582778ae74465fed3b6a47bffc7a","datavalue":{"value":"W1997511600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583126$6F02006B-429D-4509-81A8-FEEC96B47715","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1be0497bf538ecde804f77071c3db6eb0cbf0c5b","datavalue":{"value":{"entity-type":"item","numeric-id":918427,"id":"Q918427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4efb8c49e848959068ca0b0154349c6aa4bcced","datavalue":{"value":{"amount":"+0.88753575","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":"Q583126$1ECDD524-5EA9-4371-9138-D63E1209F777","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":"c219582e82cee4e9babdf1b3a83598b897eb77b4","datavalue":{"value":{"amount":"+0.8770824","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":"Q583126$45CF323C-0853-4C39-B5F1-199CF6040F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6e0eb09ffbc31b0bc70fb6b6a420a86c510bed6","datavalue":{"value":{"entity-type":"item","numeric-id":5378843,"id":"Q5378843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5f887d97f1ae3623feb7133b4a18de8f13ce45d","datavalue":{"value":{"amount":"+0.875533","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":"Q583126$03B3A815-F7D7-4C2B-9786-7758D4151BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1cb3e240c097e91bd805668d8b514d257047d8a","datavalue":{"value":{"entity-type":"item","numeric-id":4880877,"id":"Q4880877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05df095893299c237acf9fcb0403c3b3ba3dbd59","datavalue":{"value":{"amount":"+0.87230873","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":"Q583126$2FD387E5-2952-41B5-B47A-200F6E46A40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b61e6be24e66f7dc37183498936100fd7e82c05","datavalue":{"value":{"entity-type":"item","numeric-id":1324376,"id":"Q1324376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db5a33820a578cc6416d1034afed2d84c292b944","datavalue":{"value":{"amount":"+0.8676355","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":"Q583126$0C681364-F1E5-41DB-96D7-EA5C953C91D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e1aa5eefe35bb3f7d6e58bf43f7c04880a4aca0","datavalue":{"value":{"entity-type":"item","numeric-id":4788073,"id":"Q4788073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff1de54ae3c02eb650ff9071c5b320e2542f49cf","datavalue":{"value":{"amount":"+0.8673178","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":"Q583126$4CB80D35-B777-4A83-B103-29B5CB6EF526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13ca31c5f019c4567f2da772327e2ef69ee1e0bd","datavalue":{"value":{"entity-type":"item","numeric-id":4999440,"id":"Q4999440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88db93e028b6530fece1bd405839cfd1dcbd864d","datavalue":{"value":{"amount":"+0.86698556","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":"Q583126$E5F0CE51-E162-4D8C-B3F9-4E4BE0017C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06273effc152f4c0f710a5175a0aec58dcaed96","datavalue":{"value":{"entity-type":"item","numeric-id":2495698,"id":"Q2495698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4970b718027db31434f17547c517990ed246a1f","datavalue":{"value":{"amount":"+0.86543286","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":"Q583126$2084A82F-3E7C-4373-9F07-AD4ADAA4620A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3813fb5b13bcef752de69d262ea8f6161eea0593","datavalue":{"value":{"entity-type":"item","numeric-id":4032587,"id":"Q4032587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17d9f9ec6d7fe5d236253c57ecca85f2fb3c2759","datavalue":{"value":{"amount":"+0.8653881","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":"Q583126$F1A8745D-A2E2-48B5-B728-FD6D7BBC73FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16db23b0dd52dbde3fe1117759ca993a4c5c3a67","datavalue":{"value":{"entity-type":"item","numeric-id":499569,"id":"Q499569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d08746554ccc4eda1d3625eef79387ce757d6c0","datavalue":{"value":{"amount":"+0.8645387","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":"Q583126$016EB81A-9BED-42C0-BB81-D3D2DCD3485C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A diagonal completion and 2-optimal procedure for the travelling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_diagonal_completion_and_2-optimal_procedure_for_the_travelling_salesman_problem"}}}}}