{"entities":{"Q2867374":{"pageid":2878094,"ns":120,"title":"Item:Q2867374","lastrevid":51888752,"modified":"2026-01-20T11:51:37Z","type":"item","id":"Q2867374","labels":{"en":{"language":"en","value":"Approximating the metric 2-peripatetic salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237530"}},"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":"Q2867374$226DEC81-C690-467A-8B3D-DE8482815736","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea6c91caa42096c0ccf60cfbd7314751bc100d38","datavalue":{"value":"1277.90110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867374$F7142303-D5DE-4560-87A2-EACEFC8E3C9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867374$1026DC61-293D-41FE-8DA0-7975E26E1324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa695e48f2bb4b9cb74c54c4de1297e770c09b4","datavalue":{"value":{"entity-type":"item","numeric-id":1592282,"id":"Q1592282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867374$1A0ED71C-4936-4AE5-81C5-B460D158D88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"100e56fbc260f1086595ce375f27057d090d5cbb","datavalue":{"value":{"entity-type":"item","numeric-id":6770714,"id":"Q6770714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867374$13DF8517-953D-4932-84DB-2548E922D4B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4fe66de6d3b4034a482fd1741e73509403d666e","datavalue":{"value":{"time":"+2013-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2867374$3ADB98DC-F96B-472E-9CB3-8EBA3439FF07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e68940007692b631c609b47e0774865a3731551f","datavalue":{"value":"http://journals.hil.unb.ca/index.php/AOR/article/view/11496","type":"string"},"datatype":"url"},"type":"statement","id":"Q2867374$D66ACB00-B2F2-4A6F-B708-B933251FDBEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867374$F4255C9D-A1CA-4D98-A3D4-9D9677837700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867374$0D56B70A-95A2-4F00-830C-D4242F1D41D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867374$5ED3E43D-5FFC-4FBF-9E61-BFCC48874DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867374$8BE6221D-57DA-450C-B087-78BE12801DF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbddc5ff344cf8350fd3aa28104c0872db31af8e","datavalue":{"value":"6237530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867374$23A2550E-948F-4566-AA3F-4DEAEBCCFE38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2845c8b6d950697e4cd5610d38c9a313030df00","datavalue":{"value":"peripatetic salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867374$A866EB42-468E-4555-BC15-CF2F28B70C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867374$0DC9AA2F-9D98-4642-B2B5-CCC44F0588D4","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":"Q2867374$8F868A18-E0D6-48D2-8CF1-4390AAA81807","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"877c0765516d69198882941f5634aeaf1121ac8e","datavalue":{"value":{"text":"Approximating the metric 2-peripatetic salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2867374$6C1806D2-C0A2-451C-937F-A28EAC7EED83","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18c9aa641482945fed108b0f188f44f9a1b1a58a","datavalue":{"value":{"entity-type":"item","numeric-id":6773402,"id":"Q6773402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867374$F6997B7F-2FF2-4500-86E5-06782A8AEF27","rank":"normal"}],"P1643":[{"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":"e83888ba67e89d6f21c6d8cef30cae5757e246da","datavalue":{"value":{"amount":"+0.9309068322181702","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":"Q2867374$9B03E0B8-0EEE-44E2-9F72-612461A43C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f999e96acbf06346b6fe19031bba855ece0ec000","datavalue":{"value":{"entity-type":"item","numeric-id":3115183,"id":"Q3115183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee0319c815d784990537ba04615b969eb201caaa","datavalue":{"value":{"amount":"+0.9249388575553894","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":"Q2867374$0C9E4C5D-246E-411E-BE8F-4EE131C9464F","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":"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":"Q2867374$DA263C38-2933-48D8-8A44-4E6B2D658AE0","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":"3cdb01b5077f4213e1d0849284f4167456866c87","datavalue":{"value":{"amount":"+0.8973148465156555","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":"Q2867374$E8F7E8AE-BA28-4DC5-AAB5-2E0EB30DCA76","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":"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":"Q2867374$C108B559-54D8-4E32-B26D-7F4C3AFF6A6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2867374","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2867374"}}}}}