{"entities":{"Q6896767":{"pageid":20877115,"ns":120,"title":"Item:Q6896767","lastrevid":84185273,"modified":"2026-05-13T07:33:38Z","type":"item","id":"Q6896767","labels":{"en":{"language":"en","value":"Complexity of the game connected domination problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8124723"}},"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":"Q6896767$6A97F049-1A69-434D-BF2B-23D37350022C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65c1c5199c58103f8ef7411502310af6bf2108a7","datavalue":{"value":{"text":"Complexity of the game connected domination problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6896767$ED1BBA35-AA8C-4CE1-87C0-8155D41C0D1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d079eaff2ec096182b31aab8f7068c5dc3fad7be","datavalue":{"value":"10.1016/J.TCS.2025.115559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6896767$4359893B-8227-4371-975B-0EB724597D2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07206352103a91339fd4ddc6d1611103f613a86f","datavalue":{"value":{"entity-type":"item","numeric-id":6835280,"id":"Q6835280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6896767$0646D621-B992-4ED4-8810-945D83E69B9D","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":"Q6896767$381DE117-3705-408B-96BC-7BE48D4AB886","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f974a567496d997696a7f7f0ff44cd54be3aa7c","datavalue":{"value":{"time":"+2025-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6896767$92B5A3D7-484A-4545-846C-6421B5C22797","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6896767$08AA30C1-80E2-43E4-B35B-934D46CD74E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6896767$BE3F724E-D9C7-4CF5-8C84-727B4D975D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6896767$A2F5C773-70B3-42D9-8F94-B20826FD3268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6896767$98D8EAEB-8EF6-4517-86FA-185CD1B0CCD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53808f2860b31366db9ad7827fad5e50056ec765","datavalue":{"value":"8124723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6896767$180A38C0-111E-4DC6-AF68-4B005D193750","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c32a2ae7e74fdee83c501ad6810bcb3573d54fad","datavalue":{"value":"connected domination game","type":"string"},"datatype":"string"},"type":"statement","id":"Q6896767$1BC4150A-76AE-4AD5-A426-A17169E3C132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6896767$E4570A35-F2E0-43EE-A832-94579406EFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b7528120ef50a8f5205cf42893c121e1d21b40","datavalue":{"value":"PSPACE-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6896767$4A0143CD-78EA-4D93-B627-4E3CD21F88A5","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":"Q6896767$776D63B8-9103-496B-B863-FDD0D67634DB","rank":"normal"}],"P223":[{"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":"Q6896767$1A5B366F-11D5-4FCC-951E-A7CF40914C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7f0557db8c2547204c2dca62a66f8ff3f50d40","datavalue":{"value":{"entity-type":"item","numeric-id":2111699,"id":"Q2111699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6896767$9255A502-927A-47B6-9600-B660BCBC42BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d0cc93a755681a48d9cb6cd27ca360e5f802d44","datavalue":{"value":{"entity-type":"item","numeric-id":2121488,"id":"Q2121488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6896767$C7E15E94-73A0-4F32-8A99-8A0555A96E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6757305ffc2ff0c14ad8a4179de6b7fd9ef6f8","datavalue":{"value":{"entity-type":"item","numeric-id":5866246,"id":"Q5866246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6896767$2A47E20B-F6BF-4421-B33F-E7B0D542C698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07eec04051e0a37d1bf9b1b9b639755c1adda6b9","datavalue":{"value":{"entity-type":"item","numeric-id":5855541,"id":"Q5855541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6896767$B7B74D00-ED3C-4FEF-86E4-5B691FA9EA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7739ac8208ceba9d8fe99ba4024578913ec64fdd","datavalue":{"value":{"entity-type":"item","numeric-id":3008021,"id":"Q3008021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6896767$138E7A4E-92A9-45EF-A7F5-B8C59C79CECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ae7c02687d7d1b98de72a018848dec84b806c9","datavalue":{"value":{"entity-type":"item","numeric-id":497340,"id":"Q497340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6896767$13995F62-EA98-4989-8B38-CDC987910E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd119daf1d8bfd718f0f07af17844e53c97c97f6","datavalue":{"value":{"entity-type":"item","numeric-id":5408611,"id":"Q5408611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6896767$A400AC27-F9E6-4B76-80AD-AFAC28117A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d15733fe87f052037115bf36d3bf2d36fe37836","datavalue":{"value":{"entity-type":"item","numeric-id":6668346,"id":"Q6668346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6896767$EE0D447F-FECC-4406-AD5C-964CEFE50197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6f14a7ab135eb590395208001ac1633254ff56b","datavalue":{"value":{"entity-type":"item","numeric-id":6612304,"id":"Q6612304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6896767$F392D2E7-C32E-4D7C-B496-A035B63EABE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c14682565a8381565554f4d29e32225f2de89f5","datavalue":{"value":{"entity-type":"item","numeric-id":6423245,"id":"Q6423245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6896767$B81A2A2E-7EDE-4111-A4B0-BA6AFE413995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced5e7b95fafda6cd3879433fe38baba3414361c","datavalue":{"value":{"entity-type":"item","numeric-id":313955,"id":"Q313955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6896767$7C0770EB-4741-4319-9C28-E450A8BA94E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57b7c0b500d149ad568192b9bff29dc21c182c3","datavalue":{"value":{"entity-type":"item","numeric-id":2800503,"id":"Q2800503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6896767$B6564233-1AA0-4348-87B2-8BBD99D38B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a070a6887a3ceb8f4b5506f6171c0942ab4de8d","datavalue":{"value":{"entity-type":"item","numeric-id":2361492,"id":"Q2361492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6896767$1E566B69-97CB-4332-B788-C89AAD1B05A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79bb8e8db28b5bde694b49759eb9fdce364c1514","datavalue":{"value":{"entity-type":"item","numeric-id":2192130,"id":"Q2192130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6896767$57F99793-99BB-4905-AA11-C65F80D4293D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e41950cda37684f5b0b23cffe9301991703070fe","datavalue":{"value":{"entity-type":"item","numeric-id":2699943,"id":"Q2699943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6896767$1663E890-2082-478D-B00E-6B1E307F2FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcf5a9279055d67cac99f66baa6e827985350f11","datavalue":{"value":{"entity-type":"item","numeric-id":2700603,"id":"Q2700603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6896767$9C8EFC8A-F8BC-4B91-A5A9-F4FB46D31E81","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":"Q6896767$ED123DDA-3EF1-4D58-991C-03BDEE6622FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of the game connected domination problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_the_game_connected_domination_problem"}}}}}