{"entities":{"Q2361492":{"pageid":2372235,"ns":120,"title":"Item:Q2361492","lastrevid":52841252,"modified":"2026-01-23T15:10:51Z","type":"item","id":"Q2361492","labels":{"en":{"language":"en","value":"The game total domination problem is log-complete in PSPACE"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6737723"}},"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":"Q2361492$B914C044-68C1-4422-8311-3A8C473AC1C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64268565ab421d5d4b8f04b99dd6c102e0752720","datavalue":{"value":{"text":"The game total domination problem is log-complete in PSPACE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2361492$E27A863D-1BA4-4E8C-9FD8-80903EC98703","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6924caa6617ff8c767a90188c34292b335425a2","datavalue":{"value":"1409.68133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361492$9D1352FE-508B-48E3-A7F1-39C63643BBE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abbcdf7f349ec1c893eaf2145312e7a0ff37fb4d","datavalue":{"value":{"entity-type":"item","numeric-id":195154,"id":"Q195154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361492$5ABD4D6A-5BCA-4D46-BC13-F6B45CC2C27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361492$D7B18C45-901C-42F8-A09A-2D230446803F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361492$997878D5-AA3E-4E67-9852-30B1EC93E23D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"758f9fd6df3ac6c3368addd89bd0f25a24f95ed3","datavalue":{"value":{"time":"+2017-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2361492$8FEA2FB5-D16B-443F-9722-EB4F31B6EB58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361492$BE162C29-229B-46DE-A302-5484C0E7AE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361492$0E45AFE0-CC31-4BE4-A42C-E8EA49A1F261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361492$D6818685-F929-43B9-9D8F-B8EB0AF41CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361492$08D5FF28-77BE-4A88-98B9-9ECA6B6C36DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16dd15f31d3c9bca2dd21679a6b15c0318044fa4","datavalue":{"value":"6737723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361492$44DF4F58-8339-4648-9863-066584F86B94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5e06236e3fcd5d1c2fc0c636e84d804dc5dc98e","datavalue":{"value":"total domination game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361492$6E4EAE25-3AB0-4568-B1C0-B760FE5B81E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361492$918791CC-DA00-4A5D-885D-8C542957C479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b5f427aec180b3631a1e9e8b5c6bf07b07e1336","datavalue":{"value":"PSPACE-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361492$B94A137D-2B72-4933-92FE-AFE691A13361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24d287c6420aa8fae7e9f37da7ff2a4ef0c68d31","datavalue":{"value":"POS-CNF problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361492$AFE33751-125D-4C40-AB0F-5FFD0682D542","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":"Q2361492$D4E05101-0903-46DD-A76E-2E54830FA493","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9b1357e5acea3a49aed22b80cf4935b08b5977a","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2017.05.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2361492$C4A11327-F962-4010-951F-CFB23CCC43A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8561d4f81f707888abe7781ab0dea1b2838fce91","datavalue":{"value":"W2617826600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361492$5FD443EA-B851-4741-A9F0-38188AF741E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d7b2de92bbfeaabe712448e8c494f02043a34b","datavalue":{"value":{"entity-type":"item","numeric-id":2017052,"id":"Q2017052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361492$672FA2D8-AF1C-4AF1-891F-F254FF1DAEB0","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":"Q2361492$D88D5F2A-FA73-47FD-8005-87BDE4178FF8","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":"Q2361492$EB0726ED-64F3-49DE-B57A-A5F28373B765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b108e8821c32c1f23a7447e0e1a32772f6d9176","datavalue":{"value":{"entity-type":"item","numeric-id":1946659,"id":"Q1946659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361492$D59C42A6-17E0-4688-ADAE-2F1F2942C7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e452e7f7b34295c49d58730e1f2a81ec841e255","datavalue":{"value":{"entity-type":"item","numeric-id":2446309,"id":"Q2446309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361492$B030055F-EC2E-4401-9771-03ECAD11942F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a69e05b34d8f03c6e0fb0909e456347601e252f","datavalue":{"value":{"entity-type":"item","numeric-id":2821619,"id":"Q2821619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361492$2B0F6EBA-444B-43F5-9902-6C15E8E2BC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65138d979cb40ff8dc5052d00daf934128f2e014","datavalue":{"value":{"entity-type":"item","numeric-id":888585,"id":"Q888585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361492$438D9A69-1F4D-45C8-B0B2-A7E80E85D401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bb993f09a33d7739225061cc0aab6b7f464a299","datavalue":{"value":{"entity-type":"item","numeric-id":468438,"id":"Q468438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361492$0751A7E6-9453-4973-96FB-2B9A382C2A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a83ac475ec34969a372bc6db2e839358bf9689a","datavalue":{"value":{"entity-type":"item","numeric-id":284829,"id":"Q284829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361492$531FDC29-6076-478B-88C7-06AD7C803879","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":"Q2361492$56F045B5-196F-4E75-B8AA-4C5EAF880525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce9d684781d3a8c1191274d9a970d0f2c3253e3","datavalue":{"value":{"entity-type":"item","numeric-id":1705814,"id":"Q1705814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361492$78CF6A2D-A2C8-4528-A35C-6A131982F692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afa47794a9c4addd040107161e5cd2f8e7a3187","datavalue":{"value":{"entity-type":"item","numeric-id":2629270,"id":"Q2629270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361492$CB648D00-3C38-4109-8549-E454EA37508D","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":"Q2361492$E153167E-B3D1-43BC-99C3-478FC2F4763B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832ab6c8c5920442c780b2940f9fa09728441ccf","datavalue":{"value":{"entity-type":"item","numeric-id":2251140,"id":"Q2251140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361492$CEA003C7-9685-45DF-A5C4-83E76567AEB0","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":"Q2361492$2E6A1BF4-4801-4B6C-AB86-0B2B81E1404C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7be1948a4375245b5e60d6d75ee6a1819198bd13","datavalue":{"value":"10.1016/J.IPL.2017.05.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361492$7C8028AC-EB60-4F89-AECA-FF7CA1050489","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9160563657f1b42cfbcf57296a3fb800eeee0924","datavalue":{"value":{"entity-type":"item","numeric-id":2800503,"id":"Q2800503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9846b3399340e59115b7d43768836c98d8c18ed1","datavalue":{"value":{"amount":"+0.864892840385437","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":"Q2361492$0E5685B1-78C2-40FB-A790-59E28FD5F1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1268721c00717be763836737a91846191a632a23","datavalue":{"value":{"entity-type":"item","numeric-id":1637096,"id":"Q1637096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07e1e766a963029ff9aea781d1931b140f9fd746","datavalue":{"value":{"amount":"+0.8301035761833191","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":"Q2361492$A4BD18A5-B79D-4BAB-A84B-F138452759B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c752ac638e2993cad9c18a503779bce025579552","datavalue":{"value":{"entity-type":"item","numeric-id":313955,"id":"Q313955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24d8226f7110df4f82ef890cdaf8bf44c695c2a6","datavalue":{"value":{"amount":"+0.8174367547035217","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":"Q2361492$CC8D706B-1752-43E8-B30A-5CEAC13A2088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b93dc4030564904db4f07aca092b2a3ec9845e2a","datavalue":{"value":{"entity-type":"item","numeric-id":1705814,"id":"Q1705814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec4ca1460b5bd87160af796362a558177763c042","datavalue":{"value":{"amount":"+0.806309700012207","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":"Q2361492$2617622E-AFEA-483E-8548-C83D6553748E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ab72a3b8d0270775f43f9e4a2a07d554e3e3dc7","datavalue":{"value":{"entity-type":"item","numeric-id":2312654,"id":"Q2312654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40de4261031af5d74279365ef17740a434e8e414","datavalue":{"value":{"amount":"+0.8051491379737854","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":"Q2361492$9947FCB8-8BA7-4816-9187-DAE8680B15C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2361492","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2361492"}}}}}