{"entities":{"Q820530":{"pageid":822378,"ns":120,"title":"Item:Q820530","lastrevid":55966141,"modified":"2026-02-21T14:23:36Z","type":"item","id":"Q820530","labels":{"en":{"language":"en","value":"Searching for an evader in an unknown dark cave by an optimal number of asynchronous searchers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7401206"}},"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":"Q820530$DCA05641-1BD8-489C-A56B-873DD1E3F14E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9de295f781f3d528b24f34fa9ddd54c1e0b369d3","datavalue":{"value":{"text":"Searching for an evader in an unknown dark cave by an optimal number of asynchronous searchers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q820530$5C84863C-7AE4-421E-BC11-3E3E3C47A22E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"edf425860b5efcd1b5ca29df42b1b88654f63feb","datavalue":{"value":{"entity-type":"item","numeric-id":820529,"id":"Q820529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820530$F908879D-86F9-4B25-A5D2-92D5E9D37334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a28691ea00ab61f5caad37ca53abfcec67864c70","datavalue":{"value":{"entity-type":"item","numeric-id":442273,"id":"Q442273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820530$33F73982-44E6-478D-96E5-B4DFDC20EA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f95e1dffbf1988530e8a50973c63790f3e2fe1a","datavalue":{"value":{"entity-type":"item","numeric-id":304265,"id":"Q304265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820530$99B4561F-EAC0-499C-9C46-5CCC5010E845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af94185e45a2f3e28255ff47ab05c3bbeb347fae","datavalue":{"value":{"entity-type":"item","numeric-id":590503,"id":"Q590503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820530$C54CAD71-E058-4F18-8A62-DBB6DE247872","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820530$DF35B3CF-55CF-4E8F-A147-CA512F96DACF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"389dc4b72755fc3de7f7a9780587dd8ee31dbd69","datavalue":{"value":{"time":"+2021-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q820530$E1848F2E-8C23-431E-AF91-975FE9544FF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820530$10393DF5-F738-4256-8ADD-1C4F3D67507D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9970a38213ab4615cc4a37d34da1d77b3034ee4a","datavalue":{"value":"7401206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820530$7BA3D4F8-FD66-4B0D-81AB-77E7B9763B84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0e54d96ed71455dfe68e39a15a73ca929a86c6","datavalue":{"value":"anonymous graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q820530$0A0966E1-142A-41DA-9413-278DC71D731F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d677d1da61778e4a7df2acb66e91838390014cd","datavalue":{"value":"asynchronous searcher","type":"string"},"datatype":"string"},"type":"statement","id":"Q820530$5E252904-3E65-4368-9218-6F1CE19A4D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb249909e9f3977201aa0c50b8e2243499d9a9e1","datavalue":{"value":"dark cave model","type":"string"},"datatype":"string"},"type":"statement","id":"Q820530$AB82B850-CEA1-4194-9438-9A5F9EF5ECA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"883032772b2f077612ea413a0149c923f2734a9a","datavalue":{"value":"graph search problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q820530$E7434667-78DB-4911-AEA4-57F83A2DB868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12ae5cc15259a325128d662b17e89343816bffe6","datavalue":{"value":"pursuit and evasion in graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q820530$5AE5274E-170E-425C-9F51-FA6A1EE65FC8","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":"Q820530$F1C3A883-9111-45A9-82BA-01D369B8965B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a10d0cc849895f969f2096079ad88524f291247e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.06.042","type":"string"},"datatype":"url"},"type":"statement","id":"Q820530$30AEA0FC-13E1-4C7D-919E-8ADB5F46D6CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9884bae6d253fa9cff29bea535fb54faa5671032","datavalue":{"value":"W3177877466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820530$C4474661-FDB9-4C17-916F-41815DA31E4F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aec7a5195d839105a9eaed2e0df2aa8b7b1aebe","datavalue":{"value":{"entity-type":"item","numeric-id":4159394,"id":"Q4159394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820530$FB02F8BB-9297-4BF3-9B67-CD5FF05D6936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73de5d06b50821afae240d17120a93d4c93bd6f1","datavalue":{"value":{"entity-type":"item","numeric-id":5286162,"id":"Q5286162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820530$10AB20AE-B710-472D-B2B2-CC529D1B43A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6873e217fa14d8d61b078525075498902f69fdce","datavalue":{"value":{"entity-type":"item","numeric-id":3777477,"id":"Q3777477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820530$5AE0EC57-C0A1-4D92-853E-DCC3858E0B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863a7eccc7499ec0dad2fcd355a698a3a2f419a1","datavalue":{"value":{"entity-type":"item","numeric-id":3798236,"id":"Q3798236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820530$B33D5C13-7731-4503-80D4-77B3B038ABB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820530$1572315E-C28E-400F-976E-A6002BCA14FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49d5f32c4bce33be160b2a2c359d9026eeea5d43","datavalue":{"value":{"entity-type":"item","numeric-id":3613645,"id":"Q3613645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820530$77EB0325-913B-426A-B125-3087A8EC71CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"525f02b5f425be18a5341fe7ce5e28549c01d6de","datavalue":{"value":{"entity-type":"item","numeric-id":3444846,"id":"Q3444846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820530$2F75414D-704A-4C1C-B472-3D0BDAE4EA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24246e300914fdff6e3802315a405cb9bbf77cf4","datavalue":{"value":{"entity-type":"item","numeric-id":3184603,"id":"Q3184603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820530$729102F6-56C4-4C6F-A0EC-3F5F0E496096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c1110352661e82191b85584eca5ed493c528416","datavalue":{"value":{"entity-type":"item","numeric-id":2377133,"id":"Q2377133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820530$E58FDB8A-682F-4145-9656-0CE8D37BB42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c3f37d72c4bc2b5c05dbdc00df58f67ce69efc","datavalue":{"value":{"entity-type":"item","numeric-id":930895,"id":"Q930895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820530$D861A664-5396-46CE-8606-3E529CFFC041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e96ad3438810500f746a3eacea2c1716d2057b","datavalue":{"value":{"entity-type":"item","numeric-id":1059088,"id":"Q1059088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820530$905AC4D7-3095-4505-BB9F-E8AFC4E5BFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2d00887939207bcf8e023b15de97aa074548eb","datavalue":{"value":{"entity-type":"item","numeric-id":3974370,"id":"Q3974370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820530$AF3E27C0-D7FE-430A-BE41-51579820D2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256376258f0dacc6c84417f2d334937ae797b5c7","datavalue":{"value":{"entity-type":"item","numeric-id":1821562,"id":"Q1821562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820530$11CCC2EA-E67D-4FC3-BA0D-6D7F777AF652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6e76a96f1c308204bea43196df5883199246bf","datavalue":{"value":{"entity-type":"item","numeric-id":4015972,"id":"Q4015972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820530$D64F000B-6DB3-4315-B2AA-06CBB113EA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d89d46c12762f8e34898a2f4c38dfd6680b1f70","datavalue":{"value":{"entity-type":"item","numeric-id":4535039,"id":"Q4535039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820530$0261D652-3374-4439-972C-03DC257DD3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1df0b7c0b69a3eba0810c63807a4fb749c6cb82","datavalue":{"value":{"entity-type":"item","numeric-id":284588,"id":"Q284588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820530$E794D913-5C70-4A17-BFD3-D06B912769FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54261285b536baaf98fc70e9c15ce640b145df70","datavalue":{"value":{"entity-type":"item","numeric-id":4952719,"id":"Q4952719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820530$EE351CC7-45E5-4A89-90F7-B3C9128F7A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ad2500387642488602bf2796a87cdbc2bb0cde","datavalue":{"value":{"entity-type":"item","numeric-id":5464606,"id":"Q5464606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820530$3E619DA5-23FC-4153-B9E8-BF506ACD4403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca381e94a2695e0b33a16779de6a661c07ef8680","datavalue":{"value":{"entity-type":"item","numeric-id":5946405,"id":"Q5946405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820530$2A542527-2AC2-4624-889D-4F338E8E3505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914ac3f3e6da015fa5adc6009954b28551acde93","datavalue":{"value":{"entity-type":"item","numeric-id":4945523,"id":"Q4945523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820530$FE10D6B8-3D66-4A0E-8ED2-EEF160B2EA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b5648161a61ee902c1490f1bf884a48d64ce3a","datavalue":{"value":{"entity-type":"item","numeric-id":3188999,"id":"Q3188999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820530$B9A58CB1-6E7D-4C65-821E-9B10B41F9927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45a49022b8719230c4b899e774dc39849abe917c","datavalue":{"value":{"entity-type":"item","numeric-id":1872734,"id":"Q1872734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820530$096E2058-E9F8-4979-A22B-46D3BC9C32A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"873424cc8d4e93946989cd39def93178ca9012e8","datavalue":{"value":{"entity-type":"item","numeric-id":3604402,"id":"Q3604402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820530$F77AB736-E2A2-465D-9D32-791376A13CB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49787f5882d0874ba4ea2ab7bf0fea053aedcf89","datavalue":{"value":"10.1016/J.TCS.2021.06.042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820530$1E8B52E1-5D84-4165-99E4-5C06694A40F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f622f2ada7abcee365a2dba1f572d44da5f3f050","datavalue":{"value":{"entity-type":"item","numeric-id":2007918,"id":"Q2007918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e258fb115810e1b0a61fd64fcff193e8976bcdd7","datavalue":{"value":{"amount":"+0.8602697849273682","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":"Q820530$2CB66791-C802-4D4A-948B-5EBA96F73238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01912ea579bb1682c2624b1185947e2677333442","datavalue":{"value":{"entity-type":"item","numeric-id":5919296,"id":"Q5919296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f52724c531ca1e6c0581c83424d9ba1308bac77","datavalue":{"value":{"amount":"+0.7406993508338928","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":"Q820530$F34EED33-B297-4C9E-906C-840C2DA37955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73c3a3564af540108d9c75d3a83d575756527a41","datavalue":{"value":{"entity-type":"item","numeric-id":5915657,"id":"Q5915657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"256b8640e810c2e9feef1b59b1163d01e46b8074","datavalue":{"value":{"amount":"+0.740047037601471","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":"Q820530$A6573B8B-A7FD-4B60-990A-C1DE3B3736C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b4208031a50029955d7f8e46c33cc83594d4b40","datavalue":{"value":{"entity-type":"item","numeric-id":2355324,"id":"Q2355324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9245bdc26b220f2f3cf7a280dfe6eaf91a8e412","datavalue":{"value":{"amount":"+0.7389420866966248","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":"Q820530$75AEFB90-DD05-4A22-89B3-EB465F3FA87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f8739f3bf995f7e30667a3b503998e785f63108","datavalue":{"value":{"entity-type":"item","numeric-id":556784,"id":"Q556784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"852ced3df26e8c2e6d6f032f2b6b31159028a7d3","datavalue":{"value":{"amount":"+0.7359853386878967","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":"Q820530$6850DA0F-EC49-47BE-9272-4ABE6780D61B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:820530","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:820530"}}}}}