{"entities":{"Q293365":{"pageid":295132,"ns":120,"title":"Item:Q293365","lastrevid":60705102,"modified":"2026-04-10T18:37:37Z","type":"item","id":"Q293365","labels":{"en":{"language":"en","value":"On the traveling salesman problem with a relaxed Monge matrix"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590754"}},"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":"Q293365$9D534D95-60AE-40B7-8D2E-6DD55D81896A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"593109e8196b4f66054143ec335262c87e0a49f7","datavalue":{"value":{"text":"On the traveling salesman problem with a relaxed Monge matrix","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293365$219396C5-9A83-45BF-B974-F64209D34350","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfb4f63dc8c8288c47b5787d3951b984777e72ad","datavalue":{"value":"1339.90275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293365$4B2E9033-5DFA-4D95-A9FE-E957891B5133","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6cf925f3cb768f5bd0b64a2fa0074cd126e6d27","datavalue":{"value":"10.1016/S0020-0190(98)00119-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293365$83274BE5-0CA9-4BCE-B29C-F3B68FD01C86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"666364d845a4821db20440b841f1ca6c219a6664","datavalue":{"value":{"entity-type":"item","numeric-id":170644,"id":"Q170644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293365$AC629CB1-4007-4DFD-B007-3BEB1EFE4399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d610d74af67f3d7a1de35a584fe1a7834a0e2303","datavalue":{"value":{"entity-type":"item","numeric-id":207380,"id":"Q207380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293365$7113AE3B-20EC-4653-89F8-53550EB2C177","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293365$7C304FEE-6AA4-4945-8AEF-B1865088EE8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293365$B4B483B3-44AF-460D-A9D8-C0E44047CB47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b6d8637ab9ebc0fbe8410d6348aab0a69088db6","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019098001197?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293365$0FB4A00D-8E4D-4023-B73B-73FB7900D66C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293365$AD222E43-9FAE-43C7-9B50-29F2E81FACA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ee1c86f4bbf618841fbb4c2b679a21ec8e60ffa","datavalue":{"value":"6590754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293365$08DE0BCD-36DF-468E-AA6E-99BEF586E3D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q293365$733FD3D7-6B15-4BCB-8FB3-16467F196DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08dd28f219463d251a2bc2ea42f2e092b3223146","datavalue":{"value":"Monge matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q293365$6FD23122-F35D-4108-B167-0896A4999F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0da9f150ad82bd44878425933bf9e50c57c90c1c","datavalue":{"value":"pyramidally solvable case","type":"string"},"datatype":"string"},"type":"statement","id":"Q293365$F7F56FE0-7309-42E6-A980-5A93AC9A7FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4b4ae1de2a8a8567d15311828460950d02f9dec","datavalue":{"value":"Euclidean TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q293365$58A0E5CC-7264-4D03-A147-ACBDD47CC1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q293365$F45057AC-559C-418B-A07E-FC84B073D920","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":"Q293365$B668D032-FE71-4211-9D74-2E2875C23961","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d3132d60d4734a6121b0d1472ed35fdcaa462e","datavalue":{"value":{"entity-type":"item","numeric-id":4210360,"id":"Q4210360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293365$1779E865-662C-422F-942D-35877D6F8B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4998d2df09b116bf5e066fc438f67a68c7965a","datavalue":{"value":{"entity-type":"item","numeric-id":1923588,"id":"Q1923588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293365$C0CED32C-E9F1-45DE-9689-85EE518BF63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d8d17332a9332ddce98bc929b0510b69761d7f3","datavalue":{"value":{"entity-type":"item","numeric-id":3360022,"id":"Q3360022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293365$FFE5D003-F3CF-4694-BEEB-D42C73E2F1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747370b86f1581c1b0d9d2872610d49c9b096440","datavalue":{"value":{"entity-type":"item","numeric-id":4372111,"id":"Q4372111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293365$AA961D81-64C2-4D66-B0A2-44781BF5568B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37781b41e46877196ce0a899f09aac40ef54bb06","datavalue":{"value":{"entity-type":"item","numeric-id":1924991,"id":"Q1924991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293365$8C3405BA-B2B2-4F60-A20F-4631A9A62E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae78d1be291b126d1398f2488accc9987df8bfe","datavalue":{"value":{"entity-type":"item","numeric-id":4143015,"id":"Q4143015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293365$E0724FB2-8CC1-4DB9-B79A-B6DA73E975FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c893b7b17db5da0cf71bed489830282949b84","datavalue":{"value":{"entity-type":"item","numeric-id":3768703,"id":"Q3768703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293365$8A4D9436-BD97-49D9-8E6A-51DFB6828B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c23aa1d620bff2a8bd4c0b2ef34e1dbe130012","datavalue":{"value":{"entity-type":"item","numeric-id":4770418,"id":"Q4770418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293365$563FFBBD-335D-499B-8A7F-67E0588F1B75","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":"Q293365$59DA83CC-26DF-401E-A076-B70CB7724C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e5ec12a408f0ab28747888140d7e30e4f4ec087","datavalue":{"value":{"entity-type":"item","numeric-id":5660837,"id":"Q5660837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293365$D5157597-35DB-40BE-A04C-D7B7317DBA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"956fb7987b24304176d3290e6e55a2428c6ae2ae","datavalue":{"value":{"entity-type":"item","numeric-id":768985,"id":"Q768985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293365$563F0E47-6181-4D4F-8D7F-E86083378980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f5b4f28a09ded1bb8b24ffb53914864172f7fa5","datavalue":{"value":{"entity-type":"item","numeric-id":4317703,"id":"Q4317703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293365$CD50834D-15D0-47F6-8DF5-B796CC9DA4D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be69d8b3034523dbeff55ed905477acb8c245848","datavalue":{"value":"W1996007173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293365$BF4DA7FA-1F1B-476D-917D-184D141A8FE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd10e4d61a6c8b704dc4e05f8ea920e6b2c3a613","datavalue":{"value":{"entity-type":"item","numeric-id":1288469,"id":"Q1288469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64854d2beb15fcc0237781e3251cb299ff0777a6","datavalue":{"value":{"amount":"+0.8177192211151123","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":"Q293365$00D35D6E-1524-47B6-A0D5-743480D1238F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a71ff95e5469bc5abb130890466b864b262c78f1","datavalue":{"value":{"entity-type":"item","numeric-id":1924991,"id":"Q1924991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ab0e7c750dfd153fe5adf30ee78187339ca6d20","datavalue":{"value":{"amount":"+0.7977209687232971","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":"Q293365$F737D6E6-D15D-452A-96D6-335D1A8CC3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"789ef69d3c3a8601b291576ac44c2a6f12137d50","datavalue":{"value":{"entity-type":"item","numeric-id":3600165,"id":"Q3600165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97828b35e4e10349e55f027dc39b2269d93a6ef4","datavalue":{"value":{"amount":"+0.795048713684082","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":"Q293365$8C74FF9D-A0EB-436A-A7D0-339256336A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb3a7ac73bbcb27902b410fb3b29f5f05ea47e51","datavalue":{"value":{"entity-type":"item","numeric-id":809904,"id":"Q809904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edc34766a8cf9316e804863739dfc1611c468835","datavalue":{"value":{"amount":"+0.7838132381439209","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":"Q293365$33BA31CF-46E9-473E-A2A6-528EADC93687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1743f68f7566f2e0060391151ab22db6ba343eae","datavalue":{"value":{"entity-type":"item","numeric-id":4317703,"id":"Q4317703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cc5563c4a32b623b3fac45109b5049ad20fdd97","datavalue":{"value":{"amount":"+0.7790942788124084","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":"Q293365$D52B1712-D65B-4061-A843-EF1EABB42FD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the traveling salesman problem with a relaxed Monge matrix","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_traveling_salesman_problem_with_a_relaxed_Monge_matrix"}}}}}