{"entities":{"Q2079862":{"pageid":2090604,"ns":120,"title":"Item:Q2079862","lastrevid":54413564,"modified":"2026-01-26T18:59:42Z","type":"item","id":"Q2079862","labels":{"en":{"language":"en","value":"One-visibility cops and robber on trees: optimal cop-win strategies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7597574"}},"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":"Q2079862$0D5B4AA9-B07C-4415-AADE-275CD9B15946","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e56014cecffc90dd2a5ed72d52269642dcb3f35","datavalue":{"value":{"text":"One-visibility cops and robber on trees: optimal cop-win strategies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2079862$DA687FEC-FF7B-4E6D-818E-D05CB8F6A57B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f50370edb483fe874b96f0f3dc03dbb11043e55f","datavalue":{"value":{"entity-type":"item","numeric-id":202651,"id":"Q202651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079862$8B9CB9B3-A14A-4200-8888-C4362670ADCE","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":"Q2079862$6763DDC4-1405-4DE2-9163-D1C9D2377629","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"518e300db17bfff1ac1e0945a75cbb743f9cc157","datavalue":{"value":{"time":"+2022-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2079862$4890DB58-297A-455B-B25F-E361EC88796C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2079862$0B5F0DAF-F678-48A8-AEF4-F3FDB67BE63A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"645cc084a4aa8ce7cfa765f563dbbaced3187722","datavalue":{"value":"7597574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2079862$F740F532-8F6D-499D-8C79-896DF8844E75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8102cfb806f095ac8a79774d476067214e5671de","datavalue":{"value":"one-visibility cops and robber game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2079862$04EB9490-2120-43C4-B7EE-507ACC013C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10c23af7485feaef9326463e0f649be6c7cec204","datavalue":{"value":"cops and robber","type":"string"},"datatype":"string"},"type":"statement","id":"Q2079862$A310B5AE-84BC-4EC4-9C83-1E934991AC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f58b1261c8635b57460fb3c4daea52322b30e76","datavalue":{"value":"copnumber","type":"string"},"datatype":"string"},"type":"statement","id":"Q2079862$8CF72F75-2496-4E05-A6DF-C7129271524C","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":"Q2079862$A0F9303D-6E96-4C96-B7F1-CFB2F2E09906","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f73724181fa456e0588c14817f842b342f9efc5","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.06.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2079862$30B86C7F-E706-42F1-852A-BB06BB8578E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad7c93404c8a648d6c27e548373bf8ddbe84472f","datavalue":{"value":"W4281716834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2079862$DE18AA66-EC0A-4394-82A8-11F127FEC9E1","rank":"normal"}],"P223":[{"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":"Q2079862$38269DAC-18CA-4105-A097-1DD0BA3D1FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ff58f683bdba20a4fddda99b10fc30ee0521cd","datavalue":{"value":{"entity-type":"item","numeric-id":2185730,"id":"Q2185730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079862$497975AB-C92B-4293-8AA5-2C414F974546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71171b55c4925fd50a713a5f297854d0524863ba","datavalue":{"value":{"entity-type":"item","numeric-id":2343977,"id":"Q2343977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079862$F0CDDBF9-C97B-4002-81D6-9137E9C80DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e710cc19fb812f21e454bb23781567eee015066","datavalue":{"value":{"entity-type":"item","numeric-id":897941,"id":"Q897941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079862$E4D3C0E8-E2F5-48B3-A0D7-D6BBA233E94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256376258f0dacc6c84417f2d334937ae797b5c7","datavalue":{"value":{"entity-type":"item","numeric-id":1821562,"id":"Q1821562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079862$D8E407B7-A70A-4A2D-A5F7-FDE206D3FA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55bdf4ec7260080ec2ace85e7db971d84eebc13f","datavalue":{"value":{"entity-type":"item","numeric-id":1801672,"id":"Q1801672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079862$4EA169A9-74BE-4557-B2EF-2266E8700BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10540fe260bc097dcd60a8b84744008e5dd472b2","datavalue":{"value":{"entity-type":"item","numeric-id":751660,"id":"Q751660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079862$46BF346F-4F68-4C73-A0DA-7B4091EDD724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6873e217fa14d8d61b078525075498902f69fdce","datavalue":{"value":{"entity-type":"item","numeric-id":3777477,"id":"Q3777477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079862$A4A22F87-19FA-4B3D-9D04-99F5D1554118","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":"Q2079862$FAEAEBE0-8A63-41EF-9BC9-0F37A6E10972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17ba516d84a901dd0cd8022e66275bb00c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1325271,"id":"Q1325271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079862$D41245B9-AFA7-41F8-BAE9-72F3D9EA38FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df93d0b59138f9e075943c793dd2fef0dd7a68a7","datavalue":{"value":{"entity-type":"item","numeric-id":4724424,"id":"Q4724424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079862$13300ADE-CAAB-4BC4-8D0D-049F2BE56B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c263361e57ec5aa0d2adc8840dcec4bb0c821f1","datavalue":{"value":{"entity-type":"item","numeric-id":2301762,"id":"Q2301762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079862$2CE7C032-7BD6-4E7C-B4E9-52FF6A03E7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"971aa1040c9bf4ab60c577505435970a5b973a1a","datavalue":{"value":{"entity-type":"item","numeric-id":2232598,"id":"Q2232598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2079862$849EED06-CA76-4666-AD31-0D99BE5B4061","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"792177c1aec9f769ad1834bae3305a6ee0bdd21a","datavalue":{"value":"10.1016/J.TCS.2022.06.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2079862$26E8374F-DCB5-4AB8-9491-460AE61210ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"064292b628eba159ae07dc0f2f956bfee0bcf7ed","datavalue":{"value":{"entity-type":"item","numeric-id":2232598,"id":"Q2232598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55f5d5d7e973ec469fcf55f47e1fcd6e8acc6e32","datavalue":{"value":{"amount":"+0.9501788020133972","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":"Q2079862$9E5B3AAC-8C4B-46ED-9366-2DF3FF089852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3becda873e410b3c40e075f25133b3ec3187a63b","datavalue":{"value":{"entity-type":"item","numeric-id":2039691,"id":"Q2039691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa5943fe9e1e2295723510332fd0119e82b8330e","datavalue":{"value":{"amount":"+0.8721842169761658","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":"Q2079862$9AF99860-86D9-4CA7-8861-D8E2EB110FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd01a17c62563d3fd629e0ce7742c959ce6b24f5","datavalue":{"value":{"entity-type":"item","numeric-id":897941,"id":"Q897941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e46ee5ac9efef380649263811137a8cba54184ad","datavalue":{"value":{"amount":"+0.8709101676940918","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":"Q2079862$A1776CD4-A858-4033-BB36-C846554E1FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea7ca851a69bc99c17fc5271c86e4df7942ce785","datavalue":{"value":{"entity-type":"item","numeric-id":2348264,"id":"Q2348264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb4e5c38d8591d2422ab9a6d2189f583db3dfa3","datavalue":{"value":{"amount":"+0.855940580368042","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":"Q2079862$ACF2CEF9-E404-46D7-8F4A-3ABAE08CAA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b56d1723343aaba9e81d819bb34e2ec31519199","datavalue":{"value":{"entity-type":"item","numeric-id":930890,"id":"Q930890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"065acc9f790d5634ce7bb34daee952877fdba227","datavalue":{"value":{"amount":"+0.8386865258216858","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":"Q2079862$BE6736FE-7F1B-48E7-B5BF-8076C5A3245F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2079862","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2079862"}}}}}