{"entities":{"Q1748987":{"pageid":1759729,"ns":120,"title":"Item:Q1748987","lastrevid":74239086,"modified":"2026-04-14T19:07:27Z","type":"item","id":"Q1748987","labels":{"en":{"language":"en","value":"Spy-game on graphs: complexity and simple topologies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6868601"}},"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":"Q1748987$00A41C40-B63B-4CDE-84A3-72BB0B243F6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87252cbf0010ebe47a46c4ad1812451c2151ae58","datavalue":{"value":{"text":"Spy-game on graphs: complexity and simple topologies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1748987$3C6E1CA8-56DA-4354-9F73-2D5BAC9CE1D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a47750e915f2b10da37f0c689e450f4aa1071e7","datavalue":{"value":"1394.91051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748987$9EBD072C-55D8-4419-A096-2E228A78FC03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6569876696c629cf07102d7345eae13f6693b19d","datavalue":{"value":{"entity-type":"item","numeric-id":484320,"id":"Q484320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748987$766669E6-2D48-44C7-B87E-EC13C6DA5AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ee3be538d59fe765fbeea0f7c3db1da92f9c7e8","datavalue":{"value":{"entity-type":"item","numeric-id":1748985,"id":"Q1748985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748987$44A8D16E-F1AB-4453-91A4-4C1AC430873A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0283b7eb1d89d8f463bca5e79ada4538ef5293c","datavalue":{"value":{"entity-type":"item","numeric-id":1748986,"id":"Q1748986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748987$E784EAA4-2F0C-4830-8C9B-41EE7490AEFA","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":"Q1748987$E9A708D0-3FB9-442E-860E-732F41FBDA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef68b7c0aa326ec2b84f9b3c3d8dc51f2606c44","datavalue":{"value":{"entity-type":"item","numeric-id":166298,"id":"Q166298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748987$149D448F-B0BF-4F85-979D-B9F0645A9F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bb11a30272922b8f5b3dfa43ee6cbf89b1efc65","datavalue":{"value":{"entity-type":"item","numeric-id":1932474,"id":"Q1932474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748987$F972479D-EF6B-4BA6-829A-56C332ED97B9","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":"Q1748987$D810C59B-B267-41A8-A560-543668C39341","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ea136133176b0e732e96c018d3bbea7a42c842e","datavalue":{"value":{"time":"+2018-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1748987$9C991222-A3A1-4740-9026-579CFE05B166","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9bcf23bdbb721bc972bed24a43e53a659dd0602","datavalue":{"value":"https://hal.inria.fr/hal-01782246/file/Spygames1.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1748987$3F5E42E8-14AD-4439-A872-16BB1076ED2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748987$455EA069-94D5-4BA7-A126-3AE50841E198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748987$9BC5CD7E-A6F5-4BFB-9359-A3C5F07A5979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748987$E18EA4FE-614A-4C2D-BC60-ED45064B4DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748987$FE742727-222D-45DF-B28E-347CFB4F5397","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d631e3a020c125b44c97d43c741217b3bdf619bc","datavalue":{"value":"6868601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748987$08C032B7-8BDF-41A7-8030-8A06F2F5DDAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b788c5ae710d3f8d14d49c2e3072cffec1f0b93","datavalue":{"value":"cops and robber games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1748987$AD1077FC-95D3-45ED-B564-4E8312028DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1748987$EA96A876-C20A-4F85-9BA4-BA480E817CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ec4b98ab9c565a840437abb55cc26df69fb32c","datavalue":{"value":"PSPACE-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1748987$9BECB847-602E-4B6F-A22D-543A80F8A908","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":"Q1748987$C6A90499-1AEC-4E23-BA64-97D7F991DCE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05609f83f384189dad63a18ecf56c1b420a30332","datavalue":{"value":"W2594691417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748987$F66151FF-E1BB-4C36-983A-832660F484C9","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":"Q1748987$14D9FBF8-88D8-470C-A19D-BC7B45E58297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0689ace27676bb61a92e70b373402833584776f","datavalue":{"value":{"entity-type":"item","numeric-id":625381,"id":"Q625381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748987$A74E0AFC-14D0-4527-BD38-D9361BDFBD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d06f526300db7e0a42c270317b15ba36d696da","datavalue":{"value":{"entity-type":"item","numeric-id":2944511,"id":"Q2944511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748987$B1D4B199-A1DE-4207-8836-DAC75D4446F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5043a037e5cd858c176315bfc6caa2daa4a67a3","datavalue":{"value":{"entity-type":"item","numeric-id":2879520,"id":"Q2879520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748987$334EE46C-FDED-4250-A83F-A8424447F5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5652672ec008a2b8b251772b82dce7559033f73b","datavalue":{"value":{"entity-type":"item","numeric-id":2401986,"id":"Q2401986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748987$793D68E9-5B32-4A33-8B5C-B2156B9C853C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2bee44a288b4d773eed679d25eb39708fd4b5a0","datavalue":{"value":{"entity-type":"item","numeric-id":604465,"id":"Q604465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748987$0562E359-9CE6-4D0F-B7BF-89BF67788B99","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":"Q1748987$D593E8D2-FBFA-43E7-B015-B3BCEBEC95C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e739606c6afca154990c9200bccc279f71a09aec","datavalue":{"value":{"entity-type":"item","numeric-id":3094914,"id":"Q3094914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748987$7E765B8A-F829-4EFF-86C1-C6424379BD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9260056abb3e7a066cd67ed36839568cb6f4baa6","datavalue":{"value":{"entity-type":"item","numeric-id":5282808,"id":"Q5282808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748987$44CAA91D-0073-493E-BCE4-BEAB6CF65A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748987$A4A91ECC-E8F9-4A7B-82F4-FDC320B8E755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b0b5dc9519af22128ed7a3b1bc4173b22b936d","datavalue":{"value":{"entity-type":"item","numeric-id":2910936,"id":"Q2910936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748987$20FA9C19-FD11-4CFF-8470-B35F70C6C2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba0e11dd6548513cce98e2be98dc66c566c649a5","datavalue":{"value":{"entity-type":"item","numeric-id":2268876,"id":"Q2268876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748987$479523DF-497F-45D8-AAF6-BB0A6C22E791","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":"Q1748987$C7A30174-BB09-4386-8AEA-1FA1C37A0BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dbd2f33bb92ce8ca750e975e18ea2a0aacc3121","datavalue":{"value":{"entity-type":"item","numeric-id":4681994,"id":"Q4681994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748987$E08E5D99-FE30-401F-A9F5-237545FAD2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"031706b81a32c97273f3f72987d87f94365bcec6","datavalue":{"value":{"entity-type":"item","numeric-id":2427517,"id":"Q2427517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748987$76AFD764-D7A2-40DE-BD84-602FEC7E404B","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":"Q1748987$97C63026-D349-4EA9-8414-4FD29A546C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fba4c964c3b48e40570d2202a5bfd0f17f30dd1c","datavalue":{"value":{"entity-type":"item","numeric-id":3635564,"id":"Q3635564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748987$AB5C4DFB-DA59-4222-9D7D-B1E68D034AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8788aea7a9aac450f71f06f15ec719dd2ac34a","datavalue":{"value":{"entity-type":"item","numeric-id":2275369,"id":"Q2275369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748987$5C0F34EA-05A2-4A8F-91FB-DD0B93683536","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":"Q1748987$B669E262-7201-48D7-8D10-C12E748439FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a74c629f9995dc27856867d7de215e0fd1a9e647","datavalue":{"value":{"entity-type":"item","numeric-id":2957456,"id":"Q2957456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748987$A93D5305-E793-4436-9C1B-811DE25399F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"beeaf9d174f2080b266e00f9d8265e16e57b527c","datavalue":{"value":"10.1016/J.TCS.2017.11.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748987$F65E1542-0B30-4511-8B00-EE543975E971","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f64514965dc1297e58d607ca7d54a8bb48125f6","datavalue":{"value":{"entity-type":"item","numeric-id":5282808,"id":"Q5282808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c195e88126881443968590165c26578feee16d","datavalue":{"value":{"amount":"+0.9744333028793336","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":"Q1748987$9D50DF88-5BBA-47AB-84F4-F7ABD281FD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b046708db6fbde0dbe914c65525f44ca03042441","datavalue":{"value":{"entity-type":"item","numeric-id":3111664,"id":"Q3111664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aef621ef8ceba4c2277b7aea5f25946cd1e8b19","datavalue":{"value":{"amount":"+0.8184924721717834","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":"Q1748987$32318B74-6DBF-4E9C-A455-A4A19BC36C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e185206bccce497d0fe5e39786dd9c6a761ed982","datavalue":{"value":{"entity-type":"item","numeric-id":5136239,"id":"Q5136239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36cd2140db7cc091e33c37a7573fdc14be1d7d32","datavalue":{"value":{"amount":"+0.8147264719009399","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":"Q1748987$F6650EF0-B1CF-450C-812B-A47A24019BF6","rank":"normal"},{"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":"b0416a8b571c2add813ef982df2e9681844024a3","datavalue":{"value":{"amount":"+0.812244713306427","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":"Q1748987$FD950909-00C3-4B98-9D83-E75E3CFFB4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d524c697fd414b106cb5b5a16082a7071a8532","datavalue":{"value":{"entity-type":"item","numeric-id":389949,"id":"Q389949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87a15307cca0bfcb8b756bb69161264af9932b40","datavalue":{"value":{"amount":"+0.8105085492134094","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":"Q1748987$AC43B309-F95A-4345-AAE1-B9D36374A5D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spy-game on graphs: complexity and simple topologies","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spy-game_on_graphs:_complexity_and_simple_topologies"}}}}}