{"entities":{"Q3061185":{"pageid":3071901,"ns":120,"title":"Item:Q3061185","lastrevid":51146087,"modified":"2026-01-16T22:24:20Z","type":"item","id":"Q3061185","labels":{"en":{"language":"en","value":"Chasing robbers on random graphs: zigzag theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5826372"}},"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":"Q3061185$5184B05D-8CBA-4C37-8E7F-3AE7EDFF28B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb67fca2661a7d4bfb81d3862cc301d32bbeb01f","datavalue":{"value":{"text":"Chasing robbers on random graphs: Zigzag theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3061185$9BE259D4-76FA-4E06-BAAD-785746D53617","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c713e66098f56f41985a3ca5eb3c660be97ac5a4","datavalue":{"value":"1209.05226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3061185$73BAEE4A-9F9D-4BA4-B8AE-6C728E2BA010","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93a3904bbec182d67e761f38904a81bb2531b67d","datavalue":{"value":{"entity-type":"item","numeric-id":178704,"id":"Q178704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3061185$88B12CB1-18BE-4BFB-B130-FEF71C89D70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6197eba997efc9b4d1afb25ce947d80519065cc","datavalue":{"value":{"entity-type":"item","numeric-id":265089,"id":"Q265089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3061185$6B22E362-70EC-4A34-BE05-9F65D9EBD4FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b2c7b9f0403915176fcd67af3fc6912389edbd89","datavalue":{"value":{"time":"+2010-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3061185$7AB09268-7AEE-4008-AC54-6FA652A1A5D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3061185$F9308091-FC31-45C3-BDAA-37D42B696A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3061185$ECA1E85D-E527-42F7-95A5-A36296B94F5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a15141703e3339531eb94c11cf92761c5c560f7","datavalue":{"value":"5826372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3061185$C5B87C36-6C88-45A8-9DE5-204868DDDFCC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3061185$BED359A5-6D8C-450F-AF94-EEE7E098FFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72acb9703ca3ba67808bd83385f4c6bdd564c8c8","datavalue":{"value":"complex networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3061185$FDCF424B-17CB-4CDD-B7F5-E41D42EFB7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78503b0250505c0b313c9873472314e3730955b1","datavalue":{"value":"vertex-pursuit games","type":"string"},"datatype":"string"},"type":"statement","id":"Q3061185$290CF24A-777A-4120-B012-38F7215FED0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ad971194598cfe176463c4575b2d7565d5a747","datavalue":{"value":"cops and robbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3061185$571BE69F-1DF9-4E79-9B27-747FC597F195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3061185$D61EFFFD-6D0E-4971-8CC9-D0D7E7AFA5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42465249b3a0f10bc539e1cb8a471828ea78c13e","datavalue":{"value":"adjacency property","type":"string"},"datatype":"string"},"type":"statement","id":"Q3061185$A63CBC85-D11D-4519-8581-A432DB9C729B","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":"Q3061185$59167362-BD8D-4C33-B3D4-B42CD8B4F784","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"324fe35f3d40afebd58309d814af243404ac5f06","datavalue":{"value":"https://doi.org/10.1002/rsa.20338","type":"string"},"datatype":"url"},"type":"statement","id":"Q3061185$7A570A23-3B6B-48B7-B645-9DC18FB571D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cbac8a9379a803fab30dfed0aaa24660654226bf","datavalue":{"value":"W4256158764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3061185$5E480008-7F54-4BC6-9CC9-DA54D3820861","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":"Q3061185$048F85EC-859F-4F35-9D82-3037AD435A78","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":"Q3061185$4B8325CC-AF07-4A26-844F-40B532B455B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f30edc036e3be88993c0767e4dd84e64420cb4ca","datavalue":{"value":{"entity-type":"item","numeric-id":3078593,"id":"Q3078593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3061185$450858D9-9033-4AF7-8FD1-6E1C463A6477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf5f19f2d6beedeb98186485341f4ed5445909a","datavalue":{"value":{"entity-type":"item","numeric-id":5387056,"id":"Q5387056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3061185$DAABED74-0B61-4683-A74D-28A360FA1545","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":"Q3061185$F61F5225-39CC-4FED-B3F5-434C68C73180","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":"Q3061185$EC666819-79AF-4EC0-AF8F-CB6A0E360637","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":"Q3061185$E07CB677-045F-4C90-AE1C-7E9625F08984","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":"Q3061185$A0921DA1-7E63-458D-8698-50F4F15A231D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7074137ef40be560be7c63e50b1b33837c845a6b","datavalue":{"value":{"entity-type":"item","numeric-id":2722658,"id":"Q2722658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3061185$C31112B0-5B7F-4CBD-B4FF-B21CAB2EFDA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4af4657caef1f7d70b38e73da61098dd4afb0cf3","datavalue":{"value":"10.1002/RSA.20338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3061185$D1F2A656-EB05-446F-ADEF-790C70997004","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3061185$E29F9902-5318-4EEF-875E-2B1136B0533F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14ee4ac001ca94ac4d79e2099b4f3573acf46132","datavalue":{"value":{"entity-type":"item","numeric-id":3565878,"id":"Q3565878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e2a43d11dbf31e2bb63a4f833f2b3c797f8548d","datavalue":{"value":{"amount":"+0.8829325437545776","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":"Q3061185$5F1C2C29-2D94-4D15-9ED3-2C4EB85F8399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19f88bf1ec96d97ceebaa1555264f5fb539cbcf5","datavalue":{"value":{"entity-type":"item","numeric-id":2941401,"id":"Q2941401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dc0d5ae08d2348c99bd082521f54ee97d45651e","datavalue":{"value":{"amount":"+0.8655757308006287","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":"Q3061185$E2E21816-8A45-4FFB-997D-FC50619D08B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad843a8f3ddfc4b30f2594230eca55336b1184cb","datavalue":{"value":{"entity-type":"item","numeric-id":1945995,"id":"Q1945995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1109c5158ab641c735e43ae70ef7fa57503d419","datavalue":{"value":{"amount":"+0.859137237071991","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":"Q3061185$F301656C-0841-4BAC-AB19-AD6AA5F259C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db08339a438325624d21ccb75dd99647da00af58","datavalue":{"value":{"entity-type":"item","numeric-id":741544,"id":"Q741544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77680269f900c16da053c27f2dd0ede2b5d69acf","datavalue":{"value":{"amount":"+0.853888750076294","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":"Q3061185$AAC27F93-1BD3-4082-8BA2-9CB0DDBE0D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40555b818dd7a9c36a11b7c9615e5cc3276bc4ce","datavalue":{"value":{"entity-type":"item","numeric-id":604465,"id":"Q604465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c7d8c9bca7c702198c16df95182c272d62acb7a","datavalue":{"value":{"amount":"+0.845257580280304","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":"Q3061185$E72F5349-B8D9-49C9-AC4F-F2E5DC418AC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3061185","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3061185"}}}}}