{"entities":{"Q1945941":{"pageid":1956683,"ns":120,"title":"Item:Q1945941","lastrevid":69832107,"modified":"2026-04-13T10:38:49Z","type":"item","id":"Q1945941","labels":{"en":{"language":"en","value":"On the computational complexity of a game of cops and robbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6154971"}},"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":"Q1945941$4B4E6F15-D8FF-423D-BDC8-B2D2D1B18FC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a43c854f48d048c0dd71cd3408de04a44e33fc6","datavalue":{"value":{"text":"On the computational complexity of a game of cops and robbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1945941$04057124-D79D-4A0B-9F61-0198BD2A849A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66d9179fe2be5d3dbeb803ae51e1c43ca982224c","datavalue":{"value":"1290.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945941$2BE6CB8C-8F5A-4B89-A913-B61281B68CDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86b017da9786c8804ad7b41a1ae4778ce957e3fd","datavalue":{"value":{"entity-type":"item","numeric-id":361792,"id":"Q361792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1945941$9FE72993-E7CC-482E-8AA0-D7786C4F81E9","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":"Q1945941$B37274EF-D1B4-4B31-8A22-3B78D899DEC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bad757aec17a8570e2102d57df4c93baefd6019","datavalue":{"value":{"time":"+2013-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1945941$E839FC7F-51D8-4762-B231-A3923B149BB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffaeacbe5f0063ee2ea56ea4b42005dd048a1332","datavalue":{"value":"https://arxiv.org/abs/1202.6043","type":"string"},"datatype":"url"},"type":"statement","id":"Q1945941$0D56E193-B047-47C4-8CB6-08CA5B8FB202","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945941$17710C5D-552A-4FDC-8781-661FC7E333A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945941$DC7475D1-F3FB-404A-832E-3B95D6BFA0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945941$382B3B86-5819-4F51-AB79-3F7219E4F653","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce9f3631131ae5d4914cd889ec3309603333cb58","datavalue":{"value":"6154971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945941$5B700262-0997-4705-B896-1ACEB2711C62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945941$05C99C08-DDEC-4B79-95D2-62A6BB8B505D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10c23af7485feaef9326463e0f649be6c7cec204","datavalue":{"value":"cops and robber","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945941$E748698F-1425-4EA0-BA48-2EF144812728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e83614d2156cd28cf8f10a95a17959fda91aef74","datavalue":{"value":"pursuit game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945941$435D956A-0813-4184-967F-2E8725975CB9","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":"Q1945941$2E6AF67B-443F-4A18-B40D-E83E022B2B9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31f2955e55e8b3d82cd0072b1aee1a7c5cc65f3d","datavalue":{"value":"W1978284948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945941$F3B40767-D9C3-4AD9-B701-F37CF31967A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a97079df42b75b3fa9139f2d0c2e392469d40ae","datavalue":{"value":"10.1016/J.TCS.2012.11.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945941$98A3B8EC-AFC6-44B3-A6D5-2F30FC0C7302","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"796184db79aaa6e7b5479404a49fb9e07a53196e","datavalue":{"value":{"entity-type":"item","numeric-id":673639,"id":"Q673639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f965710a175c1288c169b01d2e56530ed9c8be3d","datavalue":{"value":{"amount":"+0.9080703854560852","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":"Q1945941$AF535FE4-0C98-4DE5-979A-8E41FF919DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd96998bf475c118ce371cf3be3f9a491aba48cc","datavalue":{"value":{"entity-type":"item","numeric-id":2259861,"id":"Q2259861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b9f1bd3b86b58aaa680ce4bfe394b72bc13ea60","datavalue":{"value":{"amount":"+0.8839579224586487","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":"Q1945941$1BCCB971-E0CB-46F0-B675-52A76B5BAC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b75c8e8cbd459041f692faa655732d70a987952","datavalue":{"value":{"entity-type":"item","numeric-id":2268876,"id":"Q2268876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e68426e673c1a0dfea05c09b1c55539f1d541efb","datavalue":{"value":{"amount":"+0.8689780235290527","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":"Q1945941$BC34E55E-DDDC-4556-82BB-2655A68BC3FC","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":"4e7d6f26fc8a6d84d22a54f0ce0a51557f261574","datavalue":{"value":{"amount":"+0.8619982004165649","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":"Q1945941$9037FD75-5455-4BD2-AAD1-DA0766226D57","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":"462276e7c51145ea37c9f0fe34529a5e11360248","datavalue":{"value":{"amount":"+0.8599252700805664","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":"Q1945941$A6457275-6D16-4B67-8194-64A98F88384E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the computational complexity of a game of cops and robbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_computational_complexity_of_a_game_of_cops_and_robbers"}}}}}