{"entities":{"Q307770":{"pageid":309537,"ns":120,"title":"Item:Q307770","lastrevid":60871581,"modified":"2026-04-10T19:40:12Z","type":"item","id":"Q307770","labels":{"en":{"language":"en","value":"On the complexity of connection games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6623297"}},"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":"Q307770$2386CB43-0534-4FCB-8B88-AA41D2C1C250","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e0dbf8ff19f7b1c1877f0f37b593e1e7b58b021","datavalue":{"value":{"text":"On the complexity of connection games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q307770$2C240C99-5240-49CE-BDF8-D9077EB3F6CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21ea77e847e3f5bf231ee293d6cc2498359962d7","datavalue":{"value":"1371.91027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q307770$6D1F851D-DCBB-4F14-B406-E8F7920936CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ffc9ab64882a7f9515eb87005caf9401aaf99b8","datavalue":{"value":{"entity-type":"item","numeric-id":307767,"id":"Q307767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307770$55E30E5D-FBD6-4E65-AAE5-B529A74ED6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"375e1d7d2d08a82fc11c296c78533e4d33409958","datavalue":{"value":{"entity-type":"item","numeric-id":307768,"id":"Q307768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307770$9FDC34CE-0029-4869-BD3B-27B02B813C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a18df8cb71f824a143013af9113cffbdcd250171","datavalue":{"value":{"entity-type":"item","numeric-id":307769,"id":"Q307769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307770$0ABC0588-B237-44B6-95DF-8BF9B0083463","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":"Q307770$3FB5E00B-EC5E-4124-8BBF-BE9C42384E01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c42ad213f9b7f39d3e9ee142840c36c28e5864b9","datavalue":{"value":{"time":"+2016-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q307770$27F7E9E7-52E2-429F-974E-ED50874EEB0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c5e80539cd31b47f582a5bb0e5a98ddedb49d02","datavalue":{"value":"https://arxiv.org/abs/1605.04715","type":"string"},"datatype":"url"},"type":"statement","id":"Q307770$73543F10-E058-40D9-BAE6-D3294865884B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q307770$07F8DA9C-F186-4E15-B975-2034A6293EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q307770$5BC9CFEC-479C-4567-AF57-4F7B2C30C906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q307770$95C5AD04-03EB-4C52-A958-985411B9B7FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ed0732bedafbd2e9578024cd87b890d321be1c0","datavalue":{"value":"6623297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q307770$4D409FFE-E5DD-4ED1-9BA9-7879203B9E4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q307770$2B6762EE-9D9F-4960-8057-61DCB2FB82B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e7503c55f44cd7e9db82383461ad82942762cb1","datavalue":{"value":"Havannah","type":"string"},"datatype":"string"},"type":"statement","id":"Q307770$7A1C2858-8FD2-435C-80FF-37D2D65D3095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25c7cf3107808e4d45008a0a85f333cf472fbca6","datavalue":{"value":"Twixt","type":"string"},"datatype":"string"},"type":"statement","id":"Q307770$07309971-67B6-4113-A2B5-73D18F434A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"379f098984df0d548631bf78fa146116d1003d5f","datavalue":{"value":"Hex","type":"string"},"datatype":"string"},"type":"statement","id":"Q307770$DAC87D73-1EA9-4B09-9E68-6B2FB1302C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b31a681964fc7cc1493c238c36891184cfdf78eb","datavalue":{"value":"Slither","type":"string"},"datatype":"string"},"type":"statement","id":"Q307770$3253CF22-0900-42A9-AE6C-4EC7DE237AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96c107bb63de79565718d188b33fcc483957cfdd","datavalue":{"value":"PSPACE","type":"string"},"datatype":"string"},"type":"statement","id":"Q307770$8C2C3621-64F2-432A-95C6-7203EF011693","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":"Q307770$32FB3201-D6DD-4891-8B5E-992F457F371F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"535db0240c4282659e4671800914ab5cbe74370f","datavalue":{"value":"W2397940737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q307770$20FE189B-4A38-462F-84E4-450D78EA5A82","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd22e653d7e8851beca07dd7e91d28914a00258","datavalue":{"value":{"entity-type":"item","numeric-id":4655205,"id":"Q4655205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307770$63670F60-FAD8-410A-AD6D-3FCAC9F7974A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8177c575a778fae34111d6308946ff11b7bf443c","datavalue":{"value":{"entity-type":"item","numeric-id":5958203,"id":"Q5958203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307770$7CC0561D-C2DE-44F7-94C8-63C8DC9C6E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35ad894e5604e261af3c916c955f67cca24b1b1","datavalue":{"value":{"entity-type":"item","numeric-id":3574125,"id":"Q3574125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307770$F6B0DBAC-DDDC-4B3C-A2E2-2F78BE3741F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d194eef673345408a33bd1407d8f6b64655c472","datavalue":{"value":{"entity-type":"item","numeric-id":3395518,"id":"Q3395518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307770$CF04ED60-1B5D-4C15-B823-B728E660B59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46b6d70cfd3ba4ec276ffb558fe15410d7040457","datavalue":{"value":{"entity-type":"item","numeric-id":4127387,"id":"Q4127387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307770$868B764C-8B52-48CD-A84D-FCF787EBCC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b84da4411e3161c3a7c0b5d905d266ba2064c6","datavalue":{"value":{"entity-type":"item","numeric-id":1138494,"id":"Q1138494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307770$11EB191B-51F8-4B01-ACD2-8D8BFB8637A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe3e9583ed502a0936aaacd2cd1b2e16a85a0f8","datavalue":{"value":{"entity-type":"item","numeric-id":3424769,"id":"Q3424769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307770$2329909C-AADB-4B1F-966B-B2583681B39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ec5a175d07d68e5fdd7a09c5871189f60953fcf","datavalue":{"value":{"entity-type":"item","numeric-id":1736507,"id":"Q1736507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307770$3EC94236-2B9F-45E2-870A-EDD93B061FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18d0c522b854321e548933b156bbf9abff6f0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3073743,"id":"Q3073743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307770$865E2EC0-7A08-4F76-A3F4-00F3495607A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b773ee5b291ebab239e6e8e7787b49c4d2b3c4cd","datavalue":{"value":{"entity-type":"item","numeric-id":1248466,"id":"Q1248466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307770$54EE94CE-86B1-48A0-9714-B3CFD696ED42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff20af69e75d3c81239309458a9aca3c468ba82","datavalue":{"value":{"entity-type":"item","numeric-id":1314386,"id":"Q1314386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307770$418A16F5-F421-4DD7-BD4C-DFFC600D186A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e4246929a22c20e2e31c3fc16bea566141c26e","datavalue":{"value":{"entity-type":"item","numeric-id":3873542,"id":"Q3873542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307770$8D826720-1F0D-4534-B0A5-5EE776720A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0561c09ecf35057807bd3a1f2300e8d72215fc","datavalue":{"value":{"entity-type":"item","numeric-id":2433713,"id":"Q2433713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307770$854B150C-39B9-4BC6-BA78-EA88FD6B3859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307770$6B6B7C88-67BD-4882-BD5F-2E1AC3F832A8","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":"Q307770$C8073A4C-6A6D-4F41-93A5-FAB2E835E9FA","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":"Q307770$59F62C18-29BB-41FA-83CC-FA05142F0BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45b3f75714b34af614476809dd467f6ad1328de9","datavalue":{"value":{"entity-type":"item","numeric-id":3503588,"id":"Q3503588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307770$EAEFCFD3-F9D4-418B-8E81-B74BFE62258D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a421d689ba472d66e6c288a3f44389aa71fc12b","datavalue":{"value":{"entity-type":"item","numeric-id":604466,"id":"Q604466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307770$28DE6C0E-D6FA-4537-A3E8-0F6E4275A876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9de76e1f7375b6bf9625e7b739f057d917a1602","datavalue":{"value":{"entity-type":"item","numeric-id":2908547,"id":"Q2908547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307770$D03140C1-D6EA-4A32-99ED-2A39A6E58D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af01e867ece0cd2f5ed5b36e1e2280b0857ccab","datavalue":{"value":{"entity-type":"item","numeric-id":856413,"id":"Q856413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307770$A96F4E5A-CEAB-4FCF-B32C-515B34FF2890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea79ffe3a076af8b924158860accd261638c485","datavalue":{"value":{"entity-type":"item","numeric-id":3196630,"id":"Q3196630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307770$FD646539-1446-445C-89B4-FF39488D528A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307770$ED1EA9C3-BB9C-4692-A212-854AF434A069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cd873751db71188eb8802553f26eba454b5aa4a","datavalue":{"value":{"entity-type":"item","numeric-id":2456362,"id":"Q2456362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q307770$39950D16-8B43-4196-A94A-0842B07BFEC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e20b7c134484ed17192025fb4f8d99f44f331134","datavalue":{"value":"10.1016/J.TCS.2016.06.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q307770$D6B49149-BBF9-4719-A12C-04DA391F438A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4d95e5c7f2fca913c394d2f84eec3684d4061d7","datavalue":{"value":{"entity-type":"item","numeric-id":2947922,"id":"Q2947922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddd8ef76939c615e5ce4ba540f926464ff0fedb4","datavalue":{"value":{"amount":"+0.9142922759056092","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":"Q307770$C87404BC-FA34-484F-BB8F-AAD8B8D0A8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c2ad006a296b40c3975bf6bb631f82ca326e5c9","datavalue":{"value":{"entity-type":"item","numeric-id":1173983,"id":"Q1173983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39df4cf9b1f8fb58f79eaf6be9b97b052aca07c5","datavalue":{"value":{"amount":"+0.8035328984260559","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":"Q307770$47B2BC97-87FA-4CC4-A970-396B52CB8EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b1fa5c5b022d75f8adeba79e8bcc44d45665524","datavalue":{"value":{"entity-type":"item","numeric-id":4545013,"id":"Q4545013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01bea4af652ab82c922502fb7ae80605929cbce1","datavalue":{"value":{"amount":"+0.7999686598777771","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":"Q307770$A93A3998-7E63-48D2-B7CB-EC9ADECD436A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b89e1652e0e00ce116c4ded8940803ecd6195de","datavalue":{"value":{"entity-type":"item","numeric-id":2456362,"id":"Q2456362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bfaa6a8a012b70911e4db98a125da22b3e9bd3e","datavalue":{"value":{"amount":"+0.7897064685821533","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":"Q307770$49058FD0-B8B7-4241-9C9E-1A7E0FF3B1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fc760a183a787f30fcd2b1de8d842b8804da58f","datavalue":{"value":{"entity-type":"item","numeric-id":5111422,"id":"Q5111422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d084adcedd851aaeea8c63673a8419005657625","datavalue":{"value":{"amount":"+0.7874644994735718","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":"Q307770$DC4CF063-7F7A-4D16-BB54-021C55DFD6D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of connection games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_connection_games"}}}}}