{"entities":{"Q2680987":{"pageid":2691730,"ns":120,"title":"Item:Q2680987","lastrevid":79069895,"modified":"2026-05-06T13:04:41Z","type":"item","id":"Q2680987","labels":{"en":{"language":"en","value":"The maker-breaker largest connected subgraph game"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7638588"}},"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":"Q2680987$71EBD7B4-A29A-476E-8502-A5CEDA27F353","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d92a61138b4ff43a3c2a32d3606b516acae7e301","datavalue":{"value":{"text":"The maker-breaker largest connected subgraph game","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2680987$482451A5-9108-4588-95C8-523F40CF42AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e50a443e80c90b87a4fbc33bd28ddb7090459f33","datavalue":{"value":{"entity-type":"item","numeric-id":244929,"id":"Q244929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680987$DC160783-80A8-4066-A844-210C795C669C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86a79fd08f373f65137f56d19165f87ef5990c2d","datavalue":{"value":{"entity-type":"item","numeric-id":2022501,"id":"Q2022501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680987$663DB1BC-5ACD-432F-812F-EA7074068B2A","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":"Q2680987$81681317-C4DA-417D-A707-E54CCDFE8216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c53b60ab7377e0ded24f466f064d53cabbc3760","datavalue":{"value":{"entity-type":"item","numeric-id":2672622,"id":"Q2672622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680987$2F0E27C0-6C2A-42FC-81CE-9E8AFB164DA4","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":"Q2680987$AAB8925A-6147-42F5-ABC4-CEBD1FC3720D","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":"Q2680987$8D80C957-9D8E-4983-A3FB-96BC922D4154","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66522f081101ad6908ea306f633c717cb55b5bc6","datavalue":{"value":{"time":"+2023-01-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":"Q2680987$B097FA23-ED99-4A3A-965D-50ECAAF7AD70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680987$38F6BD51-E48A-4123-88BC-2BC76CA580BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a032bf889135d33d50bc883f1155adbf06af727c","datavalue":{"value":"7638588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680987$DD3B4B4B-92FD-4307-9892-809FD831176E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"171173e900ac251281f901a9ab2f4f3b732829b9","datavalue":{"value":"maker-breaker game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680987$CC46CE39-52CE-413B-988F-98370EB22C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c989c902a1bbef41e5decfc718c0b877919c806","datavalue":{"value":"connection game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680987$CF29CBE0-7960-4FA8-95A2-7479DA4E991B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6693f58c625ffadc520fdcb09e0d283c14bc68ba","datavalue":{"value":"largest connected subgraph game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680987$694DB604-6C8E-4AAB-9F9A-D383AD059C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7742dbe622a7c66877d29f1e2f8b9c6251778905","datavalue":{"value":"maker-breaker domination game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680987$3581E2D4-C532-4460-906B-6B11A04C0583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680987$4AC838D7-7D36-4B42-BF61-F562ACDD1684","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":"Q2680987$7E085CAC-A6CC-4770-890F-30E68C62EC49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3457e74ebf317d98ddc708da6899eab1dfb9f788","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.12.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2680987$9731DA19-2919-4149-B0B3-BA89E5D3EB45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0a05f1bf4007c3a843742c86f17e1d60702e03d","datavalue":{"value":"W4285773650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680987$1806ECFA-5F63-4034-911B-C3EFB4FDFD55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22bc410fd57e5f5a462e679e7a3c553011edfd3","datavalue":{"value":{"entity-type":"item","numeric-id":4933596,"id":"Q4933596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680987$BD68EBC9-E2EA-45D2-8A8B-72D22E782A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"984cb3c6b90d52a0c8f4ae90998d95e265d0c25f","datavalue":{"value":{"entity-type":"item","numeric-id":1281383,"id":"Q1281383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680987$5DA595D9-2F2D-481E-A0E4-8DB168341579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82c782b972b963ba01b130cb0496633bbdd0a21a","datavalue":{"value":{"entity-type":"item","numeric-id":1302141,"id":"Q1302141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680987$12051804-431D-4494-894F-FE8156CB2CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b42acaf586e548c5dcedbd735bf3afb8e24c51","datavalue":{"value":{"entity-type":"item","numeric-id":2712577,"id":"Q2712577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680987$E8EB7E79-796A-472E-87E2-8C55C3E83400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"767fd7044c4d71f276174f0b1ede360bb3939dae","datavalue":{"value":{"entity-type":"item","numeric-id":5918781,"id":"Q5918781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680987$933D69F9-4E32-462C-B51C-25DD6052EA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad9a695793d3986ab56d2f8d021f1c57beca76b","datavalue":{"value":{"entity-type":"item","numeric-id":4435548,"id":"Q4435548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680987$8307D8F9-82E1-4C58-A98C-6F49C70D27F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa7ac38c737f63acd51f5ca5d94c79161f05779a","datavalue":{"value":{"entity-type":"item","numeric-id":5028806,"id":"Q5028806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680987$1B154116-65E7-47F7-80F1-5EC96D25A87E","rank":"normal"},{"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":"Q2680987$9991CAD8-1D6E-4570-B0DB-0C7D75453EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4677d1e0ff5f3afddc0e2681e9b159386e0574","datavalue":{"value":{"entity-type":"item","numeric-id":4152069,"id":"Q4152069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680987$4818BB86-C9B2-4B70-8E82-325CE639BBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a971a1ac719b42c55b67a3b0dc757061ad5d5c2","datavalue":{"value":{"entity-type":"item","numeric-id":776271,"id":"Q776271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680987$533B062B-F676-43D5-BE59-EF51AA38BA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10f4ca786a4198e66183c446f420f6e40a51e8d","datavalue":{"value":{"entity-type":"item","numeric-id":4269174,"id":"Q4269174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680987$564B34E7-F174-4893-950D-46854C55B63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3aa37c52f22d71444ff2effa0fe3ce6d3f742d7","datavalue":{"value":{"entity-type":"item","numeric-id":5905678,"id":"Q5905678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680987$65A7B92B-EFF3-405B-9123-1EE587DED1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae6480f621179270ba74bacdd3a421fd09887bfb","datavalue":{"value":{"entity-type":"item","numeric-id":6045416,"id":"Q6045416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680987$977A2820-5E7C-4DE0-B8CE-267C6E25A76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3c8a78b0d5b07c5afa4d5455d14d2e75cd5336","datavalue":{"value":{"entity-type":"item","numeric-id":2185735,"id":"Q2185735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680987$8BD19D30-CF0D-4F7B-9D6F-8627776025FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd1e182aa3b993c78f37aec6c38b05297ed7b612","datavalue":{"value":{"entity-type":"item","numeric-id":2317950,"id":"Q2317950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680987$41C74B23-D19B-4563-8FBB-335AC180B329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1143c599da9f4dfcfb60e001f8466519192dc0","datavalue":{"value":{"entity-type":"item","numeric-id":3850390,"id":"Q3850390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680987$B334D28B-0985-407A-9C18-E8AD75395C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca8b848ccae101f31a9ce371ef4608f696a9212","datavalue":{"value":{"entity-type":"item","numeric-id":2438527,"id":"Q2438527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680987$33087981-7543-4048-A50C-60AADC064908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90baa942460aa8b4cf3c97f6d2c7362fb5539324","datavalue":{"value":{"entity-type":"item","numeric-id":4412829,"id":"Q4412829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680987$7CE51734-8054-4146-8C90-ADC417653423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ccbb05d30d1498ea8dc2d1efcdda1031afcbb8","datavalue":{"value":{"entity-type":"item","numeric-id":3223959,"id":"Q3223959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680987$AAFEF631-8235-43A5-8BEC-DFF5DE5F1C64","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":"Q2680987$590AE514-4FFD-4B20-96EC-2E29D99450CE","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":"Q2680987$9A052C32-D766-4D55-AA3E-53525D721A6F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8413bce51a587ccca265198cac1b56336219c6f","datavalue":{"value":"10.1016/J.TCS.2022.12.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680987$4A3DCEE3-A1DF-434B-B78D-0FCFB1C3C2D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67b66a1d294a8e385ac0d41d161d0ad00eb48e2b","datavalue":{"value":{"entity-type":"item","numeric-id":3569088,"id":"Q3569088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e971f0774b12abf9bc918a265911c4da79b9c8f","datavalue":{"value":{"amount":"+0.7945892214775085","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":"Q2680987$FB2D5820-74CA-4BF5-A638-2AA494715FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ef831f0a7cff902692ee37296940b3a3c1ec1ab","datavalue":{"value":{"entity-type":"item","numeric-id":391088,"id":"Q391088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5363093c346c220a2f5f7e4319683baeb927ce61","datavalue":{"value":{"amount":"+0.7768226861953735","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":"Q2680987$17B84FDC-1E43-47E5-A86B-C7133FCB446F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"241c8496c7980308962d4c5f1ba0ba97fef6228d","datavalue":{"value":{"entity-type":"item","numeric-id":5414147,"id":"Q5414147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c3f47a5a0d6018e8453d5bc42157de88dd57888","datavalue":{"value":{"amount":"+0.7609021067619324","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":"Q2680987$F96A448F-40B0-4E8A-8D63-685C961B22F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"055ebe66f63d34ba3ba1f02583ddcb03ad352c5f","datavalue":{"value":{"entity-type":"item","numeric-id":2509746,"id":"Q2509746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2218ac2f57c349fd6deb3d7eea79a7dcec80a96","datavalue":{"value":{"amount":"+0.7600869536399841","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":"Q2680987$724BECC6-7DED-42A4-8B13-C6AC5B8975A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a23c5dfdde0976b97075448a1fd993625fb87bda","datavalue":{"value":{"entity-type":"item","numeric-id":776271,"id":"Q776271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7c038aa7c63beefecf7d420fadfbec87f444337","datavalue":{"value":{"amount":"+0.7584724426269531","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":"Q2680987$D52AC6C1-448D-4448-BB83-2F00B08F92D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The maker-breaker largest connected subgraph game","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_maker-breaker_largest_connected_subgraph_game"}}}}}