{"entities":{"Q2348264":{"pageid":2359007,"ns":120,"title":"Item:Q2348264","lastrevid":52279187,"modified":"2026-01-21T08:28:10Z","type":"item","id":"Q2348264","labels":{"en":{"language":"en","value":"The optimal capture time of the one-cop-moves game"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6444997"}},"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":"Q2348264$63C554D2-495C-4E48-AEC9-26FD9F8A6C01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7883d9846d2d09aecf42d59036c200419fc1a72d","datavalue":{"value":{"text":"The optimal capture time of the one-cop-moves game","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2348264$FF22148F-131A-4F50-AA0C-890E9C439F7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5a7b87c82f32527ba60dac4171b9d87eaabeff2","datavalue":{"value":"1326.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348264$FE360127-6D3F-47F8-9706-0E798D9A11D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f50370edb483fe874b96f0f3dc03dbb11043e55f","datavalue":{"value":{"entity-type":"item","numeric-id":202651,"id":"Q202651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348264$CC04F6CE-DC1A-4ED3-B513-12322BD343D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e88eb78e7372449dcc4e386e480ea6fc06916f3","datavalue":{"value":{"entity-type":"item","numeric-id":2348263,"id":"Q2348263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348264$E2F6FB91-5CC4-4235-A52E-34B1A9815206","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":"Q2348264$813160AB-6108-4383-BC60-DDA36809D9F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00c841ea08739fa38b76821129fbbdb6fe48b753","datavalue":{"value":{"time":"+2015-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2348264$6478A7D4-B246-4FB1-B215-67823A614FA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348264$179C5AAD-225C-4F97-8CED-CBB66ED30DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348264$AC22B0E4-D274-482C-84CC-7BC9B1DB3548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348264$473351C9-B721-4B3F-A929-314495B426DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348264$6A13CD72-BC43-4BB8-BF1D-FABF0A0C46C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13edf1ce616cc392794e28de93591036ad138008","datavalue":{"value":"6444997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348264$72B68589-93EB-4F3D-AE3E-928F08FD3B20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2f5dba7e72aacd3caae50aac7e67894b968ca3a","datavalue":{"value":"cops-and-robber game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348264$1A8A723D-7725-455B-9AC0-6D4F15DA410D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b59652dccd707a2fd77b6c8750f4268682043dbc","datavalue":{"value":"capture time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348264$4F213675-1FD2-48C8-A05B-E25C17282371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b322c03f72bfbe9e7516683225803e7e94a5704f","datavalue":{"value":"graph searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348264$50214945-0126-46DB-B82E-2E1BE116A9AD","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":"Q2348264$68964813-CD1B-4EAA-A0F9-67B60EB74790","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"284c7c288d4b7bfd9540bb1e30df851b1519d039","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.04.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2348264$00B6C5AA-A51D-4445-B092-346DBFD18EF2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d9b4805a37c91b9b2626457334c882bc266a368","datavalue":{"value":"W2017334312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348264$E3085409-DE39-43EC-ACB0-6DF75ADD9CD9","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":"Q2348264$E087825E-CFF9-4E9A-A006-6C0F4AC8EE02","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":"Q2348264$A733743F-4BB4-45BA-93F1-360A243F1FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71ee2e5d2eb654980dd03a8675fb3cfc9ca12ca1","datavalue":{"value":{"entity-type":"item","numeric-id":1045043,"id":"Q1045043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348264$121F29B4-925C-4730-A366-9E6927F3C53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"744b8e6d332c532896869076f8781b3c38b7fd94","datavalue":{"value":{"entity-type":"item","numeric-id":4598355,"id":"Q4598355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348264$1548DF30-F5D4-468D-B91C-20078367F2A5","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":"Q2348264$CF5A6C5C-5E1A-46BE-BE5B-822FBF88C0D2","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":"Q2348264$801F8587-A67F-4D4C-B6B8-94625A29A85F","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":"Q2348264$DFE15021-9CD4-46A5-BF5D-A1BE234E6E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71171b55c4925fd50a713a5f297854d0524863ba","datavalue":{"value":{"entity-type":"item","numeric-id":2343977,"id":"Q2343977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348264$BBCC5721-7A9C-4B45-91A8-81B1479310FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c0dba56a663914d3df4e103c9aeac1ce4c04a0","datavalue":{"value":{"entity-type":"item","numeric-id":2891049,"id":"Q2891049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348264$503CBF4C-4DB9-4A4D-8D6A-440DCB02D35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e93f61b1dde2eebf3097e708d8b6eedfe7cb7803","datavalue":{"value":{"entity-type":"item","numeric-id":968433,"id":"Q968433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348264$3BD046E9-67E2-4A6F-81DE-356D147916B8","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":"Q2348264$FCA33EF7-D745-4B2C-B656-2BFE72262380","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":"Q2348264$48FC7D03-BB32-4AD7-B05A-67ED80D1C15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d97357d8a2c86f0481377a4f24d49fce273f8f7","datavalue":{"value":{"entity-type":"item","numeric-id":5798363,"id":"Q5798363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348264$F328EC9F-7846-4446-895C-E245440F5B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17b3c38e055b8a6f730433357d1a5313dea4e2a","datavalue":{"value":{"entity-type":"item","numeric-id":5817864,"id":"Q5817864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348264$64DF955A-7C53-4B6E-9DD6-56B78525E2D1","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":"Q2348264$B715BAC0-2F5B-47CA-B82D-6F14A28F0D50","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":"Q2348264$7959DA10-4A0C-405A-B9AE-92FC37D9517D","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":"Q2348264$C8AB1E77-2CF5-40D4-A235-1B55BC5A7CB6","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":"Q2348264$609DC884-1257-43B4-BDA8-A4FEFB65DE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c2db494c199f19d1fe9ad0f5e20b55b7cc0401c","datavalue":{"value":{"entity-type":"item","numeric-id":5516556,"id":"Q5516556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348264$17AB8A01-17F1-44CA-9CC4-6E8112F1682C","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":"Q2348264$200DB456-D1BE-42F4-9E18-F16ECC1F7457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348264$BB297931-59A1-4AFA-A6EC-9E6C4A8117C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62348e40ece14f32f585ec480f47cbe3c099d697","datavalue":{"value":"10.1016/J.TCS.2015.04.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348264$F3502CBF-70F1-47BA-A8FE-168F644CA4B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2a4afe92db427c5f3228bb7a76bee2f49d30786","datavalue":{"value":{"entity-type":"item","numeric-id":2079862,"id":"Q2079862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb4e5c38d8591d2422ab9a6d2189f583db3dfa3","datavalue":{"value":{"amount":"+0.855940580368042","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":"Q2348264$3E9AA536-7852-480E-9F62-69848D49DBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"064292b628eba159ae07dc0f2f956bfee0bcf7ed","datavalue":{"value":{"entity-type":"item","numeric-id":2232598,"id":"Q2232598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1368aac12216f36cf437dc3ae438e5e155156f23","datavalue":{"value":{"amount":"+0.8216384649276733","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":"Q2348264$9ECCB56B-7976-458D-9F11-D22E947CF393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eecdd3e3a17d3abbf4a64e11ea23981def9edd3","datavalue":{"value":{"entity-type":"item","numeric-id":2180181,"id":"Q2180181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"635015504e0fdd32bb41e0f85fc345440e3dfee2","datavalue":{"value":{"amount":"+0.812904417514801","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":"Q2348264$255ED9C4-BFE2-4333-AD3A-AB6EE9720B1F","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":"31b93136415f87120f4d5c01640c88e4becdfb32","datavalue":{"value":{"amount":"+0.8079211711883545","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":"Q2348264$A1775B29-3760-49B9-888A-AC1DFDB5D24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d610358545e4ad8ed3d7b0e5017bcc7c40bcc792","datavalue":{"value":{"entity-type":"item","numeric-id":2210510,"id":"Q2210510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8254bd6976d199fcc478b7e4abb9f513c69f1b09","datavalue":{"value":{"amount":"+0.8006060123443604","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":"Q2348264$F5C67512-1554-4051-8757-7F49F05CC16F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2348264","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2348264"}}}}}