{"entities":{"Q3873542":{"pageid":5903447,"ns":120,"title":"Item:Q3873542","lastrevid":54575792,"modified":"2026-01-28T19:44:11Z","type":"item","id":"Q3873542","labels":{"en":{"language":"en","value":"GO Is Polynomial-Space Hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3677195"}},"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":"Q3873542$4B8FE7E2-1594-4D46-AB57-09C7F358CC8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de78ed9707eaf2d7047013f3d42e7f13242646ba","datavalue":{"value":{"text":"GO Is Polynomial-Space Hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3873542$FAE392BB-2BF6-4DF3-9FBB-B1088F2888DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c8ef572a7c786980c9c80d327b5739da4232cbb","datavalue":{"value":"0434.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3873542$83CA3D45-BEF9-4510-B85F-3CED6D709BDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1570de6595d027fb0322a52bb2397b77a8e3055c","datavalue":{"value":"10.1145/322186.322201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3873542$D5A2EC7C-C3BE-4AE1-9C8D-D142CA16C49A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cebb39622b69e383ce0b14ff064561e8abcf454","datavalue":{"value":{"entity-type":"item","numeric-id":1069700,"id":"Q1069700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3873542$5D0DA96D-397D-4140-A160-36A0BB92C279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"edcd3c79168118b370386aced68318bece5984fc","datavalue":{"value":{"entity-type":"item","numeric-id":922709,"id":"Q922709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3873542$9D1ACDF3-AF4F-44B1-A88F-D935E4454E0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3873542$40FA312D-7B6D-49F1-9B15-3ABAA0445CD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3873542$800BD5C7-0E9B-4530-B325-E66692A433C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3873542$BED4D76C-282D-4E30-8FAA-A557CAC11931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3873542$9637D32E-3CE5-4D12-A2AC-40DB3DAD627E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3873542$F3FCB419-8D4A-4BD3-BE21-C7F9599E79E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"baa3b33d30f83232201589706c6205312fdb0461","datavalue":{"value":"3677195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3873542$DCE93402-6936-4049-BF3E-C000E7C4FF98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"514c4c644ecc1e49cfe7aa684bd65a60d014655f","datavalue":{"value":"GO","type":"string"},"datatype":"string"},"type":"statement","id":"Q3873542$B30F13FD-B7CA-45B4-AAC2-26020E6A9512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5f249c2921c6ff20b5a4d7812ce164bba19944","datavalue":{"value":"polynomial-space hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3873542$A4F353AF-D473-4BED-80C0-62C5FCF56162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"151a15b6f5313c7897558166080af85b5eb1819d","datavalue":{"value":"board games","type":"string"},"datatype":"string"},"type":"statement","id":"Q3873542$67187B19-907B-4B30-A78E-DBDC2BB570AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c856145ef6cf7ef96d1f0755055e2ec6f5396f57","datavalue":{"value":"planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3873542$51651763-0C26-40F0-ACE3-E4A1D042536B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ed71a84d4e3624c8df7a66120b9077476ac40cfa","datavalue":{"value":"Q29040218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3873542$6D8E0D99-2D96-40DB-9ACC-EFAE5A701F65","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":"Q3873542$168A845E-3D32-4A08-B710-429582461F42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da740f5ac70bf5ee5570724d5028d237d430e4af","datavalue":{"value":"https://doi.org/10.1145/322186.322201","type":"string"},"datatype":"url"},"type":"statement","id":"Q3873542$50DAFE46-BE6D-43B1-819B-B1815DE0BDCE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87590c74f8c34999225d1109b112dfa46ccfc34a","datavalue":{"value":"W2156827107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3873542$8DC97D8A-046E-4F92-BDB6-BB0DD240678B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"c3a239ff77c656f35bd16ff5199ed009321f93e4","datavalue":{"value":"journals/jacm/LichtensteinS80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3873542$81A3D678-381A-4548-8E05-525B5E15197F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3873542","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3873542"}}}}}