{"entities":{"Q686740":{"pageid":688589,"ns":120,"title":"Item:Q686740","lastrevid":42640549,"modified":"2025-07-07T14:44:00Z","type":"item","id":"Q686740","labels":{"en":{"language":"en","value":"Continuous alternation: the complexity of pursuit in continuous domains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428643"}},"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":"Q686740$A7A8EBA1-13C4-444D-B4A7-B0573500043D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15ca241fb523bff27d99dc9e38fe332856d5f9b3","datavalue":{"value":{"text":"Continuous alternation: the complexity of pursuit in continuous domains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686740$A266949F-3B75-4180-84DB-896538BEC957","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fcffe28dbe512b0f6e09f86f1f6d6eb16c6f7370","datavalue":{"value":"0798.90146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686740$AE49B3D1-55E1-4F87-9263-681ABF97FB4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aad51fc0a630ef25e22008220cd09ce60dd9a878","datavalue":{"value":"10.1007/BF01891838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686740$878DCAD7-DAE1-4DDD-8975-B375BAE52CF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cdf21d0e331a47790f86a0203b4b15950c2a72f","datavalue":{"value":{"entity-type":"item","numeric-id":537850,"id":"Q537850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686740$D010B730-3F34-4274-973F-B4E2113C8475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4804a6765a1674da850af2729d8689edd5dda4c","datavalue":{"value":{"entity-type":"item","numeric-id":675057,"id":"Q675057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686740$8C83D16D-F4C3-45C5-8254-162B76030461","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":"Q686740$A958B52B-3CF8-4CCA-A521-E9D4682BDF17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60c2b639ed933d9c3ab73b6b321aab5ff3dea7d5","datavalue":{"value":{"time":"+1993-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686740$D2A564EB-8466-42CC-88A2-CB8B74F7603E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c8e907a6259543240017db3580be4cdf880f270","datavalue":{"value":"The authors propose a generalization of the notion of alternations to differential games and discuss equally polyhedral pursuit games. In a 3-D pursuit game, where each player's velocity is bounded, the pursuit game (corresponding to collision avoidance in robotics), is an exponentially ``hard'' problem in complexity. The authors present a derivation of approximate polynomial time upper bounds. If the obstacles are described with \\(n\\) bits, and there is a minimum distance \\(\\varepsilon\\) from the pursuer to all obstacles, the evading algorithm runs in time \\((n/\\varepsilon)^{0(1)}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q686740$2FEAADCD-3BDA-43E4-B100-261E3BAC9CC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686740$5986B3B5-C0CA-4FD8-9920-28B8E4DB439F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686740$B4A0AC02-A296-412D-9396-312C7712276E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a94d5bf6eab7bddc9c7abbdf41796f52c9b87335","datavalue":{"value":"93C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686740$034C4F83-FBAA-484F-803C-4EC571B5AE49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"777ad062a0326913222629a0efadcfc236af8c2c","datavalue":{"value":"428643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686740$5024F053-DECB-4D47-B574-E4761D3FE4C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q686740$B2F463CD-BD56-4D77-90A8-D6DD0389D97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a27cd7b4224d8a8b50cfca6a9aaac10e3dd6c0e7","datavalue":{"value":"alternations","type":"string"},"datatype":"string"},"type":"statement","id":"Q686740$2B5C23DD-F28C-40E9-9926-23768B438B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d2b54cf1d5e26b5ffb7aa6d0e0b52251ab4281a","datavalue":{"value":"polyhedral pursuit games","type":"string"},"datatype":"string"},"type":"statement","id":"Q686740$91946A0F-93D7-4566-BD6E-14D0B1BF72D1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7659a815f4b024e9743e195adf665138ef64cea2","datavalue":{"value":{"entity-type":"item","numeric-id":810352,"id":"Q810352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686740$DAB4CE85-B835-411A-9594-A4231FA6A68F","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":"Q686740$FD154938-1163-4399-A2F9-52AD69B37E98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b787bd1f6f6fe3b30c541b12e845760e9dae0584","datavalue":{"value":{"entity-type":"item","numeric-id":1176323,"id":"Q1176323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686740$EA1FAB7F-228B-4199-BA14-4589A8F12191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686740$636F0253-AC03-4947-AD30-1131D744ECC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f23239bc0876a010fcbd559f031c9215cd1b0718","datavalue":{"value":{"entity-type":"item","numeric-id":1102133,"id":"Q1102133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686740$FDB73012-4157-4A98-9571-9677B981C555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de7f01f97682395bcfb96932602f7ed7171bfb3","datavalue":{"value":{"entity-type":"item","numeric-id":1082820,"id":"Q1082820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686740$02F96025-9DC9-4CDE-BB3D-59F7D14E7127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47c23925f474c6cfc62e2419a42676b93854dc99","datavalue":{"value":{"entity-type":"item","numeric-id":3798232,"id":"Q3798232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686740$4D85011F-579A-4DA6-904D-336219C11B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc686bef8381ae299f371172cf9f0d041804a390","datavalue":{"value":{"entity-type":"item","numeric-id":1324341,"id":"Q1324341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686740$6ED3C426-A239-4052-93A4-CD9792ED0818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97867b858220874db4241f6d843414a5c6a910af","datavalue":{"value":{"entity-type":"item","numeric-id":3831940,"id":"Q3831940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686740$A08B54D5-0CBB-40E0-BAC7-0BCB49DEDFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1cc6ff0bb13a35ab998ee08926aa4dc9f7cc5dd","datavalue":{"value":{"entity-type":"item","numeric-id":3748849,"id":"Q3748849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686740$517DC469-AF62-45FE-B5FE-CA2730EAD045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f3a00c41c8365dadba43270184930d03ceda008","datavalue":{"value":{"entity-type":"item","numeric-id":3217189,"id":"Q3217189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686740$072545F8-D020-4103-AAF4-764BA7E552EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149a4fb7df2b438c04515073626756a2250a376a","datavalue":{"value":{"entity-type":"item","numeric-id":3753528,"id":"Q3753528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686740$63C8ABA0-0070-4026-B642-DB25E178B944","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"792df8f044336f1b400d6ba5c3c81b7bc57800d2","datavalue":{"value":"https://doi.org/10.1007/bf01891838","type":"string"},"datatype":"url"},"type":"statement","id":"Q686740$E63EF609-7BFA-4587-AB9D-237B4709ACE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65608b572e5b84045d1194a05a44dbbed13ecda7","datavalue":{"value":"W1963517913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686740$50DCA456-B86F-4C74-8D4A-84D7EDFDA1BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9ce217f3ebedaed28fee369bf735dd912b8eb92","datavalue":{"value":{"entity-type":"item","numeric-id":2392631,"id":"Q2392631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4722afc9e2198ce872ec167ef11542bc3e5fda8","datavalue":{"value":{"amount":"+0.8150422","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":"Q686740$27C6C073-1D14-4E0E-A04B-E5DAEC517D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078ff78baa799a56e0b2a3bdae8c74d20337fce0","datavalue":{"value":{"entity-type":"item","numeric-id":3302646,"id":"Q3302646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1e9576538ff4c6fe3f79f477cf025bf50b502ba","datavalue":{"value":{"amount":"+0.8133462","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":"Q686740$CB729EC1-D7D8-4915-9C3B-D103D60E7C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b209fd24f73a5437eb39f95bf8b23ed6f34fbe7","datavalue":{"value":{"entity-type":"item","numeric-id":1180936,"id":"Q1180936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1976faf87d258a1ab64e7ea3b10583687d2b0c6","datavalue":{"value":{"amount":"+0.80859786","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":"Q686740$7AEEE293-6D04-42A4-A836-5953667A3495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b22a0883d3af52ed222416802b3b2b2c9421ebd","datavalue":{"value":{"entity-type":"item","numeric-id":5439063,"id":"Q5439063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd3a785a207f0f3ac693064bc6d7e56c17c6b226","datavalue":{"value":{"amount":"+0.80529004","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":"Q686740$CAAF5B75-A1EC-49B4-83CA-89176495A1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"796184db79aaa6e7b5479404a49fb9e07a53196e","datavalue":{"value":{"entity-type":"item","numeric-id":673639,"id":"Q673639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d97aed670598f0850c2d044a17da426077c2ab90","datavalue":{"value":{"amount":"+0.7922057","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":"Q686740$47A2850F-77D8-4BDA-BBC0-1EFB7075B050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"866a0e5e17f6bf3dc3413ba0aef0c1cf57c5cda1","datavalue":{"value":{"entity-type":"item","numeric-id":2848978,"id":"Q2848978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f1d6b96bab900c30a4739160d568a831fd561eb","datavalue":{"value":{"amount":"+0.792076","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":"Q686740$B5ACDCCF-317C-4E71-B632-1055A20BE886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0db477982227d5403a0492e90a124c96f80b56e","datavalue":{"value":{"entity-type":"item","numeric-id":2470048,"id":"Q2470048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c47a09f432eb4637e281c9307a85798bb47ac6f2","datavalue":{"value":{"amount":"+0.78883237","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":"Q686740$4780C2A7-BB05-4BD2-A519-8B92910D789E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19d75612c103220d1f2f2845d9d899ea3c22bb78","datavalue":{"value":{"entity-type":"item","numeric-id":5487361,"id":"Q5487361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29afa6aaf2b0c587817dab8c0cfa8dd18152426c","datavalue":{"value":{"amount":"+0.78835714","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":"Q686740$E34619EA-9A89-4EDD-AED4-B1AEDAC156FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fe1641b2b3bea0c05db869ffc6fdc2551ebb54b","datavalue":{"value":{"entity-type":"item","numeric-id":4341210,"id":"Q4341210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae8dc110872bae9a72d427433a28517bcdd73c6a","datavalue":{"value":{"amount":"+0.78788304","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":"Q686740$7AECDA82-F69F-41CC-B428-A4A77A72606A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8da786fae6afaf7a3bd0f8f7c944a881ce4dc80","datavalue":{"value":{"entity-type":"item","numeric-id":4347289,"id":"Q4347289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae8dc110872bae9a72d427433a28517bcdd73c6a","datavalue":{"value":{"amount":"+0.78788304","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":"Q686740$DCF5A8CE-E0EF-4D66-A5B6-23E531FE2D98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:686740","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:686740"}}}}}