{"entities":{"Q2155657":{"pageid":2166400,"ns":120,"title":"Item:Q2155657","lastrevid":57732786,"modified":"2026-04-01T04:00:08Z","type":"item","id":"Q2155657","labels":{"en":{"language":"en","value":"The game of cops and robbers on directed graphs with forbidden subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7557674"}},"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":"Q2155657$DFE606D3-E140-4065-A667-1415C06E3E33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f5092e678cdfbc2c660a17f6f3c1234162814ab","datavalue":{"value":{"text":"The game of cops and robbers on directed graphs with forbidden subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2155657$78C656B1-6EEF-4FF7-9D5A-3BB88371FDB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00c2fb9536d04585ced19d8a6b43e069983127c6","datavalue":{"value":"1492.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155657$3E9FAAD3-8B65-4A9C-882E-97F06E5F1957","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"350bd7fde96ac053bbb91423e4888a3ad92bed7c","datavalue":{"value":{"entity-type":"item","numeric-id":2155656,"id":"Q2155656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155657$8CC1D594-8E08-4391-90D3-61E2092AA633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fd14e45d53468c8010c651737c73736a189c385","datavalue":{"value":{"entity-type":"item","numeric-id":221708,"id":"Q221708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155657$D4FFDA75-51C2-4E69-8EF3-6368D6CB32D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155657$EC171ED9-50DC-4458-A8C7-7C0109D42D00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77731aea4b076d729243a54a089644d4e42d7176","datavalue":{"value":{"time":"+2022-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2155657$063B3559-BA09-4C59-B941-C6704B39D2F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec46daecd4a6b26d381824e044d9171356807a70","datavalue":{"value":"https://arxiv.org/abs/2001.09853","type":"string"},"datatype":"url"},"type":"statement","id":"Q2155657$BBEE1015-863F-4D8F-8E63-202D46B8889A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155657$76C67AB6-7769-46C6-A79D-2CB466EB5039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155657$9D6932AF-A602-4422-95EC-1B6807EB04BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155657$262B4CE7-99A5-4CF6-97CA-FEAFD1F5AC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155657$09B87161-AEAF-4FC7-B5BA-024A69927BCF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f935abdc43c21929c890d9234a2b3c6a5a4e1f3","datavalue":{"value":"7557674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155657$0AB93DEE-C375-4C10-B27C-52B6977A3EA1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ad971194598cfe176463c4575b2d7565d5a747","datavalue":{"value":"cops and robbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2155657$452F01BD-4995-4BE8-BC9A-064A2D8FACFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2155657$A8D81147-E663-4E4A-ABF2-D8AA036E63C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4bc5ef64b80473f2dd853aa845c54c1eb0ce36","datavalue":{"value":"induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2155657$1774D08F-1F4E-4A04-B7AD-E26DA3F14270","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":"Q2155657$4EDA8433-1948-49EA-86CB-27F295251F7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44023f6dbf39ea6b3e9f5dad3ac99b712ce54a32","datavalue":{"value":"W3003028482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155657$30F22C64-24BD-47F1-9A67-E5E36C14659D","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":"Q2155657$BF7BD357-63E8-49EF-AC65-7DCD8B5FB166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba23b38bc74e3eab2eaa9722f94e6612291b76c8","datavalue":{"value":{"entity-type":"item","numeric-id":5410087,"id":"Q5410087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155657$262ACC78-0B96-405A-B4CF-26A3FEE6BDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80b56ad3fd2259a60cac90e6ab0be4c818ac10a5","datavalue":{"value":{"entity-type":"item","numeric-id":1092060,"id":"Q1092060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155657$7710CE68-DC6B-4E86-B74F-6C59B75C30A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c0dba56a663914d3df4e103c9aeac1ce4c04a0","datavalue":{"value":{"entity-type":"item","numeric-id":2891049,"id":"Q2891049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155657$7B25FEC3-63E9-4251-89E6-C41666F6C91D","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":"Q2155657$AF0AA4C9-4CA6-47F3-A51A-0C03D0760E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a508513109c219f40d28567297efe3f84dd12c20","datavalue":{"value":{"entity-type":"item","numeric-id":5265407,"id":"Q5265407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155657$E2717796-1595-4010-BE24-FC152CE20A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfa8834b008efceb783d2d42d60ddd4af50f594c","datavalue":{"value":{"entity-type":"item","numeric-id":4596319,"id":"Q4596319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155657$E102EC37-CCF6-4A5D-9CB6-2558E6033610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56781fc6fec874213c6ec43c5833386583862ab","datavalue":{"value":{"entity-type":"item","numeric-id":2911063,"id":"Q2911063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155657$D8F6E708-45DE-4B03-B54B-00F6E6C731B6","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":"Q2155657$2D1EB59F-825C-414E-8DDD-0B7D22ADFB15","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":"Q2155657$EE35D932-6DE4-4AF7-9AB6-8635B415CA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9c9a95137b67c28f349a0ca90d369a1ca8c30e","datavalue":{"value":{"entity-type":"item","numeric-id":2752024,"id":"Q2752024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155657$F6611EF0-AA58-4C2B-A1D2-CE8D2E61CF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f20683f69636aac47d1e28ed755604ea4639858","datavalue":{"value":{"entity-type":"item","numeric-id":3225131,"id":"Q3225131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2155657$781800F1-6EE5-407D-A057-D69E721E9ED7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c2e822c1ae512d5e42032380532bd74d10d5014","datavalue":{"value":"10.1007/S10255-022-1109-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2155657$D54B07B6-3320-4A6D-B3BD-1BB2233D1467","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a91b1c8dd96a3d3fa38db1cda6725655af73dd7","datavalue":{"value":{"entity-type":"item","numeric-id":5265407,"id":"Q5265407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"088f5f65ed6ac0b2639748ed4ce900084c2ca363","datavalue":{"value":{"amount":"+0.8719800710678101","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":"Q2155657$4A0E0824-9F40-43F4-B57C-52D6232DE7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"700aecfc8914527d3849bdcb883ba8e5b4c88933","datavalue":{"value":{"entity-type":"item","numeric-id":2891049,"id":"Q2891049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db06a84a5ace38e882c8b878aba95212f2722f60","datavalue":{"value":{"amount":"+0.8386934995651245","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":"Q2155657$5BE4459B-FB88-424C-8DDD-800EA5159EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78fd782427829eb3eb1bca2e25e640c612f72600","datavalue":{"value":{"entity-type":"item","numeric-id":4691648,"id":"Q4691648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6d3820855c0cc7f53c91e4c944cc88f52cff2e3","datavalue":{"value":{"amount":"+0.8326004147529602","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":"Q2155657$F5540C24-8362-4015-8DE6-2809FCD1B519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df5fb809c9b967f0a126d940f30f0c722b01e86","datavalue":{"value":{"entity-type":"item","numeric-id":4596319,"id":"Q4596319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0707de6395cd3ca6e0d5e419bc7b26d27e5ba831","datavalue":{"value":{"amount":"+0.8309703469276428","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":"Q2155657$4AFA7027-5AD7-409E-8FEB-36F9D7DD069D","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":"71daa9c3a91402e12a132409aa8dd98f24769ddc","datavalue":{"value":{"amount":"+0.8260568976402283","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":"Q2155657$15A97D04-BE06-42B7-BA0F-71DE6BAF621A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2155657","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2155657"}}}}}