{"entities":{"Q5741365":{"pageid":7770916,"ns":120,"title":"Item:Q5741365","lastrevid":52579550,"modified":"2026-01-23T00:53:34Z","type":"item","id":"Q5741365","labels":{"en":{"language":"en","value":"On 2-capacitated peripatetic salesman problem with different weight functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6605621"}},"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":"Q5741365$0E438EEE-245F-4A32-A273-0CFD72D1CC3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46d6ab054e3214f475253b334abc4224e0207fd9","datavalue":{"value":"1349.05325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741365$A30A0445-10E9-4E4F-B68E-0F2A30C34F6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d04198bca28da6696c695b23c84ec1d09f4efb9","datavalue":{"value":{"entity-type":"item","numeric-id":294359,"id":"Q294359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741365$CC5D0650-CCF2-4558-9E41-48107D3B7C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9146186d5fb5ea8967079aad42a3aece79a3d57f","datavalue":{"value":{"entity-type":"item","numeric-id":492276,"id":"Q492276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741365$8E85826C-3D5A-4A58-9941-48C671B8A2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81d0bf849d48645ccb5e959a6657a6948b3aedd7","datavalue":{"value":{"entity-type":"item","numeric-id":294360,"id":"Q294360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741365$E63F00FC-E775-4596-9C6A-C12291C51A0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"feb37f72a8cdcd68b43ae07ac4ed5aec5e9e9d96","datavalue":{"value":{"time":"+2016-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5741365$ACC4AB10-B6AE-4452-BE73-4107C61B5080","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f064e497f0257ee024f6a0210b1f851c844c899","datavalue":{"value":"http://mathnet.ru/eng/vngu341","type":"string"},"datatype":"url"},"type":"statement","id":"Q5741365$7639D76C-650C-46FD-ACBB-BE295A36FF0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741365$EC8D0F45-CC88-44FF-B5B4-97233D715434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741365$5F72335E-2408-40F2-A710-084B1F239E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741365$93E85BAB-26C9-4FEC-B36B-7CB5160AE0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741365$18A06305-503A-44A6-BFA7-AE4438E5A18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741365$AAD94DA3-16E1-49AD-A243-14C1EF64955A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ef5763bf00a8346fd53438b5664834dd7f9d639","datavalue":{"value":"6605621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741365$48B9D1AA-AD83-48C5-857A-6A0104B96866","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5741365$4AFDD910-93BE-4ED7-8C99-8776E0E25319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"765fc668963209dbd34b07a4c58c43a376d6262e","datavalue":{"value":"\\(m\\)-peripatetic salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5741365$82ED9B12-3EB6-4754-A8BB-A76DB537EE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5741365$95B55F1F-7389-4E4E-8EB4-1358891F083E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c71f67a766a9c15a140241caedc53f6eecf15b0","datavalue":{"value":"edge-disjoint Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5741365$BBF6F755-0410-42F4-B758-5CB12D1310ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db1bc48b5e47e697a688e31de3f0e944712bc536","datavalue":{"value":"guarantee approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q5741365$A2D8D658-9111-4B6C-AFC5-ABA9BE90EBCE","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":"Q5741365$07AF8A36-7905-40F8-926E-C518EF33C759","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3071a335a73ff231cef7b6d7b3148380ee598dc7","datavalue":{"value":{"entity-type":"item","numeric-id":5263830,"id":"Q5263830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfa802788995fe8b010c577265c22fef25abf691","datavalue":{"value":{"amount":"+0.9645822048187256","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":"Q5741365$5518C55A-C7C1-432F-9279-072671D8E676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9abcf81dedd2ed08e08cd1a94dcb89f0289a07e5","datavalue":{"value":{"entity-type":"item","numeric-id":1026101,"id":"Q1026101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ab377125dcec998da63902bb7a86af186f6d2fc","datavalue":{"value":{"amount":"+0.8585849404335022","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":"Q5741365$861DA05C-C73F-4BCB-836C-1B0AAE00396A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71265407f195d67d41eb16787339c99f753afe2e","datavalue":{"value":{"entity-type":"item","numeric-id":2253380,"id":"Q2253380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8294847625df48b9a1cea4c46170d7e833352f5e","datavalue":{"value":{"amount":"+0.854202926158905","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":"Q5741365$A0CB9831-C5A0-419F-881A-FA7378A60EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42546b4f9fafa95ffefc06af36f4ff31cdc7c4fa","datavalue":{"value":{"entity-type":"item","numeric-id":5263758,"id":"Q5263758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9e733801d9206e5ebd56854fd7e04206d005df3","datavalue":{"value":{"amount":"+0.8397718071937561","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":"Q5741365$86F79051-10DF-4EC9-85F7-C187C70AA623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"006605819ae157010e392434837fc18010dbe0b0","datavalue":{"value":{"entity-type":"item","numeric-id":3115668,"id":"Q3115668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dca756ac7407f5d7760c12af7206009aada4ac1d","datavalue":{"value":{"amount":"+0.8195569515228271","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":"Q5741365$DB010896-6D69-414D-8CAA-57AF32C642EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5741365","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5741365"}}}}}