{"entities":{"Q2196569":{"pageid":2207312,"ns":120,"title":"Item:Q2196569","lastrevid":53812295,"modified":"2026-01-25T18:28:21Z","type":"item","id":"Q2196569","labels":{"en":{"language":"en","value":"A tight lower bound for the capture time of the cops and robbers game"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7243137"}},"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":"Q2196569$7D5D2B23-5715-4CCE-96B3-68BB85ECD13B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6546c770933166d72b165dc459cbac31927fdc98","datavalue":{"value":{"text":"A tight lower bound for the capture time of the cops and robbers game","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2196569$A38B5085-9D9D-4AAD-B7D9-925257894E4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83a01b596a5dbe2dc546a1d11010b336970af314","datavalue":{"value":"1448.91050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196569$2310D4E9-546F-484E-86C0-7F5887416F73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3d7e57ba49c8077d6489cfe2514d1cb9a218ec0","datavalue":{"value":{"entity-type":"item","numeric-id":418120,"id":"Q418120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196569$1A382482-772A-452F-B7CF-93F964B12DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcc80b022a39938a03d3d4dda60c031aeb62a4cf","datavalue":{"value":{"entity-type":"item","numeric-id":249056,"id":"Q249056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196569$7350142C-52AD-4F8F-BCCC-139B9CC4F482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6326f08d101e08bdf835ef63dd1fab6d72f29ad","datavalue":{"value":{"entity-type":"item","numeric-id":249057,"id":"Q249057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196569$55ED9501-45BA-4315-9C2D-6989942AD48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2af2a2cd511512b75481de6085fdfc884a4fab65","datavalue":{"value":{"entity-type":"item","numeric-id":1008402,"id":"Q1008402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196569$AE44793F-B8EB-4B2C-A0D4-FE6E13601579","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":"Q2196569$48B32FDF-7E01-4CF3-BC21-CC4196DF5F51","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":"Q2196569$C70001F1-88D7-4F7B-B8E4-ED32C5EF4EF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f49295c3d0719dd2b787f8b64c885796cf95eb26","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/7413/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2196569$6BAA494A-5967-4E57-843A-43C9D3D605DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9ab4e83c66cdcb1c842d18f8cf96e21e13e2de43","datavalue":{"value":"The authors answer on the negative to a question by \\textit{A. Bonato} and \\textit{R. J. Nowakowski} [The game of cops and robbers on graphs. Providence, RI: American Mathematical Society (AMS) (2011; Zbl 1298.91004)] on the impossibility of improving the known lower bound of the capture time in the \\(k\\)-cop-win graphs, \\(k\\geq 2\\), pertaining to the game of cops and robbers. This is in sharp contrast with the \\(k=1\\) case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196569$16A8AE9D-95E3-4DB2-AFE3-AF17E217EDB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196569$771CE54F-E156-4719-A4FD-4E2B636679B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196569$A50A0D79-6E9A-4FFF-9664-AFDB3157576D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196569$1B96BC3D-59A4-4E74-93EC-B7672E1D0AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196569$AF591C9B-AC22-4F03-ABD3-FB5B5EA25DC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"388b68c421a730cb77e9723689e0525400c01642","datavalue":{"value":"7243137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196569$41549E18-F0A3-43A0-AF91-690903994578","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196569$DE22E568-5E82-4E18-B896-0C51B46B4AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3276933d1a0a9ceb8ecc762d4e4b251637260ed3","datavalue":{"value":"mobile agents","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196569$C5CC3013-03D6-4769-8220-2441B3AA8E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ad971194598cfe176463c4575b2d7565d5a747","datavalue":{"value":"cops and robbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196569$B7D5F40B-C26E-41E5-B19F-61C8723C6E27","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0f7742dcc712f47f9c83641eb66393a36a46c0f6","datavalue":{"value":{"entity-type":"item","numeric-id":700225,"id":"Q700225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196569$B405C73B-8025-4DD7-ADFF-125C24D94B53","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":"Q2196569$BDDF21D4-9665-49B2-B871-80300F24E025","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7dc0b93d60e0c4de48266e65672241e6f5f0d657","datavalue":{"value":"W3033047515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196569$33BD8D04-1B4E-4E70-B265-9FE46E22B29A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e012dcfea6e38278d682add614aa4fc87767b3f","datavalue":{"value":{"entity-type":"item","numeric-id":5259541,"id":"Q5259541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196569$CE48E750-CFA6-4DDA-AF2B-7BB6355D72DA","rank":"normal"},{"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":"Q2196569$142856CB-ED68-41EE-9A7F-994719DE6615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de271bc98faea784dba49f7dbe2a8ec41708fa09","datavalue":{"value":{"entity-type":"item","numeric-id":3418339,"id":"Q3418339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196569$79FCDFEC-81EA-4AF3-9D4E-F79D31D9E5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b15858e3523aa4f4bd5b67a1cc70b681936adc0d","datavalue":{"value":{"entity-type":"item","numeric-id":1101027,"id":"Q1101027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196569$5AF23EB6-EC4F-4A74-BF0B-4D3645F6FD7E","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":"Q2196569$D0D09806-37DA-46F0-9FB7-645E1572030B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25f8595da2d8b8e2d44424e23412c870307bd8b5","datavalue":{"value":{"entity-type":"item","numeric-id":1937358,"id":"Q1937358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196569$28D36A7B-16F7-42D6-BD6E-D36C454B58A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71ee2e5d2eb654980dd03a8675fb3cfc9ca12ca1","datavalue":{"value":{"entity-type":"item","numeric-id":1045043,"id":"Q1045043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196569$D64F20DF-29E3-4230-AC75-47C5F077F15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6f42ffde90a90eb40882b57cc1143df7cb917a","datavalue":{"value":{"entity-type":"item","numeric-id":1953506,"id":"Q1953506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196569$267C1FC1-3B34-4236-97FB-DA568FC93FFB","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":"Q2196569$09E8F320-A259-4060-AE87-E4D494F382FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b1bad6852331058417b3e0a931d2126f9fcac68","datavalue":{"value":{"entity-type":"item","numeric-id":5111413,"id":"Q5111413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196569$E896E535-F045-4DFB-9808-329C7D684F0E","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":"Q2196569$426EC27B-AF31-4B29-B414-C7FC14FD3D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c3f37d72c4bc2b5c05dbdc00df58f67ce69efc","datavalue":{"value":{"entity-type":"item","numeric-id":930895,"id":"Q930895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196569$4E38E2E6-C2AB-48DC-8F94-46540FE62F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec331562672279b95ab6ea9168bfc851313e80c8","datavalue":{"value":{"entity-type":"item","numeric-id":3460727,"id":"Q3460727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196569$6E38BF42-5511-45EC-A64B-985716045C1D","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":"Q2196569$52BD11ED-4662-4B2A-91A9-24934042E3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbadd904e6e6530b5642111a3eac016a6c246145","datavalue":{"value":{"entity-type":"item","numeric-id":5445040,"id":"Q5445040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196569$B499DF92-4E20-4B66-9A16-A7CD02DD7078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9c92b2ce29c534bebeb884424f15e0d06c1f24","datavalue":{"value":{"entity-type":"item","numeric-id":1929226,"id":"Q1929226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196569$DF8B3AD5-C930-45F2-98C0-39E7177C517F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d267e4664414dad24d4791dbc1f2e356b3307702","datavalue":{"value":{"entity-type":"item","numeric-id":724868,"id":"Q724868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196569$4F522975-7825-4AFC-A616-E98FEF84ED8C","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":"Q2196569$6FBFF957-D0A0-4B79-B356-609FC37FBE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd413b18d796efe10ee915a3d8ba523be31918fc","datavalue":{"value":{"entity-type":"item","numeric-id":616367,"id":"Q616367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196569$BEC68F09-2EEB-49F5-A723-FB4C802ED9F5","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":"Q2196569$06E3CAB0-1EA3-4870-A6ED-08E9B685FC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b91674620f7fd3a3b4ef5a81098a45f6be66f0c9","datavalue":{"value":{"entity-type":"item","numeric-id":3565878,"id":"Q3565878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196569$AB6CE08A-F320-4208-A9A6-3F011EF1AA00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea641530919973b83340d95409f1ef7ed140034f","datavalue":{"value":"10.1016/J.TCS.2020.06.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196569$24129D2C-CCB3-4588-9BDA-ADC884A1DAC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aae088aa364342793c3b7ebb90942735275f6eb","datavalue":{"value":{"entity-type":"item","numeric-id":5111413,"id":"Q5111413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d72c13e840f4a269584e76490aaf9f933b8f1fb6","datavalue":{"value":{"amount":"+0.9353079199790956","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":"Q2196569$2450C5EE-89C0-46F7-93D5-2D5A4AD9ACB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87bcac99a3f5396d0ff263dc85bb67b02c22246c","datavalue":{"value":{"entity-type":"item","numeric-id":724868,"id":"Q724868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8baec690727f2f1be2ac283c5cb0672cd88dff2a","datavalue":{"value":{"amount":"+0.8513147234916687","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":"Q2196569$7FE6D4AA-FD41-414E-826F-C709193D4DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19cc787bc667f888c00eb6c37fea3fb94c51da83","datavalue":{"value":{"entity-type":"item","numeric-id":3460727,"id":"Q3460727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"604bffef7590646a2ff6c14b5596f9cdf5e11bd1","datavalue":{"value":{"amount":"+0.8287031650543213","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":"Q2196569$6A663FD1-25A9-4473-91CB-F32B35E4DD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1058f489a616026d82d621d33c9c7884f8fefec9","datavalue":{"value":{"entity-type":"item","numeric-id":1045043,"id":"Q1045043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"952ff5b6b1e9f893c3ec60a4a57569735ba81a6c","datavalue":{"value":{"amount":"+0.8231486678123474","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":"Q2196569$5D16A9E9-BF7C-4D1D-A958-AE9206FC07BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec60e21ed3d3e0f12a6c2b896cc895613bbc8d09","datavalue":{"value":{"entity-type":"item","numeric-id":968433,"id":"Q968433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2e285674a0d2eb7978750d7e6cccdd354f8ddf8","datavalue":{"value":{"amount":"+0.8208999633789062","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":"Q2196569$3351DC22-EE73-4732-B3F7-E09DD385F741","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2196569","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2196569"}}}}}