{"entities":{"Q5918781":{"pageid":8049807,"ns":120,"title":"Item:Q5918781","lastrevid":93473330,"modified":"2026-06-05T04:27:25Z","type":"item","id":"Q5918781","labels":{"en":{"language":"en","value":"The largest connected subgraph game"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7572792"}},"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":"Q5918781$61451F76-81B5-4A0B-9090-4E4D3AD4C6D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f2cd17fbdd54d9cbfddec623df69b2916e0599a","datavalue":{"value":{"text":"The largest connected subgraph game","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918781$B078E9D4-36CC-4413-8392-2C8DE99760E4","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":"Q5918781$2E3D40CF-6421-4C32-9B84-6B004073C935","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":"Q5918781$750FCBFE-8353-451A-AF20-7C2E98F6B191","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":"Q5918781$3D4524BD-E9E1-4692-9AB0-3FEEF28C7D94","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":"Q5918781$4F25D239-D871-4B9A-B0F3-B76780EE5808","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918781$02AF1529-0A15-40EA-9CD1-6444596A0B16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc5d7d1bdf288a91b8530ddee2bbdc5e2a735b6a","datavalue":{"value":{"time":"+2022-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918781$6425F52C-EDF9-449F-A2B9-76B99A373E8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918781$79C0E7C7-40FB-46DE-BB12-51921D02DE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918781$0D80A889-8695-4A9A-86A9-2DCBCB189FAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6dbb9eb54e2da81970f3b9b2352f02309388687b","datavalue":{"value":"7572792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918781$B816C212-0C42-4DEB-A6C5-551D7E040E3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8d9b90d8cba59aaef1d765ae8eaeda7c123576d","datavalue":{"value":"games on graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918781$0FCDF344-946F-400E-9CBB-0286D76EE8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23811df3a508ea4cf5f23bce01930ba7b77745d7","datavalue":{"value":"scoring games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918781$384BBF75-9CCE-4F4B-816A-CCA4A35F6FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c6fb309198db6a700653b488afb7321b9b1f0e","datavalue":{"value":"connection games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918781$2E226998-E554-4C3B-95EF-BCE570A483CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05cfd9da536bc8387292ab9359d3f7e9902a360","datavalue":{"value":"PSPACE-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918781$DDB6CDC6-FE40-4B7E-B935-A671D02E1E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81f6679938a0b30a4c9fefcaa9f3adf763bf6326","datavalue":{"value":"GI-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918781$132CC36D-8AE7-42C5-9D70-1EDABF153649","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":"Q5918781$37FAD1D3-92C8-492A-830F-3022E8B30947","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9d496421992c68a592d9d77b399f1206f7f2574","datavalue":{"value":"https://doi.org/10.1007/s00453-022-00973-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918781$4C4090FC-B418-4920-997B-8126B596EA90","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57cc6f0149b8c0675f51d23030b62c1331ca9439","datavalue":{"value":"W3158936983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918781$388E39CE-1E69-4534-9288-4B2CA1440EC1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e25de842f8089aaccbd7a200f9f0eaf2a487f4","datavalue":{"value":{"entity-type":"item","numeric-id":2330119,"id":"Q2330119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918781$84AF37EB-9C47-47A3-BE42-9D205A293B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b23797836073a2ed3c5f3b3009e7c771edbb6b9","datavalue":{"value":{"entity-type":"item","numeric-id":5925553,"id":"Q5925553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918781$080972A1-743B-46A8-AE75-ED6891D19419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd11ac8330ae548f67756d1605f4e76b507e5474","datavalue":{"value":{"entity-type":"item","numeric-id":307770,"id":"Q307770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918781$ABA77DC7-EC0D-4E73-89B9-D9996634B564","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":"Q5918781$A241D0DE-AC37-49E8-A47E-70BB8EA567C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a85ba008c7799879222a03fe2678e88acb085f","datavalue":{"value":{"entity-type":"item","numeric-id":1751121,"id":"Q1751121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918781$BA93984D-E02C-47B5-8699-F74C20E6320D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918781$88F53363-8C49-475F-A01B-B2F8CC2A4977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb027292470efcf8d5d9430966b7fe178ec3dbf3","datavalue":{"value":{"entity-type":"item","numeric-id":2043009,"id":"Q2043009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918781$812573DE-AE35-4174-958F-EE432E610817","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":"Q5918781$A8632876-22A7-4AA5-A73A-70487868970B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0d2f9e842b79a1da7977ef5be0b4e3fcbe9508d","datavalue":{"value":{"entity-type":"item","numeric-id":311536,"id":"Q311536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918781$1EDB064C-3E01-4410-83DD-68822B8AFEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d8a975db3b2f13711835393ed57cf2363e334f","datavalue":{"value":{"entity-type":"item","numeric-id":1748992,"id":"Q1748992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918781$747FFED6-2D10-48D8-8476-82CC2B21866F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"444d1ae3de3d009cafba1f3798285133287b0484","datavalue":{"value":{"entity-type":"item","numeric-id":1791295,"id":"Q1791295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918781$D4837587-EB31-4B43-802E-67AFC39C0804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06aef6d963e56567a2dc89588e14a58618e42324","datavalue":{"value":{"entity-type":"item","numeric-id":5199511,"id":"Q5199511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918781$1910733B-748E-4661-8D4B-340E71DE4E6B","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":"Q5918781$8889163A-6A7B-4F42-A755-186064A58400","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":"Q5918781$847A1741-7E1A-418C-8878-140D0351F621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf4fa941a5d41be70d6849c21804354f8bae324","datavalue":{"value":{"entity-type":"item","numeric-id":642976,"id":"Q642976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918781$1F620034-7599-45D0-B888-00D1E6250DF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be616333c2455462a281691f6dde69e86b153027","datavalue":{"value":"10.1007/S00453-022-00973-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918781$1E0BAC7C-53AE-416C-A455-1CB0E36C246F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"becbbd6ae3b2514a9ac12f6fb1bf9e0be9df0df5","datavalue":{"value":{"entity-type":"item","numeric-id":5925553,"id":"Q5925553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e5cb5772694b31dad29e81ac4410add9a59ce3e","datavalue":{"value":{"amount":"+0.9952632784843444","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":"Q5918781$5147C8A7-6379-4FFF-BBCE-D8B71CA16B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c63f7b8b18c8b138fdf5dcde3dc04a299720c16","datavalue":{"value":{"entity-type":"item","numeric-id":2680987,"id":"Q2680987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ba204393935720142b5ed569f4ebc61b4ffb9c7","datavalue":{"value":{"amount":"+0.9063751697540284","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":"Q5918781$46B6AD69-4D5A-4DB6-B50E-079FCE2E14CE","rank":"normal"},{"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":"1f0f2823cdc8a6a22ba67683e2462bb6248c7ac8","datavalue":{"value":{"amount":"+0.810931921005249","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":"Q5918781$037AA8A9-D1C1-4A68-A8EA-447CCB6E6689","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":"4317a99d20aefa6fefa563f26a8be82d62198de2","datavalue":{"value":{"amount":"+0.793337881565094","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":"Q5918781$21754630-986C-4DA0-9D5C-45BBF696DD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2a28e46e3b55e0449c4e519fd13684b90d3cf8c","datavalue":{"value":{"entity-type":"item","numeric-id":4807478,"id":"Q4807478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aea6c0e86f4d1acb892320383032530e7ba6631","datavalue":{"value":{"amount":"+0.7690795063972473","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":"Q5918781$94A53193-E9C1-46D0-814E-D0C1CF7049C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The largest connected subgraph game (scientific article; zbMATH DE number 7572792)","badges":[]}}}}}