{"entities":{"Q5870496":{"pageid":7900047,"ns":120,"title":"Item:Q5870496","lastrevid":47797993,"modified":"2026-01-02T17:35:56Z","type":"item","id":"Q5870496","labels":{"en":{"language":"en","value":"Solving the Watchman Route Problem with Heuristic Search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7639810"}},"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":"Q5870496$931F2DA5-EB46-46DF-BDE9-A54D0A4BA601","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec99752a16903b0985f47c0908f8f503d1c3f33a","datavalue":{"value":{"text":"Solving the Watchman Route Problem with Heuristic Search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5870496$48C60F13-C64B-4CD1-8AB1-C38F2023EF91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e40bdeac3cb368d4fb85d593acede09d567c2a8e","datavalue":{"value":"1502.68279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5870496$42E5ABC7-D731-4296-9435-619D662F8616","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5effaac49d87932e8f070263486bb5a7d533109","datavalue":{"value":{"entity-type":"item","numeric-id":5870494,"id":"Q5870494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870496$30C3D796-F4E7-4641-88AC-6371FF15F248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b58dca4cfc212cbf79f4a802707b4437a068a17","datavalue":{"value":{"entity-type":"item","numeric-id":2124434,"id":"Q2124434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870496$D0804664-91E6-4FC2-A211-F9AC75CA8183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dedc3a57c837626266ba0275718250b1d2c2d0e1","datavalue":{"value":{"entity-type":"item","numeric-id":5870495,"id":"Q5870495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870496$0F9A7BCC-8E7E-4FF7-8FEB-41D740D944FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25193b5f5c8e38142f438a24a89da29ca1507b28","datavalue":{"value":{"entity-type":"item","numeric-id":235376,"id":"Q235376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870496$0A12033C-B427-4901-BF56-4DCCCE59BB8B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb469f8c3341c58b96368431d3c87cbee3d3281e","datavalue":{"value":{"entity-type":"item","numeric-id":110835,"id":"Q110835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870496$FB4CE4CF-1E12-4A50-A404-813B0085C952","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"338fb346cc2827bbd9b83792488672b42660d568","datavalue":{"value":{"time":"+2023-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5870496$55B6E12E-CCB6-40BD-915D-90D73ACDDDD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5870496$0499033C-A810-43B7-BA68-E4343212033A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5870496$81995AFC-BAED-4725-A1A8-208D69CBCD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5870496$BD51B607-3827-4343-ADBB-F1CDD0CF9A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5870496$FEF992C7-2730-4157-B7B4-CCAAA0AA18A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b0ae6f34236c8701e6c422de627f0aca4ab99a8","datavalue":{"value":"7639810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5870496$887A361B-098D-45F2-BA6B-21D9F1E0A0D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e26a91fa3877ce4ff4e1cbc4fd7a7c11ebbd1370","datavalue":{"value":"search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5870496$639AA0D7-E37D-452F-8344-8BE7ABF2E719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5870496$2B70F7ED-AACA-4B27-B114-A8201A825631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baeaf27c29b44a613ac26700723ca8323310e938","datavalue":{"value":"problem solving","type":"string"},"datatype":"string"},"type":"statement","id":"Q5870496$558E1FAD-AF90-44CB-8D66-D3ABD0CA116C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dce248baa6ddc45c558e1072a9ef8778d9930096","datavalue":{"value":"planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5870496$4137A0C7-14D8-462D-AF0E-EBA2DAF2BFF3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c48b376b1497e5b4f01628451569acc543f999f6","datavalue":{"value":{"entity-type":"item","numeric-id":17635,"id":"Q17635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870496$15C1D93E-6B6C-48CF-B233-85E78CD7F192","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":"Q5870496$28E5309C-79AF-4680-9C1A-32BED0E2D3B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a831b6826a1b682c53d02f2c1218a292ecd8ca8","datavalue":{"value":"https://doi.org/10.1613/jair.1.13685","type":"string"},"datatype":"url"},"type":"statement","id":"Q5870496$05C38488-D221-4C3F-BCAF-88816DFDAC75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6be96d9ae67860ab9da360aa4e1a677654012a91","datavalue":{"value":"W4308913387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5870496$B3385023-09AD-4E4C-9852-407E0754FCA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870496$11B4F950-8E37-462D-A9CF-FF280E7F6019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71596b590b9e507dbe401bab2879e617c812ce78","datavalue":{"value":{"entity-type":"item","numeric-id":4406298,"id":"Q4406298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870496$B795870E-4DAC-49DB-BBFC-C4C5E54042D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ed11ddcc48601d16ea2a43604c46e30a27b7a7","datavalue":{"value":{"entity-type":"item","numeric-id":751818,"id":"Q751818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870496$18EF9753-AEAF-47DD-BEA9-F99CC5EF3E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870496$0ADFE467-AC2E-4394-B05A-8E0FF9383691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c96fb590a8a14ff5629ca877091a92ef28bc5c3","datavalue":{"value":{"entity-type":"item","numeric-id":3768428,"id":"Q3768428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870496$19F263B6-189E-4ED7-8CA9-40F2595B025C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e89a19291228b7f323cde6eebefce5bce3c7c05","datavalue":{"value":{"entity-type":"item","numeric-id":3581275,"id":"Q3581275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870496$3B29D593-2161-42DC-85F5-1998925D42EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccf1d962f65c4400b3eafbc31256816f056be207","datavalue":{"value":{"entity-type":"item","numeric-id":1238328,"id":"Q1238328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870496$F03153AF-5459-4F0C-B50F-AFC8A7A68786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870496$1CCD0795-4310-4367-B769-C3C2E48CD707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5a114647f34c351a5ca3bc614eafd6aeb566f2","datavalue":{"value":{"entity-type":"item","numeric-id":3506418,"id":"Q3506418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870496$A337330F-FB1B-4D17-B177-DB88D64F19A9","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":"Q5870496$78058038-7F8E-4F85-8FBC-4033B2996E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2f18cb7380f582c5af669c849b3e334d34bd2b","datavalue":{"value":{"entity-type":"item","numeric-id":2457594,"id":"Q2457594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870496$50FE86B8-3DDC-4E09-891E-9F7488B5B890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54cb08f694eb203d5d8c19df012e86eb292ff5c1","datavalue":{"value":{"entity-type":"item","numeric-id":3050374,"id":"Q3050374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870496$B79BC75A-9C5A-4C2F-9D95-58B5F0B3F39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ba2184518e3b0aa6e1bf1e420a70bbd0f01d13","datavalue":{"value":{"entity-type":"item","numeric-id":1433650,"id":"Q1433650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870496$FCFCC47D-EAF5-4A23-81A3-9A9ECFB68071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870496$046B62C9-59F9-45BE-97C5-D76F187F61AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9e8db38157ea51a6caf75e8424c1dbbffa347f","datavalue":{"value":{"entity-type":"item","numeric-id":729301,"id":"Q729301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870496$5B652B28-927C-45B5-AD83-C99DBB118083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c35ff6f64b6f79624417dd439ddd3d5a4706397c","datavalue":{"value":{"entity-type":"item","numeric-id":5132324,"id":"Q5132324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870496$A1F85444-BDCB-453C-96E1-3B3521183234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abed78aa3a3b9dd9ecb54485fc94e1ec49f0a2a0","datavalue":{"value":{"entity-type":"item","numeric-id":5741768,"id":"Q5741768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870496$77171C21-65D4-4F37-B40E-45BD7923F361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870496$83DA7CD7-E815-482D-B96E-6C017F14417F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870496$5494EC6A-5C3B-453F-92F2-DE6787E9D0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34f5d12f62130aa1a95ec02f0f12280b3370992","datavalue":{"value":{"entity-type":"item","numeric-id":5626306,"id":"Q5626306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5870496$CF13B304-9C0F-48DF-B2F3-6C1C3B0A46E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba643321dc9597aeb02d785826ba09dcecdf5408","datavalue":{"value":"10.1613/JAIR.1.13685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5870496$013C1047-8E7C-41C9-80F6-32C17D7FDE5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30c92b1af5a781814afe24249daf190625757b5a","datavalue":{"value":{"entity-type":"item","numeric-id":3562851,"id":"Q3562851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba6cab53dcffcd58e57637542533f6d3b6725ecb","datavalue":{"value":{"amount":"+0.7776365876197815","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":"Q5870496$EB358897-1C60-426F-A37F-A58708C21BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3477563b18ed83e0eef60c323e8e4c58f842d17","datavalue":{"value":{"entity-type":"item","numeric-id":1188285,"id":"Q1188285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e78237897eab7a069337f4583d3c5b9cab6e009","datavalue":{"value":{"amount":"+0.7588841915130615","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":"Q5870496$8903E945-2A25-4865-B278-75DA60FD7096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10fb05654c1b6b87bb034fb1ab937f91d8768b59","datavalue":{"value":{"entity-type":"item","numeric-id":4037433,"id":"Q4037433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b75adebe7e555bac1447bbae03bf8d01291345fa","datavalue":{"value":{"amount":"+0.7586909532546997","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":"Q5870496$2EDE0694-D0BC-4FE4-AE90-BA9A35D6BDD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29337ed080d2cac572cf3e5465586b3d54d922c8","datavalue":{"value":{"entity-type":"item","numeric-id":1107312,"id":"Q1107312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59a98817e1ea7eea3c96c4c63ef2314bf14b839d","datavalue":{"value":{"amount":"+0.7581583857536316","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":"Q5870496$1BC558A0-C64B-4302-9C82-10C6FD558B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4867e8f535d4e452cc7c43064c70fa8c2597aca","datavalue":{"value":{"entity-type":"item","numeric-id":2904541,"id":"Q2904541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ff29ae34d0ad85969ef585d49a230f3b999cbdf","datavalue":{"value":{"amount":"+0.7386403679847717","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":"Q5870496$7E9B158D-8416-4382-8DF4-83D49EBA6DC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5870496","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5870496"}}}}}