{"entities":{"Q5386217":{"pageid":7415791,"ns":120,"title":"Item:Q5386217","lastrevid":50340908,"modified":"2026-01-13T20:44:45Z","type":"item","id":"Q5386217","labels":{"en":{"language":"en","value":"Approximation Algorithms for Orienteering and Discounted-Reward TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5265808"}},"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":"Q5386217$7E95422B-02F5-41B4-8564-CDC2222B8F80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1b7973f29177bb42ed4588e6b41697b17e1621a","datavalue":{"value":{"text":"Approximation Algorithms for Orienteering and Discounted-Reward TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5386217$D9D649F9-2A31-4086-A5B6-5F27DF060287","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd025c0ec0a26ecc391ff5ed14054ca02ab1773d","datavalue":{"value":"1137.90687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5386217$B05DE343-300B-4703-B188-0DCBA48046C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"302f5414973e5090847f0ccd222902295e48e8d9","datavalue":{"value":"10.1137/050645464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5386217$82F5ACC3-99EF-446C-B87E-119225D432A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d3a150699bcbdeff14fb21c2c1b9a046ef4c302","datavalue":{"value":{"entity-type":"item","numeric-id":703078,"id":"Q703078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5386217$F69E5589-25C1-4439-912A-006EB4D0B61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcea88a7554958b1e601d549a6493d068709bbc4","datavalue":{"value":{"entity-type":"item","numeric-id":1397417,"id":"Q1397417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5386217$4CD06701-E510-4A7B-9C21-E23CB6D5486E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d267c3d192d603f2e0cc82b0e2b1530622ef68b","datavalue":{"value":{"entity-type":"item","numeric-id":222787,"id":"Q222787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5386217$AA78C487-2A71-4673-BD11-1F7EBA39FC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"849a7ffe752395650514c249f7db9d77705b0299","datavalue":{"value":{"entity-type":"item","numeric-id":4952697,"id":"Q4952697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5386217$83A21838-BF19-4A70-B16C-1571C7160E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"101ae1bcc09211073cdb7a91c130563a798d619f","datavalue":{"value":{"entity-type":"item","numeric-id":1127356,"id":"Q1127356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5386217$EDC3CB63-BF65-4C51-8829-C889A7944FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ddd516a36dc9ee80449dfab9082bb961537da0d","datavalue":{"value":{"entity-type":"item","numeric-id":598250,"id":"Q598250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5386217$56A3523F-21FF-422C-93C3-C506A3EB7F16","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5386217$8FA850A0-E79C-46B0-BD99-0E1D69892FC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2874847e9398f406897f3612d1e6cd906b76072c","datavalue":{"value":{"time":"+2008-04-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":"Q5386217$97149550-D482-4CDD-B160-DB52701E1D76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa3f60dbc7e1717b7a6c6239a532fdd5ef0b8891","datavalue":{"value":"https://semanticscholar.org/paper/a38aa3aedc1ba1a4f240b598ef5b1e9fdf08da29","type":"string"},"datatype":"url"},"type":"statement","id":"Q5386217$8990BF90-8FC2-413F-B820-B97C7B986194","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5386217$2D11912D-1CA6-4BD4-AB9C-74257F04CDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5386217$5DE4B107-AD16-402E-A85D-4A17353274AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5386217$5F5BAEAB-3658-4C11-9D98-4CD604ED235B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5386217$830A9D35-DE63-479B-A457-6DA26C738C54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"191a023d2a15ffda214719cd77675b4f943b16f0","datavalue":{"value":"5265808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5386217$19094E87-A8CC-4C39-B180-E43F9D43674D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5386217$817286EC-BD03-4767-B787-7CD76D77A0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5386217$73C532B7-D7B0-4795-9C46-626FE3558D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d976814f2a4d8a956f465516e7caa054bc892873","datavalue":{"value":"prize-collecting traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5386217$427F5727-1201-45D0-84C7-8D560AA46481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e1d603bd68a8b00fce3559cb15559f30fcfc3c9","datavalue":{"value":"orienteering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5386217$D7FB3A4D-2D00-4AF4-841E-B8E15A97BCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9a4807eeba11c63539cf651f335b718c622c768","datavalue":{"value":"robot navigation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5386217$7BB9599F-567A-429C-991C-4B03641FF7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbd1f99995fb6a13da62a377ba6327166316e976","datavalue":{"value":"Markov decision processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5386217$0FD8B1F0-A619-455A-B098-7A11C2D93E55","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":"Q5386217$9276FD34-247E-422C-A656-14A671B8340F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dedc35b22b9680a6c6fdf74521b70c2752446b0","datavalue":{"value":{"entity-type":"item","numeric-id":3189064,"id":"Q3189064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21f09b3c4a862fcd6e328842ec81a23768832494","datavalue":{"value":{"amount":"+0.8171354532241821","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":"Q5386217$854E84F5-5536-4B72-80DF-A5568E9DBF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4714b33150baaa831172790ef74ed233f517aef0","datavalue":{"value":{"entity-type":"item","numeric-id":1709577,"id":"Q1709577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e29ec3ba1535d715c0eb598b381f07b231546a80","datavalue":{"value":{"amount":"+0.8107602596282959","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":"Q5386217$DF48E026-4D43-4FC6-9423-54C1382E7490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67012e797f08ed5115cc5ac979b1b7247eecf716","datavalue":{"value":{"entity-type":"item","numeric-id":5743496,"id":"Q5743496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dac592d4b3ca5f59bb5815446972d7a9a4e8381d","datavalue":{"value":{"amount":"+0.805853545665741","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":"Q5386217$180678A6-39A8-4A19-8455-D8094158CB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1b6ed6bd09140b46724c74f5f3d301b0f7bb7b8","datavalue":{"value":{"entity-type":"item","numeric-id":547309,"id":"Q547309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9302e2c24134a8af6b4db94072076090b841448e","datavalue":{"value":{"amount":"+0.7947065830230713","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":"Q5386217$CA224061-2A04-407C-88F9-F9C5B8923EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7af9c1b81eb910266c6aceaf9457594ebcf32f76","datavalue":{"value":{"entity-type":"item","numeric-id":496434,"id":"Q496434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f28e3803decec461b3652220c611097bdf29069f","datavalue":{"value":{"amount":"+0.7809367775917053","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":"Q5386217$1BC13C32-6FCC-47E9-B74F-728F3433BCE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5386217","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5386217"}}}}}