{"entities":{"Q2105709":{"pageid":2116452,"ns":120,"title":"Item:Q2105709","lastrevid":78203522,"modified":"2026-05-06T11:02:07Z","type":"item","id":"Q2105709","labels":{"en":{"language":"en","value":"Chasing a drunk robber in many classes of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7629373"}},"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":"Q2105709$4958E1F7-C025-420A-931A-4860178901EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ff05f393cd4d00ffbdcc71abb493fa604394573","datavalue":{"value":{"text":"Chasing a drunk robber in many classes of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2105709$FEAEA743-87C4-4AD5-97E4-72A8E4661468","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8976cd4ea7bd7d882a4bddf6c51a8bab03f10413","datavalue":{"value":"1502.91011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2105709$6F9E956E-7E19-48E4-8827-6A3AEE662F3C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"984d8d49f53f6abaf96705e83be928d556a5696b","datavalue":{"value":{"entity-type":"item","numeric-id":2105706,"id":"Q2105706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105709$06D1E277-EBF0-45B2-B6F9-285FD5DB7894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6eada60fb9cac97a912e0fe21fba930ae4e34fb3","datavalue":{"value":{"entity-type":"item","numeric-id":2105707,"id":"Q2105707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105709$96A1FB72-C340-47B4-A8B5-F95BEE15145D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17b050914ca82d3756c0f59adbed772e89d01269","datavalue":{"value":{"entity-type":"item","numeric-id":2105708,"id":"Q2105708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105709$87ED485D-C82A-49E6-B30A-8DAFCCA3D2E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5250d8d637e00eb9c101eb480d394d63ee90b82c","datavalue":{"value":{"entity-type":"item","numeric-id":257007,"id":"Q257007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105709$AE432D6C-3BD9-445C-83F2-828DAE122D89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ffbf7a5071d227412d80225c3d73ff104ccb41d","datavalue":{"value":{"time":"+2022-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2105709$B6522C39-4204-4384-8404-3A7B41DB930E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2105709$58DA0D72-FF71-4A44-9AB8-4BF95C0C1CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2105709$1CF79FFA-B165-4BAA-887C-DE855C21F325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2105709$347CD48D-4D0E-45D8-A7D5-380851C7934D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2105709$41BC1097-4FCC-42EE-ADC6-859BBA538DA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02892de3b8231948050598092258b71f1b00d142","datavalue":{"value":"7629373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2105709$B874651E-70DA-4095-9D7D-BBD49E7DF71E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a765f60b66cd002cfdb2573463599c8e4cb1aa2","datavalue":{"value":"pursuit-evasion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2105709$B3119B7A-0F38-48E4-962F-D6406FE21901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ad971194598cfe176463c4575b2d7565d5a747","datavalue":{"value":"cops and robbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2105709$28EC3918-F909-4A40-9AAE-4DA065D83A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08099453cfa21d5ca2f3d44f900b12719a5474d0","datavalue":{"value":"random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2105709$65C37D8E-B906-4D63-9EBA-E522D9970994","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":"Q2105709$17D22C65-E42D-48C4-92DA-63CE49E09AD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9fa05c5d9c1a8f8c7c49bdca1c894a54bee1d18d","datavalue":{"value":"https://doi.org/10.1007/s13235-022-00444-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2105709$1E3114F8-2B57-4D03-9992-B0DEE7B061A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e72ce4acfe294664dbb9455d6e374d361458e39e","datavalue":{"value":"W4224296608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2105709$4FBAB6CB-5340-4773-86C8-E5BFCC68D054","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":"Q2105709$1201844C-0584-4300-825A-9A17F0845AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae275b093daf675963198883fc5ed0d2ddb98cc5","datavalue":{"value":{"entity-type":"item","numeric-id":3168443,"id":"Q3168443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105709$7008D271-14A5-4C69-BFCC-B6C57901807B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e14c28c89630eb57e849dc01058939cab0854a7","datavalue":{"value":{"entity-type":"item","numeric-id":2441345,"id":"Q2441345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105709$A1ACAEF4-1659-486F-8F16-7B5C117B4D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ad710853be24923bd2f9f6775acdf4a7a577d5","datavalue":{"value":{"entity-type":"item","numeric-id":528556,"id":"Q528556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105709$1455D7E2-1EA6-4347-AF6C-E0F68DBA1E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5610aa63e6ccca210fb24a4db8b696416aa264c8","datavalue":{"value":{"entity-type":"item","numeric-id":692888,"id":"Q692888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105709$00DDEE46-CB20-4C59-AA1E-5B1C2ABC309C","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":"Q2105709$00C68F4F-0A25-4A49-96B8-D45B0AF1ED3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d77c152a89ecfaba45bc0a6237d163ac741950a6","datavalue":{"value":{"entity-type":"item","numeric-id":385064,"id":"Q385064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105709$02215FFE-A036-4E77-909D-D44156918406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2a602d3613ed9865caabedc988f80a38b465709","datavalue":{"value":{"entity-type":"item","numeric-id":406701,"id":"Q406701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105709$4967478C-668E-4522-8FB8-09DDD4B8D7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a53b294b6149d55b67beb0cb7fccead0780eb37","datavalue":{"value":{"entity-type":"item","numeric-id":306253,"id":"Q306253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105709$426560DD-F720-4843-86AA-2CD2BDD64E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73142aa9462a32c5251e4e2c14ad87bce156c4dd","datavalue":{"value":{"entity-type":"item","numeric-id":1984519,"id":"Q1984519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105709$B82561E9-7CB6-4E47-AF50-B30177F97A00","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":"Q2105709$5B462B59-5FF2-4A0C-BD47-571EF789A511","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":"Q2105709$6EC59E26-3C65-4387-B2EB-9EEC2037F509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ae2e82fc7c74670a6b53cc72ba08b6ee0287eb","datavalue":{"value":{"entity-type":"item","numeric-id":2042606,"id":"Q2042606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105709$CE920247-F1AC-45D2-879C-5244D9E3C736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3696997dad4d853b3d6dbdeb5f8b7746db021af7","datavalue":{"value":{"entity-type":"item","numeric-id":2958299,"id":"Q2958299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105709$D2ABCEC5-070E-4FAC-B4D2-C632715F3A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cecd9bda39c19624acbfa8e5458da303b28ce9fd","datavalue":{"value":{"entity-type":"item","numeric-id":5846741,"id":"Q5846741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105709$6F9BFB62-8B54-44EE-94C0-97B7CAF55402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de21e303de74ec4fe3fca88965c245b567a71c1","datavalue":{"value":{"entity-type":"item","numeric-id":3706274,"id":"Q3706274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105709$2F8292F0-F029-49BD-8DA0-EE018EF8B65D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc993cfee44774b5dad26f21af056019620a9b56","datavalue":{"value":"10.1007/S13235-022-00444-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2105709$A93A539E-A33D-45F1-8D64-95E47116D777","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cfd5893bf81b95145078902f7c48a70f708f950","datavalue":{"value":{"entity-type":"item","numeric-id":1929226,"id":"Q1929226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2e05457d86b40c094c92d7a7f9fc9e55d48f2ad","datavalue":{"value":{"amount":"+0.902000904083252","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":"Q2105709$454D3C45-1B45-49AF-A58E-8D7DC895D049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60371f4d67902704e4e19937ef768329cfa07b41","datavalue":{"value":{"entity-type":"item","numeric-id":406701,"id":"Q406701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1be8fe03490b0ebd485ec590e2fa5d738389391f","datavalue":{"value":{"amount":"+0.8881164789199829","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":"Q2105709$752A102E-8F68-4054-8315-0E01E00DD380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d6989dba02cb3ba858f6aac3133d05275e60fe","datavalue":{"value":{"entity-type":"item","numeric-id":385064,"id":"Q385064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4551f242da953b92b6e084dcc7bc60fefb1ad4f","datavalue":{"value":{"amount":"+0.875090479850769","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":"Q2105709$7EC342BA-FADE-4396-BCFC-B83CBC1057FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e1971bb7b045d91a4f34dff790b3a23d1b5f38","datavalue":{"value":{"entity-type":"item","numeric-id":267177,"id":"Q267177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb4ff9b6ed5f8e5d1fac3aa5b58c06ba7a930e93","datavalue":{"value":{"amount":"+0.8174917697906494","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":"Q2105709$C43D3EA3-FA88-4A86-8A96-C91516620409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"515e9d59d5ad7327a1b5ed0c9a853b9609de4e4b","datavalue":{"value":{"entity-type":"item","numeric-id":5445040,"id":"Q5445040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c8f8468f4026216f1d47621d2aec0c51167d3ed","datavalue":{"value":{"amount":"+0.8102547526359558","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":"Q2105709$69B8395C-B324-4B34-95AE-43DA49E78CEA","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105709$14347280-02A5-4C00-A847-5363C66C7326","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Chasing a drunk robber in many classes of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Chasing_a_drunk_robber_in_many_classes_of_graphs"}}}}}