{"entities":{"Q1820799":{"pageid":1831541,"ns":120,"title":"Item:Q1820799","lastrevid":70909290,"modified":"2026-04-13T18:10:48Z","type":"item","id":"Q1820799","labels":{"en":{"language":"en","value":"On a game of policemen and robber"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3995732"}},"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":"Q1820799$674ED62D-12C3-4950-BEC5-F7B49461EF06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"126404bfe808b7969fcd670f1d11a1d32e52c459","datavalue":{"value":{"text":"On a game of policemen and robber","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1820799$3C492AED-48D1-4FC6-B61E-BCB17D9209FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1f34d4d9f25e4806312fd8e34e6bbb2cdbf6c16","datavalue":{"value":"0615.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820799$963BAC17-3873-42FA-9063-BFF4DF8C6DF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf26c8ded00a70caccf97e27c0cf231ffbd8f2cb","datavalue":{"value":"10.1016/0166-218X(87)90034-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820799$C7D79DF2-DA38-4F1B-8D13-0C160F4D374B","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":"Q1820799$3D9574A9-B9CC-4A93-B3CE-1026143D936C","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":"Q1820799$7835E6D2-DF5B-412E-A103-6DA879CEEE85","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"640593676495a3c5fbf87284fcd47627a0ffd274","datavalue":{"value":"The authors consider a game where policemen try to catch a robber on a graph G (as previously studied by several authors, e.g., A. Quilliot, M. Aigner and M. Fromme, P. Frankl, Y. O. Hamidoune and the reviewer). They determine the exact minimal number of policemen needed when G is a Cartesian product of trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820799$167635F6-9E3D-4858-B5D7-E2389FA34D7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820799$303E74D8-C4EA-4264-9BC6-B17E022DD2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820799$C68C9EE2-4FF0-4792-BBB9-46D969B4AA4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b1d141a8d1f787cf0943a379420b08a7fe1d095","datavalue":{"value":"3995732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820799$777DA669-3FF4-4DB8-B585-CBA0083CB310","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b53c552f034f0759ded21ef7d92b5c6222376092","datavalue":{"value":"game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820799$3EDB40E4-B062-42A1-8BC1-275303B53898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3677211f220131df04937edace6d8fda22c0ef70","datavalue":{"value":"policemen","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820799$8DB3FDC1-504A-4573-B5AC-B00A8E354FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef7321310c7f5f284aecf93fc6d65ceb6e743dca","datavalue":{"value":"robber","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820799$ED8019BF-12AD-45B2-B36F-E5A827B513E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820799$00FD17E1-BC66-4A0F-82EA-3A4226BD7B89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bafc223ef9e3e93b41491e7c5c1328b237963ede","datavalue":{"value":{"entity-type":"item","numeric-id":1063039,"id":"Q1063039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820799$1BB42A53-522D-487A-ACD4-C3A6AE756766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a6746864f3529ff4b040ab5cb9579350882c052","datavalue":{"value":{"entity-type":"item","numeric-id":1172645,"id":"Q1172645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820799$C424634D-4007-47C9-A249-59D486ECAA0F","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":"Q1820799$41536ED8-67DF-4840-AD4D-084EE4E14750","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":"Q1820799$A0ED3F8E-0EEE-4A2F-903B-29D58A15C3CC","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":"Q1820799$9F00575B-425B-475B-98A0-F0B24F5CCD4C","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":"Q1820799$F40E714E-AE4E-475C-94CC-BB5BAEEB4B11","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":"Q1820799$284A6D4D-D18E-4067-BBDF-4117D2EEB093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820799$ACB2F7EE-B47A-43B0-A36C-B5E10449D30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ecca2ff62f641884d2d9a89d1b8049fca4b34d","datavalue":{"value":{"entity-type":"item","numeric-id":1072462,"id":"Q1072462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820799$EFBBC3C5-9A80-4ED6-9A9B-7EA4A05675D3","rank":"normal"}],"P1643":[{"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":"74fa1ac79d121d9f9fcd08661e39e4b9ad07eec2","datavalue":{"value":{"amount":"+0.8607831001281738","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":"Q1820799$AC23C607-695C-426E-B2AE-3501ECCA1856","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":"016cbede5dfcc2d4f085e07334d3c599c32465eb","datavalue":{"value":{"amount":"+0.850066065788269","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":"Q1820799$995ABD0F-A1F5-4ABF-BB34-B6F5A30DF82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b6414afbd5c60c3c8c710859c539f47e8bb0444","datavalue":{"value":{"entity-type":"item","numeric-id":1584265,"id":"Q1584265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3caa1ea46c935800117dbb2ba6a6b1c12337d27","datavalue":{"value":{"amount":"+0.8401898741722107","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":"Q1820799$89667B9A-6F37-40B5-A2C9-ED76561912FA","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":"4796837fbe66362b14a6ddd48936be55ab89c8ad","datavalue":{"value":{"amount":"+0.8328940868377686","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":"Q1820799$29DF826D-F8B1-4225-996A-70DF4BAB69E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c764b94d69a53b2baaa80478786c8c2564e6a9","datavalue":{"value":{"entity-type":"item","numeric-id":692888,"id":"Q692888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3ec26b671746aa114425fa71c912fc3b72f9f47","datavalue":{"value":{"amount":"+0.8181169629096985","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":"Q1820799$C142655F-6C3C-4F57-A96C-099373596623","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a game of policemen and robber","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_game_of_policemen_and_robber"}}}}}