{"entities":{"Q5111413":{"pageid":7140987,"ns":120,"title":"Item:Q5111413","lastrevid":53740643,"modified":"2026-01-25T15:42:27Z","type":"item","id":"Q5111413","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 7204534"}},"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":"Q5111413$EA53C320-7025-439B-832A-B0E25E618DE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63d5efdb070bc95b2d8939d83572ab38cde27358","datavalue":{"value":"1447.91028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111413$A12F18CA-4BAC-4800-B27B-53C52717011A","rank":"normal"}],"P16":[{"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":"Q5111413$F34D2224-853E-4406-84D8-C47651200CCE","rank":"normal"},{"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":"Q5111413$7707D98A-CC8C-4683-B5C8-0BE427BC9846","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":"Q5111413$41B37AA5-8F25-43D3-9E94-B4BC045C6208","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":"Q5111413$7ADFB9C1-0C8F-4119-B296-922AC2DCC9B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111413$D5A349EE-258B-49F8-9776-090050BE38D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88d5ec0959fbb94f01971f98ecba894696e18c15","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/7413/pdf/LIPIcs-ICALP-2017-82.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111413$6302FA6F-4562-4A26-8324-221A1FE875E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111413$DA64B3FD-03CC-424A-A595-7BFF3ABE5EC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d89f597f58bad4578b5199b36bb54c7d2899adf","datavalue":{"value":"7204534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111413$73F59681-9331-465F-9C1A-3945E32F4097","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ad971194598cfe176463c4575b2d7565d5a747","datavalue":{"value":"cops and robbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111413$71529BD7-C681-4C87-8922-7EEE5CD2C531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b59652dccd707a2fd77b6c8750f4268682043dbc","datavalue":{"value":"capture time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111413$885B1617-3EDA-4EEC-BFF5-33ED89B48030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111413$D530520D-B510-4643-AADE-6812F71C2853","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":"Q5111413$CE69896E-F9E5-4AD1-BDA7-080C37771C8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e35eb0820b7585e9c3d74d9c9bc0c6fef4b60ab1","datavalue":{"value":"W2741158200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111413$CF14AEFF-0AD3-4C60-905F-2F8F502543CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b19576c029cf22936c4aafad20e15d8bb2c0e01","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":"Q5111413$A016CF58-66E6-4BD7-9ABF-6F929F5FBC45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4501a31a2f4c8abe762c46dd1902edd1badee154","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111413$6EEB00A7-71EA-4537-AE11-9CA098ABC71F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719e02215b595db1feb6abb5765a07ceb0eabc86","datavalue":{"value":{"entity-type":"item","numeric-id":2196569,"id":"Q2196569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a7a8c6850ba95e083819f232b33d84263006b41","datavalue":{"value":{"amount":"+0.9966374635696412","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":"Q5111413$E3B10FB5-46BE-45C0-ABBE-559DFA22BD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bc38a94ebf36c5ad5aed4df3e8e51bf9c60f14f","datavalue":{"value":{"entity-type":"item","numeric-id":3225131,"id":"Q3225131"},"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":"Q5111413$2B989F0A-048C-4778-B7DF-4E06F85EFB0F","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":"73cc02a2391e642f3afd7927a778bf6d704e5bd9","datavalue":{"value":{"amount":"+0.8948622941970825","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":"Q5111413$673F00A2-8BBC-4A95-91F2-947743030CB4","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":"e0c0d32420832bd5a93288612240f449fa585a18","datavalue":{"value":{"amount":"+0.884663462638855","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":"Q5111413$C76AD93D-9C7B-4A8A-A0C4-1DFEABB972EC","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":"c20639eb7eee12044397073087d62fffc067834a","datavalue":{"value":{"amount":"+0.8522292375564575","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":"Q5111413$25BC96BA-C3A9-42E9-9A81-4BF6EF0E2AFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111413","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111413"}}}}}