{"entities":{"Q5311749":{"pageid":7341323,"ns":120,"title":"Item:Q5311749","lastrevid":48538531,"modified":"2026-01-05T03:49:19Z","type":"item","id":"Q5311749","labels":{"en":{"language":"en","value":"Every polynomial-time 1-degree collapses if and only if P = PSPACE"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2199954"}},"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":"Q5311749$62CE292A-5CDD-4336-9612-27A20637C856","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9526d5777f203c92e1610c66fb4fe2e9c791ec4f","datavalue":{"value":{"text":"Every polynomial-time 1-degree collapses if and only if P = PSPACE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5311749$6E56BC57-4C18-42C5-8DB7-FF0B8C9983BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"611a8fd87091ee9c09aea886d10d71c0a7355d1d","datavalue":{"value":"1081.03042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5311749$8FE32CAC-3FDD-4514-8486-5A4890C5E28B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c50a503249816ae6bfc9a4fea05a1fa1163cd7c","datavalue":{"value":{"entity-type":"item","numeric-id":913488,"id":"Q913488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5311749$542673D2-5F64-412A-946C-772A58E438C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdb4109ac59d3ca813b07e527a14abf4f26a17c1","datavalue":{"value":{"entity-type":"item","numeric-id":579919,"id":"Q579919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5311749$6D735B21-1D51-4C2E-88BF-EAC1AA3BB53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"475f431e16697614b9af2ffceba0c967f6b499ba","datavalue":{"value":{"entity-type":"item","numeric-id":393086,"id":"Q393086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5311749$24980C10-D0ED-469B-A8B1-B7B1F4F8DE16","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6218d42f0175ef35f91c4900eb5db86484a9463d","datavalue":{"value":{"entity-type":"item","numeric-id":2710590,"id":"Q2710590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5311749$59D3874A-22D7-4768-AE63-4EFDCD79FEEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bf6b2a1195bceb76e95a6eaf6480b71590f9114","datavalue":{"value":{"time":"+2005-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5311749$36D43AB3-DC95-4BF7-82E4-3A81896C4F38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5311749$63EC4178-AF1F-44EB-BEAC-14ACED6C9533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5311749$1E39848E-5602-461C-8D10-0B2A8F9E170D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5311749$C698428C-62DE-4BBF-8874-973BBFC48588","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc4f6058f70538f0bda7973032ab780434232c78","datavalue":{"value":"2199954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5311749$406108B0-76CC-4315-B692-36F35E35F691","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0bc1cc50e8d4b517f651118878724606a4faacd","datavalue":{"value":"reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q5311749$17A5E833-7E34-411E-8F5C-2AA90F0B2D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69ea5b69d0be7e1d5aded4795bf1838bfcba2141","datavalue":{"value":"degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5311749$66A9AD52-659B-455B-B9B6-D80CF422A411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5311749$D0AFCE95-EDF8-4974-8A3D-8E04B4543FBC","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":"Q5311749$46DB58CB-6F60-4C5E-82D7-DECFDE52A525","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01ddd89842ebb2305b52559e8dc26f7d02749acd","datavalue":{"value":"https://doi.org/10.2178/jsl/1096901763","type":"string"},"datatype":"url"},"type":"statement","id":"Q5311749$7F806E70-0AD7-4089-9970-E3053E83286C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd1a023d5f5a6ec96935ad23e52019f4bd4d976a","datavalue":{"value":"W2085424088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5311749$B9642AD5-AF65-4981-972D-472BBA6215EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00eff4e1d7fe67e4cc0d1cfe53282cf9abcfe3d3","datavalue":{"value":{"entity-type":"item","numeric-id":3832041,"id":"Q3832041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5311749$8ADA29C5-DCBB-4302-8E23-282C16432172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5311749$7AC6F7E0-D520-44E5-8B1C-454A2644D08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c451ae4bc57a2401ca0a06eefdc1ba5da11477","datavalue":{"value":{"entity-type":"item","numeric-id":5848891,"id":"Q5848891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5311749$4274E06F-C427-4245-80B9-9E5958C8A3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da86d122e48ca47a994dd19a2ed1baa918b81c1a","datavalue":{"value":{"entity-type":"item","numeric-id":3960633,"id":"Q3960633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5311749$875AC254-6A28-45B8-B2D7-A9EBD4428F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0004f8fddecc0a33725b971c1c77c93c033b938f","datavalue":{"value":{"entity-type":"item","numeric-id":4692942,"id":"Q4692942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5311749$7AEB5BFA-4E92-45AF-9AE6-DD67ADCF04A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11fc8f5bb5704d3224b97e588e8093982d5aaed5","datavalue":{"value":{"entity-type":"item","numeric-id":1064780,"id":"Q1064780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5311749$121D4790-FB6B-4F4A-A768-B038AA42AD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d74fa837cf60958bc78986acc4d8d4832c3ef5e","datavalue":{"value":{"entity-type":"item","numeric-id":1261477,"id":"Q1261477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5311749$F6CD74F2-8F22-4273-B01B-341342E5C63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1aa96b7c0ec9bc7a683e7636e258c3fded01e42","datavalue":{"value":{"entity-type":"item","numeric-id":3787917,"id":"Q3787917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5311749$121C3C44-C57C-45A4-ABAA-E4D9321CE886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2382a075d8dc124ee7c6f7453cde8d6ced78e493","datavalue":{"value":{"entity-type":"item","numeric-id":1290740,"id":"Q1290740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5311749$8AB3484F-AD07-4609-A64C-6EF08DCB68A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c08ad8133294b15d9e05f870958d478be0f06f2","datavalue":{"value":"10.2178/JSL/1096901763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5311749$86273D28-1A44-4DF5-BA7A-ACF4FDD85DA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84eef9e9171629d4bf83f7f584cce3d4d7c62387","datavalue":{"value":{"entity-type":"item","numeric-id":1068536,"id":"Q1068536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2c898d9e844e47f51d1b08eae5d47066139abf1","datavalue":{"value":{"amount":"+0.7994835376739502","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":"Q5311749$2990DC8E-145F-4C14-BAF4-7075CFEEAB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06a8960d554c08fc9d564eb0a373a0cd788708c","datavalue":{"value":{"entity-type":"item","numeric-id":1107310,"id":"Q1107310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"502171a446f90f920e8cb23fcc0980b14fd136c4","datavalue":{"value":{"amount":"+0.7971542477607727","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":"Q5311749$21AEB7B7-DF11-4A27-AC6E-72BA70F58ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df312a1d0f915a1d483f5a73dc70c4fcc38a622e","datavalue":{"value":{"entity-type":"item","numeric-id":3747726,"id":"Q3747726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4224aeeb0ab6a1fb0503f05ce287926912a274be","datavalue":{"value":{"amount":"+0.7850014567375183","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":"Q5311749$FEE48C26-9B74-4D86-A1DD-AED3AA5A2A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99b8c5a6cb0946a8391a380e2761b173681d883e","datavalue":{"value":{"entity-type":"item","numeric-id":4036580,"id":"Q4036580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1428b116ceca025dc6b23a2f099101565e610b50","datavalue":{"value":{"amount":"+0.7729164958000183","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":"Q5311749$3710AAEF-6E9A-455F-9C0D-65818EA44A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2db9a4c15780e9c8b29b85323ae9a98203945950","datavalue":{"value":{"entity-type":"item","numeric-id":1077412,"id":"Q1077412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"322e69c7f71bb389be31e0664af070479a403028","datavalue":{"value":{"amount":"+0.7695040702819824","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":"Q5311749$544EAA79-DF74-4CA4-B7F6-0C2F10BB164D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5311749","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5311749"}}}}}