{"entities":{"Q620952":{"pageid":622728,"ns":120,"title":"Item:Q620952","lastrevid":63117819,"modified":"2026-04-11T10:42:25Z","type":"item","id":"Q620952","labels":{"en":{"language":"en","value":"Cop-robber guarding game with cycle robber-region"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5843648"}},"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":"Q620952$825E4B20-9718-4374-9123-41CEDFC1932A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab74bd510913ff201cda290c5563524d09aeb2be","datavalue":{"value":{"text":"Cop-robber guarding game with cycle robber-region","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q620952$4F1DA2ED-911D-4606-9C3A-CAFF17A0174D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efb2ac214a3e1f69e7f65448e97fa543aebb0d9b","datavalue":{"value":"1237.91044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620952$67BA7A10-075E-4DA5-B39F-077F474CCAB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620952$E918E477-1692-42A9-9336-50F5B1F2FAF9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620952$20969BC9-30E1-4624-B4F8-66FB41AA2AC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90226e22c518bbf24899277aeaad1e3115bd0ee6","datavalue":{"value":{"time":"+2011-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q620952$5275F008-9F94-4CB6-8F8D-9C73E6F8D572","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620952$EDF4EF4F-D814-44AA-A46D-80147328406D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620952$7732740A-EFAE-45B3-9A98-50B9E5E84ACD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2b5010ed4af3b62df1571b29981cc9311b00918","datavalue":{"value":"5843648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620952$B6051959-CC49-4A48-AD4A-599AEB64B8F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35fbbcd9af18fcb8b09910e6b833709253cb0469","datavalue":{"value":"pursuit-evasion games","type":"string"},"datatype":"string"},"type":"statement","id":"Q620952$AFCCCB72-6F83-4152-B25B-17B6CFBEA108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q620952$E14D575F-9A6C-49E9-B039-98BE37EB9972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198de080404c0ba53e1469374b176023b5f2e506","datavalue":{"value":"path covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q620952$8FE180F7-31E9-43F1-B3C8-DEFFEAEACCCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q620952$C760B96D-4606-48A5-B07C-49790053EE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04710933b18f2053db77b80f571eacc0a4e9582a","datavalue":{"value":"cop-robber game","type":"string"},"datatype":"string"},"type":"statement","id":"Q620952$F7EBAC66-6E22-426A-9892-65A096582339","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":"Q620952$D7681F5E-DA57-4E5E-A531-566CA93395CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fdc6374dae9a8b495c0aa6e2f3337b2a1ca60067","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.04.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q620952$8535F1D5-A6B6-4228-B4D0-ACBE3C43465A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30419efbfbf67eee94fb32683c84b26ff213f32c","datavalue":{"value":"W2153017110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620952$969B204A-0E61-4C91-87B7-7F2515670804","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":"Q620952$F289F9E0-B4E8-46F6-ADF2-DAEA02AA4838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4a532ef049f7379a0173047af61c0eae04c62a","datavalue":{"value":{"entity-type":"item","numeric-id":3596729,"id":"Q3596729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620952$2BEEBAB3-9B44-4526-8A25-E45BDE4A7F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620952$F0DDD63D-7494-42E4-A2A1-70BC661A5DFB","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":"Q620952$D04DE813-E3EE-4760-B933-ECACAA9AEEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c5b5c1678e352f8b26f85ccb333a96eeabb57d7","datavalue":{"value":{"entity-type":"item","numeric-id":1821043,"id":"Q1821043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620952$8D259428-2CDE-47FC-8372-172AD4654AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620952$8FFE68D2-E10D-467C-A062-3B517E1B4EB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"927e4e28211f817b6374fca682e107d0ae28954a","datavalue":{"value":"10.1016/J.TCS.2010.04.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620952$D7DA351D-A6FA-4A75-B013-F751BF4EC964","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"652b81c301a22bd5f1654179c137316bd41db2f2","datavalue":{"value":{"entity-type":"item","numeric-id":5321698,"id":"Q5321698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef0d42537586d04eaafc361ece31054a4507aa91","datavalue":{"value":{"amount":"+0.9860493","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":"Q620952$F014BBC7-9DB2-4710-9825-A963B1D3D6C2","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":"0c2c5881827a49521c6a0c9dc9a3b97b2da91d70","datavalue":{"value":{"amount":"+0.8356549","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":"Q620952$67072DF4-A8C7-489A-9C5E-BA90066D65A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f768d0f2a9d1c0681ea36142e695dff11ff88bf4","datavalue":{"value":{"entity-type":"item","numeric-id":3094914,"id":"Q3094914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"633f4c6de314996227468d956f82219d68acab5a","datavalue":{"value":{"amount":"+0.82480025","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":"Q620952$E7F7B524-6432-4D40-9D29-DBB10E46E2FD","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":"1e85843c58e5ec232e1a05864e56266acde6acb7","datavalue":{"value":{"amount":"+0.8175609","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":"Q620952$3B8C8976-2849-430B-BB96-41B0565E38CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b86d4d2d33c372163b76e7a82c4c1d9955d89f6","datavalue":{"value":{"entity-type":"item","numeric-id":3569897,"id":"Q3569897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f84e98e7c012da7724e907346e9eadcdbb0fdc61","datavalue":{"value":{"amount":"+0.79330915","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":"Q620952$B89AEC87-2B13-4458-B15B-D079C633E514","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":"f84e98e7c012da7724e907346e9eadcdbb0fdc61","datavalue":{"value":{"amount":"+0.79330915","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":"Q620952$2D105646-D6C3-43DA-8F16-3D30F2E3E859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b8d00bea776a69bbdc584a490a0ea5d95522b9d","datavalue":{"value":{"entity-type":"item","numeric-id":1025953,"id":"Q1025953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7465b5639cc45364341432354434ec5044a77d7","datavalue":{"value":{"amount":"+0.79254144","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":"Q620952$E0F65D56-0FE6-446C-BCC3-164BAEE11BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb894b8cb908eed813e62a70ef845b98b5ada14b","datavalue":{"value":{"entity-type":"item","numeric-id":1820799,"id":"Q1820799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15bd710543bff14e0f5f7c03d5eb0a5a94796585","datavalue":{"value":{"amount":"+0.7848599","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":"Q620952$848A913F-B34B-401A-B578-9E20E13A470D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"974102ba5e8577f924c185ad1727e09393034064","datavalue":{"value":{"entity-type":"item","numeric-id":2034413,"id":"Q2034413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b66d6d64777b713e945f6c96221278524f8f62bf","datavalue":{"value":{"amount":"+0.7835959","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":"Q620952$EB4E65B4-0E8E-4CE7-99A4-32DEC8D41CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0314ddd5904b66cb9cf6bab1b4bf71a9b0474094","datavalue":{"value":{"entity-type":"item","numeric-id":602750,"id":"Q602750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fca0d9c1cfee81e5b48ff95445b478a81bc10cef","datavalue":{"value":{"amount":"+0.77492946","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":"Q620952$1F334CD4-A088-4CD3-8CE3-E4CD75939065","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cop-robber guarding game with cycle robber-region","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cop-robber_guarding_game_with_cycle_robber-region"}}}}}