{"entities":{"Q5963379":{"pageid":8140181,"ns":120,"title":"Item:Q5963379","lastrevid":52460441,"modified":"2026-01-22T17:09:01Z","type":"item","id":"Q5963379","labels":{"en":{"language":"en","value":"Pursuit evasion on polyhedral surfaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6542944"}},"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":"Q5963379$19994E08-B7CF-4945-B9DC-22E3CB961836","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0046909702bcaa44e7dd5421761daf8484688bf","datavalue":{"value":{"text":"Pursuit evasion on polyhedral surfaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5963379$E339D94E-9771-44C3-8A16-D814575D64D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef037b32e6149b78bf2ee3120979d2ab245733f1","datavalue":{"value":"1403.91049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963379$B5E05E10-61DF-4FAE-BF40-8392965638CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a2d89e7072b0b8c8825f9a1b92e45ef02ffda33","datavalue":{"value":{"entity-type":"item","numeric-id":247184,"id":"Q247184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963379$4737B402-DEA9-426E-A6B4-BA4DEC0730C2","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":"Q5963379$6E764E25-093E-4FE5-9937-1ED77F4BBE52","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":"Q5963379$B8D6C1DE-E392-4296-B1E2-01ABDF71C93E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"afdfb2aa155429456e38e101b9e1c7550056d4ae","datavalue":{"value":{"time":"+2016-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5963379$203402B2-4F21-4C63-99D6-AA1870079BB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c15780ec5efdb822c942dcab24ba4c800149942","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.696.3702","type":"string"},"datatype":"url"},"type":"statement","id":"Q5963379$93C5CFE7-C51E-40BE-8567-9E6FFD215BFE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"27f6251369dbdf47dd2e7f961ceb7a024a5d8321","datavalue":{"value":"The authors consider a discrete-time pursuit-evasion game played on the surface of a 3-dimensional polyhedron. Play alternates between a team of pursuers and a single evader. On the pursuers' turn, all pursuers may simultaneously move a distance of up to 1 on the surface; on the evader's turn, they may likewise move up to 1 unit away from their current location. The pursuers win if some pursuer has the same location as the evader at the end of a pursuer turn, while the evader wins by evading capture indefinitely. All players are aware of each others' locations at all times.  The main question the authors are interested in is the number of pursuers required to guarantee that the pursuers win. The authors show that on some genus-0 surfaces, at least \\(3\\) pursuers may be required, and present a surface for which this is the case. They also show that \\(4\\) pursuers can catch the evader on any genus-\\(0\\) surface and, more generally, that \\(4g+4\\) pursuers can catch the evader on a surface of genus \\(g\\). They also give upper bounds on the number of moves required for the pursuers to achieve victory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963379$327B1F20-3A65-4217-AB2D-F54402848841","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cfe23727306a8f36c06e3e9afd90d042a00b5c95","datavalue":{"value":{"entity-type":"item","numeric-id":497322,"id":"Q497322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963379$CB13B7AA-1EFF-4ABE-B731-4F6CF5A449F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963379$B4C04532-AF82-41AE-B2D0-C4EECB7F21D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963379$A47E1979-DB71-4038-AB10-EC62214DEB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963379$F1F1042E-2418-44BB-B18A-593278C60C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1af4d4fecec27e31d2038d8d89b629e67e4a471b","datavalue":{"value":"91A50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963379$6ACAEC92-4C80-415B-8967-E97B33BA1FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd73672ce3d9f471e9d23297d964a3c571416abc","datavalue":{"value":"52B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963379$84B7BD68-DE96-4EF1-8FE5-A5FD78DFBB8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc0723b1cee82deef017147950f2324ad1439e08","datavalue":{"value":"6542944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963379$1526B288-CB66-4D9C-951F-FECF40C6690C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a765f60b66cd002cfdb2573463599c8e4cb1aa2","datavalue":{"value":"pursuit-evasion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963379$9CDF34FB-2C73-48F8-A68B-9F42595BF585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5bad47f3d0b123e6e0a3ee1c0c4d0cddfc3594e","datavalue":{"value":"polyhedral surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963379$0C47D573-833D-41A3-BE5E-ADF365290D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ad971194598cfe176463c4575b2d7565d5a747","datavalue":{"value":"cops and robbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963379$3260B7AA-889C-4642-B2C0-5FA01165FFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b8bd53c8e2dd6687877f3ef7126ce5c5677197e","datavalue":{"value":"lion and man game","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963379$4538C25F-AE40-4271-BDF2-955E036963E8","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":"Q5963379$220C1B1C-9D77-4124-956E-ECCB064BDE6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34101c80c3687da1eba053cb8a54c01c48576277","datavalue":{"value":"W2069976455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963379$6D767FA5-F7BD-44CB-9286-D85F1D6B517C","rank":"normal"}],"P223":[{"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":"Q5963379$400FD7C7-8314-4426-BE07-CBC133FF2F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566be36e0b661c094561af8a5695ed6ec7982d7e","datavalue":{"value":{"entity-type":"item","numeric-id":5054837,"id":"Q5054837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963379$C9F11DFE-2F44-4DAC-99DB-D951C5D7D1EB","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":"Q5963379$91AC9037-7391-422A-B411-F72A82B70CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a52691ab1b14988af01fc8109616a2bee8788bc","datavalue":{"value":{"entity-type":"item","numeric-id":3629485,"id":"Q3629485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963379$E9423D15-6C39-4512-A544-60634B09F32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14fd5fea996f906a9f3d6b16953f5ec1a95768dc","datavalue":{"value":{"entity-type":"item","numeric-id":963990,"id":"Q963990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963379$323E4F5B-8D29-4232-9C8D-D5A9C8E96635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9497e0c80899969bfbe542a014bf515af165f748","datavalue":{"value":{"entity-type":"item","numeric-id":2921775,"id":"Q2921775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963379$39C37545-C2B4-4A2C-BB30-5200236680A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70026814adc25b9bfe53b5490391655a60939475","datavalue":{"value":{"entity-type":"item","numeric-id":5470813,"id":"Q5470813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963379$4AEA99B0-FE2F-4B29-9071-8B1EB3A975FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0053466f05697a968a9e68654c037fc560cd32da","datavalue":{"value":{"entity-type":"item","numeric-id":3028357,"id":"Q3028357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963379$F30311B3-5024-4EB4-89D5-236498DF5577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"673ce0415de07ba87854008f8d83716b5f7e2b94","datavalue":{"value":{"entity-type":"item","numeric-id":2872093,"id":"Q2872093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963379$82E22831-874E-4152-ADDB-97D0E1E56F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c080fc5cb1810e32d0214fda0a6c7388777211","datavalue":{"value":{"entity-type":"item","numeric-id":4341193,"id":"Q4341193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963379$22389E8E-575F-4734-BFB3-CEF2005305DA","rank":"normal"},{"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":"Q5963379$E88CA0EA-F86C-4C20-8244-C964F1A7B99A","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":"Q5963379$D09551A3-94CF-4FDD-B930-3BF1F87B0151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cba451db8f53e2852fbfe1e3b9c7fa5ec03e6457","datavalue":{"value":{"entity-type":"item","numeric-id":5428651,"id":"Q5428651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963379$12CBFD4B-C895-4190-87F8-8C6066CFE995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ada2e40bec2a038a8bd9915caf9b231a095216","datavalue":{"value":{"entity-type":"item","numeric-id":4302828,"id":"Q4302828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963379$A60C35B5-D73C-4E8F-A1C6-808D2961C3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9c9a95137b67c28f349a0ca90d369a1ca8c30e","datavalue":{"value":{"entity-type":"item","numeric-id":2752024,"id":"Q2752024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963379$CAEEAA57-37E9-4B93-A840-C15AF248D5AF","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":"Q5963379$3CF22927-D5DF-4601-A5BC-EAD0A51C2888","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47a4478d423583bb5839065a3fab45f23d0867e5","datavalue":{"value":"10.1007/S00453-015-9988-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963379$02A2171B-78CA-48E7-B8AF-1952EC3FD3B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9964ba6f2f6c68bde99916a7d0691dd11bed6315","datavalue":{"value":{"entity-type":"item","numeric-id":2872093,"id":"Q2872093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"190dfc89219b262e4b5aa2089dad0b74d2a3bb6a","datavalue":{"value":{"amount":"+0.9951111674308776","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":"Q5963379$312956AF-A5E5-460A-8F65-3AD85A9CDE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4e45c53b2a3ba143fffbf2e77e1737f473a33e2","datavalue":{"value":{"entity-type":"item","numeric-id":1643158,"id":"Q1643158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7cbe6f5685b6d70499d03532190adf10c0b6654","datavalue":{"value":{"amount":"+0.8554769158363342","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":"Q5963379$4F2438B4-5AB6-48B8-A5F1-3184E5DF1DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aa984c6fe8225eb80303e7adaf835fcdd29b339","datavalue":{"value":{"entity-type":"item","numeric-id":482339,"id":"Q482339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1f17c0d2f3738b3c312d8265f9352b315241f53","datavalue":{"value":{"amount":"+0.8468679189682007","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":"Q5963379$A8358577-425C-4EDE-A413-4723A0B992DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0bec2034229163fdef992d16527896fcac6dfcd","datavalue":{"value":{"entity-type":"item","numeric-id":5174493,"id":"Q5174493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cc78860bc954cb2fe31e6e4473a5477cd5012e3","datavalue":{"value":{"amount":"+0.8424841165542603","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":"Q5963379$5CE5F6FE-BFF1-4C45-8639-222284F26035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11273f32776f18b28257b917de8eb1ea1bdad2c1","datavalue":{"value":{"entity-type":"item","numeric-id":2834408,"id":"Q2834408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22f890ddd6efa31abcca09139e403ad4bcb5222b","datavalue":{"value":{"amount":"+0.8306121826171875","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":"Q5963379$DE1AE4F5-1612-4EE6-BA0B-DF8E1DD82ECC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5963379","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5963379"}}}}}