{"entities":{"Q1092060":{"pageid":1102812,"ns":120,"title":"Item:Q1092060","lastrevid":49083118,"modified":"2026-01-06T13:57:11Z","type":"item","id":"Q1092060","labels":{"en":{"language":"en","value":"Cops and robbers in graphs with large girth and Cayley graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4012653"}},"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":"Q1092060$725B710D-CA1E-43EC-879C-065B0036D677","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"906823d9034ed8db142a85488ce9418193af183b","datavalue":{"value":{"text":"Cops and robbers in graphs with large girth and Cayley graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1092060$A844A9E3-960F-4AF1-B2C4-B06849715ED0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2782075aa651a2ad990707d74c48751b1dbae42a","datavalue":{"value":"0624.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092060$549F8D9A-5FFC-4E81-B93E-AFBB4058E8CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81e21bf74966cfeccfd75aace21ca06d589b83dc","datavalue":{"value":"10.1016/0166-218X(87)90033-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092060$324368F9-E2BA-4FF3-B697-FFE3980C82DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"330058a2d277124515714c2f9b0298bfef969143","datavalue":{"value":{"entity-type":"item","numeric-id":168624,"id":"Q168624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092060$E1764C16-37B9-400D-8A75-8AA37AB8A3CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092060$17925469-5EA2-43B2-BEFD-3070C1F81B78","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":"Q1092060$D8148976-37A1-40EC-9733-DBCC979830D8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"adb78b96aa0ff49a0b7ec81b3fadec1bd5920e4c","datavalue":{"value":"The author obtains several interesting results on the ``game of cops and robbers'', which was previously investigated by Quilliot, Aigner and Fromme, the reviewer, and others. For more details, in particular for the rules of this pursuit game, see e.g. \\textit{M. Aigner} and \\textit{M. Fromme}, Discrete Appl. Math. 8, 1-11 (1984; Zbl 0539.05052).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092060$68BDB09B-4A63-4907-90D5-EEC946F31446","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":"Q1092060$29F05F24-2DA7-4C16-91B5-418623C86ED7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092060$813DF9BF-8215-416D-AE29-E3CA3FEA8149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092060$E6667B01-8270-4900-9AB0-EAC2EB991B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092060$7AA9D4AD-AFED-414A-B31B-7946FB5F426B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092060$0CC0F447-0E9B-49E8-9A7B-07D7552D5DCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b38a3d07f2d30e61c31959d9f703b38149484b1a","datavalue":{"value":"4012653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092060$CA949A2C-43BA-4DC3-9582-E0F370152811","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e83614d2156cd28cf8f10a95a17959fda91aef74","datavalue":{"value":"pursuit game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092060$54CEA865-14BE-4798-A0C5-C52B43FC6E67","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":"Q1092060$2C82349D-996D-4C35-9B2A-33457C976AD6","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":"Q1092060$82CCC7DD-C4A6-48F0-AD77-0850149A880E","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":"Q1092060$3E54EEAB-3747-4BC1-AB6C-495B3A04CE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b15858e3523aa4f4bd5b67a1cc70b681936adc0d","datavalue":{"value":{"entity-type":"item","numeric-id":1101027,"id":"Q1101027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092060$840B23C2-4617-4026-B661-84A5D1579461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"406fc1b759c09b3fb9826285955d09f3e155c1f5","datavalue":{"value":{"entity-type":"item","numeric-id":1100216,"id":"Q1100216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092060$FD455D10-FEFC-4EF1-89CC-2BFB94500441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e087baeaa298856922093e4e9266e98bdf1d94ee","datavalue":{"value":{"entity-type":"item","numeric-id":790830,"id":"Q790830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092060$EF54A676-AF1C-4D33-B998-E98ADF9D4FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092060$86466B54-C951-4E62-BA0E-959BF9C14D97","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":"Q1092060$4EFBBFD4-923A-4822-AF6B-F4BA0DD52F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcd7542caac5915c8f63a224b76605abf20c2235","datavalue":{"value":{"entity-type":"item","numeric-id":1837707,"id":"Q1837707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092060$31712E84-BD37-4233-A711-944F9034EE95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"971d6647ea1871afe75459c45755c62bb06ad9e5","datavalue":{"value":"https://doi.org/10.1016/0166-218x(87)90033-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1092060$C412610A-40C1-42B9-8B69-04B41631AF6F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8da3e66d7a7363851a360129a2bb20a13c1b9228","datavalue":{"value":"W2015309545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092060$289C561D-B4E5-4256-AB4D-EAB7CE0046CB","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":"2affbc3ad470f5cb24fe7befd1863d2fa0cce963","datavalue":{"value":{"amount":"+0.8834778070449829","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":"Q1092060$F0B576B8-42ED-4C0B-B34E-BF48D127A3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"515e9d59d5ad7327a1b5ed0c9a853b9609de4e4b","datavalue":{"value":{"entity-type":"item","numeric-id":5445040,"id":"Q5445040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e30f9d55c06ba81a2465a69818241d649cfbc322","datavalue":{"value":{"amount":"+0.8810529708862305","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":"Q1092060$CE8957F7-5593-4789-8D49-1DE6C34B9036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb0a339de7f4eae28cdf14e58c10123ac1b1af9c","datavalue":{"value":{"entity-type":"item","numeric-id":793755,"id":"Q793755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b4d9929d7554ad7bc6aabee0ff69bfc9354794d","datavalue":{"value":{"amount":"+0.8509360551834106","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":"Q1092060$15307E68-8095-497E-AAE2-9CF169D7B108","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":"c3c63b0ec7a88ca78ba7b0873818972e50b9ad47","datavalue":{"value":{"amount":"+0.8390833735466003","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":"Q1092060$86F79A9E-FA7A-4C01-A797-101013BDF273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e9293f6ddfa7b9fd2e7c58dee44afed3f1aeab6","datavalue":{"value":{"entity-type":"item","numeric-id":3798505,"id":"Q3798505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03b1b5ab2a8bb99975e4aaad47e95602266d4a00","datavalue":{"value":{"amount":"+0.8241972923278809","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":"Q1092060$DC4CBE4C-A52E-4EC0-A54F-6984112F7C46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1092060","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1092060"}}}}}