{"entities":{"Q393889":{"pageid":395656,"ns":120,"title":"Item:Q393889","lastrevid":61540704,"modified":"2026-04-11T00:01:46Z","type":"item","id":"Q393889","labels":{"en":{"language":"en","value":"\\(k\\)-capture in multiagent pursuit evasion, or the lion and the hyenas"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6249996"}},"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":"Q393889$E15BAC55-30DA-4A12-A2E3-5B3A27C306C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"947b6df1c6fea3b2470fb25a0f014510fa816e5d","datavalue":{"value":{"text":"\\(k\\)-capture in multiagent pursuit evasion, or the lion and the hyenas","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q393889$3491C264-7304-455D-B44F-4A1C224D3973","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"303ecd84f2200114cac6a753fc9cb52b1322facc","datavalue":{"value":"1282.91054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393889$58ECB8E3-4588-4893-8627-96BCF6E00EB6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2e0c28aebad32f6f65cb06cc9e70b073a134a9c","datavalue":{"value":{"entity-type":"item","numeric-id":286266,"id":"Q286266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393889$939B686D-4178-426E-9774-DAA79F22204F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a13f3bebb56c4c4f5fc73ab576c62339f44d603f","datavalue":{"value":{"entity-type":"item","numeric-id":247185,"id":"Q247185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393889$D19E786C-75E2-4DA5-9BAD-49A01109E2D2","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":"Q393889$6FE0A451-DF29-40E1-8018-946647DAD5E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec1d1b5de12363b743dc1edf0b2d387c6f9a8806","datavalue":{"value":{"time":"+2014-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q393889$0E2828C9-BE82-4604-908E-FB4CF61E1D12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d335c1748a2f7d9e54012e0e71dc2cfef553935","datavalue":{"value":"https://arxiv.org/abs/1108.1561","type":"string"},"datatype":"url"},"type":"statement","id":"Q393889$A2A311A9-8942-460D-B2EB-9F45EA59A8DE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2d847899e43c1b27aaa481b7beaf2d365dbc76b3","datavalue":{"value":{"entity-type":"item","numeric-id":325124,"id":"Q325124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393889$E47C0C2B-EF6F-4BDA-AF09-46EBE0E343A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393889$BC396D00-2456-42D9-996F-421EFDC4BC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1af4d4fecec27e31d2038d8d89b629e67e4a471b","datavalue":{"value":"91A50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393889$E68ADCA7-063D-4121-AB17-939B0643D3FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fb66bf2fa7f5bac4804b04a97fbcec0254072ea","datavalue":{"value":"6249996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393889$CDCBC460-0D3B-4A47-AA99-17DE66B22C63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35fbbcd9af18fcb8b09910e6b833709253cb0469","datavalue":{"value":"pursuit-evasion games","type":"string"},"datatype":"string"},"type":"statement","id":"Q393889$35A0D58B-8D63-48E6-BC8C-4FF0D7DA53D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac04271750ccbdfbe65eb003f76c12988337fbb3","datavalue":{"value":"discrete-time games","type":"string"},"datatype":"string"},"type":"statement","id":"Q393889$448B9699-7201-4D78-876A-F8A4E02A0C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"964cb212f7772859124e408a0e52a7031c20808c","datavalue":{"value":"\\(k\\)-capture problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q393889$B7688A8D-9BA3-42BE-A6E0-9BD70FBD7224","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":"Q393889$A26E94F2-5F85-45F2-A7C1-BC21955CB175","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c66eec955cafcbc2e83fd59842971b3d249a2bb","datavalue":{"value":"W1994248032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393889$B3356F6F-DF8D-4C5D-8FDF-554751950854","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6161d1b70861302503675c20d17f4feedbf52ceb","datavalue":{"value":{"entity-type":"item","numeric-id":3739101,"id":"Q3739101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393889$EA0451CA-60AB-41B3-8A75-C1A588F51B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"267dc901ba1f2274a0d023e27c8ecdea97a31dbd","datavalue":{"value":{"entity-type":"item","numeric-id":3973046,"id":"Q3973046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393889$9EB2A342-8E6D-4429-9EB8-DF53F4434E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ab861c04adbff398d093928cf78c18985c4113","datavalue":{"value":{"entity-type":"item","numeric-id":5941299,"id":"Q5941299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393889$6AE25A93-2C03-460A-AF36-1371BC65B8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fdb2bdc4b608772da4de98045619deb31476afa","datavalue":{"value":{"entity-type":"item","numeric-id":5532185,"id":"Q5532185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393889$17BCBDBF-CFE8-45FD-9530-FDD38CB24FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88a68cbad2431475dfe5436a2355340d29a0358f","datavalue":{"value":{"entity-type":"item","numeric-id":1044718,"id":"Q1044718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393889$C38C8C44-9C79-41E1-B4CB-71D0B205F5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f53a63d36ef875cc17e54ae305df1115dfa88e26","datavalue":{"value":{"entity-type":"item","numeric-id":4024317,"id":"Q4024317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393889$BACCDCA3-967E-4C37-BA49-25D91F3685EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beeb70eb8fba73347389347097fc45d767c772a0","datavalue":{"value":{"entity-type":"item","numeric-id":2272253,"id":"Q2272253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393889$CE2301BC-5CDB-480B-94FA-B0DD6878D605","rank":"normal"},{"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":"Q393889$F3F0CB19-4EB7-4476-81D9-FB00608B1677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c10880db3512cb44b0c7a9adcd35842c8fcabb1c","datavalue":{"value":{"entity-type":"item","numeric-id":793755,"id":"Q793755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393889$29163B78-E76F-4771-BA4F-B3D7D666AA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ba8a30d22756e7c47c00ad7898a8745b702162","datavalue":{"value":{"entity-type":"item","numeric-id":930890,"id":"Q930890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393889$17FFE49C-DF9C-4A82-A23B-4FA34D62E1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fda642304a10528bec663e87dda1b06a9086077","datavalue":{"value":{"entity-type":"item","numeric-id":3777473,"id":"Q3777473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393889$91CC915F-D898-4089-AFCE-06B984DFC113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393889$AF976869-6BF3-44AA-9047-2F0270A59171","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82e270ab968eacaee6b352323f1207daa4718736","datavalue":{"value":"10.1016/J.TCS.2013.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393889$BA29A23F-DA01-4842-B13A-159FA0CD479E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e9dd766796c0bde36b0eecee26579489059973d3","datavalue":{"value":"In an \\(m\\)-dimensional Euclidean space the so-called \\(k\\)-capture problem is considered. The players' motions are described by the following discrete equations: NEWLINE\\[NEWLINE\\begin{alignedat}{2} e(t+1) &= e(t)+u_{e}(t,p_1(t),\\dots,p_n(t)), &&t=0,1,\\dots,\\\\ p_j(t+1) &= p_j(t)+u_{p_j}(t,e(t),e(t+1),p_1(t),\\dots,p_n(t)),\\qquad &&j=1,2,\\dots,n,\\end{alignedat}NEWLINE\\]NEWLINE where \\(u_{e}\\) and \\(u_{p_j}\\) are strategies of the evader \\(e\\) and the pursuer \\(p_j,\\) respectively.NEWLINENEWLINEThe evader is \\(k\\)-captured if there exists a finite time \\(T\\) and a subset \\(C\\subset \\{p_1,\\dots,p_n\\}\\) of \\(k\\)-pursuers such that \\(\\|p_j(T)-e(T)\\|=0\\) and \\(\\|p_j(T)-e(T)\\|>0\\) for all \\(t<T\\), \\(p_j\\in C\\).NEWLINENEWLINEIn this work, necessary and sufficient conditions for \\(k\\)-capture are obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q393889$2D778A00-9D51-4B22-AE40-E67406AF1335","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ecc55b83939e0b758dfb25271cbfdbd64764d2b","datavalue":{"value":{"entity-type":"item","numeric-id":5111067,"id":"Q5111067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"144783f951f2cf40b88485bfc57ca029ccc7df1d","datavalue":{"value":{"amount":"+0.8373739719390869","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":"Q393889$D29ADD97-35F7-47CF-A14A-C1CE089932E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e2ebbb38727c04f5fa44c45974b0e839d645aa6","datavalue":{"value":{"entity-type":"item","numeric-id":2932347,"id":"Q2932347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7ddf90387cbf5a33709f67f6063c55a81b02544","datavalue":{"value":{"amount":"+0.8208244442939758","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":"Q393889$B2D3FFA8-F4DA-482C-A573-62D7CA23C1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"452d18e8f68ca7b1aae15fc9b1080b94bd7ceab2","datavalue":{"value":{"entity-type":"item","numeric-id":3724123,"id":"Q3724123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"625a39bd2436241ce94c6b16e107a509accac788","datavalue":{"value":{"amount":"+0.8186145424842834","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":"Q393889$3EEDEBBC-285B-437D-BC8F-0173A539D4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6ea03e6db0a586e6039e5ecf4c80c0df6f87b57","datavalue":{"value":{"entity-type":"item","numeric-id":4961684,"id":"Q4961684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6180a1d96cba01432878070278c112a0bb37a477","datavalue":{"value":{"amount":"+0.8125567436218262","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":"Q393889$4DAB2906-D8A9-4AAE-84FA-182022DEBA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26dc0e590630c98ed5eb5380bbd8244c73d4bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":2272253,"id":"Q2272253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fdcb13620a48dbe92e19cef9fb8fd9925031260","datavalue":{"value":{"amount":"+0.8105024695396423","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":"Q393889$F32FAD43-B87F-4CF0-A28F-80724DBE7266","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(k\\)-capture in multiagent pursuit evasion, or the lion and the hyenas","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(k%5C)-capture_in_multiagent_pursuit_evasion,_or_the_lion_and_the_hyenas"}}}}}