{"entities":{"Q5954768":{"pageid":8131570,"ns":120,"title":"Item:Q5954768","lastrevid":97692377,"modified":"2026-06-05T15:14:31Z","type":"item","id":"Q5954768","labels":{"en":{"language":"en","value":"On the unsolvability of problems of guaranteed search in a sufficiently large domain"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1701800"}},"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":"Q5954768$F821A592-F05A-4A8B-8A28-C4A60AAD77AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d62c71da08cb4589b45e179ca845c03ea3c3863","datavalue":{"value":{"text":"On the unsolvability of problems of guaranteed search in a sufficiently large domain","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5954768$72E73F71-A3A5-460E-B5BD-6D322F0F408E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23befa6bff1e50ea34962ef790ad53ee761eaf3d","datavalue":{"value":"0979.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954768$6F344DE0-DE38-40C5-B398-5A6748631723","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b969f6dbfc45e199d2e14084639294148e545705","datavalue":{"value":{"entity-type":"item","numeric-id":227873,"id":"Q227873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954768$4C9AEE83-D98B-43CC-AB3C-B53A995564F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"aa4e0e353121dae82cdaefca14a62dc9d4bb34af","datavalue":{"value":{"entity-type":"item","numeric-id":163582,"id":"Q163582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954768$0CA6167B-A06B-488A-A733-8B02462DE1CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1be789cf65ea97b98ed4f42fd12d8cb71830efe2","datavalue":{"value":{"time":"+2002-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5954768$5C9EA61D-DBCF-49B1-8577-91AA6DFF2385","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"91ad5fd4e59d8c647d2e7baefb223e25867003de","datavalue":{"value":"Let two point players (a searcher and an evader) move in the plane. Denote their states at time \\(t\\) as \\(S(t)\\) and \\(H(t)\\), respectively. The evader is considered to be detected if the inequality \\(|S(t)- H(t)|\\leq r\\) (\\(r\\) is the radius of detection) is true. The article shows the existence of insoluble problems of monitoring and detection. Both problems are designated as \\((Q, \\omega, r\\)) where \\(Q\\) is a bounded set on the plane. It is supposed that the trajectories of the two players satisfy the following constraints  \\[  |S(t_1) - S(t_2)|\\leq |t_1 - t_2 |, \\quad |H(t_1)- H(t_2)|\\leq \\omega |t_1 - t_2 |, \\quad 0<\\omega<1. \\tag{1} \\]  It is proved that the problem of detection is insoluble if the maximum of a so called perimeter function of the set \\(Q\\) satisfies an inequality.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954768$F00B8584-88B5-41EE-9869-7F9E3D3909AD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1339cd05034549bf98001b95bcc614fc651662c5","datavalue":{"value":{"entity-type":"item","numeric-id":586510,"id":"Q586510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954768$DD0D06FA-4471-427A-B120-666A63EFDD42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954768$A377860E-9E59-46AE-B003-6AE429DD5597","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac66e99df40b87f76527afab3785ee216d0d896a","datavalue":{"value":"1701800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954768$C535F5AA-1C2D-4BCB-9E98-DC0DD796CC4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ece2bdad6a4be7cfe5b845bf79a689249216a8f0","datavalue":{"value":"search problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954768$9C18635C-33F3-4E5C-A3B5-5641C159D0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54574b9f4d6bdf21b9b6a46ce17257db48889e8b","datavalue":{"value":"searching on a non-bounded plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954768$2C70BF39-B654-4309-9E65-6903761C28D9","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":"Q5954768$156B8203-C912-4E8C-A12B-D7B7A7A1C206","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b5c7d394fd05712195d4e80d13700ee64b8e8f","datavalue":{"value":{"entity-type":"item","numeric-id":1922654,"id":"Q1922654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"278f99ba84d7b8a40ba81761ba9cf6a631985406","datavalue":{"value":{"amount":"+0.906634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5954768$8E4771C1-DF03-4313-88A8-F07841DF32FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e64d00543aca5492aeb0eab0406bda9ebd7ed880","datavalue":{"value":{"entity-type":"item","numeric-id":265858,"id":"Q265858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3f7429ccf9985f60467ab80bc96cb5caf2f1683","datavalue":{"value":{"amount":"+0.8689613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5954768$DEF4D8E3-9E2C-4A21-92FF-42F76C9EEF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11d8bd0e7f82d3b62bf959a7aa3543bd38ef02f0","datavalue":{"value":{"entity-type":"item","numeric-id":1759547,"id":"Q1759547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"949223064079de5e6db2c926e674ec1e3b527373","datavalue":{"value":{"amount":"+0.85979337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5954768$1761C47D-EECD-41C0-AFC7-E409BC88A5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85d39a12adb71960d1bff55237bdd31e2cdfd513","datavalue":{"value":{"entity-type":"item","numeric-id":3976168,"id":"Q3976168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56657713a53018a0b2671b3045cf9bd6a7270245","datavalue":{"value":{"amount":"+0.84908116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5954768$18E0F069-230A-4696-B61F-912A58E9AD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc6ed65930a9feec10b849292408511869e7713f","datavalue":{"value":{"entity-type":"item","numeric-id":2628942,"id":"Q2628942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcfc8d07304e24f1b56f25fb038576d1420c7db2","datavalue":{"value":{"amount":"+0.8478675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5954768$626AD3DC-DB91-45FB-8737-96ABE7C7E5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7328495ee3ca371d5e4b9fdda822358eb8ad0a35","datavalue":{"value":{"entity-type":"item","numeric-id":3204043,"id":"Q3204043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faa4f3bc63d3c78b9ee2713b2da1d71d6768577f","datavalue":{"value":{"amount":"+0.8458275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5954768$2F43AA0D-E22F-4EC5-887F-C76CDE89372B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a80c26014887d9b270f8168cda43c2f9343ff557","datavalue":{"value":{"entity-type":"item","numeric-id":4962766,"id":"Q4962766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"371f30252a6d52ef68621bc22e302c5965613520","datavalue":{"value":{"amount":"+0.8407501","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5954768$9DDEED03-F684-4CBA-80E2-32EE6DA09AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a0e264ef30a8b7fd4e25d6eba32da0e261975da","datavalue":{"value":{"entity-type":"item","numeric-id":3204044,"id":"Q3204044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3390a4be193510d5078318d99c70125efea3b66d","datavalue":{"value":{"amount":"+0.8399468","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5954768$17B2A824-D912-4031-99C2-868C6A45CABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2166d05b5c00867aa49173e2b7d434b30488055","datavalue":{"value":{"entity-type":"item","numeric-id":4736486,"id":"Q4736486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ede0318c87e0d2a56b0d048e28ccc16411c729d7","datavalue":{"value":{"amount":"+0.83978814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5954768$EAA8A539-7732-446E-AE57-C6315D807B49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the unsolvability of problems of guaranteed search in a sufficiently large domain","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_unsolvability_of_problems_of_guaranteed_search_in_a_sufficiently_large_domain"}}}}}