{"entities":{"Q5009566":{"pageid":7039143,"ns":120,"title":"Item:Q5009566","lastrevid":55389928,"modified":"2026-02-17T15:17:43Z","type":"item","id":"Q5009566","labels":{"en":{"language":"en","value":"Fine-grained Lower Bounds on Cops and Robbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7378679"}},"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":"Q5009566$48137357-9813-4384-A4A7-9054BCFDF5DA","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":"Q5009566$F71A148C-CA86-4625-85E9-B5E4EEDD66AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c11e2c3ae707ee20aac6c02ec424d975a5a18e98","datavalue":{"value":{"entity-type":"item","numeric-id":409346,"id":"Q409346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009566$90EC095B-B9F0-4775-8583-90DDAF7BFB38","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":"Q5009566$7B554024-56D7-4E64-BE44-F6ABD43D1DA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f25f924676185979ab6f246b476dde833797f44","datavalue":{"value":{"time":"+2021-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5009566$C8E77954-468B-40A7-B57F-FC9A36D008C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009566$DFE5F838-A388-442C-AF12-D72842B39A39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23b0718d375d1946c60ba5578708831db07fcfe7","datavalue":{"value":"7378679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009566$4141FFDF-7170-47C0-B07D-D6042F770A0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ad971194598cfe176463c4575b2d7565d5a747","datavalue":{"value":"cops and robbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009566$4B8230CA-82DB-4CD3-A9D3-5AB511082AE0","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":"Q5009566$8CE8505F-8917-40FE-8F26-6E721C39AE05","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecdcae4d9a5ee36e7f138192416054cf8fb75160","datavalue":{"value":{"entity-type":"item","numeric-id":3768395,"id":"Q3768395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009566$B8286BCC-BD85-451B-9C26-23D389074136","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":"Q5009566$2991A1C7-9338-43EF-985C-47A20035282F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b52fa7fd27124acec7f37226ed3641e8ce081efe","datavalue":{"value":{"entity-type":"item","numeric-id":2941488,"id":"Q2941488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009566$E1C9EA42-F546-40CC-A23C-61434ED3F512","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":"Q5009566$4FB9A5C0-1DC1-4333-B6C4-20F60EB076B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95c1d2ad25e7f4c0fb14803e4c019fd44809a02","datavalue":{"value":{"entity-type":"item","numeric-id":5194658,"id":"Q5194658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009566$B6F146F0-D772-4C59-A1AF-F6474CB69E53","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":"Q5009566$199C5AF1-0912-4500-AABD-5391FB951913","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":"Q5009566$0A2D35E9-0D19-4A2A-BA04-D42AED31A2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344f697a74f08c27dbfe2d6124ad1eb1876a2d05","datavalue":{"value":{"entity-type":"item","numeric-id":5567713,"id":"Q5567713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009566$BAD165C3-D7F8-4C88-9D10-79FC0EC546BF","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":"Q5009566$9D2C1354-40B8-4736-872E-D15299DBF88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbc11b24c5af9cef6418bda6795148fabd885cf1","datavalue":{"value":{"entity-type":"item","numeric-id":5520566,"id":"Q5520566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009566$57D3774C-169D-4A2F-A471-C76C691F488F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba0e11dd6548513cce98e2be98dc66c566c649a5","datavalue":{"value":{"entity-type":"item","numeric-id":2268876,"id":"Q2268876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009566$18B9273A-5B82-4F9D-B710-26B6399228B7","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":"Q5009566$79D708E8-C0A8-41D6-BF4D-B14B54DBE9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31d12ecba80cd1da6f9e38973bbeb3b7662e1a88","datavalue":{"value":{"entity-type":"item","numeric-id":673639,"id":"Q673639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009566$90117717-E1A2-41B5-BF0D-651ED850482A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009566$76B66E87-3C29-47A5-AA87-92572BEFFE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d67f7afb464d11a23b527dd69183040446d0087","datavalue":{"value":{"entity-type":"item","numeric-id":5896231,"id":"Q5896231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009566$6E5143BE-2303-4CC5-A5AA-0F15C923B443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c36f5fc0175b05ce89677072f9081151bd22eac","datavalue":{"value":{"entity-type":"item","numeric-id":3862399,"id":"Q3862399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009566$6CB9A657-1075-4A8A-B8E3-B12BBE1998A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626f03b45e21846239635538758b39f7665b50b6","datavalue":{"value":{"entity-type":"item","numeric-id":2259861,"id":"Q2259861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009566$66291483-8F12-4105-AD09-DE4A8046A3E5","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":"Q5009566$6F576FFA-804B-4378-9F3B-E9D96D59EE0B","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":"Q5009566$8ECFFB18-F91A-4F5B-803C-55D90503603F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ca1849b4affa01ba3e54d558859af3f40bc786","datavalue":{"value":{"entity-type":"item","numeric-id":1945941,"id":"Q1945941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009566$995532D4-E14E-4081-A296-585EC1BD1EC0","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":"Q5009566$4E9EE863-1174-49FF-BCED-86AC72B622FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e111f9913936978e22883dabfd8eab9e011ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":3253804,"id":"Q3253804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009566$A65BC03B-BDF6-4C19-91FC-346DE6853537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4675fdb0e0708f4f0cc371668bf4c2847e859377","datavalue":{"value":{"entity-type":"item","numeric-id":5495822,"id":"Q5495822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009566$FB0DF6B2-F211-45F8-A2F3-48C80071AC77","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":"Q5009566$576FD40C-07CF-43AD-B9D9-F768E38D08F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"348ea46eb2336e82df887e43a2ff889e1f10ee80","datavalue":{"value":{"entity-type":"item","numeric-id":3854623,"id":"Q3854623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009566$D131A9A9-782B-4A11-BA1E-973432BCF053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adc7fce5873212014e89681bd85cb9a90468ffaf","datavalue":{"value":{"entity-type":"item","numeric-id":771360,"id":"Q771360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009566$BAC9E723-F06A-440C-903C-2C66F09FC8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e56ac84e31f4eb8aadac7924f5b72dd2b12d3c","datavalue":{"value":{"entity-type":"item","numeric-id":1179469,"id":"Q1179469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009566$95B83CEA-1B7D-4C7D-A2B6-64A79655386B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4096871aa6d5bd4b64bf379e5d837df1ce58ac56","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/esa/esa2018.html#BrandtPU18","type":"string"},"datatype":"url"},"type":"statement","id":"Q5009566$C7F20709-650C-468D-ABB3-520DF24A0684","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d17f43f4e85d839dbb3a41e0506c8cecb5deb359","datavalue":{"value":"W2888061026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009566$1DBB4B61-406A-47AD-8A27-9246F2C0232B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5894207aa5a362d867a655a578f4806ace64ed36","datavalue":{"value":{"text":"Fine-grained Lower Bounds on Cops and Robbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5009566$C18731DC-734A-4094-AE69-FC7EE9022C49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf5246310a8c64907ef1bc5c511060ec5bbb4a8d","datavalue":{"value":"10.4230/LIPICS.ESA.2018.9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009566$5413DB55-0AA8-45A3-A48F-A7080F34F9FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"796184db79aaa6e7b5479404a49fb9e07a53196e","datavalue":{"value":{"entity-type":"item","numeric-id":673639,"id":"Q673639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a71d5e68de3b5becd66b048730be8b74e0996725","datavalue":{"value":{"amount":"+0.8545519709587097","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":"Q5009566$393FEF32-100E-4232-92F3-9F068E4FA381","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":"490e9a4fec79fa98de20791523497432d892fe32","datavalue":{"value":{"amount":"+0.8528043031692505","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":"Q5009566$D5E25FCD-482E-425F-BFD1-F15D9315B106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5158962568203d815273fd667a8a3ad364dec2a3","datavalue":{"value":{"entity-type":"item","numeric-id":1945941,"id":"Q1945941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d7e8fc7760c2d97c6b1609871d39934190f8910","datavalue":{"value":{"amount":"+0.8507305383682251","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":"Q5009566$A5454867-73E9-4DD0-BAFA-AC9EA3FAE94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd96998bf475c118ce371cf3be3f9a491aba48cc","datavalue":{"value":{"entity-type":"item","numeric-id":2259861,"id":"Q2259861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60f0fab21a865a575609827381007181925b3d72","datavalue":{"value":{"amount":"+0.8486068248748779","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":"Q5009566$16CF4D61-B32E-4C1D-B101-0AD249DBEA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b75c8e8cbd459041f692faa655732d70a987952","datavalue":{"value":{"entity-type":"item","numeric-id":2268876,"id":"Q2268876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53e44092ddc6d81e7859d6c618ed17fade459b9c","datavalue":{"value":{"amount":"+0.8437017202377319","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":"Q5009566$2643EA55-7765-4BFE-9C8A-CEB8421242A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5009566","badges":[]}}}}}