{"entities":{"Q3115668":{"pageid":3126384,"ns":120,"title":"Item:Q3115668","lastrevid":51415955,"modified":"2026-01-18T03:44:48Z","type":"item","id":"Q3115668","labels":{"en":{"language":"en","value":"Approximation algorithms for solving the 2-peripatetic salesman problem on a complete graph with edge weights 1 and 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6004931"}},"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":"Q3115668$064B7847-3825-46E9-9046-F4CC82A0EFEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"130f5aae7b7122c40e6d23726fd0463102e38d62","datavalue":{"value":"1249.05364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115668$ACE7DC6A-85BC-4768-9711-DCC83091A03A","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":"Q3115668$91DF69CE-E55E-4BC1-8021-2EC12C2F2901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"268a8fc2c8cc63649fd8412a6653047373a11b3c","datavalue":{"value":{"entity-type":"item","numeric-id":1128404,"id":"Q1128404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115668$29C1E37E-5130-47BB-ACB6-8D9632794D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54032aba1a59ca64263ab7df20a5ed13c218d0d1","datavalue":{"value":{"entity-type":"item","numeric-id":1750784,"id":"Q1750784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115668$6A9B03F5-D455-49AC-AB32-324FCE5B2607","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c52ba3eabb1b5dda8b2f889cd58a7e4939f1d164","datavalue":{"value":{"time":"+2012-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3115668$309C7E28-A56C-448A-BC24-3EBCF491C034","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115668$6C0537B8-7052-4A99-A848-DEF3433C5BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115668$ADCAFCDF-BC3A-4DF9-AB73-216967C00823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115668$EB8D9392-8694-40CE-8352-58B1F2219A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115668$9ADB1FE2-2736-419F-852B-E526D998FFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115668$55FDC551-3848-4065-81E4-994579D776EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3b326e4ff618d00a3461bc1c3b086c7549a2dc9","datavalue":{"value":"6004931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115668$DDF1BA64-CCE5-4735-81C1-98AAD21A7365","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115668$4FEBE2CE-7497-4D10-8452-AF594B2F9DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c74d74279c93f7bea40252c6f1922ec01ffb9cd","datavalue":{"value":"well-solved case","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115668$C0C78770-E22C-4124-9C33-A14EC67CC7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfbcaaf2f1a9ac15831ae6c3d4dd30c7f84e33bb","datavalue":{"value":"branch and bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115668$EE10358D-1419-4F4D-9864-1EBE4DCE1303","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":"Q3115668$4967C537-536F-41FC-9B4A-1A147AEF6365","rank":"normal"}],"P1643":[{"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":"ba2fe18ad6931dfe6dbc7a0947138aa7df5bbf3b","datavalue":{"value":{"amount":"+0.940091907978058","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":"Q3115668$0E9ED464-F645-404C-9846-E48CAE67BFBB","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":"0a63a5c60160e1b5cb0c6a918e12adf6a4d45715","datavalue":{"value":{"amount":"+0.9362850785255432","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":"Q3115668$9B1F19CA-788E-4B48-93DA-258803435527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79c275029bf134318bd55d78db452291407078f8","datavalue":{"value":{"entity-type":"item","numeric-id":2867374,"id":"Q2867374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"152430e72f0629bf488ae75865a01ae724a4ee6f","datavalue":{"value":{"amount":"+0.9004226326942444","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":"Q3115668$A17CD0D6-5333-4C13-A686-E9ECC70BDBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e0ba1e46f01c9aab3bbae340baa0ea43c970b82","datavalue":{"value":{"entity-type":"item","numeric-id":3115273,"id":"Q3115273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ba6082d50f2a4fed9dbf7ad658f289cd9e61b2f","datavalue":{"value":{"amount":"+0.8946837186813354","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":"Q3115668$1CEFD037-4598-417F-BDE7-2F00A33729B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06b53a0d7417c08950bbb942581e7b6aeb5ec865","datavalue":{"value":{"entity-type":"item","numeric-id":5443376,"id":"Q5443376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffebc045d7066894c25034a46afbcf90fe84ed72","datavalue":{"value":{"amount":"+0.870978593826294","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":"Q3115668$EB5D15E8-6207-4661-B12A-FDB53F407E4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3115668","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3115668"}}}}}