{"entities":{"Q1100216":{"pageid":1110968,"ns":120,"title":"Item:Q1100216","lastrevid":66683520,"modified":"2026-04-12T11:54:58Z","type":"item","id":"Q1100216","labels":{"en":{"language":"en","value":"On a pursuit game on Cayley digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4041948"}},"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":"Q1100216$D26E9B1D-28AB-465D-91FE-B6CC62ED7DEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79cffbdddee0cd0d37963746bce6eb0a88d1b632","datavalue":{"value":{"text":"On a pursuit game on Cayley digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1100216$4F9D7386-14EE-40E0-B53E-397492AE01A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5aed5a6155c9e5e0c67082f65c8b7e1b5a7a2aad","datavalue":{"value":"0639.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100216$16D31D9F-CA67-43E4-AC18-045F420D0C3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61d216b3f23f6e0ea33a47252a064b1613e20863","datavalue":{"value":"10.1016/S0195-6698(87)80034-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100216$2F36C6B8-8D7B-437A-87D4-7796D2C6247A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d04363e43969e472dabe23ee52550b19f2b026b1","datavalue":{"value":{"entity-type":"item","numeric-id":593294,"id":"Q593294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100216$D5D7379F-FD12-49E2-BB08-BF6E67B81F77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100216$A464E414-4A37-43CE-B9A1-607928F8328B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1100216$3CD03C2E-6132-4ED6-9DEF-7FC1348B8920","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"236515e1a07ff2eedf050fae61b03fb611a2e5f6","datavalue":{"value":"The author considers a pursuit game on a graph G which was previously studied by A. Quilliot, M. Aigner and M. Fromme, and others; for the rules see e.g. [\\textit{M. Aigner} and \\textit{M. Fromme}, Discrete Appl. Math. 8, 1-11 (1984; Zbl 0539.05052)]. The main result is that \\(\\lceil 3k/4\\rceil\\) pursuers can catch the evader when G is a connected Cayley graph of degree k defined on an Abelian group.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1100216$F64BA482-3F87-4989-927C-A3D5D999CD08","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"288e12896f4a02444109c9244f8b61efee2e892c","datavalue":{"value":{"entity-type":"item","numeric-id":689954,"id":"Q689954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100216$CEA84960-7B02-4FCF-8C22-ECC9A984AE1A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100216$D538C1CB-476B-4818-9A91-780A22C7CDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100216$B613820E-6C8C-4865-A6FB-5E407B4A6687","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb34b40a35c94fd6f3143e93ad2cd15c3bc67139","datavalue":{"value":"4041948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100216$E09F9910-0E47-4C7D-85DE-A7BE67040C18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e83614d2156cd28cf8f10a95a17959fda91aef74","datavalue":{"value":"pursuit game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1100216$C3B19202-2897-493A-A3FB-13064668291B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2a3f9cb3f54ec5e3542aeda815d64bc7e9d9d23","datavalue":{"value":"connected Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1100216$DD582453-39C3-4400-8AC2-8F9DEC2C770C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae5dd59a7acc52aa37b0025ce1d62dea0f08f3f5","datavalue":{"value":"Abelian group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1100216$48FF1942-DD0F-420D-A3B4-C324135B1A00","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":"Q1100216$D2A33BDD-EE1B-4692-89D9-6EAEBDA44ED8","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":"Q1100216$55E568E8-ECDF-41AB-BE68-F20C41387E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5c8f0f75efd0460d531475e8e529becca726c9","datavalue":{"value":{"entity-type":"item","numeric-id":799702,"id":"Q799702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100216$7FB2CAAB-AF7E-4F45-9305-13F9E543DA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a4798a2133b8085209ea125f390a29f0a8bbdf0","datavalue":{"value":{"entity-type":"item","numeric-id":1167742,"id":"Q1167742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100216$D929B6CE-A16F-4E23-8BBF-CF2EE32A51E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c4e4af055ed4fa401eab3ece608919c291f57e","datavalue":{"value":{"entity-type":"item","numeric-id":3693317,"id":"Q3693317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100216$F7A1073E-9C1F-4E94-B3DD-E26794BF6484","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"840c33a217ddcaa0325a442cdbaf5cfa8a5c51ac","datavalue":{"value":"https://doi.org/10.1016/s0195-6698(87)80034-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1100216$A9D3850A-652E-421D-87F4-58A926D56D91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"885226c7924ca340f541396dda641a9732428cd4","datavalue":{"value":"W2070228553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100216$FD078294-64D7-4BDB-8856-8F7BD9C90177","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8ec58cdddb587b9fa61ca39dc796c99638cac96","datavalue":{"value":{"entity-type":"item","numeric-id":1090336,"id":"Q1090336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac29c3f74124208c599041f7a21d96f215b24bc5","datavalue":{"value":{"amount":"+0.9041898846626282","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":"Q1100216$6EE5A05A-8574-43CB-8173-91FDF5E54606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6851df09b806eb5eb8513d6eb1ff675894e9cdc1","datavalue":{"value":{"entity-type":"item","numeric-id":799702,"id":"Q799702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5987f0243f4ac4fed8529282c8bcce3e8dc0bc0","datavalue":{"value":{"amount":"+0.8324986696243286","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":"Q1100216$4D73D81E-EAD9-40E7-A395-A1F7EF42E0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa007fb01df45591f0c28cfcae06411ce9873f6","datavalue":{"value":{"entity-type":"item","numeric-id":1092060,"id":"Q1092060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6b2c5a7ac52823371e5d6318df818b279fa147b","datavalue":{"value":{"amount":"+0.8188460469245911","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":"Q1100216$C6EC6889-27E0-48D5-B9EF-8A98BB82E21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcf259fe6dde141e7c1da0a939c44b736ca8ea9c","datavalue":{"value":{"entity-type":"item","numeric-id":1101027,"id":"Q1101027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d06846f61b5f5ca5a22bc2965945c43550391877","datavalue":{"value":{"amount":"+0.8077516555786133","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":"Q1100216$D7CF5833-E761-4378-B922-B0D95E19DEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf6148d913b423cf3e50b6a4ff2b6b588ff8ff9a","datavalue":{"value":{"entity-type":"item","numeric-id":2958109,"id":"Q2958109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eaf3cb63cfeec0ff15f64e3e334204211774d69","datavalue":{"value":{"amount":"+0.7981156706809998","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":"Q1100216$6B71F1CA-54FC-4F46-AEA8-63BAA420FE4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a pursuit game on Cayley digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_pursuit_game_on_Cayley_digraphs"}}}}}