{"entities":{"Q2268876":{"pageid":2279619,"ns":120,"title":"Item:Q2268876","lastrevid":50923595,"modified":"2026-01-15T18:48:26Z","type":"item","id":"Q2268876","labels":{"en":{"language":"en","value":"Pursuing a fast robber on a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5678876"}},"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":"Q2268876$FA00674C-DBB5-4086-835D-20BFE2D0F320","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ca5ef518676725f151fd67aa271605be84a4774","datavalue":{"value":{"text":"Pursuing a fast robber on a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2268876$795E5B3D-0E9B-452C-BEA8-8E441E134406","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a475c3879fea77c1747876a6fd1c657dcd66a21","datavalue":{"value":"1192.91027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268876$A2D49AA6-982F-412D-AC97-DB0F80A38586","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$C32EA8CB-C8D9-4943-8E41-D847C93B7BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$F3600C66-37D8-4493-80E0-3E9E39ECFA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb42e0bc4d37528b917c4e628531b6cae8003e2f","datavalue":{"value":{"entity-type":"item","numeric-id":299057,"id":"Q299057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$754ED061-48B8-416B-831A-D43E6B72F27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43ff94c4a57bcd3ff105969eaf621a1742c2d6fe","datavalue":{"value":{"entity-type":"item","numeric-id":324708,"id":"Q324708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$93DDD379-9056-4EC7-AA2F-313236C272FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$A196BE46-51B1-4CCE-892B-C070A0258C37","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$FDE6181A-EB84-46DB-A796-76754550B21D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10dcb20d02ba2b80ffd27851e30b5d754f8113d8","datavalue":{"value":{"time":"+2010-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2268876$B4E08756-2775-4B3C-A25E-1E402A863F88","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ded0cfe3c7ede7c71f7bfa32ba022747bd6d46cb","datavalue":{"value":"The Cops and Robbers game as originally defined independently by Quilliot and by Nowakowski and Winkler in the 1980s has been much studied, but very few results pertain to the algorithmic and complexity aspects of it. In this paper it is proved that computing the minimum number of cops that are guaranteed to catch a robber on a given graph is NP-hard and that the parameterized version of the problem is \\(W[2]\\)-hard; the proof extends to the case where the robber moves \\(s\\) time faster than the cops. It is shown that on split graphs, the problem is polynomially solvable if \\(s = 1\\) but is NP-hard if \\(s = 2\\). It is also proved that on graphs of bounded cliquewidth the problem is polynomially solvable for \\(s < 3\\). Finally, it is shown that for planar graphs the minimum number of cops is unbounded if the robber is faster than the cops.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268876$B35EB777-DB6C-4A15-81E9-C150E322BFC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268876$5C8880DE-7288-47E4-9874-D2A0F1AA4BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268876$EBD14D34-249F-48E4-B7B5-6D12AE8B012E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268876$11B65FF8-37F8-4CF7-B3B9-F46DE34EA7BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9df9c5917c729d8537cb84068fe5f80075f7cf4e","datavalue":{"value":"5678876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268876$0B8CED60-B1E9-40BB-822A-1DEFBF6316A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55e2b3426a1d8bdf63da903968be937d4f95a276","datavalue":{"value":"pursuit-evasion game on graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268876$F3F4D60E-D20D-4BED-ACD1-BBA41133D016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ad971194598cfe176463c4575b2d7565d5a747","datavalue":{"value":"cops and robbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268876$8C01C31C-6ECC-489F-9D21-87222898BA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268876$E6B4A377-909C-47BD-A85B-AA360A254B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268876$758E90FC-91AE-4E29-8917-1AC60B3872E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b14f7e5265ed2ec45cc70cfe5a8818b88809851","datavalue":{"value":"cliquewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268876$7C5BAFFF-19A7-4F70-AD11-5F7022CDEB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268876$93CA4386-3DC7-4E04-93B4-2C2D37F0EA5C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"24789c92b514e00b1488525ebe3f418cd6a73f05","datavalue":{"value":"Q60488639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268876$3425FE94-7189-443E-87F4-D67C3D0D1C2E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c82436212510eb3fd57a05c9debac7e41dff5f00","datavalue":{"value":{"entity-type":"item","numeric-id":226578,"id":"Q226578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$A18415C7-B47A-401F-A09D-5B32CC560168","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":"Q2268876$73E5BDCF-B487-4F93-BC63-1A6D864D9663","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bad105bd0419bff37bcc30e959966f055192da0d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.12.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2268876$AC1DA952-ACF4-4B4D-A0FC-4825FC66BD8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6fb7c6f36a7bfcfec4c29fbd3bdd93ffc958e4c","datavalue":{"value":"W2065848091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268876$D4711548-16CE-4EB8-9EC6-ADDE614B516E","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":"Q2268876$53ECA910-1ACB-4223-B0D2-1FC4DA739624","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":"Q2268876$59203DC3-A470-4380-AB72-361D04E3C832","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":"Q2268876$7731A527-61F2-4EEC-8EEE-D64856771031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5c8f0f75efd0460d531475e8e529becca726c9","datavalue":{"value":{"entity-type":"item","numeric-id":799702,"id":"Q799702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$62DE7621-D055-4888-8D8F-2B7A73F0F467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b15858e3523aa4f4bd5b67a1cc70b681936adc0d","datavalue":{"value":{"entity-type":"item","numeric-id":1101027,"id":"Q1101027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$D25935E5-E14F-46C4-AD4C-31CA4D0BE081","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":"Q2268876$482C084B-D67D-4D24-B998-EEBB16D4E851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$D95D9A4A-CC5B-4263-922D-56B4E1AB5534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$B240F5AB-F793-4945-8B23-42841B8A4F52","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":"Q2268876$72143503-BBA1-4B46-8A42-21B1FA54E2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd77119adc0a982791c6b5078f2abd858101adc","datavalue":{"value":{"entity-type":"item","numeric-id":4377431,"id":"Q4377431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$1ECB0C89-E3B5-4694-B037-9ABBCCA0F519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"025a0ac718bde86415e9167a87c07a47081f35a2","datavalue":{"value":{"entity-type":"item","numeric-id":4037313,"id":"Q4037313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$441879D4-DE19-4409-95F0-68703599A0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$E2C317F7-CB3D-40CF-A562-D8EA46A77C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$BB41DBA0-D8A1-4E28-B41F-A24FE1CC293D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f09b8c207d27725144bbd0373df240b5e2a9489","datavalue":{"value":{"entity-type":"item","numeric-id":5460876,"id":"Q5460876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$61A17EE0-D55E-476F-B613-E83DB5C8270B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1385753193ddfe983d60e7319e238babfbf28887","datavalue":{"value":{"entity-type":"item","numeric-id":820145,"id":"Q820145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$1F9E9C61-0484-4683-96C7-CF8334DC5087","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":"Q2268876$9BE89B6A-8407-4559-A665-EA4F2912D3E2","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":"Q2268876$10D5B281-5B9D-462A-9A31-D78DB52D0552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe6672e7af94be307fb3e395db55107cd2656ea3","datavalue":{"value":{"entity-type":"item","numeric-id":1090336,"id":"Q1090336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$F56D4A5C-A4AD-4C62-85C2-9404E8B90126","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":"Q2268876$47A55E98-4EFD-45FC-A1FB-DA3F40413100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a851ce69e4a86ccf05b10a51b89f18489f1849b","datavalue":{"value":{"entity-type":"item","numeric-id":1309811,"id":"Q1309811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$76A261CD-6100-49A5-B41B-04F8A98CE0B8","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":"Q2268876$D2BAE059-CB77-46D9-916A-3790AA4EC4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4fc938bd8c0c7b17382aa0fa1cd7652406e0ce2","datavalue":{"value":{"entity-type":"item","numeric-id":2433710,"id":"Q2433710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$D63E67CB-4A7C-44BC-9156-CDB78D28C469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"406fc1b759c09b3fb9826285955d09f3e155c1f5","datavalue":{"value":{"entity-type":"item","numeric-id":1100216,"id":"Q1100216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$5308CDED-157F-45CD-AF5B-D8F88E97845F","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":"Q2268876$E5E2ADBA-6446-4A01-9B5B-DD1164A8A667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76082ffb610a00231876364d98fe4b15da5434b5","datavalue":{"value":{"entity-type":"item","numeric-id":1820799,"id":"Q1820799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$0D08764F-1D76-4004-97F7-055C3102810B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977be1cfac5f6cb567ab753c828ef56eb279110e","datavalue":{"value":{"entity-type":"item","numeric-id":4881856,"id":"Q4881856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$EDFEEC6C-0FAE-4C5C-9C1B-18F2F65BE4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$A9616B20-654F-412D-887B-7CA2DD3CFFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4718247c8e0947f30da3e8e201fe04b104596ca3","datavalue":{"value":{"entity-type":"item","numeric-id":5302065,"id":"Q5302065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$56CD116B-F5A3-4C46-BC8F-01678EE84973","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":"Q2268876$F4342FBE-EF6B-420A-8A0E-ECFA7B893C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec96ece77e31d7508300faa0cf04104e7a9006f","datavalue":{"value":{"entity-type":"item","numeric-id":1578423,"id":"Q1578423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$B3C7C939-887F-44CF-A74E-93D6E00DF7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ecca2ff62f641884d2d9a89d1b8049fca4b34d","datavalue":{"value":{"entity-type":"item","numeric-id":1072462,"id":"Q1072462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$D8855F74-970A-4C9D-A3E8-BCE16FF919B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c5b5c1678e352f8b26f85ccb333a96eeabb57d7","datavalue":{"value":{"entity-type":"item","numeric-id":1821043,"id":"Q1821043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$2FAE28BF-FE3A-4B14-BDF5-EE0A511CE812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4fd0faa36050e43db0e21db146c63846d2027bb","datavalue":{"value":{"entity-type":"item","numeric-id":958211,"id":"Q958211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$0E72D932-4EC2-46C9-9A0F-ECEB6E47238E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$7583FDCE-8E04-4586-8F2A-568B2061D9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9c9a95137b67c28f349a0ca90d369a1ca8c30e","datavalue":{"value":{"entity-type":"item","numeric-id":2752024,"id":"Q2752024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$C475F162-4E61-4A03-83CB-E3F27B8BD884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17ba516d84a901dd0cd8022e66275bb00c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1325271,"id":"Q1325271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268876$025B3858-2AA4-447A-92A6-E9AA1DE167FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84b513972a831bc31b9e2e896453975858d6fd4f","datavalue":{"value":"10.1016/J.TCS.2009.12.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268876$D3F94FB0-28BB-40D3-9689-140AF62D2272","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3ef00da10ca66e1c5584db3a9f688843cce7b56","datavalue":{"value":{"entity-type":"item","numeric-id":5302065,"id":"Q5302065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"126069a9f8d995a91c66ae736f1bcaa5b217d8d7","datavalue":{"value":{"amount":"+0.8756960034370422","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":"Q2268876$63B83566-EC03-449B-8FCE-8E008381CDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c764b94d69a53b2baaa80478786c8c2564e6a9","datavalue":{"value":{"entity-type":"item","numeric-id":692888,"id":"Q692888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a032725f8c4e2f1fd1bf1cfc2ac9b87f5bf435c","datavalue":{"value":{"amount":"+0.857681155204773","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":"Q2268876$314A4D0E-190F-41B4-9CE4-04B45B5508AC","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":"7259cc6fbfe21dadc236a0060e73090707e5c087","datavalue":{"value":{"amount":"+0.8565465211868286","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":"Q2268876$38836816-CBFE-465A-8CBD-DD0644B67C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b86d4d2d33c372163b76e7a82c4c1d9955d89f6","datavalue":{"value":{"entity-type":"item","numeric-id":3569897,"id":"Q3569897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42bc4342f42c13ad9306db0b15a32786bc478ae5","datavalue":{"value":{"amount":"+0.8562353849411011","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":"Q2268876$999AB09B-B2C8-4B3D-AEB5-651B56B31835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb0a339de7f4eae28cdf14e58c10123ac1b1af9c","datavalue":{"value":{"entity-type":"item","numeric-id":793755,"id":"Q793755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"053c1c0ccd272dca41540e1362b0f672ef759dd4","datavalue":{"value":{"amount":"+0.8560229539871216","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":"Q2268876$00B7AC5D-C686-4984-AC38-C0785713BA32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2268876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2268876"}}}}}