{"entities":{"Q2166209":{"pageid":2176952,"ns":120,"title":"Item:Q2166209","lastrevid":71449746,"modified":"2026-04-13T22:20:33Z","type":"item","id":"Q2166209","labels":{"en":{"language":"en","value":"A faster algorithm for cops and robbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7574701"}},"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":"Q2166209$A33C136A-9BFE-4695-A6B1-7820ED5BC781","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25ba498093c4d9cc16926d0b13b5b8ae70f91e6e","datavalue":{"value":{"text":"A faster algorithm for cops and robbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2166209$6C2D75B4-B1AF-4949-81F2-4C5205524A08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa7cbead549229ca8a91ee17c7d024d751f99eec","datavalue":{"value":"1495.05191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166209$2803FD5B-ED30-4349-9D27-99004577B07D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e64191a192594be50c0f47da0c78dc27125eff50","datavalue":{"value":{"entity-type":"item","numeric-id":2037572,"id":"Q2037572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166209$4E473442-D9E2-446A-94DC-EFCCE637904A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89a15e54014e3266113a9c83aad53854d039de9c","datavalue":{"value":{"entity-type":"item","numeric-id":2092401,"id":"Q2092401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166209$E676F28A-845C-497A-AA3D-9BE6C1B265E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"205a064a0506eaae2119e3c9881c337e459e9ef9","datavalue":{"value":{"entity-type":"item","numeric-id":2092402,"id":"Q2092402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166209$72E47136-7E99-4974-9BF6-BACE84AA9E81","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166209$33CE4E53-6E17-4D91-AB45-A2C15E1FEA91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c763b4bf6aa09d448ee2a1f4c2810cf527282214","datavalue":{"value":{"time":"+2022-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2166209$538F4569-9B76-4CA4-8383-88D2CA05D107","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a37af2eb3087ff435e399114f3a0e9864e852c00","datavalue":{"value":"https://arxiv.org/abs/2112.07449","type":"string"},"datatype":"url"},"type":"statement","id":"Q2166209$38D14B19-7B26-4DBE-B467-306624E752E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166209$350F1BB0-D060-4624-80E7-80572DC3C171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166209$B52CD439-110B-475E-ACD0-C75B8704A8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166209$B0B7EB5E-A4E1-4368-BC38-F26DF615F944","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15c7167cfdf701a07d22202a45c35f0d25e767c7","datavalue":{"value":"7574701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166209$D4C6ADDF-E226-4DE0-9AE4-915A78F9C18E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ad971194598cfe176463c4575b2d7565d5a747","datavalue":{"value":"cops and robbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166209$8CEE52AB-200A-4984-8460-BA672A880886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166209$EA35D50C-94CE-45CE-B7DF-704B49B41FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166209$877A982F-5D65-4A3C-ABAD-CAF8DF9ED5C7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e966aa60b81d8d0b675f9dcd392657806171ec92","datavalue":{"value":"Q113877198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166209$E392E660-0FE0-48EE-BC7F-0812375D0AF2","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":"Q2166209$1DA4AC23-80DC-4D6B-820B-C5B37AEF9A8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a5db1422af861a6f1f10ab9a5ee825871c95131","datavalue":{"value":"W4225496091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166209$3F37F376-EB25-49F4-9BEF-57CCE32B3249","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":"Q2166209$7C3A500D-93D6-460E-8307-A87BAA4E5F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41698d6a59e986de616e282af2924fe42b0ab078","datavalue":{"value":{"entity-type":"item","numeric-id":5009566,"id":"Q5009566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166209$254E4B98-A503-4AE9-B5C9-58BA1083679A","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":"Q2166209$71913EBA-97C4-4CE0-8D76-7B3DA32DF3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b01dc692960ece32ac028835c0d3713b82b41db9","datavalue":{"value":{"entity-type":"item","numeric-id":313777,"id":"Q313777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166209$F5207C69-A32C-4C28-AD8E-5E644DB12100","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":"Q2166209$2929B584-F580-4929-8A15-73C735760266","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":"Q2166209$4DB4E061-1AC8-4CB3-8113-33448C1E80FB","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":"Q2166209$C47C8449-D0A0-4C92-8D7D-8115C6B33BAD","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":"Q2166209$068E9EAA-7EF1-4166-8D6D-FB22ABA7EB6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22a4ad166e02e12771d84cc47e98b1584f992e08","datavalue":{"value":"10.1016/J.DAM.2022.05.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166209$FFD7295C-8AFA-4336-AC85-AFFBA9F547BB","rank":"normal"}],"P1643":[{"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":"2082924695837caedf18d91b52aced7263148bad","datavalue":{"value":{"amount":"+0.8405277132987976","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":"Q2166209$BACE4831-4A60-4087-A061-8604F7D5B977","rank":"normal"},{"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":"c4bfdda35648103d4d7cb3cb11eabd2680beddd8","datavalue":{"value":{"amount":"+0.83371901512146","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":"Q2166209$660C5E3D-A421-4265-8A5E-5C87E4A3C188","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":"be93e772c334835b0e48d11c2844598837cc9a24","datavalue":{"value":{"amount":"+0.818496823310852","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":"Q2166209$F0DC0997-198F-4DB0-826D-4BFB4BA356B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"239794cdd2a3d78beadf78ebae3cb39ca37b8744","datavalue":{"value":{"entity-type":"item","numeric-id":2433710,"id":"Q2433710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cde1d1a31095ecb60bf13c03f14aab9bb91f042c","datavalue":{"value":{"amount":"+0.8145301938056946","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":"Q2166209$79C9B599-96D0-4E06-8F63-9E234AB89F9A","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":"3170350b855f16be982cebc0f56dfd18bb05e0ff","datavalue":{"value":{"amount":"+0.8123398423194885","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":"Q2166209$91120765-9289-4A57-896B-7F533E6E8A1D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166209$A161576C-101F-4A92-9030-DC961FD68A21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A faster algorithm for cops and robbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_faster_algorithm_for_cops_and_robbers"}}}}}