{"entities":{"Q2259861":{"pageid":2270604,"ns":120,"title":"Item:Q2259861","lastrevid":57806100,"modified":"2026-04-02T14:56:27Z","type":"item","id":"Q2259861","labels":{"en":{"language":"en","value":"Cops and robbers is EXPTIME-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6411473"}},"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":"Q2259861$C6969F5A-263D-45E6-B8C8-AFEB5A8D8D2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b28ee58ff2fefd1ed6ae313d3b4ea4ac21c875b2","datavalue":{"value":{"text":"Cops and robbers is EXPTIME-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2259861$F8776AFF-86E7-4904-8EF3-E72B04130D83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bb92921c15b73c76b8306cdca80a170403be9bc","datavalue":{"value":"1307.05155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2259861$A02CE241-DE80-4E09-B18E-BA631E87B1FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259861$78ADF7D8-001B-4141-895E-29022FA2684D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4f9d2095479a9188a341ba64fac456535929036","datavalue":{"value":{"time":"+2015-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2259861$BDC889E3-AC2F-4537-9690-15760D58A0E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9894e74d2adb0c3715f4b123dd9acb4f85954736","datavalue":{"value":"https://arxiv.org/abs/1309.5405","type":"string"},"datatype":"url"},"type":"statement","id":"Q2259861$DE865208-6F5B-443A-A81F-D178D1769C73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2259861$5D7354F8-14BD-4091-88CF-8866666C9CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2259861$AEB64008-E5CE-43D4-9207-DDBD42FF3D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2259861$27531A6A-FC29-426B-B7DF-78D6480D2B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2259861$A6FC4E49-76C9-4310-A622-F2193135E0AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bda556a538cc4d7e081b48b565ab7da03d12d01f","datavalue":{"value":"6411473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2259861$1AC435B5-FEDD-4684-B739-A7F9D1D0E4CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ad971194598cfe176463c4575b2d7565d5a747","datavalue":{"value":"cops and robbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2259861$34317326-F3B2-4A52-B93C-45FB507DCA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff2294744776a0d8b764449f5e9944ea2ca2c871","datavalue":{"value":"EXPTIME-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2259861$71E822F5-6538-47F7-90F0-ED96ACD6BB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78503b0250505c0b313c9873472314e3730955b1","datavalue":{"value":"vertex-pursuit games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2259861$9A629D34-9F86-4F5C-86F4-D12AB38E66E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b04755feb8d1edbafd117eebc49d7a3624fa8b8","datavalue":{"value":"moving target search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2259861$9FCD92BB-6907-4D72-A5CD-CF4894F42C04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea6c9ec589ad1c29e012f601e7f530bd1d9cb839","datavalue":{"value":{"entity-type":"item","numeric-id":265088,"id":"Q265088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259861$65E72A1A-F014-4D70-B92A-64277F8991EE","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":"Q2259861$BCBFC4E2-363F-468F-B76F-8270ED3A3F08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e417f6bf9aa7a33bcbcbfce5b3bbc18d9b853d3","datavalue":{"value":"W2072757898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2259861$D5353BB0-8ADA-4B32-B391-73BD51BB9234","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":"Q2259861$0623015C-0944-4351-A92E-7A2FDEC74F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d63b7c74d283e79458f08d4ec9e7d1c8f13a7fc","datavalue":{"value":{"entity-type":"item","numeric-id":1325748,"id":"Q1325748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259861$1FB94412-CC44-4656-9229-8D19EFC3F18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95c1d2ad25e7f4c0fb14803e4c019fd44809a02","datavalue":{"value":{"entity-type":"item","numeric-id":5194658,"id":"Q5194658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259861$82F3B725-AB17-4FF2-84D0-EB9897A54680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c3621fda226d63b97459ecba54d0ccbaa4baef","datavalue":{"value":{"entity-type":"item","numeric-id":3090934,"id":"Q3090934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259861$701F6F9E-9E3B-40EE-B6E2-C937BFBCEDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a6f2809fb587a0f052f60b2d3dd94fe218b431c","datavalue":{"value":{"entity-type":"item","numeric-id":408176,"id":"Q408176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259861$63282B7C-1EC5-442F-9BBD-D5AA3BD07320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba0e11dd6548513cce98e2be98dc66c566c649a5","datavalue":{"value":{"entity-type":"item","numeric-id":2268876,"id":"Q2268876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259861$5F13F19B-E8B4-452B-8611-92E602B47EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b0b5dc9519af22128ed7a3b1bc4173b22b936d","datavalue":{"value":{"entity-type":"item","numeric-id":2910936,"id":"Q2910936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259861$76588F78-81AB-485D-9327-409926FB2D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31d12ecba80cd1da6f9e38973bbeb3b7662e1a88","datavalue":{"value":{"entity-type":"item","numeric-id":673639,"id":"Q673639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259861$8D0AA00E-E0BD-48BC-86A6-F725D58CE4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4fc938bd8c0c7b17382aa0fa1cd7652406e0ce2","datavalue":{"value":{"entity-type":"item","numeric-id":2433710,"id":"Q2433710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259861$19D8B3F0-E46C-43B1-BAED-11E840E93D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"742307b6c5e2acabf5fff706097abb1b1c0d7f4d","datavalue":{"value":{"entity-type":"item","numeric-id":4359459,"id":"Q4359459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259861$98876425-98A6-4F3D-B68A-C7F6C6F78DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ca1849b4affa01ba3e54d558859af3f40bc786","datavalue":{"value":{"entity-type":"item","numeric-id":1945941,"id":"Q1945941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259861$556F907E-0475-40D3-86E7-207D2DDB5C50","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":"Q2259861$92DCC4E0-CA10-4870-A4B0-E502EB210594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"348ea46eb2336e82df887e43a2ff889e1f10ee80","datavalue":{"value":{"entity-type":"item","numeric-id":3854623,"id":"Q3854623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2259861$6A7E59B2-B17C-4806-B72A-39BC7989824B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b28d12b50101f078229716a0440f6880b2ad7368","datavalue":{"value":"10.1016/J.JCTB.2014.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2259861$CBC6F731-55BD-417B-B589-544EB9956570","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":"d812d9a8293c6e4c8b77d6037d3c42164d9ebfcb","datavalue":{"value":{"amount":"+0.8942798376083374","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":"Q2259861$642F3C06-0A21-4583-AC1B-D0151FBADB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5158962568203d815273fd667a8a3ad364dec2a3","datavalue":{"value":{"entity-type":"item","numeric-id":1945941,"id":"Q1945941"},"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":"Q2259861$41F7C20A-A5F8-455A-829D-0E7BEB609FC5","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":"0c5d60005475c8cf28e0c291c52d9f09fdf75989","datavalue":{"value":{"amount":"+0.8374559879302979","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":"Q2259861$B6DE29AF-724A-4119-A828-44AD60C7B1BC","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":"182f80f5f845d6c2dd75cb0ff760ef36ff8f1661","datavalue":{"value":{"amount":"+0.8364675641059875","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":"Q2259861$CB992830-D4C5-4888-A177-63AF506EB930","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":"46c78edb6e744d101171ed1817ae7f77028cf8ad","datavalue":{"value":{"amount":"+0.8348340392112732","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":"Q2259861$962681E1-1373-470B-8AFE-70AA8C7DE8C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2259861","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2259861"}}}}}