{"entities":{"Q3115278":{"pageid":3125994,"ns":120,"title":"Item:Q3115278","lastrevid":51421646,"modified":"2026-01-18T04:17:26Z","type":"item","id":"Q3115278","labels":{"en":{"language":"en","value":"An approximation algorithm for the minimum 2-peripatetic salesman problem with different weight functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6007912"}},"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":"Q3115278$010082C2-81A9-495C-88B6-DAA93215CA1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15931a273cada675c6c358d017ea37272f6e0768","datavalue":{"value":"1249.90301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115278$2F7B0116-C039-4DAF-8633-B2C9714149D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2a27837cdfdb246dec0613a48e5469fa0c433e5","datavalue":{"value":{"entity-type":"item","numeric-id":499337,"id":"Q499337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115278$E8C9F1C6-3D6D-49AF-B02C-B6BAE739E567","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":"Q3115278$78EF6D5E-9839-4EBA-A565-6D5562E4145E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e99af83acc3a318038d75fa739ce30bed3a5850a","datavalue":{"value":{"time":"+2012-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3115278$D46F34DE-33F7-4EED-9341-F3B9F5AC751D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115278$B1249FD5-3864-4596-8E0B-FEF4588A3534","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cba2983186185a0906968d32135e17418be2868","datavalue":{"value":"6007912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115278$89E3C805-572E-4DB9-AC84-DBFB32242FB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115278$184DAED2-6142-4A33-AEE1-377F432EE299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed852cb0091f7dc5e3666e19b7cd49a40fc7b17c","datavalue":{"value":"2-peripatetic salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115278$0642E93F-8EC5-4C2E-9490-3BB442FEDD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115278$D3678EDC-34DD-47F8-8B7C-DC5A0C69D638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1be1297d0cba74e39804d36d8fd022b372e11b15","datavalue":{"value":"guaranteed approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115278$0456EFA4-28F7-49CD-8212-856A6978CD79","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":"Q3115278$8D5BE688-AC7F-46D1-AB79-9019AFDC5FA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae9afbd98974916d2045c1166665370b5c65e837","datavalue":{"value":{"entity-type":"item","numeric-id":890881,"id":"Q890881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42bf54549bc82dae0fdbe0bd1c2e6f0b45cd82ec","datavalue":{"value":{"amount":"+0.8935604095458984","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":"Q3115278$9BCC555F-FF0D-4353-80C8-7D9F1820C0AC","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":"36bdb6f5be57c8440da5b9fcfe16712352c3f8f4","datavalue":{"value":{"amount":"+0.8668847680091858","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":"Q3115278$38ACB4EF-59AD-4D16-9E0C-F049EF61F8DD","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":"8503fb234e1398086566a63ce42b8169d5427221","datavalue":{"value":{"amount":"+0.84617018699646","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":"Q3115278$9A810A50-C7E4-4D45-AC95-1D59EB28031A","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":"189856b056306eaa655518ac38e17300ff73bf7f","datavalue":{"value":{"amount":"+0.8453537821769714","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":"Q3115278$2F524C05-F511-4B89-97A5-F8DD76EAF1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f4685662dbba10f3f397036bee4df4d36d6ffb6","datavalue":{"value":{"entity-type":"item","numeric-id":5264766,"id":"Q5264766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a051fe5eca1d2772911080a87d550081824058c0","datavalue":{"value":{"amount":"+0.8432797193527222","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":"Q3115278$7EE58728-400B-4F22-8C5A-D0B3307B5D1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3115278","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3115278"}}}}}