{"entities":{"Q5263758":{"pageid":7293334,"ns":120,"title":"Item:Q5263758","lastrevid":52308146,"modified":"2026-01-21T10:01:58Z","type":"item","id":"Q5263758","labels":{"en":{"language":"en","value":"Approximation algorithms for the maximum 2-peripatetic salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6459994"}},"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":"Q5263758$CF29477D-5773-47C1-BF33-3015AF9AFD3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f764f74256889396808c7a96abeb2fd0938f27ff","datavalue":{"value":{"text":"Approximation algorithms for the maximum 2-peripatetic salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5263758$80475EC5-DCCD-4EAA-AD78-C97271B70166","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25e359f8d5dbbdb6d5692a54cb0cdeb98e8773f5","datavalue":{"value":"1324.90133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263758$99654FA2-284F-49C9-80ED-EE1604C86B26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40d6428735822d7c498429d389cb18138f47cae6","datavalue":{"value":"10.1134/S1990478912030040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263758$65A86512-9518-465E-9831-F0CD33B83D03","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":"Q5263758$32CF9773-51E9-453E-9658-6CADE8AF6298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"544f117d531162ba0df6930e4d761ed4df0e00fc","datavalue":{"value":{"entity-type":"item","numeric-id":5263757,"id":"Q5263757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5263758$0D98579E-2554-4CDA-A212-DCBEAA1C22D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7b4340382b3228339641bddae389a25bb54fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":383350,"id":"Q383350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5263758$C97AB3E9-CB89-4167-AE9F-05C13BDD2A2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d49f378e2465d1970cba7813573d5786a27fb77","datavalue":{"value":{"time":"+2015-07-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5263758$F5E289FF-460A-46CB-9FBD-D5EB50597F26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263758$5E5A946C-532C-4F6E-A009-A2E878262ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263758$730721AC-0D1D-4C58-934B-D0522CDF5BE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c3bdbcdabfccccbd3af4f991498769b147af838","datavalue":{"value":"6459994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5263758$98A66FD5-4FE1-4B15-A5FC-89BD25BEDC21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5263758$1D662E7D-3257-4E5A-B63C-68E9E7DDEB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed852cb0091f7dc5e3666e19b7cd49a40fc7b17c","datavalue":{"value":"2-peripatetic salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5263758$50BA5704-0986-455E-847E-39E42E1A7647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5263758$C2F11E96-2B96-4BFA-800E-F9E3B2AEDCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1be1297d0cba74e39804d36d8fd022b372e11b15","datavalue":{"value":"guaranteed approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q5263758$320A2EFE-925E-4FB2-B7FE-524C751EE16C","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":"Q5263758$0BA83663-B95A-47EB-86C0-D6BED5952D7F","rank":"normal"}],"P1643":[{"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":"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":"Q5263758$B33FC4E4-A7C4-46E0-9204-AD161B092957","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":"28621a28e33696c2c673f57a819dfb2497223792","datavalue":{"value":{"amount":"+0.9257982969284058","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":"Q5263758$38DA2955-C0C9-498B-AE72-0C485473CB6F","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":"82733f1ec4e1aa6ae3bf26d957b75137e142dbc0","datavalue":{"value":{"amount":"+0.9186323881149292","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":"Q5263758$D13FA19C-EC2E-466F-B17F-BAC00BFD3556","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":"7d012f98f8dee6349bb410678bc0d0a3af742ca8","datavalue":{"value":{"amount":"+0.894514262676239","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":"Q5263758$89B4BB33-07D2-4804-9802-005E7F8A26ED","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":"7902762c9ddf45f35b1d750c1dc11b171335476f","datavalue":{"value":{"amount":"+0.8826748132705688","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":"Q5263758$14F911BB-C06D-4612-8457-C2AA4DDC2268","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5263758","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5263758"}}}}}