{"entities":{"Q2196576":{"pageid":2207319,"ns":120,"title":"Item:Q2196576","lastrevid":57776532,"modified":"2026-04-02T11:55:00Z","type":"item","id":"Q2196576","labels":{"en":{"language":"en","value":"Cops and robbers on graphs with a set of forbidden induced subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7243140"}},"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":"Q2196576$DE424569-6D8E-423C-8EC0-3D99A32417D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c37d9242f7c63a7ffd4a73be0df73b15a0f1fda0","datavalue":{"value":{"text":"Cops and robbers on graphs with a set of forbidden induced subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2196576$EF9A3BA6-14F1-4056-921B-6902C5B3AFCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ef3fb4c6bdb6d4a0daeae248e0f4572c8d2c5e2","datavalue":{"value":"1448.91053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196576$07226CC6-52F9-45AF-8B74-B3F7D03E5312","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f8daae6b453b00aa7224be5871f0183f839e483","datavalue":{"value":{"entity-type":"item","numeric-id":2196575,"id":"Q2196575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196576$707ECFAA-69E5-44AF-B278-EB768BD6D8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1258a817d78101e2460757a02a8dcb9c494c1b05","datavalue":{"value":{"entity-type":"item","numeric-id":537857,"id":"Q537857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196576$C20BF81A-3E89-4C42-9876-4CD08E8BE172","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":"Q2196576$5CB64F02-75C3-45EA-B085-2EDE08E767C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a809228dbeb08963b886789bb8f1c70e5af017df","datavalue":{"value":{"time":"+2020-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2196576$C82E856B-FA41-4D84-91BC-7C9EE930C1F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ece3480ba0f891a3c747125cf64333dc4aec7ac0","datavalue":{"value":"https://arxiv.org/abs/1812.06230","type":"string"},"datatype":"url"},"type":"statement","id":"Q2196576$AD034635-0393-4C1E-B56F-0168B7F46966","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196576$99C606F9-CD42-4ACD-A091-CF0C553AAC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196576$3A40F429-8101-434C-A5F2-6BFFA6168A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196576$6D8C371B-8DD7-40A6-9E9C-C3D43B7222EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bae1e24c4b80e825d1785f67f43ff147575a31a6","datavalue":{"value":"7243140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196576$734EF3AF-99FA-41FF-AABB-D33FB959C83A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f8828a9de3a1aa56cd0973e549a3b9b16c638bb","datavalue":{"value":"game of cops and robbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196576$829C7508-D3EA-4035-A6DD-8C3ABF4732C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aa823381996fcc0ccd3a2cba10b758f14d14704","datavalue":{"value":"graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196576$C38A73B8-A94A-4F3C-900A-0B9527EDD05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f8854b5e4a0017c2e603242cf5eca1a042ef5e8","datavalue":{"value":"forbidden induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196576$47F5C397-F5B8-40CA-AA2A-64F377BBA092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5a1a5f902ccab8dd1bdcf5aa7499277ebfca4b4","datavalue":{"value":"generalized claw","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196576$2DEF095C-DEF5-4BDC-B198-B2CC1C67906B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e171127396c96a6593566893627f7ebdb0d63a0","datavalue":{"value":"generalized net","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196576$A3F065F1-7C46-4FA1-9E92-D6CAA34D1BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bad28c9fd93dcbf2cb90209076f7ccc04221ad","datavalue":{"value":"one-active cop game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196576$95EA8BE0-310A-48D3-91AB-DAD9ADFC64C8","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":"Q2196576$10A75A76-D29E-408B-908D-149DB2FEBDB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"deeb2c54835bd2757fae8b4975af05699264ac7c","datavalue":{"value":"W3039255631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196576$BEA0B136-3930-4F51-B1B3-749AB8C17B96","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":"Q2196576$BE9F7962-5D24-4636-90E2-1BD403CEF998","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":"Q2196576$69C2D352-B116-47D2-BB4A-A29BD1D3F04E","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":"Q2196576$2E033FA1-6D31-4EEF-8784-7A88D6168EAE","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":"Q2196576$01042975-5864-43CE-B011-18B6E63CBC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fd53ec321a6d60622362daa27215b203439caff","datavalue":{"value":{"entity-type":"item","numeric-id":2348264,"id":"Q2348264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196576$388127FB-93A1-4FBE-8DB3-B1F1AFF88AA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19078ebb73aaf41bae59df6603a69b5de83216b4","datavalue":{"value":"10.1016/J.TCS.2020.06.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196576$11C1BC53-827D-4AD8-B076-8AD7E6A248E0","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":"407dfde3db10baec657494f3f30ab0538f5346bc","datavalue":{"value":{"amount":"+0.892078697681427","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":"Q2196576$4F95352F-B346-49A6-BDF7-68B1EECC3298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06cf0298552fec84f5f99dde4434acf8b85bc664","datavalue":{"value":{"entity-type":"item","numeric-id":3300761,"id":"Q3300761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f19b5bc132ff107b1f0b992e0419889347ec64c","datavalue":{"value":{"amount":"+0.8254323601722717","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":"Q2196576$B8D4223F-C864-4D20-91D5-6B9D675024E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"262eef24371841ba7a3a090240a73cb2ae51859b","datavalue":{"value":{"entity-type":"item","numeric-id":2155657,"id":"Q2155657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04aab6e1ee6402ddabd92b041c23291814088574","datavalue":{"value":{"amount":"+0.817797064781189","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":"Q2196576$3B3A354D-7562-4E95-8095-5ABC1921CAC3","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":"ff378a443e1f34faea9c2d3ae429c80a8a4bb153","datavalue":{"value":{"amount":"+0.8106780648231506","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":"Q2196576$818326F9-10A3-47C3-96C1-23FBF257CD6A","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":"2cc1e103805c52a6855886f87b6bd051a950ccd4","datavalue":{"value":{"amount":"+0.8010928630828857","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":"Q2196576$9AAD0939-ABA8-43CA-82CB-5361EEB79A31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2196576","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2196576"}}}}}