{"entities":{"Q547309":{"pageid":549076,"ns":120,"title":"Item:Q547309","lastrevid":62658129,"modified":"2026-04-11T07:35:00Z","type":"item","id":"Q547309","labels":{"en":{"language":"en","value":"The directed orienteering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5916755"}},"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":"Q547309$864E7856-0A2E-4418-8EA2-A6D675C496C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40b98ea844bfe4a37c3a75ba3ebb0e5e5af1becb","datavalue":{"value":{"text":"The directed orienteering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q547309$471AB1BA-B57E-42FF-9448-27893482A8F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb378a1e7704429ac2f289ff078e39198ab02ea5","datavalue":{"value":"1279.90177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547309$0E5B6526-F772-480A-BC45-C4603A6F0117","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74832191e94caba710c77f2ac69615706e8a9e98","datavalue":{"value":{"entity-type":"item","numeric-id":344938,"id":"Q344938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547309$48747FB2-99D2-49DF-A216-2818C5281F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547309$068695FC-B9F6-414B-8842-A12EEE8B099B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547309$73FA7334-C6DD-4E3A-85EE-1EF7F90A0F20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd5c974ae982856259c10daa0aea2556c9e24f8d","datavalue":{"value":{"time":"+2011-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q547309$7661688B-29DB-4A7E-A20E-07D9CB287058","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547309$232DA6C4-110A-4BAF-8067-548773D6E7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547309$25E84325-EE46-4ED8-A246-60F1DBFD26AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547309$CFD8DCF9-0D3F-4E95-BC75-6ECAD941DBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547309$9FCE7CDE-3F5F-4FD8-B0DC-84075FA56B10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce5a0a7180e8cc479118508a4963700f6bf38180","datavalue":{"value":"5916755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547309$0FB31439-031A-4B80-80B8-2A64697C0EA1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q547309$3D15A771-02AA-4FCD-BE6D-11857CD460C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q547309$5A827571-ED1D-4D56-A88F-DEB6A3FEACDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q547309$0ED9DA9A-57D7-4A2B-AAC5-E7CB4293F1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q547309$F1A2CF50-5E7E-4FC9-B543-AE5AA14EC10E","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":"Q547309$A6D9BCC0-F4B2-4AFC-9E85-E326297137DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6d717c2d72e15ba04dab6a521b56dacef4503df","datavalue":{"value":"https://doi.org/10.1007/s00453-011-9509-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q547309$FBAD9258-C918-4CCE-B125-EE5A8E0621B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"124b34e8a73439a1d8639ec4a1ad6785a9a3479f","datavalue":{"value":"W1967197960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547309$6B1EF1A1-0F35-44EC-AF51-30D0F530A99A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5420469b796d83a91c393b7408aa2c45f9960214","datavalue":{"value":{"entity-type":"item","numeric-id":5417632,"id":"Q5417632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547309$B954D3F1-2A77-4A9A-9F14-5EB6837AA621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b85114db875f1cf24407b2adc77118ecb4a516e","datavalue":{"value":{"entity-type":"item","numeric-id":3580966,"id":"Q3580966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547309$EB0CE75D-D1DA-4A46-A4C6-58DF7FA99001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935152a7253a8691881d8b196b7213a429efef4f","datavalue":{"value":{"entity-type":"item","numeric-id":3588397,"id":"Q3588397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547309$086102FF-4015-4F4B-A843-16525F60DD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29ce57efe966db949f8cb4f35fe9d01d291be93","datavalue":{"value":{"entity-type":"item","numeric-id":5386217,"id":"Q5386217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547309$C9FD4732-3377-4719-9297-22F29B3B9D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36e2adb0793ff2c781ace39a43954380679898bd","datavalue":{"value":{"entity-type":"item","numeric-id":3579451,"id":"Q3579451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547309$4A342094-4F8D-446E-B92B-AB9B449DB3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d38df461a787fcaa6c919aef056302f04088173","datavalue":{"value":{"entity-type":"item","numeric-id":4004741,"id":"Q4004741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547309$B4FC3129-283D-494E-B41A-0E291763ACCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28ca4612abeb81058a52230732f37d3e03995d8a","datavalue":{"value":{"entity-type":"item","numeric-id":3828033,"id":"Q3828033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547309$9B26567C-85AE-4CB6-8164-4431C4B04D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095e7239176746db66b05a2150b148f4077bc37d","datavalue":{"value":{"entity-type":"item","numeric-id":3936521,"id":"Q3936521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547309$742690EC-B80A-4033-ACCD-6DE86A45979A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1137f0ab6bb9bdcf3135d2fd3ec23dd0d60287d","datavalue":{"value":{"entity-type":"item","numeric-id":689117,"id":"Q689117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547309$67491F65-6B76-41C3-8EE8-F6AE168E7737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65206d43add7d89aed116723f8a437a9a15ad51c","datavalue":{"value":{"entity-type":"item","numeric-id":3792511,"id":"Q3792511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547309$D11127D9-D9E2-4B60-8A67-39B66835DB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e823cb0f4c3000cf6f3d35301b45f9f40211483b","datavalue":{"value":{"entity-type":"item","numeric-id":3705193,"id":"Q3705193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547309$5B9F4FB9-AB58-45DE-87B6-61C8F1B6CCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547309$40345D0D-32DF-4CEE-8346-7DC4DE2127C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759fdcac79b9a44582453742844da0caa96f5fcc","datavalue":{"value":{"entity-type":"item","numeric-id":3794218,"id":"Q3794218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547309$732D00BA-5EFC-4F6E-8063-05CE842AAC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c708eb0554df149170ba0339d7a6f5eba275310d","datavalue":{"value":{"entity-type":"item","numeric-id":4014327,"id":"Q4014327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547309$DF3DD2F5-2996-4140-8DD9-9BC417CBB58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f970782cef7606d75b439e57c5964589154083b2","datavalue":{"value":{"entity-type":"item","numeric-id":1249587,"id":"Q1249587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547309$546169D7-E9D9-4190-BB0D-34D4F8384610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de49316d7be6d32c0882c40f1656f581b493a068","datavalue":{"value":{"entity-type":"item","numeric-id":3777788,"id":"Q3777788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547309$798BA674-69B6-44F8-991C-06E14D977B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff16523fd71e1a62aa93bc847a1bbc5c0a78f7eb","datavalue":{"value":{"entity-type":"item","numeric-id":4022935,"id":"Q4022935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547309$B0C36E3A-7FB8-482D-BE4D-E8470263E71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c15ea52aba9e8d7cd3207e872f8306cce77e3f6","datavalue":{"value":{"entity-type":"item","numeric-id":1165861,"id":"Q1165861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547309$6BD24975-533B-4B53-A087-94A49BA9D539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce5de0812d4fe35a4746fd3029a14fafc4c5d9f2","datavalue":{"value":{"entity-type":"item","numeric-id":3603470,"id":"Q3603470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547309$56017496-7AEF-46C0-9B7A-D455CF71322B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcd935a5b8d2b98c3e577acbefcd660095c66bc","datavalue":{"value":{"entity-type":"item","numeric-id":4943600,"id":"Q4943600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547309$1AA77A91-0C9F-4C9B-8DFB-4F9FAE5E9247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14999ccb3b58779dafcc7c24ba85d6ff11878f6","datavalue":{"value":{"entity-type":"item","numeric-id":4836837,"id":"Q4836837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547309$7386216F-36BB-45D1-AD85-748DAFE2DDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1787b4b7a98c3ecb34e673799b71311174324f3","datavalue":{"value":{"entity-type":"item","numeric-id":4252438,"id":"Q4252438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547309$D93A3B15-0CBF-4E33-B3F8-80E2D43A7AE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4bb7a43a9460c88a562ad785c28b294a754048d","datavalue":{"value":"10.1007/S00453-011-9509-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547309$09D6DACA-14F8-4DB3-8D38-8B96E1CCFE58","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"770d2059a8529baf9a18a4bfaef4734ed55b8f2d","datavalue":{"value":{"entity-type":"item","numeric-id":3603470,"id":"Q3603470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cda0438fffbd7f2a1683f5a42234f8e1628f28fa","datavalue":{"value":{"amount":"+0.9705429673194884","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":"Q547309$D8F97A5B-029B-403A-8E70-A5A99B1F915D","rank":"normal"},{"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":"465772534bde3e2e9fcd438839debbe50c830c3e","datavalue":{"value":{"amount":"+0.8349344730377197","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":"Q547309$CBBCECAD-8AF4-4323-A37E-B921A6D58006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bebcab174c96f4239aba32fd036266ef63bab86","datavalue":{"value":{"entity-type":"item","numeric-id":5417635,"id":"Q5417635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c523bd84182b06734ec20bc814ed27e6b326d853","datavalue":{"value":{"amount":"+0.8176915049552917","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":"Q547309$79375C87-80DC-49E3-9B8C-220DAAB54DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"306c3173f53be2d911e24c3f4c989794454793c2","datavalue":{"value":{"entity-type":"item","numeric-id":3603459,"id":"Q3603459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b806106ac07e3911774f8a159307744a3d41209","datavalue":{"value":{"amount":"+0.8094505667686462","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":"Q547309$5BC35083-153D-49BF-919F-D8464A924A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e22912a8c21ec4ac9d39f585388aeb3535b64a7e","datavalue":{"value":{"entity-type":"item","numeric-id":3588397,"id":"Q3588397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c472208306785dfa54ccb1556749c0a0ef265127","datavalue":{"value":{"amount":"+0.8070306181907654","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":"Q547309$39C838BA-1BDF-492C-B5EC-04E1E7BCD0AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The directed orienteering problem","badges":[]}}}}}